Communications: electrical – Continuously variable indicating – With meter reading
Patent
1991-08-21
1994-11-15
Horabik, Michael
Communications: electrical
Continuously variable indicating
With meter reading
340826, 3408255, 370 942, 370 943, H04Q 1100, G06F 1300
Patent
active
053652282
ABSTRACT:
A SYNC-NET apparatus synchronizes processor nodes of a parallel system over a multi-stage communication network that normally transmits data between nodes as point-to-point communications, broadcast, multi-cast, or multi-sender transfers. The apparatus performs priority driven arbitration over the network to resolve conflicts amongst multiple processing nodes simultaneously requesting use of the multi-stage network for performing barrier synchronization over the network in relation to the same or different barriers. The apparatus uses a special capability multi-stage network that can support only one barrier synchronization operation at any given time, and which makes it necessary to perform a priority arbitration to determine which barrier synchronization gets performed first, second, and so on. Any number of processor nodes can arbitrate simultaneously for use of the barrier synchronization facilities, and the arbitration will be resolved quickly and consistently by selecting the highest priority requestor. The highest priority requestor uses the apparatus and network facilities to examine the status of eight barriers simultaneously and to determine whether all processing nodes have reached those barriers or not. The priority resolution and barrier status calculation for eight barriers at a time involve both the joint and simultaneous participation by all processor nodes and the multi-stage network in one common operation. All nodes transmit priority in formation or barrier status simultaneously, and all nodes simultaneously monitor the result of the priority and barrier calculations.
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
IBM TDB vol. 30, No. 1, Jun. 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.
LandOfFree
SYNC-NET- a barrier synchronization apparatus for multi-stage ne does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with SYNC-NET- a barrier synchronization apparatus for multi-stage ne, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and SYNC-NET- a barrier synchronization apparatus for multi-stage ne will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1100557