Parallel proximity detection for computer simulations

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364578, 364400, G06F 1750

Patent

active

057817626

ABSTRACT:
The present invention discloses a system for performing proximity detection in computer simulations on parallel processing architectures utilizing a distribution list which includes movers and sensor coverages which check in and out of grids. Each mover maintains a list of sensors that detect the mover's motion as the mover and sensor coverages check in and out of the grids. Fuzzy grids are included by fuzzy resolution parameters to allow movers and sensor coverages to check in and out of grids without computing exact grid crossings. The movers check in and out of grids while moving sensors periodically inform the grids of their coverage. In addition, a lookahead function is also included for providing a generalized capability without making any limiting assumptions about the particular application to which it is applied. The lookahead function is initiated so that risk-free synchronization strategies never roll back grid events. The lookahead function adds fixed delays as events are scheduled for objects on other nodes.

REFERENCES:
Hirata et al., "An Implementation of a Technique for Sharing Variables in Time Warp," 1995 Simulation Symposium, pp. 13-21.
Raghunandan et al., "Dynamically Switching Between Lazy and Aggressive Cancellation in a Time Warp Parrallel Simulator," 1995 Simulation Symposium, pp. 22-30.
Reiher et al., "Providing Determinism in teh Time Warp Operating System--Costs, Benefits, and Simplifications," 1990 Experimental Distributed Systems Workshop, pp. 113-118.
Steinman, "Interactive SPEEDES," 1991 Simulation Symposium, pp. 149-158.
Steinman et al., "Global Virtual Time and Distributed Synchronization," 1995 Parallel and Distributed Simulation Workshop, pp. 139-148.
Weiland et al., "Parallel-Discrete-Event Simulation (PDES): A Case Study in Design, Development, and Performance Usinf SPEEDES," 1995 Parallel and Distributed Simulation Workshop, pp. 103-110.
Bagrodia et al., "Parallel Simulation of the Sharks World Problem," Proceedings of the Winter Simulation Conference, pp. 191-198.
Chandy et al., "Distributed Simulation: A Case Study in Design and Verification of Distributed Programs," 1979 IEEE Transactions on Software Engineering, pp. 440-452.
Felderman et al., "Two Processors Time Warp Analysis: Some Results ona Unifying Approach," Proceedings of the SCS Multiconference on Advances in Parallel and Distribued Simulation, pp. 3-20, no date.
Fujimoto, "Design and Evaluation of the Rollback Chip: Special Purposes Hardware for Time Warp," 1992 IEEE Transactions of Computers, pp.68-82.
Fujimoto, "Lookahead in Parallel Discrete-Event Simulation," 1988 International Conference on Parallel Processing, pp. 34-41.
Fujimoto, "Parallel Discrete Event Simulation," 1990 Communication of teh ACM, pp. 30-53.
Gordon, "On Distributed Simulation Involving Human Interaction," 1992 Proceedings of the SCS Conference, pp.1-4.
Hontalas et al., "Performance of the Colliding Pucks Simulation of the Time Warp Operating System," 1989 Proceedings of the SCS Multiconference on Distributed Simulation, pp. 3-7.
Jefferson, "Virtual Time," 1985 ACM Tracnsactions on Programming Language and Systems, pp. 404-425.
Jefferson et al., Distributed Simulation and the Time Warp Operating System, 1987 ACM Operating System Review, no pp.#s.
Lubachevsky, "Several Unsolved Problems in Large-Scale Discrete Event Simulations," 1993 Proceedings of the 7th Workshop on Parallel and Distributed Simulation, pp. 60-67.
Rapaport, "The Event Scheduling Problem in Molecular Dynamic Simulation," 1980 Journal of Computational Physics, pp. 184-201.
Rieher et al., "Cancellation Strategies in Optimistic Execution Systems," 1990 Proceedings of the SCS Multiconference on Distributed Simulation, pp. 112-121.
Steinman, "SPEEDES: A Unified Apporach to Parallel Simulation, " 1992 Proceedings of the SCS Multiconference on Advances in Parallel and Distributed Simulation, no pp.#s.
Steinman, "Breathing Time Warp," 1993 Proceedings of the Federated Computing Research Conference, no pp.#s.
Steinman, SPEEDES: A Multiple-Synchronization Environment for Parallel Discrete Event Simulation, 1992 International Journal of Computer Simulation, pp. 251-286.
Steinman, "Incremental State Saving In SPEEDES Using C++," 1993 Proceedings of the SCS Winter Simulation Conference, no pp. #s.
Wieland et al., "The Performance of a Distributed Combat Simulation with the Time Warp Operating System," 1989 Concurrency, Practice and Experience, pp. 35-50.
Wieland, "A Critical Path Tool for Parallel Simulation Performance Optimization," 1991 Proceedings of the International Conference on System Sciences, no pp.#s.
Wieland et al., "Experience in Parallel Performance Measurement: The Speedup Bias," 1992 Proceedings of the Third Symposium on Experience with Distributed Multiprocessor Systems, no pp.#s.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Parallel proximity detection for computer simulations does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Parallel proximity detection for computer simulations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel proximity detection for computer simulations will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1892767

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.