Method and system for a random number generator
First Claim
1. A method in a data processing system for generating a random number consisting of a plurality of binary bits, comprising the steps of:
- setting a race condition gate;
accessing an atomic lock, wherein a first racer representing a first binary bit and a second racer representing a second binary bit race toward the atomic lock upon release of the race condition gate;
determining which of the first racer representing the first binary bit and the second racer representing the second binary bit gain access to the atomic lock earliest; and
retrieving the atomic lock based on the determination.
6 Assignments
0 Petitions
Accused Products
Abstract
A method, system and computer readable instructions for generating a random number consisting of a plurality of binary bits is provided. A race condition gate is set. An atomic lock is accessed wherein a first racer representing a first binary bit and a second racer representing a second binary bit race toward the atomic lock upon release of the race condition gate. A determination is made as to which of the first racer, representing the first binary bit, and the second racer, representing the second binary bit, gain access to the atomic lock earliest. The atomic lock is retrieved based on the determination of which racer gains access to the atomic lock earliest. A single binary value is then written to a data stream, the single binary value is based on which of the first racer and the second racer retrieves the atomic lock.
-
Citations
30 Claims
-
1. A method in a data processing system for generating a random number consisting of a plurality of binary bits, comprising the steps of:
-
setting a race condition gate;
accessing an atomic lock, wherein a first racer representing a first binary bit and a second racer representing a second binary bit race toward the atomic lock upon release of the race condition gate;
determining which of the first racer representing the first binary bit and the second racer representing the second binary bit gain access to the atomic lock earliest; and
retrieving the atomic lock based on the determination. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A system in a data processing system for generating a random number consisting of a plurality of binary bits, comprising:
-
setting means for setting a race condition gate;
accessing means for accessing an atomic lock, wherein a first racer representing a first binary bit and a second racer representing a second binary bit race toward the atomic lock upon release of the race condition gate;
determining means for determining which of the first racer representing the first binary bit and the second racer representing the second binary bit gain access to the atomic lock earliest; and
retrieving means for retrieving the atomic lock based on the determination. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A system in a data processing system for generating a random number consisting of a plurality of binary bits, comprising:
-
a processor;
a race condition gate; and
an atomic lock, accessible by a first racer representing a first binary bit and a second racer representing a second binary bit, wherein the processor sets the race condition gate, the processor accesses the atomic lock, the first racer representing the first binary bit and the second racer representing the second binary bit race toward the atomic lock upon release of the race condition gate, the processor determines which of the first racer representing the first binary bit and the second racer representing the second binary bit gain access to the atomic lock the earliest and wherein the processor retrieves atomic lock based on the determination. - View Dependent Claims (22, 23, 24, 25, 26, 27, 29, 30)
-
-
28. A computer program product in a computer-readable medium for use in a data processing system for generating a random number consisting of a plurality of binary bits, comprising:
-
first instructions for setting a race condition gate;
second instructions for accessing an atomic lock, wherein a first racer representing a first binary bit and a second racer representing a second binary bit race toward the atomic lock upon release of the race condition gate;
third instructions for determining which of the first racer representing the first binary bit and the second racer representing the second binary bit gain access to the atomic lock earliest; and
fourth instructions for retrieving the atomic lock based on the determination.
-
Specification