Communications: electrical – Continuously variable indicating – With meter reading
Patent
1991-08-21
1993-10-05
Yusko, Donald J.
Communications: electrical
Continuously variable indicating
With meter reading
340826, 370 60, H04Q 1104
Patent
active
052509435
ABSTRACT:
A GVT-NET apparatus for all processor nodes of a parallel system for repetitive calculation of the latest global virtual time (GVT) value quickly and accurately over the communication multi-stage network (NET) that normally transmits data between nodes as point-to-point communications, broadcast, multi-cast, or multi-sender transfers. For multi-processor synchronization, each processing node can free-run and keep track of its local time and synchronize with the other processors by polling all processors to determine the minimal of the individual local times and indicate how far the entire job has progressed. The multi-sender and multi-cast functions in the multi-stage network enable every node attached to the multi-stage network to participate in one common and simultaneous GVT calculation, where each processor node can simultaneously transmit the inverse of its local time to the network and at the same time monitor the network output. Through one joint network transfer, all processor nodes can work together to determine GVT (which local time is lowest). Each processor node compares the inverse local time value sent to the network to the composite OR value received back from the network, and takes itself out of the calculation if the values do not compare by transmitting all zeroes in place of its inverse local time. All processor nodes can store it (inverted) immediately to get the latest copy of GVT.
REFERENCES:
patent: 3246298 (1966-04-01), Schramel et al.
patent: 3268866 (1966-08-01), Van't Slot et al.
patent: 4237447 (1980-12-01), Clark
patent: 4251879 (1981-02-01), Clark
patent: 4307378 (1981-12-01), Clark
patent: 4307446 (1981-12-01), Barton et al.
patent: 4314233 (1982-02-01), Clark
patent: 4475188 (1984-10-01), Wilson et al.
patent: 4481623 (1984-11-01), Clark
patent: 4482996 (1984-11-01), Wilson et al.
patent: 4484325 (1984-11-01), Wilson et al.
patent: 4518960 (1985-05-01), Clark
patent: 4623996 (1986-11-01), McMillen
patent: 4701906 (1987-10-01), Ransom et al.
patent: 4706080 (1987-11-01), Sincoskie
patent: 4754395 (1988-06-01), Weisshaar et al.
patent: 4766592 (1988-08-01), Baral et al.
patent: 4815105 (1989-03-01), Bottoms et al.
patent: 4818984 (1989-04-01), Chang et al.
patent: 4835674 (1989-05-01), Collins et al.
patent: 4855899 (1989-08-01), Presant
patent: 4897834 (1990-01-01), Peterson et al.
patent: 4926375 (1990-05-01), Mercer et al.
patent: 4935866 (1990-06-01), Sauvajol et al.
patent: 4941084 (1990-07-01), Terada et al.
patent: 4952930 (1990-08-01), Franaszek et al.
patent: 4956772 (1990-09-01), Neches
Lin et al. "Determining the Global Virtual Time in a Distributed Simulation 1990 International Conference on Parallel Processing"; pp. III-201-III-209.
Jefferson "Virtual Time" ACM Transactions on Programming Languages and Systems; vol. 7, No. 3, Jul. 1985 pp. 404-425.
IBM TDB vol. 30, No. 1, Jan. 1987 pp. 72-78, Pol Actuated Multiple Access Technique for Broadgathering Systems.
IBM TDB vol. 22, No. 12, May 1980 pp. 5450-5452, Distributed Star Network with Unrooted Tree Topology.
IEEE Trans. Computers C-32, 175-189 (Feb. 1983), NYU Ultracomputer Gottlieb et al.
IBM Research Parallel Processor Prototype "Proceedings of 1985 International Conference on Parallel Processing", pp. 764-769.
Childs Philip L.
Olnowich Howard T.
Skovira Joseph F.
Augspurger Lynn L.
Horabik Michael
International Business Machines - Corporation
Shkurko Eugene I.
Yusko Donald J.
LandOfFree
GVT-NET--A Global Virtual Time Calculation Apparatus for Multi-S does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with GVT-NET--A Global Virtual Time Calculation Apparatus for Multi-S, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and GVT-NET--A Global Virtual Time Calculation Apparatus for Multi-S will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1007688