System for multiprocessor communication using local and common s

Details System for multiprocessor communication using local and common s System for multiprocessor communication using local and common s

1985-06-28

1988-06-28

Williams, Jr., Archie E.

Boots, shoes, and leggings

G06F 1516

Patent

active

047543981

ABSTRACT:
An interprocessor communication system for a multiprocessor data processing system includes a common control circuit which includes a plurality of clusters where each cluster includes a plurality of semaphore registers and a plurality of information registers. Each type of register may be directly addressed by any processor. Each processor has a cluster code indicative of which, if any, of the clusters the processor may access. Each processor has a local control circuit in relatively close physical proximity and each local control circuit can communicate with the other local control circuits to determine whether one of its counterparts is requesting an operation. The local control circuit monitors and controls the issuance of the processor's instructions to the common control circuit. The local control circuit includes a plurality of local semaphore registers maintained with a copy of data in the common semaphore register cluster associated with that processor. The local control circuit further includes means for testing the status of a bit in the local semaphore register in response to a processor instruction requesting that the corresponding bit in the common control circuit be test and set, and for providing for the immediate issue of the instruction in the case where the bit is clear and the instruction may issue. The local control circuit also has the capability of generating a deadlock interrupt to accomodate the execution of a multiprocessing task by a single processor and to eliminate the possibility of a processor holding issue on a test and set instruction indefinitely.

REFERENCES:
patent: 3348210 (1967-10-01), Ochsner
patent: 3528062 (1970-09-01), Lehman et al.
patent: 3566357 (1971-02-01), Ling
patent: 3573736 (1971-04-01), Schlaeppi
patent: 3643227 (1972-02-01), Smith et al.
patent: 3833889 (1974-09-01), Cray
patent: 3916383 (1975-10-01), Malcolm
patent: 4047161 (1977-09-01), Davis
patent: 4073005 (1978-02-01), Parkin
patent: 4104720 (1978-08-01), Gruner
patent: 4128880 (1978-12-01), Cray, Jr.
patent: 4145738 (1979-03-01), Inoue et al.
patent: 4270181 (1981-05-01), Tanakura et al.
patent: 4280176 (1981-07-01), Tan
patent: 4293941 (1981-10-01), Muraoka et al.
patent: 4310879 (1982-01-01), Pandeya
patent: 4365292 (1982-12-01), Barnes et al.
patent: 4374410 (1983-02-01), Sakai et al.
patent: 4380798 (1983-04-01), Shannon et al.
patent: 4392200 (1983-07-01), Arulpragasam et al.
patent: 4394725 (1983-07-01), Bienvenu et al.
patent: 4394727 (1983-07-01), Hoffman et al.
patent: 4394730 (1983-07-01), Suzuki et al.
patent: 4400769 (1983-08-01), Kaneda et al.
patent: 4402046 (1983-08-01), Cox et al.
patent: 4435765 (1984-03-01), Uchida et al.
patent: 4435792 (1984-03-01), Bechtolsheim
patent: 4442487 (1984-04-01), Fletcher et al.
patent: 4480304 (1984-10-01), Carr et al.
patent: 4489381 (1984-12-01), Lavellee et al.
patent: 4490786 (1984-12-01), Nakatani
patent: 4493027 (1985-01-01), Katz et al.
patent: 4507728 (1985-03-01), Sakamoto et al.
patent: 4517640 (1985-03-01), Hattori et al.
patent: 4636942 (1987-01-01), Chen et al.

Affiliated with

Also associated with

Rating

System for multiprocessor communication using local and common 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 System for multiprocessor communication using local and common s, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for multiprocessor communication using local and common s will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1919389