Einzeltreffer — DigiBib

Upon requesting message passing in a multiprocessing system, a requesting processor sends a request to a set of the other processors in the multiprocessor system. The number of processors in a subset of the set of other processors is defined by an upper limit UNR and a lower limit LNR. A counter in the requesting processor counts acknowledgement signals from the other destination processors, and a comparator compares the count value of the counter with the lower and higher limit values. If the count value is not less than the lower limit value, the requesting processor performs message passing by sending a message to a number of destination processors up to the value of the upper limit.

Titel:	Message passing apparatus for determining if counted acknowledgements from a set of processors are within a defined range
Autor/in / Beteiligte Person:	Ooba, Nobuyuki ; Kawachiya, Kiyokuni
Link:	View record in USPTO Patent Grants (Volltext)
Veröffentlichung:	1996
Medientyp:	Patent
Sonstiges:	Nachgewiesen in: USPTO Patent Grants Sprachen: English Patent Number: 5,528,761 Publication Date: June 18, 1996 Appl. No: 08/079,681 Application Filed: June 16, 1993 Assignees: International Business Machines Corporation (Armonk, NY) Claim: What is claimed is Claim: 1. In a multiprocessor system having a plurality of processors connected by a bus, a message-passing apparatus for passing messages from one of said plurality of processors to a set of the other processors in a message-passing operation, said message apparatus comprising Claim: set-defining means in said one processor for defining a set of other processors in said plurality of processors; Claim: request sending means in said one processor connected to said set-defining means for sending a message-passing request to said set of the other processors in said plurality of processors via said bus; Claim: acknowledge-sending means in each of said other processors, each of said acknowledge-sending means being connected to said bus for sending an acknowledgement via said bus to said one processor in response to said message-passing request from said request-sending means, said acknowledgement indicating that the respective processor of the acknowledge-sending means has received said message-passing request and is ready to receive a message; Claim: acknowledge-receiving means in said one processor and connected to said bus in said other processors for receiving acknowledgements from the acknowledge-sending means in said other processors; Claim: counting means connected to said acknowledge-receiving means for counting acknowledgements sent to said one processor by said other processors; Claim: range defining means in said one processor for defining a subset within said set of other processors to which messages will be sent in a message-passing operation, said range-defining means having a lower limit register for storing a first value, which is greater than or equal to one but less than or equal to the size of the subset, for indicating the number of acknowledgements below which said message-passing operation will not be successful, and a higher-limit register for storing a second value which is equal to or greater than the first value but less than or equal to the size of the subset, said second value for indicating the maximum number of processors to which messages will be sent in said successful message-passing operation; and Claim: comparing means connected between said counting means and said range-defining means for comparing count in said counting means with the numbers in said lower-limit register and said higher-limit register for determining if the count of other processors sending acknowledgements is within said set, thereby allowing for a successful message-passing operation. Claim: 2. The message-passing apparatus of claim 1 wherein each processor includes said request-sending means, said counting means, said range-defining means and said comparing means; Claim: said bus comprises an arbitration bus; and Claim: each of the processors in said plurality of processors further comprises priority means connected to said arbitration bus for placing a priority on said arbitration bus such that the processors, which send message-passing requests from their request-sending means, are selected by said priority means in priority order. Claim: 3. The message-passing apparatus of claim 2 wherein each request-sending means includes identification-sending means for sending, via said bus, identifications (IDs) of the processors from which said set is to be selected, and each of said processors includes a processor-identification register (PID) for holding its ID such that the ID in each PID may be matched with the IDs sent via said bus to determine if that processor is one from which said set is to be selected. Claim: 4. A message-passing apparatus comprising Claim: a plurality of n processors, one of said processors being a message-sending processor; Claim: a connecting bus connected to each of the processors in said plurality of processors; Claim: set-defining means in said message-sending processor for defining a set of m processors within said n processors; Claim: range-defining means in said message-sending processor and connected to said connecting bus, said range-defining means for defining a range of processors which must be ready to receive a message from said sending processor in order to have a successful message-passing operation, said range having a lower number p and a higher number of q, where said values p and q are both greater than or equal to one, and are both less than or equal to the value of the range; Claim: request-sending means in said sending processor connected to said set-defining means and to said bus, said request-sending means for sending a request via said bus to said m processors; Claim: acknowledge means in each of the processors connected to said bus and being responsive to said request, each acknowledge means for sending an acknowledgement (ACK) via said bus to said sending processor it its respective processor is ready to receive a message when said request is received; Claim: acknowledge-receiving means in said sending processor and connected to said connecting bus, said acknowledge-receiving means for receiving said ACKs from said acknowledge means via said connecting bus; Claim: counting means in said sending processor connected to said acknowledge-receiving means, said counting means for counting said ACKs received by said acknowledge-receiving means; Claim: comparing means connected to said counting means and said range-defining means for comparing the number of ACKs counted by said counting means and determining when the number of ACKs is not less than p; and Claim: message-sending means in said sending processor connected to said comparing means and said connecting bus, said message-sending means for sending a message via said bus to a number of processors up to the value of q when the number of ACKs received by said sending means is not less than p, as determined by said comparing means. Claim: 5. The message-passing apparatus of claim 4 wherein said set-defining means includes a storage means having n storage locations, one storage location for each of the processors, each storage location being in an active state only when its respective processor is to receive a message from said message-sending means. Claim: 6. In a first processor for use with a system having multiple processors connected by a bus, a message-passing apparatus comprising Claim: set-defining means in said first processor for defining a set of other processors in said system; Claim: request-sending means in said first processor and connected to said set-defining means and said bus, said request-sending means for sending message-passing-request signals over said bus to said set of other processors in said system; Claim: ACK-receiving means in said first processor and connected to said bus for receiving acknowledgements (ACKs) sent from said set of other processors in said system in response to a message-passing-request signal from said request-sending means; Claim: counting means in said first processor and connected to said ACK-receiving means for counting the ACKs received by said ACK receiving means; Claim: range-defining means in said first processor for storing a range of ACKs which must be counted by said counting means before a message-passing operation will be successful, said range having a p number and a q number, said q number being equal to or greater than said p number; Claim: comparing means in said first processor and connected between said counting means and said range-defining means, said comparing means for comparing the count of said counting means with the p and q numbers of said range-defining means; and Claim: selecting means in said first processor and connected to said comparing means for selecting processors in the set of processors in the system to which messages are to be sent, the number of selected processors being at least equal to p and not more than q, as determined by said comparing means, where p and q are both greater than or equal to one, but less than or equal to the size of the subset. Current U.S. Class: 39520/014; 364DIG1; 3642/292; 3642/409; 3642/592 Current International Class: G06F 1342 Patent References Cited: 3810110 May 1974 Kotok et al. ; 4320452 March 1982 Kempf et al. ; 4430639 February 1984 Bennett ; 4622550 November 1986 O'Connor et al. ; 4718005 January 1988 Feigenbaum et al. ; 4864559 September 1989 Perlman ; 4866609 September 1989 Calta et al. ; 4920486 April 1990 Nielsen ; 4941143 June 1990 Twitty et al. ; 4947317 August 1990 DiGiulio et al. ; 4998245 March 1991 Tanaka et al. ; 5068785 November 1991 Sugiyama ; 5170473 December 1992 Ishida ; 5367693 November 1994 Cassonnet et al. Other References: "High-Performance Multiprocessor Work Station TOP-1" Shimizu et al. Symposium of Parallel Processing JSPP 89, pp. 155-162. ; JA Pupa 1-251154 IBM TDB, vol. 31, No. 6 P-438, Eng. "Facility for Providing Interrupts . . . ". Primary Examiner: Lee, Thomas C. Assistant Examiner: Barry, Lance L. Attorney, Agent or Firm: Cutter, Lawrence D. ; Gonzalez, Floyd A.

Klicken Sie ein Format an und speichern Sie dann die Daten oder geben Sie eine Empfänger-Adresse ein und lassen Sie sich per Email zusenden.

BibTeX Citavi, JabRef, u.a.
(Literaturverwaltung)

PDF kein Volltext!
(Merkzettel, Notizen)

RIS Endnote, Citavi u.a.
(Literaturverwaltung)

MODS
(XML zur Weiterverarbeitung)

oder

Wählen Sie das für Sie passende Zitationsformat und kopieren Sie es dann in die Zwischenablage, lassen es sich per Mail zusenden oder speichern es als PDF-Datei.

Gewünschter Zitations-Stil:

oder

Bitte prüfen Sie, ob die Zitation formal korrekt ist, bevor Sie sie in einer Arbeit verwenden. Benutzen Sie gegebenenfalls den "Exportieren"-Dialog, wenn Sie ein Literaturverwaltungsprogramm verwenden und die Zitat-Angaben selbst formatieren wollen.

Message passing apparatus for determining if counted acknowledgements from a set of processors are within a defined range