Patent US5625846A successfully refreshed from Google Patents.
US5625846A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Transfer request queue control system using flags to indicate transfer request queue validity and whether to use round-robin system for dequeuing the corresponding queues
Assignee: Fujitsu Ltd
•
Filing: 1993-12-14
•
Granted: 1997-04-29
•
Expires: 2013-12-14
Abstract
Abstract A transfer request queue control system for a parallel computer system includes a plurality of processing units each having a main storage storing instructions and data. An instruction processor reads the instructions from the main storage and executes the instructions. A transfer processor performs data transfers in packets, each comprising a header and body data and each data transfer comprising one or more packets. A network couples transmitting and receiving processing units, which are to perform a data transfer based on information included in the header of each packet, the header information being related to a destination of the data, an attribute of a memory access to the main storage and a length of the data. The transfer processor performs parallel processing by making a data transfer between the main storage and the network in successive packets, depending on the attribute of the memory access. The transfer processor of one of the processing units comprises a transfer request queue comprising a list of headers of respective packets corresponding to each of plural requested data transfers, a managing part for managing a transfer queue valid flag which indicates validity of a transfer request of the transfer request queue and a control part for performing a data transfer in response to a data transfer request and based on the transfer queue valid flag.
Inventors
- 👤 Kazushige Kobayakawa
- 👤 Shigeru Nagasawa
- 👤 Masayuki Ikeda
- 👤 Haruhiko Ueno
- 👤 Naoki Shinjo
- 👤 Teruo Utsumi
- 👤 Masami Dewa
- 👤 Kenichi Ishizaka
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 16:51
CPC Classifications
G; G06; G06F; G06F15/00; G06F15/16; G06F15/163; G06F15/17
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
335 words
A transfer request queue control system for a parallel computer system, said transfer request queue control system comprising: a plurality of processing units each having a main storage storing instructions and data, an instruction processor reading the instructions from the main storage and executing the instructions, and a transfer processor performing data transfers in units of a packet, each packet comprising a header and body data and each data transfer comprising one or more packets; a network coupling a transmitting processing unit and a receiving processing unit which .are to perform a data transfer in accordance with a packet thereof and based on information included in them header of the packet, said header including information related to at least a destination of the data, an attribute of a memory access to the main storage and a length of the data, said transfer processor carrying out a parallel process by making a data transfer between the main storage and the network in successive packets depending on the attribute of the memory access; and said transfer processor of said transmitting processing unit comprising: a transfer request queue comprising a list of headers of respective packets corresponding to each of plural requested data transfers, managing means for managing a transfer queue valid flag, which is associated with the transfer request queue and indicates validity of the transfer request queue and thereby whether or not to transfer the packet enqueued in the transfer request queue, for managing respective, plural transfer queue priority specifying flags for a plurality of transfer revest queues, each said transfer queue priority specifying flag indicating a corresponding priority with which the respective transfer request queue is to be executed, and for dequeuing two or more transfer request queues according to a round-robin system if the respective transfer queue priority specifying flags of said two or more transfer request queues indicate a common priority, and control means for performing a data transfer in response to a data transfer request based on the transfer queue valid flag.
Claim 2
Dependent Claim
335 words
A transfer request queue control system for a parallel computer system, said transfer request queue control system comprising: a plurality of processing units each having a main storage storing instructions and data, an instruction processor reading the instructions from the main storage and executing the instructions, and a transfer processor performing data transfers in units of a packet, each packet comprising a header and body data and each data transfer comprising one or more packets; a network coupling a transmitting processing unit and a receiving processing unit which .are to perform a data transfer in accordance with a packet thereof and based on information included in them header of the packet, said header including information related to at least a destination of the data, an attribute of a memory access to the main storage and a length of the data, said transfer processor carrying out a parallel process by making a data transfer between the main storage and the network in successive packets depending on the attribute of the memory access; and said transfer processor of said transmitting processing unit comprising: a transfer request queue comprising a list of headers of respective packets corresponding to each of plural requested data transfers, managing means for managing a transfer queue valid flag, which is associated with the transfer request queue and indicates validity of the transfer request queue and thereby whether or not to transfer the packet enqueued in the transfer request queue, for managing respective, plural transfer queue priority specifying flags for a plurality of transfer revest queues, each said transfer queue priority specifying flag indicating a corresponding priority with which the respective transfer request queue is to be executed, and for dequeuing two or more transfer request queues according to a round-robin system if the respective transfer queue priority specifying flags of said two or more transfer request queues indicate a common priority, and control means for performing a data transfer in response to a data transfer request based on the transfer queue valid flag.
Claim 3
Dependent Claim
28 words
The transfer request queue control system as claimed in claim 1, wherein said managing means manages respective transfer queue valid flags for a plurality of transfer request queues.
Claim 4
Dependent Claim
26 words
The transfer request queue control system as claimed in claim 2, wherein said transfer queue valid flag is set for each transfer request queue. request queue.
Claim 5
Dependent Claim
27 words
The transfer request queue control system as claimed in claim 1, wherein respective said transfer queue valid flags are set for a plurality of transfer request queues.
Claim 6
Dependent Claim
55 words
The transfer request queue control system as claimed in claim 4, wherein said managing means further comprises means for managing respective, transfer queue priority specifying flags for the plurality of transfer request queues, each said transfer queue priority specifying flag indicating a designated priority with which the corresponding transfer request queue is to be executed.
Claim 7
Dependent Claim
25 words
The transfer request queue control system as claimed in claim 5, wherein said transfer queue priority specifying flag is set for each transfer request queue.
Claim 8
Dependent Claim
51 words
The transfer request queue control system as claimed in claim 5, wherein said managing means further comprises means for dequeuing two or more transfer request queues according to a round-robin system if the respective transfer queue priority specifying flags of said two or more transfer request queues indicate the same priority.
Claim 9
Dependent Claim
28 words
The transfer request queue control system as claimed in claim 1, wherein respective said transfer queue priority specifying flags are set for the plurality of transfer request queues.
Claim 10
Dependent Claim
319 words
A processing unit for a parallel computer system which comprises a plurality of processing units and a network coupling a transmitting processing unit and a receiving processing unit, said transmitting processing unit comprising: a main storage storing instructions and data; an instruction processor reading the instructions from the main storage and executing the instructions; and a transfer processor performing a data transfer in packets, each of said packets comprising a header and body data and each data transfer comprising one or more packets, each data transfer being performed, based on information included in the corresponding header of the packet, said header including information related to at least a destination of the data, an attribute of a memory access to the main storage and a length of the data, said transfer processor carrying out a parallel process by making a data transfer between the main storage and the network in successive packets depending on the attribute of the memory access said transfer processor further comprising: a transfer request queue comprising a list of headers of respective packets corresponding to each of plural requested data transfers, managing means for managing a transfer queue valid flag, which is associated with the transfer request queue and indicates a validity of the transfer request queue and thereby whether or not to transfer the packet enqueued in the transfer request queue, for managing respective, plural transfer queue priority specifying flags for a plurality of transfer request queues, each said transfer queue priority specifying flag indicating a corresponding priority with which the respective transfer request queue is to be executed, and for dequeuing two or more transfer request queues according to a round-robin system if the respective transfer queue priority specifying flags of said two or more transfer request queues indicate a common priority, and control means for performing a data transfer in response to a data transfer request based on the transfer queue valid flag.
Claim 11
Dependent Claim
319 words
A processing unit for a parallel computer system which comprises a plurality of processing units and a network coupling a transmitting processing unit and a receiving processing unit, said transmitting processing unit comprising: a main storage storing instructions and data; an instruction processor reading the instructions from the main storage and executing the instructions; and a transfer processor performing a data transfer in packets, each of said packets comprising a header and body data and each data transfer comprising one or more packets, each data transfer being performed, based on information included in the corresponding header of the packet, said header including information related to at least a destination of the data, an attribute of a memory access to the main storage and a length of the data, said transfer processor carrying out a parallel process by making a data transfer between the main storage and the network in successive packets depending on the attribute of the memory access said transfer processor further comprising: a transfer request queue comprising a list of headers of respective packets corresponding to each of plural requested data transfers, managing means for managing a transfer queue valid flag, which is associated with the transfer request queue and indicates a validity of the transfer request queue and thereby whether or not to transfer the packet enqueued in the transfer request queue, for managing respective, plural transfer queue priority specifying flags for a plurality of transfer request queues, each said transfer queue priority specifying flag indicating a corresponding priority with which the respective transfer request queue is to be executed, and for dequeuing two or more transfer request queues according to a round-robin system if the respective transfer queue priority specifying flags of said two or more transfer request queues indicate a common priority, and control means for performing a data transfer in response to a data transfer request based on the transfer queue valid flag.
Claim 12
Dependent Claim
25 words
The processing unit as claimed in claim 9, wherein said managing means manages respective transfer queue valid flags for a plurality of transfer request queues.
Claim 13
Dependent Claim
21 words
The processing unit as claimed in claim 10, wherein said transfer queue valid flag is set for each transfer request queue.
Claim 14
Dependent Claim
24 words
The processing unit as claimed in claim 9, wherein respective said transfer queue valid flags are set for a plurality of transfer request queues.
Claim 15
Dependent Claim
52 words
The processing unit as claimed in claim 12, wherein said managing means further comprises means for managing respective, transfer queue priority specifying flags for the plurality of transfer request queues, each said transfer queue priority specifying flag indicating a designated priority with which the corresponding transfer request queue is to be executed.
Claim 16
Dependent Claim
22 words
The processing unit as claimed in claim 13, wherein said transfer queue priority specifying flag is set for each transfer request queue.
Claim 17
Dependent Claim
48 words
The processing unit as claimed in claim 13, wherein said managing means further comprises means for dequeuing two or more transfer request queues according to a round-robin system if the respective transfer queue priority specifying flags of said two or more transfer request queues indicate the same priority.
Claim 18
Dependent Claim
25 words
The processing unit as claimed in claim 9, wherein respective said transfer queue priority specifying flags are set for the: plurality of transfer request queues.
References Cited (Backward Citations)
US5161215A
Cited
US4881163A
Cited
US4845710A
Cited
US5212778A
Cited
US5392401A
Cited
US5377341A
Cited
US5166930A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-04-28 | 2000-10-28 | 2001-04-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-04-28 | 2004-10-28 | 2005-04-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-04-28 | 2008-10-28 | 2009-04-29 | $7700.00 | Window Closed / Lapsed |