US5339429A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Parallel processing system and compiling method used therefor
Assignee: Hitachi Ltd
•
Filing: 1992-05-08
•
Granted: 1994-08-16
•
Expires: 2012-05-08
Abstract
Abstract A parallel processing system includes tightly coupled multiprocessors. Each multiprocessor incorporates a local extended storage device which is a secondary storage device for a main storage device. The tightly coupled multiprocessors are connected with each other through a shared extended storage device. A compiler or preprocessor for the system analyzes the data to be allocated on the extended storage devices so that large scaled data accessed from each tightly-coupled multiprocessor are allocated on the local extended storage whereas the data to be accessed from a plurality of tightly-coupled multiprocessors are allocated on the shared extended storage.
Inventors
- 👤 Teruo Tanaka
- 👤 Yasuhiro Inagami
- 👤 Yoshiko Tamaki
- 👤 Tadayuki Sakakibara
- 👤 Katsuyoshi Kitai
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 18:08
CPC Classifications
G; G06; G06F; G06F8/00; G06F8/40; G06F8/41; G06F8/44; G06F12/00; G06F12/02; G06F12/0223; G06F12/0284; G06F15/00; G06F15/16; G06F15/163; G06F15/167
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
204 words
A parallel processing system comprising: a plurality of subsystems; and a shared extended storage shared by said plurality of subsystems identified by having a shared extended storage (ES) identifier, wherein each of said plurality of subsystems includes: a main storage for storing data, instructions and control parameter information; a local extended storage identified to a local ES identifier; at least one processor for issuing main storage (MS) addresses to said main storage to fetch the instructions from said main storage, executing the fetched instructions, fetching the control parameter information in response to a specific one of the fetched instructions, and issuing a specific MS address, a specific ES address, an ES identifier, a data length and an access request based on the fetched control parameter information; and a system controller for passing the MS addresses from said processor to said main storage and the instructions and the control parameter information from said main storage to said processor, and selectively transferring the data from said main storage to one of said local extended storage or said shared extended storage in response to the access request based on the specific MS address, the specific ES address, the data length and the ES identifier from said processor.
Claim 2
Dependent Claim
204 words
A parallel processing system comprising: a plurality of subsystems; and a shared extended storage shared by said plurality of subsystems identified by having a shared extended storage (ES) identifier, wherein each of said plurality of subsystems includes: a main storage for storing data, instructions and control parameter information; a local extended storage identified to a local ES identifier; at least one processor for issuing main storage (MS) addresses to said main storage to fetch the instructions from said main storage, executing the fetched instructions, fetching the control parameter information in response to a specific one of the fetched instructions, and issuing a specific MS address, a specific ES address, an ES identifier, a data length and an access request based on the fetched control parameter information; and a system controller for passing the MS addresses from said processor to said main storage and the instructions and the control parameter information from said main storage to said processor, and selectively transferring the data from said main storage to one of said local extended storage or said shared extended storage in response to the access request based on the specific MS address, the specific ES address, the data length and the ES identifier from said processor.
Claim 3
Dependent Claim
51 words
A parallel processing system according to claim 1, wherein said system controller includes means for transferring the data from said main storage to said shared extended storage when the ES identifier is the shared ES identifier and to said local extended storage when the ES identifier is the local ES identifier.
Claim 4
Dependent Claim
30 words
A parallel processing system according to claim 2, wherein said system controller includes means for performing synchronization control for said shared extended storage when said shared extended storage is accessed.
Claim 5
Dependent Claim
35 words
A parallel processing system according to claim 3, wherein an address space of said main storage is allocated to said processor and an address space of the extended storages is not allocated to said processor.
Claim 6
Dependent Claim
39 words
A parallel processing system according to claim 3, wherein each subsystem includes a plurality of processors, each subsystem includes a tightly coupled multiprocessor system and said plurality of subsystems are loosely coupled to each other through the system controllers.
Claim 7
Dependent Claim
199 words
A program executing method in a parallel processing system comprising a plurality of subsystems and a shared extended storage identified by a shared extended storage (ES) identifier and shared by said plurality of subsystems, each subsystem including a main storage identified by a main storage (MS) identifier, a local extended storage identified by a local ES identifier, at least one processor and a system controller, said method being executed by said each subsystem comprising the steps of: issuing main storage (MS) addresses to said main storage through said system controller to fetch instructions from said main storage; executing the fetched instructions; fetching control parameter information through said system controller in response to a specific one of the fetched instructions; issuing a specific MS address, a specific extended storage address, a data block address, an ES identifier, a data block length and an access request to said system controller based on the fetched control parameter information; and selectively transferring data blocks from said main storage to one of said local extended storages or said shared extended storage in respond to the access request based on the specific MS address, the specific ES address and the ES identifier from said processor.
Claim 8
Dependent Claim
199 words
A program executing method in a parallel processing system comprising a plurality of subsystems and a shared extended storage identified by a shared extended storage (ES) identifier and shared by said plurality of subsystems, each subsystem including a main storage identified by a main storage (MS) identifier, a local extended storage identified by a local ES identifier, at least one processor and a system controller, said method being executed by said each subsystem comprising the steps of: issuing main storage (MS) addresses to said main storage through said system controller to fetch instructions from said main storage; executing the fetched instructions; fetching control parameter information through said system controller in response to a specific one of the fetched instructions; issuing a specific MS address, a specific extended storage address, a data block address, an ES identifier, a data block length and an access request to said system controller based on the fetched control parameter information; and selectively transferring data blocks from said main storage to one of said local extended storages or said shared extended storage in respond to the access request based on the specific MS address, the specific ES address and the ES identifier from said processor.
Claim 9
Dependent Claim
62 words
A program executing method according to claim 6, wherein said selectively transferring step comprises the steps of: transferring the data blocks from said main storage to said shared extended storage when the ES identifier is the shared ES identifier; and transferring the data blocks from said main storage to said local extended storage when the ES identifier is the local ES identifier.
Claim 10
Dependent Claim
32 words
A program executing method according to claim 7, wherein said selectively transferring step comprises the step of: performing synchronization control for said shared extended storage when said shared extended storage is accessed.
Claim 11
Independent Claim
156 words
A method of compiling a source program for a parallel processing system which comprises a plurality of subsystems and a shared extended storage shared by said plurality of subsystems, each subsystem including a main storage, a local extended storage, at least one processor and a system controller, said method being executed by a computer system comprising the steps of: extracting a code for specifying data to be stored in the extended storages from the source program; specifying a plurality of data based on the extracted code; determining, for each data of said plurality of specified data, how many tasks are accessing said data; assigning an identifier for the local extended storage to said data accessed by one task such that said data is stored in the local extended storage; and assigning an identifier for the shared extended storage to said data accessed by plural tasks such that said data is stored in the shared extended storage.
Claim 12
Independent Claim
156 words
A method of compiling a source program for a parallel processing system which comprises a plurality of subsystems and a shared extended storage shared by said plurality of subsystems, each subsystem including a main storage, a local extended storage, at least one processor and a system controller, said method being executed by a computer system comprising the steps of: extracting a code for specifying data to be stored in the extended storages from the source program; specifying a plurality of data based on the extracted code; determining, for each data of said plurality of specified data, how many tasks are accessing said data; assigning an identifier for the local extended storage to said data accessed by one task such that said data is stored in the local extended storage; and assigning an identifier for the shared extended storage to said data accessed by plural tasks such that said data is stored in the shared extended storage.
References Cited (Backward Citations)
JPS5518720A
Cited
US4847755A
Cited
JPS63204361A
Cited
US4823257A
Cited
JPS63305451A
Cited
JPS63316251A
Cited
JPS6478361A
Cited
US5201040A
Cited
JPH0199141A
Cited
JPH0277867A
Cited
US5056000A
Cited
US5212777A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-08-15 | 1998-02-14 | 1998-08-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-08-15 | 2002-02-14 | 2002-08-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-08-15 | 2006-02-14 | 2006-08-16 | $7700.00 | Window Closed / Lapsed |