Patent US5313632A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5313632A Expired / Lapsed US ⏱️ 0.0 years remaining

Method for processing data in a distributed processing system

Assignee: Hitachi Ltd
•
Filing: 1992-11-30
•
Granted: 1994-05-17
•
Expires: 2012-11-30
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Programs in a plurality of processors connected through a common network are started when a plurality of data necessary for starting the program are received from the network. When the processor receives data from an external equipment, it adds the event number to the data and sends it to the network, and each processor determines whether all data necessary for starting the program in itself have been received and checks the relation among the received data by comparison with the event numbers of the received data.

Inventors

  • 👤 Toshihiko Sekizawa
  • 👤 Kinji Mori
  • 👤 Masayuki Orimo
  • 👤 Yasuo Suzuki
  • 👤 Katsumi Kawano
  • 👤 Minoru Koizumi
  • 👤 Kozo Nakai
  • 👤 Hirokazu Kasashima

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 16:52
CPC Classifications
G; G06; G06F; G06F7/00; G06F11/00; G06F11/006; G06F15/00; G06F15/16; G06F15/163; G06F15/173; G06F15/17337

Claims Analysis

Total Claims: 10
Claim 1
Independent Claim 244 words
A method for determining whether to start processing a predetermined number of data sets by one of a plurality of programs in a distributed processing system having a plurality of processors interconnected through a common transmission line, comprising the steps of: (a) adding, in each processor, an initial label which indicates a source of data to a data set generated by said each processor, and sending said generated data set together with said initial label to the said common transmission line; (b) adding, in each processor which receives said generated data set and said initial label from said common transmission line, another label related to said initial label received with said generated data set to an output data set produced by executing a program for processing said generated data set and sending said output data set together with said another label to said common transmission line; (c) receiving, in each processor having a program or processing a predetermined number of data sets, said generated and output data sets and said initial and another labels from said common transmission lines; and (d) comparing, in said each processor having said program for processing a predetermined number of data sets, said initial and another labels received with said generated and output data sets by said each processor to each other and starting said program for processing a predetermined number of data sets when said comparison indicates that said initial and another labels are related to each other.
Claim 2
Independent Claim 244 words
A method for determining whether to start processing a predetermined number of data sets by one of a plurality of programs in a distributed processing system having a plurality of processors interconnected through a common transmission line, comprising the steps of: (a) adding, in each processor, an initial label which indicates a source of data to a data set generated by said each processor, and sending said generated data set together with said initial label to the said common transmission line; (b) adding, in each processor which receives said generated data set and said initial label from said common transmission line, another label related to said initial label received with said generated data set to an output data set produced by executing a program for processing said generated data set and sending said output data set together with said another label to said common transmission line; (c) receiving, in each processor having a program or processing a predetermined number of data sets, said generated and output data sets and said initial and another labels from said common transmission lines; and (d) comparing, in said each processor having said program for processing a predetermined number of data sets, said initial and another labels received with said generated and output data sets by said each processor to each other and starting said program for processing a predetermined number of data sets when said comparison indicates that said initial and another labels are related to each other.
Claim 3
Dependent Claim 22 words
a method according to claim 1 wherein said labels indicated by said comparison to be related to each other are the same.
Claim 4
Independent Claim 278 words
A method of determining whether to start processing a predetermined number of data by one of a plurality of programs in a distributed processing system having a plurality of processors connected through a common network and enhancing execution of said programs, comprising the steps of: (a) adding, in each processor, an initial event number, which indicates a source of data to external data received from an external device in said each processor connected to the external device; (b) sending, by said each processor, said external data together with said initial event number to the common network; (c) adding, in each processor which receives said external data and said initial event number from the common network, another event number related to said initial event number included in said received external data to data produced by processing the received external data in said each processor which receives said external data and said initial event number, and sending said produced data together with said another event number to the common network; (d) receiving, in each processor having a program for processing a predetermined number of data, said external and produced data and said initial and another event numbers from the common network; (e) identifying, in said each processor having said program for processing a predetermined number of data, event numbers included in said external and produced data and said initial and another event numbers received from the common network that are related to each other; and (f) starting, in said each processor having said program for processing a predetermined number of data, said program for processing said predetermined number of data having event numbers identified as being related to each other.
Claim 5
Independent Claim 278 words
A method of determining whether to start processing a predetermined number of data by one of a plurality of programs in a distributed processing system having a plurality of processors connected through a common network and enhancing execution of said programs, comprising the steps of: (a) adding, in each processor, an initial event number, which indicates a source of data to external data received from an external device in said each processor connected to the external device; (b) sending, by said each processor, said external data together with said initial event number to the common network; (c) adding, in each processor which receives said external data and said initial event number from the common network, another event number related to said initial event number included in said received external data to data produced by processing the received external data in said each processor which receives said external data and said initial event number, and sending said produced data together with said another event number to the common network; (d) receiving, in each processor having a program for processing a predetermined number of data, said external and produced data and said initial and another event numbers from the common network; (e) identifying, in said each processor having said program for processing a predetermined number of data, event numbers included in said external and produced data and said initial and another event numbers received from the common network that are related to each other; and (f) starting, in said each processor having said program for processing a predetermined number of data, said program for processing said predetermined number of data having event numbers identified as being related to each other.
Claim 6
Dependent Claim 32 words
A method of processing data according to claim 3 wherein each processor adds a label to data read from the common network indicating that said data was read from the common network.
Claim 7
Dependent Claim 21 words
A method of processing data according to claim 4 wherein the label added by each processor is time of data input.
Claim 8
Dependent Claim 60 words
A method of processing data according to claim 3, wherein each one of said plurality of processors receives data with an event number from the common network, generates an event number based on the event number in the received data, and adds the generated event number to output data which is produced as a result of processing the received data.
Claim 9
Dependent Claim 78 words
A method of processing data according to claim 3, wherein an event number in one of the plurality of received external and produced data necessary for starting the program are added to output data which is produced as a result of processing the received external and produced data by the programs in order to provide a set of event numbers having a content which reflects said initial and another labels included in the received external and produced data.
Claim 10
Dependent Claim 21 words
a method according to claim 3 wherein said event numbers unidentified as being related to each other have the same value.

References Cited (Backward Citations)

US4382277A Cited
US4498082A Cited
JPS57146361A Cited
US4532588A Cited
US4847756A Cited
US4627055A Cited
US4653048A Cited
JPS61286959A Cited
US4794519A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-05-16 1997-11-15 1998-05-17 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-05-16 2001-11-15 2002-05-17 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-05-16 2005-11-15 2006-05-17 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag