Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
1999-10-07
2002-11-26
Ngo, Chuong Dinh (Department: 2124)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
C708S255000
Reexamination Certificate
active
06487571
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Technical Field
The present invention relates to a method and system for data processing in general, and in particular to a method and system for generating random numbers. Still more particularly, the present invention relates to a method and system for generating actual random numbers within a multiprocessor system.
2. Description of the Prior Art
Random number generators can be commonly found in electronic gaming devices, such as poker, roulette, and slot machines, in which randomness is critically important to ensure fairness of a game. There are several important and desirable characteristics when designing a random number generator. First, every possible choice in the designated range of numbers must be obtainable. Second, the probability of a number appearing should be the same as the probability of any other number. Third, the occurrence of a number does not favor or disfavor the occurrence of any other number. Fourth, there should be a long period before random number permutations begin to recycle, if such is necessary. Finally, minimal hardware should be required.
Computers have long been used to implement random number generator algorithms for generating random numbers. However, the prior art random number generator algorithms seldom, if even, have all the above-mentioned characteristics. In fact, many prior art random number generator algorithms always provide pseudo random numbers instead of real random numbers, meaning although the sequence of numbers produced appears to be random, the sequence is repeatable. Moreover, due to certain constraints associated with the register size of a computer, many random number generator algorithms are not able to generate random numbers with long recycle periods without an increase in complexity to a point where generation of real random numbers becomes unacceptably expensive. Consequently, it would be desirable to provide an improved method and system for generating actual random numbers.
SUMMARY OF THE INVENTION
In accordance with a preferred embodiment of the present invention, a first processing thread is continuously writing to a shared memory space while a second processing thread is continuously reading from the same shared memory space without utilizing a locking mechanism for synchronizing the two processing threads. Preferably, each of the processing threads is executed on a separate processing unit. A real random number can then be generated from the data read from the shared memory space by the second processing thread.
All objects, features, and advantages of the present invention will become apparent in the following detailed written description.
REFERENCES:
patent: 4819818 (1989-04-01), Simkus et al.
patent: 4944009 (1990-07-01), Micali et al.
patent: 5365466 (1994-11-01), Hazard
patent: 5515307 (1996-05-01), Aiello et al.
patent: 5602845 (1997-02-01), Wahl
patent: 5732138 (1998-03-01), Noll et al.
patent: 5778069 (1998-07-01), Thomlinson et al.
patent: 5784553 (1998-07-01), Kolawa et al.
patent: 6072823 (2000-06-01), Takakusaki
patent: 6215874 (2001-04-01), Borza et al.
patent: 6389439 (2002-05-01), Mitsunaga et al.
Bracewell & Patterson LLP
Ngo Chuong Dinh
LandOfFree
Method and system for generating actual random numbers... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for generating actual random numbers..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for generating actual random numbers... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2929710