Patent US5214775A successfully refreshed from Google Patents.
US5214775A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Hierarchy structured memory system contained in a multiprocessor system
Assignee: Hitachi Ltd
•
Filing: 1990-05-30
•
Granted: 1993-05-25
•
Expires: 2010-05-30
Abstract
Abstract A multiprocessor having a plurality of processor elements connected in a cascaded manner. A memory is shared between each processor element and a processor adjacent in an upper or lower rank to the processor. In the lower processor element, there are disposed an arbiter for arbitrating a memory access with its upper processor element and a bus selector for switching a bus with the arbiter. The processor elements are connected in a multistage tree structure by a bus connection only. From the upper processor element, therefore, there can be accessed the shared memory in the lower processor element only through an external bus. The whole system is not limited by the address space of each processor and the bus, even if the address space is finite, so that the real memory capacity can be limitlessly expanded in a manner to correspond to the internal memory of each processor element.
Inventors
- 👤 Masaharu Yabushita
- 👤 Hidehiko Akita
- 👤 Masahiro Kainaga
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 16:00
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/16; G06F13/1605; G06F13/1652; G06F12/00; G06F12/02; G06F12/0223; G06F12/0284
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
149 words
A multiprocessor system having a plurality of processor elements, each of said processor elements comprising: a bus; a memory; a processing unit for outputting a logical address for addressing a logical address area of said memory; an address translator connected to said processing unit and said bus, for translating said logical address from said processing unit into a physical address for addressing a real address area of said memory; and a bus arbiter device connected to said memory, said bus and another bus included in an upper processor element, for selecting one of said physical address from said bus and another physical address from said another bus included in said upper processor element, said bus and said another bus being hierarchically structured such that said upper processor element serves as a bus master device for controlling said another bus, and for outputting said selected physical address to said memory.
Claim 2
Dependent Claim
149 words
A multiprocessor system having a plurality of processor elements, each of said processor elements comprising: a bus; a memory; a processing unit for outputting a logical address for addressing a logical address area of said memory; an address translator connected to said processing unit and said bus, for translating said logical address from said processing unit into a physical address for addressing a real address area of said memory; and a bus arbiter device connected to said memory, said bus and another bus included in an upper processor element, for selecting one of said physical address from said bus and another physical address from said another bus included in said upper processor element, said bus and said another bus being hierarchically structured such that said upper processor element serves as a bus master device for controlling said another bus, and for outputting said selected physical address to said memory.
Claim 3
Dependent Claim
24 words
A multiprocessor system according to claim 1, wherein said bus is a memory bus connected to said memory in each of said processor elements.
Claim 4
Dependent Claim
26 words
A multiprocessor system according to claim 2, wherein said processor elements are formed in a tree structure by connecting said memory buses of said processor elements.
Claim 5
Dependent Claim
56 words
A multiprocessor system according to claim 1, wherein said processing unit outputs the address with an address format which is composed of: a segment indicating a sequential number of a virtual address space of the processor element acting as the bus master; a page indicating a page number in said segment; and a lower physical address.
Claim 6
Dependent Claim
110 words
A multiprocessor system according to claim 1, wherein each of said processor elements further comprises: means for detecting an input address from said upper processor element; means for translating the input address from said upper processor element into a logical address of said processor element when an address existing in an address area under the direct management of said processor element but not in an internal memory area of said processor element is detected by said detecting means; and means for indirectly accessing a shared memory which is shared with said lower processor element, by said upper processor element by accessing the shared memory area through said lower processor element.
Claim 7
Dependent Claim
38 words
A multiprocessor system according to claim 1, wherein each of said processor elements further comprising an area number register for latching an area number indicating the address area which can be directly accessed by its own processor element.
Claim 8
Dependent Claim
84 words
A multiprocessor system having a plurality of processor elements, each of said processor elements comprising: a memory disposed in said processor element and shared with an upper processor element; an arbiter device for arbitrating the access to the memory shared between said upper processor element and said processor element which includes said arbiter device; and an arbiter arbitration mode register for setting the arbitration mode of said arbiter device dynamically in response to processing functions of said processor element and said upper processor element.
Claim 9
Dependent Claim
84 words
A multiprocessor system having a plurality of processor elements, each of said processor elements comprising: a memory disposed in said processor element and shared with an upper processor element; an arbiter device for arbitrating the access to the memory shared between said upper processor element and said processor element which includes said arbiter device; and an arbiter arbitration mode register for setting the arbitration mode of said arbiter device dynamically in response to processing functions of said processor element and said upper processor element.
Claim 10
Dependent Claim
33 words
A multiprocessor system according to claim 7, wherein said arbitration mode for the dynamic setting includes a change or addition of the processing function of each of said processor element for said arbitration.
Claim 11
Dependent Claim
177 words
A microprocessor system including a plurality of processor elements each having a memory built therein, each of said processor elements comprising: first communication means for sending and receiving an address and data to access the memory in said processor element which is shared with a remote processor element, and accessing by at least one of a physical address for a real address area of said memory, and a logical address for logical address area of said memory; and second communication means including means for receiving the address and data, when accessed through said first communication means by said remote processor element, to access a memory area corresponding to said received address by said processor element in place of said remote processor element and means for sending back said access address and data read out through a read access, to said remote processor element, when said access by said remote processor element is a read access, wherein said remote processor element and said processor element are constructed in a hierarchy structure by said first and second communication means.
Claim 12
Dependent Claim
177 words
A microprocessor system including a plurality of processor elements each having a memory built therein, each of said processor elements comprising: first communication means for sending and receiving an address and data to access the memory in said processor element which is shared with a remote processor element, and accessing by at least one of a physical address for a real address area of said memory, and a logical address for logical address area of said memory; and second communication means including means for receiving the address and data, when accessed through said first communication means by said remote processor element, to access a memory area corresponding to said received address by said processor element in place of said remote processor element and means for sending back said access address and data read out through a read access, to said remote processor element, when said access by said remote processor element is a read access, wherein said remote processor element and said processor element are constructed in a hierarchy structure by said first and second communication means.
Claim 13
Dependent Claim
45 words
A multiprocessor system according to claim 9, wherein the sending and receiving of the address and data of said first communication means, the receiving of the access address and data by said second communication means, and the sending-back of the read data are asynchronously performed.
Claim 14
Dependent Claim
30 words
A multiprocessor system according to claim 1, wherein said each processor element comprising said processing unit, said memory, said address translator and said bus arbiter are packaged in one chip.
Claim 15
Dependent Claim
45 words
A multiprocessor system according to claim 5, wherein said each processor element comprising said means for detecting the input address, said means for translation into the logical address of said own processor element, and said means for the indirect accessing are packaged in one chip.
Claim 16
Dependent Claim
28 words
A multiprocessor system according to claim 7, wherein said each processor element comprising said shared memory, said arbiter and said arbitration mode register are packaged in one chip.
Claim 17
Dependent Claim
24 words
A multiprocessor system according to claim 11, wherein said each processor element comprising said first and second communication means are packaged in one chip.
Claim 18
Dependent Claim
74 words
A multiprocessor system including a plurality of processor elements each having a memory built therein, comprising: a memory bus connecting the individual ones of said processor elements in at least a three layered hierarchical structure having at least three stages, or in a three staged tree structure; and means for indirectly accessing the built in memory in a processor element connected to a next processor element through hardware means in said next processor element.
Claim 19
Dependent Claim
74 words
A multiprocessor system including a plurality of processor elements each having a memory built therein, comprising: a memory bus connecting the individual ones of said processor elements in at least a three layered hierarchical structure having at least three stages, or in a three staged tree structure; and means for indirectly accessing the built in memory in a processor element connected to a next processor element through hardware means in said next processor element.
Claim 20
Dependent Claim
114 words
A memory access method for a multiprocessor system having a plurality of processor elements connected in a hierarchy structure, said method comprising the steps performed by each processor element of: translating a logical address for addressing a logical address area of a memory, outputted from a processing unit into a physical address for addressing a real address area of said memory; selecting one of said physical address translated in said translating step and another physical address translated in an upper processor element which is connected to said each processor element said, wherein upper processor element and said each processor element are in a hierarchy structure; and accessing said memory using said selected physical address.
Claim 21
Dependent Claim
114 words
A memory access method for a multiprocessor system having a plurality of processor elements connected in a hierarchy structure, said method comprising the steps performed by each processor element of: translating a logical address for addressing a logical address area of a memory, outputted from a processing unit into a physical address for addressing a real address area of said memory; selecting one of said physical address translated in said translating step and another physical address translated in an upper processor element which is connected to said each processor element said, wherein upper processor element and said each processor element are in a hierarchy structure; and accessing said memory using said selected physical address.
Claim 22
Dependent Claim
185 words
A processing method for processor elements of a multiprocessor system of the type in which each of said processor elements has a memory built therein, comprising the steps of: sending and receiving an address and data by first communication means to access the memory in a processor element wherein the memory is shared with a remote processor element, and accessing by at least one of a physical address for addressing a real address area of said memory, and a logical address for addressing a logical address area of said memory; receiving the address and data, when accessed through said first communication means by said remote processor element, to access a memory area corresponding to said received address by said processor element in place of said remote processor element; and sending back said access address and data read out through a read access by second communication means to said remote processor element, when said access by said remote processor element is a read access, wherein said remote processor element and said processor element are constructed in a hierarchy structure through said first and second communication means.
Claim 23
Dependent Claim
185 words
A processing method for processor elements of a multiprocessor system of the type in which each of said processor elements has a memory built therein, comprising the steps of: sending and receiving an address and data by first communication means to access the memory in a processor element wherein the memory is shared with a remote processor element, and accessing by at least one of a physical address for addressing a real address area of said memory, and a logical address for addressing a logical address area of said memory; receiving the address and data, when accessed through said first communication means by said remote processor element, to access a memory area corresponding to said received address by said processor element in place of said remote processor element; and sending back said access address and data read out through a read access by second communication means to said remote processor element, when said access by said remote processor element is a read access, wherein said remote processor element and said processor element are constructed in a hierarchy structure through said first and second communication means.
References Cited (Backward Citations)
US4550368A
Cited
US4827406A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-05-24 | 1996-11-23 | 1997-05-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-05-24 | 2000-11-23 | 2001-05-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-05-24 | 2004-11-23 | 2005-05-25 | $7700.00 | Window Closed / Lapsed |