← Back to Patent Explorer
US5666484A Expired / Lapsed US ⏱️ 0.0 years remaining

Control method for distributed processing system

Assignee: Hitachi Ltd
•
Filing: 1989-09-12
•
Granted: 1997-09-09
•
Expires: 2009-09-12
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A distributed processor system includes a plurality of processors connected via a transmission medium. A control method for a distributed processor system includes the steps of judging, in each processor, its own receiving capability and performing abnormality processing on the basis of the result of the judgment.

Inventors

  • 👤 Masayuki Orimo
  • 👤 Kinji Mori
  • 👤 Yasuo Suzuki
  • 👤 Katsumi Kawano
  • 👤 Masuyuki Takeuchi
  • 👤 Masayoshi Matsuura
  • 👤 Yuko Teranishi

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 06:33
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/50; G06F9/5083; G06F15/00; G06F15/16; G06F15/163; G06F15/173; G06F15/17337

Claims Analysis

Total Claims: 32
Claim 1
Independent Claim 101 words
A control method for a distributed processor system including a plurality of processors connected via a transmission medium, each processor having data receiving means for receiving data, comprising the steps of: monitoring, in each processor, the data receiving means therein and judging the receiving capability of said data receiving means; transmitting to all other processors in said system, from each processor in which a result of said judging indicates an insufficient receiving capability, a message relating to said result of said judging; and performing, in each of said all other processors, an abnormality processing corresponding to said result of said judging.
Claim 2
Dependent Claim 101 words
A control method for a distributed processor system including a plurality of processors connected via a transmission medium, each processor having data receiving means for receiving data, comprising the steps of: monitoring, in each processor, the data receiving means therein and judging the receiving capability of said data receiving means; transmitting to all other processors in said system, from each processor in which a result of said judging indicates an insufficient receiving capability, a message relating to said result of said judging; and performing, in each of said all other processors, an abnormality processing corresponding to said result of said judging.
Claim 3
Dependent Claim 73 words
A control method for a distributed processor system according to claim 1, wherein the data receiving means in each processor includes a receiving buffer for storing data received from said transmission medium, and wherein said judging step comprises the step of judging, in each processor, the receiving capability of the data receiving means of the processor by monitoring the number of data items stored in the receiving buffer of said data receiving means.
Claim 4
Dependent Claim 46 words
A control method for a distributed processor system according to claim 2, wherein said abnormality processing comprises the step of setting a flag for indicating an abnormal state when the result of the receiving capability judgment indicates that the receiving means has an insufficient receiving capability.
Claim 5
Dependent Claim 30 words
A control method for a distributed processor system according to claim 2, wherein said message includes a data transmission delay requesting message for stopping data transmission for a predetermined time.
Claim 6
Dependent Claim 240 words
A control method for a distributed processor system including a plurality of processors connected via a transmission medium, each processor having data receiving means for receiving data, comprising the steps of: monitoring, in each processor, the data receiving means therein and judging the receiving capability of said data receiving means; transmitting to other processors, from each processor in which a result of said judging indicates an insufficient receiving capability, a message relating to said result of said judging; and performing, in each of said other processors, an abnormality processing corresponding to said result of said judging; wherein the data receiving means in each processor includes a receiving buffer for storing data received from said transmission medium, and wherein said judging step comprises the step of judging, in each processor, the receiving capability of the data receiving means of the processor by monitoring the number of data items stored in the receiving buffer of said data receiving means; and wherein said message includes a data transmission delay requesting message for stopping data transmission for a predetermined time; further comprising, in each of said other processors, the steps of: receiving said data transmission delay requesting message; storing in a buffer, in each processor receiving said data transmission delay requesting message, data to be transmitted via the transmission medium; and transmitting said data stored in said buffer upon elapse of a predetermined time period following reception of said data transmission delay requesting message.
Claim 7
Dependent Claim 240 words
A control method for a distributed processor system including a plurality of processors connected via a transmission medium, each processor having data receiving means for receiving data, comprising the steps of: monitoring, in each processor, the data receiving means therein and judging the receiving capability of said data receiving means; transmitting to other processors, from each processor in which a result of said judging indicates an insufficient receiving capability, a message relating to said result of said judging; and performing, in each of said other processors, an abnormality processing corresponding to said result of said judging; wherein the data receiving means in each processor includes a receiving buffer for storing data received from said transmission medium, and wherein said judging step comprises the step of judging, in each processor, the receiving capability of the data receiving means of the processor by monitoring the number of data items stored in the receiving buffer of said data receiving means; and wherein said message includes a data transmission delay requesting message for stopping data transmission for a predetermined time; further comprising, in each of said other processors, the steps of: receiving said data transmission delay requesting message; storing in a buffer, in each processor receiving said data transmission delay requesting message, data to be transmitted via the transmission medium; and transmitting said data stored in said buffer upon elapse of a predetermined time period following reception of said data transmission delay requesting message.
Claim 8
Dependent Claim 34 words
A control method for a distributed processor system according to claim 5, wherein the length of said predetermined time period is changed according to how frequently the data transmission delay requesting message is received.
Claim 9
Dependent Claim 56 words
A control method for a distributed processor system according to claim 4, wherein said abnormality processing comprises the step of repetitively transmitting a first message at predetermined time intervals after transmission of said transmission delay requesting message and transmitting a delay cancel message when the load on said data receiving means falls below a predetermined value.
Claim 10
Dependent Claim 48 words
A control method for a distributed processor system according to claim 7, further comprising the steps of temporarily stopping data transmission in a processor which receives a data transmission delay requesting data transmission from the processor which has temporarily stopped data transmission upon receiving a delay cancel message.
Claim 11
Dependent Claim 69 words
A control method for a distributed processor system according to claim 8, wherein said abnormality processing further comprises the step of restarting data transmission in the processor when data transmission has been stopped in response to receipt of a data transmission delay requesting message from another processor under the condition that the processor does not receive a second data transmission delay requesting message for a predetermined time or longer.
Claim 12
Dependent Claim 69 words
A control method for a distributed processor system according to claim 7, wherein said abnormality processing further comprises the step of restarting data transmission in the processor when data transmission has been stopped in response to receipt of a data transmission delay requesting message from another processor under the condition that the processor does not receive a second data transmission delay requesting message for a predetermined time or longer.
Claim 13
Dependent Claim 30 words
A control method for a distributed processor system according to claim 1, wherein said message includes a data transmission delay requesting message for stopping data transmission for a predetermined time.
Claim 14
Dependent Claim 178 words
A control method for a distributed processor system including a plurality of processors connected via a transmission medium, each processor having data receiving means for receiving data, comprising the steps of: monitoring, in each processor, the data receiving means therein and judging the receiving capability of said data receiving means; transmitting to other processors, from each processor in which a result of said judging indicates an insufficient receiving capability, a message relating to said result of said judging; and performing, in each of said other processors, an abnormality processing corresponding to said result of said judging; wherein said message includes a data transmission delay requesting message for stopping data transmission for a predetermined time; further comprising, in each of said other processors, the steps of: receiving said data transmission delay requesting message; storing in a buffer, in each processor receiving said data transmission delay requesting message, data to be transmitted via the transmission medium; and transmitting said data stored in said buffer upon elapse of a predetermined time period following reception of said data transmission delay requesting message.
Claim 15
Dependent Claim 178 words
A control method for a distributed processor system including a plurality of processors connected via a transmission medium, each processor having data receiving means for receiving data, comprising the steps of: monitoring, in each processor, the data receiving means therein and judging the receiving capability of said data receiving means; transmitting to other processors, from each processor in which a result of said judging indicates an insufficient receiving capability, a message relating to said result of said judging; and performing, in each of said other processors, an abnormality processing corresponding to said result of said judging; wherein said message includes a data transmission delay requesting message for stopping data transmission for a predetermined time; further comprising, in each of said other processors, the steps of: receiving said data transmission delay requesting message; storing in a buffer, in each processor receiving said data transmission delay requesting message, data to be transmitted via the transmission medium; and transmitting said data stored in said buffer upon elapse of a predetermined time period following reception of said data transmission delay requesting message.
Claim 16
Dependent Claim 34 words
A control method for a distributed processor system according to claim 12, wherein the length of said predetermined time period is changed according to how frequently the data transmission delay requesting message is received.
Claim 17
Dependent Claim 56 words
A control method for a distributed processor system according to claim 11, wherein said abnormality processing comprises the step of repetitively transmitting a first message at predetermine time intervals after transmission of said transmission delay requesting message and transmitting a delay cancel message when the load on said data receiving means falls below a predetermined value.
Claim 18
Dependent Claim 54 words
A control method for a distributed processor system according to claim 14, further comprising the steps of temporarily stopping data transmission in a processor which receives a data transmission delay requesting message from another processor and restarting data transmission from the processor which has temporarily stopped data transmission upon receiving a delay cancel message.
Claim 19
Dependent Claim 69 words
A control method for a distributed processor system according to claim 15, wherein said abnormality processing further comprises the step of restarting data transmission in the processor when data transmission has been stopped in response to receipt of a data transmission delay requesting message from another processor under the condition that the processor does not receive a second data transmission delay requesting message for a predetermined time or longer.
Claim 20
Dependent Claim 69 words
A control method for a distributed processor system according to claim 14, wherein said abnormality processing further comprises the step of restarting data transmission in the processor when data transmission has been stopped in response to receipt of a data transmission delay requesting message from another processor under the condition that the processor does not receive a second data transmission delay requesting message for a predetermined time or longer.
Claim 21
Dependent Claim 133 words
A control method for a distributed processor system including a plurality of processors connected via a transmission medium, each processor having data receiving means for receiving data from each of all other processors in said system regardless of whether said data is intended for said each processor, comprising the steps of: monitoring, in each processor, the data receiving means therein and judging the receiving capability of said data receiving means; and performing an abnormality processing in each processor in which a result of said judging indicates an insufficient receiving capability; wherein said abnormality processing comprises the step of stopping data transmission to each of said all other processors for a predetermined period of time when the result of the receiving capability judgment indicates that the data receiving means has an insufficient receiving capability.
Claim 22
Dependent Claim 133 words
A control method for a distributed processor system including a plurality of processors connected via a transmission medium, each processor having data receiving means for receiving data from each of all other processors in said system regardless of whether said data is intended for said each processor, comprising the steps of: monitoring, in each processor, the data receiving means therein and judging the receiving capability of said data receiving means; and performing an abnormality processing in each processor in which a result of said judging indicates an insufficient receiving capability; wherein said abnormality processing comprises the step of stopping data transmission to each of said all other processors for a predetermined period of time when the result of the receiving capability judgment indicates that the data receiving means has an insufficient receiving capability.
Claim 23
Dependent Claim 47 words
A control method for a distributed processor system according to claim 18, wherein said abnormality processing further comprises the step of setting a flag for indicating an abnormal state when the result of the receiving capability judgment indicates that the receiving means has an insufficient receiving capability.
Claim 24
Dependent Claim 73 words
A control method for a distributed processor system according to claim 18, wherein the data receiving means in each processor includes a receiving buffer for storing data received from said transmission medium, and wherein said judging step comprises the step of judging, in each processor, the receiving capability of the data receiving means of the processor by monitoring the number of data items stored in the receiving buffer of said data receiving means.
Claim 25
Dependent Claim 36 words
A transmission method for a distributed processor system according to claim 20, further comprising the step of: detecting, in the another processor, a collision between said busy signal and the message transmitted by the another processor.
Claim 26
Dependent Claim 38 words
A transmission method for a distributed processor system according to claim 21, further comprising the step of: retransmttting, in the another processor, the message transmitted by the another processor at predetermined time intervals until no collision is detected.
Claim 27
Dependent Claim 226 words
In a distributed processor system including a plurality of processors connected via a transmission medium, each processor having a data transmitting and receiving apparatus comprising: a receiving buffer for storing therein data items received from said transmission medium; received data monitoring means for monitoring the number of data items stored in said receiving buffer, for comparing the number of data items stored in said receiving buffer with a predetermined number, and for detecting when the number of data items stored in said receiving buffer exceeds said predetermined number; message sending means for transmitting a transmission delay requesting message to said transmission medium for transmission to each of all other processors in said system when said received data monitoring means detects that the number of data items stored in said receiving buffer exceeds said predetermined number; data receiving means for receiving data items, including a transmission delay requesting message transmitted by one of the other processors, from said transmission medium and for storing said data items in said receiving buffer; a transmitting buffer for storing therein data to be transmitted to said transmission medium; and data transmitting means for transmitting data items stored in said transmitting buffer to the transmission medium, said data transmitting means controlling data item transmission in response to said transmission delay requesting message received by said data receiving means from said transmission medium.
Claim 28
Dependent Claim 226 words
In a distributed processor system including a plurality of processors connected via a transmission medium, each processor having a data transmitting and receiving apparatus comprising: a receiving buffer for storing therein data items received from said transmission medium; received data monitoring means for monitoring the number of data items stored in said receiving buffer, for comparing the number of data items stored in said receiving buffer with a predetermined number, and for detecting when the number of data items stored in said receiving buffer exceeds said predetermined number; message sending means for transmitting a transmission delay requesting message to said transmission medium for transmission to each of all other processors in said system when said received data monitoring means detects that the number of data items stored in said receiving buffer exceeds said predetermined number; data receiving means for receiving data items, including a transmission delay requesting message transmitted by one of the other processors, from said transmission medium and for storing said data items in said receiving buffer; a transmitting buffer for storing therein data to be transmitted to said transmission medium; and data transmitting means for transmitting data items stored in said transmitting buffer to the transmission medium, said data transmitting means controlling data item transmission in response to said transmission delay requesting message received by said data receiving means from said transmission medium.
Claim 29
Dependent Claim 86 words
A transmission method for a distributed processor system including a plurality of processors connected via a bus type network, said transmission method comprising the steps of: judging, in each processor, whether the processor is ready to receive a message from said bus type network; and sending, in each processor which is not ready to receive the message, a busy signal to each of all other processors in said system in response to a result of said judging until the processor is ready to receive the message.
Claim 30
Dependent Claim 86 words
A transmission method for a distributed processor system including a plurality of processors connected via a bus type network, said transmission method comprising the steps of: judging, in each processor, whether the processor is ready to receive a message from said bus type network; and sending, in each processor which is not ready to receive the message, a busy signal to each of all other processors in said system in response to a result of said judging until the processor is ready to receive the message.
Claim 31
Dependent Claim 54 words
A transmission method for a distributed processor system according to claim 24, wherein another processor, which transmits a message and which has detected a collision between the message transmitted by the another processor and said busy signal, retransmits the message transmitted by the another processor at predetermined time intervals until no collision is detected.
Claim 32
Dependent Claim 64 words
A transmission method for a distributed processor system according to claim 24, further comprising the step of: detecting, in each processor which is not ready to receive the message, a message transmitted over said bus type network by another processor; wherein the sending step is performed when the message transmitted over said bus type network by another processor is detected in the detecting step.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2000-09-08 2001-03-10 2001-09-09 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2004-09-08 2005-03-10 2005-09-09 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2008-09-08 2009-03-10 2009-09-09 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag