Unboundedly parallel simulations
US5375074A · kind A · utility
30Cited by
8References
33Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jan 23, 1990 |
| Grant date | Dec 20, 1994 |
| Priority date | — |
| Expiry date | Jan 23, 2010 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F30/20
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Efficient simulation is achieved by employing a highly efficient ordering of the events to be simulated. Specifically, the events to be simulated are grouped into layers and the layers are simulated in order. Each of the layers consists of events that are either strictly independent of the other events in the layer or are dependent of other events in the layer but possess a particular attribute. That attribute is one that permits the use of an associative operator. This operator allows the simulation of N events in O(log N) computation iterations.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.