Boots – shoes – and leggings
Patent
1995-04-10
1997-07-29
Teska, Kevin J.
Boots, shoes, and leggings
364578, 364400, G06F 1700, G06F 1900
Patent
active
056528710
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 Parallel Simulator," 1995 Simulation Symposium, pp. 22-30.
Reiher et al., "Providing Determinism in the Time Warp Operating System--Costs, Benefits, and Implifications," 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.
Wieland et al., "Parallel-Discrete-Event Simulation (PDES): A Case Study in Design, Development, and Performance Using SPEEDES," 1995 Parallel and Distributed Simulation Workshop, pp. 103-110.
Bagrodia, R. and Liao, W. "Parallel Simulation of the Sharks World Problem." In Proceedings of the Winter Simulation Conference. Dec. 1990. pp. 191-198.
Chandy, K. and Misra, J. "Distributed Simulation: A Case Study in Design and Verification of Distributed Programs", IEEE Transactions on Software Engineering, vol. SE-5, No. 5, pp. 440-452, 1979.
Felderman, R. and Kleinrock, L. "Two Processors Time Warp Analysis: Some Results on a Unifying Approach", Proceedings of the SCS Multiconference on Advances in Parallel and Distributed Simulation, vol. 23, No. 1, pp. 3-20.
Fujimoto, R. "Design and Evaluation of the Rollback Chip: Special Purposes Hardware For Time Warp", IEEE Transactions of Computers. vol. 41, No. 1, pp. 68-82, 1992.
Fujimoto, R. "Lookahead in Parallel Discrete-Event Simulation", International Conference on Parallel Processing, vol. 3, pp. 34-41, 1988.
Fujimoto, R. "Parallel Discrete Event Simulation", Communications of the ACM, vol. 33, No. 10, pp. 30-53, 1990.
Gordon, L. "On Distributed Simulation Involving Human Interaction", Proceedings of the SCS Summer Computer Simulation Conference, pp. 1-4, 1992.
Hontalas, P., et al. "Performance of the Colliding Pucks Simulation of the Time Warp Operating System", In Proceedings of the SCS Multiconference on Distributed Simulation, vol. 21, No. 2, Mar. 1989, pp. 3-7.
Jefferson, D. "Virtual Time", ACM Transaction on Programming Languages and Systems, vol. 7, No. 3, pp. 404-425, 1985.
Jefferson, David et al. "Distributed Simulation and the Time Warp Operating System", ACM Operating System Review. Nov. 1987.
Lubachevsky, B. "Several Unsolved Problems in Large-Scale Discrete Event Simulations", In Proceedings of the 7th Workshop on Parallel and Distributed Simulation (PADS93), vol. 23, pp. 60-67, 1993.
Rapaport, D. "The Event Scheduling Problem in Molecular Dynamic Simulation." Journal of Computational Physics. vol. 34, 1980. pp. 184-201.
Rieher, P.L. et al. "Cancellation Strategies in Optimistic Execution Systems," Proceedings of the SCS Muylticonference on Distributed Simulator, vol. 22, No. 1, pp. 112-121. 1990.
Steinman, J. "SPEEDES: A Unified Approach to Parallel Simulation", Proceedings of the SCS Multiconference on Advances in Parallel and Distributed Simulation, vol. 24, No. 1, 1992.
Steinman, J. "Breathing Time Warp", Proceedings of the Federated Computing Research Conference 7th Workshop on Parallel and Distributed Simulation (PADS93), 1993.
Steinman, J. "SPEEDES: A Multiple-Synchronization Environment for Parallel Discrete Event Simulation", International Journal in Computer Simulation, vol. 2, pp. 251-286, 1992.
Steinman, J. "Incremental State Saving In SPEEDES Using C++", Proceedings of the SCS Winter Simulation Conference, 1993.
Wieland, F. et al. 1989. "The Performance of a Distributed Combat Simulation with the Time Warp Operating System." Concurrency: Practice and Experience vol. 1 pp. 35-50.
Wieland, F. "A Critical Path Tool for Parallel Simulation Performance Optimization." Proceedings of the International Conference on System Sciences, 1991.
Wieland, F., Reiher, P. and Jefferson, D. "Experiences in Parallel Performance Measurement: The Speedup Bias." In Proceedings of the Third Symposium on Experience with Distributed Multiprocessor Systems. Mar. 1992 .
Steinman Jeffrey S.
Wieland Frederick P.
Garbowski Leigh Marie
Jones Thomas H.
Kusmiss John H.
Teska Kevin J.
The United States of America as represented by the Administrator
LandOfFree
Parallel proximity detection for computer simulation 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 simulation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel proximity detection for computer simulation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-640074