Boots – shoes – and leggings
Patent
1997-03-13
1999-09-21
Teska, Kevin J.
Boots, shoes, and leggings
395500, 395874, 395876, G06F 9455
Patent
active
059562617
ABSTRACT:
System and method for calculating global virtual time for use in memory management, termination detection, snapshots, crash recovery, input and output handling, and so forth, and in parallel simulation of digital circuits. Processes executing on parallel processors communicate messages through channels having output trail buffers on each process communicating to the channel, and one input trail buffer for all processes receiving messages from the channel. A channel is the union of all wires or communication paths connecting two processors. Input trail buffers store the time stamp of the most recently received message, and output trail buffers store valley messages. Global virtual time is calculated with reference to the least time stamp of the output trail buffers, where the least time stamp is calculated with respect to the time stamp of the input trail buffer.
REFERENCES:
patent: 5095454 (1992-03-01), Huang
patent: 5142533 (1992-08-01), Crisler et al.
patent: 5193151 (1993-03-01), Jain
patent: 5250943 (1993-10-01), Childs et al.
patent: 5299137 (1994-03-01), Kingsley
patent: 5327361 (1994-07-01), Long et al.
patent: 5408506 (1995-04-01), Mincher et al.
patent: 5442772 (1995-08-01), Childs et al.
patent: 5479414 (1995-12-01), Keller et al.
patent: 5715184 (1998-02-01), Tyler et al.
patent: 5721953 (1998-02-01), Fogg, Jr. et al.
patent: 5784591 (1998-07-01), Kageshima
patent: 5794005 (1998-08-01), Steinman
patent: 5801938 (1998-09-01), Kalantery
P. Heidelberger, et al. "Parallel Simulation of Continuous Time Markov Chains Using Uniformization with Adaptive Rates", IBM Technical Disclosure Bulletin, vol. 36, No. 7, Jul. 1993, pp. 15-18.
B. R. Stanisic. "VHDL Modeling of Transmission Line Effects in Hardware Designs," IBM Technical Disclosure Bulletin, No. 7, Dec. 1990, pp. 277-285.
S. K. Das, et al. "Fast, Accurate Metric in Time Warping, Dynamic Programming Recognizers", IBM Technical Disclosure Bulletin, Feb. 1978, pp. 3804-3805.
Heidelberger, et al. "Optimistic Parallel Simulation of Continuous Time Markov Chains Using Uniformization," IBM Technical Disclosure Bulletin, No. 3, Aug. 1991, pp. 177-181.
Y. Lin, et al. "Determining the Global Virtual Time in a Distributed Simulation", 1990 International Conference on Parallel Processing, pp. III-201 to III-209.
D. R. Jefferson. "Virtual Time", ACM Transactions on Programming Languages and Systems, vol. 7, No. 3, Jul. 1985, pp. 404-425.
G. Varghese, et al. "Deriving global virtual time algorithms from conservative simulation protocols", IN Inf. Process. Lett., vol. 54, No. 2, Apr. 28, 1995, pp. 121-126; INSPEC abstract AN 4948338.
S. K. Das, et al. "A hypercube algorithm for GVT computation and its application in optimistic parallel simulation", IN Proc. of the 28th Annual Simulation Symposium, IEEE Comput. Soc. Press, xii+351, pp. 50-160, 1995; INSPEC abstract AN 4940244.
G. Varghese, et al. "The pessimism behind optimistic simulation", IN Proceedings of the 1994 Workshop on Parallel and Distributed Simulation, IEEE Cat. No. 94TH0677-5, Jul. 1994; INSPEC abstract, AN 4750727.
L. M. D'Souza, et al. "pGVT: an algorithm for accurate GVT estimation", IN Proceedings of 8th Workshop on Parallel and Distributed Simulation, Edinburgh, UK Jul. 1994; INSPEC abstract, AN 4750724.
K. Ghosh, et al. "PORTS: a parallel, optimistic, real-time simulator", IN Proceedings of 8th Workshop on Parallel and Distributed Simulation, Edinburg, UK, Jul. 1994; INSPEC abstract AN 4750714.
S. Srinivasan, et al. "Non-interfering GVT computation via asynchronous global reductions", IN IEEE 1993 Winter Simulation Conference Proceedings, vol. xxvii, 1993, pp. 740-749; INSPEC abstract AN 4744646.
D. K. Arvind, et al (editors). Proceedings of 8th Workshop on Parallel and Distributed Simulation, Edinburg, UK, Jul. 1994; INSPEC abstract AN 4740772.
Y. Lin. "Determining the global progress of parallel simultion", IN J. Inf. Sci. Eng., Taiwan, vol. 9, No. 3, Sep. 1993, pp. 379-393; INSPEC abstract AN 4719952.
H. K. Kim, et al. "Parallel logic simulation using Time Warp on shared-memory multiprocessors", IN Proceedings of 8th Int'l Parallel Processing Symposium, Cancun, Mexico, Apr. 1994; INSPEC abstract AN4695927.
Y. Lin. "Determining the global progress of parallel simulation with FIFO communication property", IN Inf. Process. Lett., Netherlands, vol. 50, No. 1, Apr. 1994, pp. 13-17; INSPEC abstract AN 4667115.
A. I. Tomlinson, et al. "An algorithm for minimally latent global virtual time," IN 7th Workshop on Parallel and Distributed Simulation (PADS '93), San Diego, CA, May 1993; INSPEC abstract AN 4664604.
H. Bauer, et al. "Distributed logic simulation and an approach to asynchronous GVT-calculation," IN Proceedings of the 1992 SCS Western Simulation MultiConference on Parallel and Distributed Simulation, Jan. 1992; INSPEC abstract AN 4624789.
D. M. Nicol, et al. "Optimistic parallel simulation of continuous time Markov chains using uniformization", IN J. Parallel Distrib. Comput. vol. 18, No. 4, Aug. 1993, pp. 395-410; INSPEC abstract AN 4505125.
S. G. Kelly, et al. "Computing global time using the multi-level token passing algorithm", IN Proceedings of the SCS Multiconference, vol. viii, 1910, pp. 63-68; INSPEC abstract AN 4358400.
R.E. Felderman, et al. "Bounds and approximations for self-initiating distributed simulation without lookahead," IN ACM Trans. Model. Comput. Simul., vol. 1, No. 4, Oct. 1991, pp. 386-406; INSPEC abstract AN 4273682.
S. Bellenot, et al. "Global virtual time algorithms," IN Distributed Simulation Proceedings of the SCS Multiconference, San Diego, CA, vol. IX, 1990, pp. 122-127; INSPEC abstract AN C90052541.
P. Tinker, et al. "Task scheduling for general rollback computing," IN Proceedings of the 1989 Int'l Conf. on Parallel Processing, Penn State Univ. Press, vol. 2, 1989, pp. 180-183; INSPEC abstract AN C90014526.
I.F. Akyildiz, et al. "The effect of memory capacity on time warp performance," IN J. Parallel Distrib. Comput., vol. 18, No. 4, Aug. 1993, pp. 411-422; INSPEC abstract AN 4505126.
I.F. Akyildiz, et al. "Performance analysis of `Time Warp` with limited memory," IN Perform. Eval. Rev., 1992, vol. 20, No. 1, Spec. Issue, Jun. 1992, pp. 213-224; INSPECT abstract AN 4213121.
By R. Baldwin et al., "Overlapping Window Algorithm for Computing GVT in Time Warp", IEEE, Distributed Computing Systems, 1991 International Conf., Jul. 1991, pp. 534-541.
By J. Steinman et al., "Global Virtual Time and Distributed Synchronization", IEEE, Parallel and Distributed Simulation, 1995 Workshop, Mar. 1995, pp. 139-148.
By Z. Xiao et al., "A Fast Asynchronous GVT Algorithm for Shared Memory Multiprocessor Architectures", IEEE, Parallel and Distributed Simulation, 1995 Workshop, Mar. 1995, pp. 203-208.
By B. Bayerdorffer, "Broadcast Time Warp", IEEE Proceedings of the 28th Annual Hawaii Int'l Conf. On System Sciences, 1995, pp. 602-611.
Blaauw David T.
Radia Nimish S.
Skovira Joseph F.
Beckstrand Shelley M
Frejd Russell W.
International Business Machines - Corporation
Teska Kevin J.
LandOfFree
In-transit message detection for global virtual time calculation does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with In-transit message detection for global virtual time calculation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and In-transit message detection for global virtual time calculation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-86442