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

Memory management unit

Assignee: Hitachi Ltd
•
Filing: 1987-02-17
•
Granted: 1990-07-03
•
Expires: 2007-02-17
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In a multiprocessor system having a hierachal memory device employing a virtual memory system, serial communication means which makes it possible for memory management units, which are disposed for CPUs, respectively, to communicate with one another, so that any change of common memory management information can be exchanged directly between the memory management units. As a result, it is not necessary for each CPU to inform the memory management unit of any change of the memory management information by an operating system, so that the overhead of communication between CPUs can be reduced and memory management can be made correctly without applying any load to the operating system even when any change occurs in the memory management information.

Inventors

  • 👤 Norio Nakagawa
  • 👤 Katsuaki Takagi
  • 👤 Tuneo Funabashi

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-28 04:35
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/0223; G06F12/0284

Claims Analysis

Total Claims: 25
Claim 1
Independent Claim 224 words
A multiprocessor system having a first CPU and a second CPU, comprising: a first memory management unit coupled to said first CPU and including first buffer means having an address translation table storing memory control information to be used for converting a first logical address supplied from said first CPU to a first physical address based son said stored memory control information; a second memory management unit coupled to said second CPU and including second buffer means having an address translation table storing memory control information to be used for converting a second logical address supplied from said second CPU to a second physical address based on said stored memory control information; a common memory coupled to said first memory management unit and said second memory management unit through data transmission means and address transmission means; and a communication line coupled between said first memory management unit and said second memory management unit; each of said first and second memory management units having communication means for transmitting in series through said communication line multi-bit information relating to a change in said memory control information and for receiving multi-bit information relating to a change in memory control information from said communication line in series, and means for modifying the contents of the address translation table therein on the basis of the received multi-bit information, respectively.
Claim 2
Dependent Claim 224 words
A multiprocessor system having a first CPU and a second CPU, comprising: a first memory management unit coupled to said first CPU and including first buffer means having an address translation table storing memory control information to be used for converting a first logical address supplied from said first CPU to a first physical address based son said stored memory control information; a second memory management unit coupled to said second CPU and including second buffer means having an address translation table storing memory control information to be used for converting a second logical address supplied from said second CPU to a second physical address based on said stored memory control information; a common memory coupled to said first memory management unit and said second memory management unit through data transmission means and address transmission means; and a communication line coupled between said first memory management unit and said second memory management unit; each of said first and second memory management units having communication means for transmitting in series through said communication line multi-bit information relating to a change in said memory control information and for receiving multi-bit information relating to a change in memory control information from said communication line in series, and means for modifying the contents of the address translation table therein on the basis of the received multi-bit information, respectively.
Claim 3
Dependent Claim 55 words
A multiprocessor system according to claim 1, wherein said communication means in each of said first and second memory management units includes means for transmitting and receiving communication data in the form of a message containing identification information for designating one or a plurality of memory management units, a command portion and a data portion.
Claim 4
Dependent Claim 38 words
A multiprocessor system according to claim 2, wherein each of said first and second memory management units further includes calculation means for generating said communication data, and control means for controlling said calculation means and said communication means.
Claim 5
Dependent Claim 51 words
A multiprocessor system according to claim 1, wherein communication means in each of said first and second memory management units includes means for generating a message packet including said memory control information and transmitting means for transmitting a message packet on and for receiving a message packet from said communication line.
Claim 6
Dependent Claim 30 words
A multiprocessor system according to claim 4, wherein said transmitting means includes communication control means for controlling transmission and reception of packets message in accordance with a predetermined communication protocol.
Claim 7
Dependent Claim 26 words
A multiprocessor system according to claim 5, wherein said predetermined communication protocol gives priority to reception of message packets over transmission thereof on said communication line.
Claim 8
Dependent Claim 26 words
A multiprocessor system according to claim 1, wherein at least said first CPU and said first memory management unit are formed as a single chip microprocessor.
Claim 9
Independent Claim 212 words
A method of controlling memory management information in a multiprocessor system having a common memory; a first memory management unit including an address translation table for storing memory control information to be used for converting a first logical address to a first physical address for said common memory; a second memory management unit including an address translation table for storing memory control information to be used for converting a second logical address to a second physical address for said common memory; data transmission means coupled to said common memory, said first memory management unit and said second memory management unit; and a communication line coupled between said first memory management unit and said second memory management unit; the method comprising the steps of: (a) changing said memory control information stored in said address translation table of said first memory management unit in response to data supplied thereto from said common memory through said data transmission means; and (b) changing said memory control information stored in said address translation table of said second memory management unit in response to a command supplied from said first memory management unit through said communication line, so as to conform said memory control information stored in said translation tables of said first and second memory management units.
Claim 10
Independent Claim 212 words
A method of controlling memory management information in a multiprocessor system having a common memory; a first memory management unit including an address translation table for storing memory control information to be used for converting a first logical address to a first physical address for said common memory; a second memory management unit including an address translation table for storing memory control information to be used for converting a second logical address to a second physical address for said common memory; data transmission means coupled to said common memory, said first memory management unit and said second memory management unit; and a communication line coupled between said first memory management unit and said second memory management unit; the method comprising the steps of: (a) changing said memory control information stored in said address translation table of said first memory management unit in response to data supplied thereto from said common memory through said data transmission means; and (b) changing said memory control information stored in said address translation table of said second memory management unit in response to a command supplied from said first memory management unit through said communication line, so as to conform said memory control information stored in said translation tables of said first and second memory management units.
Claim 11
Dependent Claim 55 words
A method according to claim 8, wherein said step (b) comprises: (b1) generating in said first memory management unit a message including identification information which identifies said second memory management unit and said command; and (b2) transmitting said message from said first memory management unit to said second memory management unit via said communication line.
Claim 12
Dependent Claim 19 words
A method according to claim 9, wherein said step (b2) is controlled in accordance with a predetermined communication protocol.
Claim 13
Dependent Claim 28 words
A method according to claim 9, wherein said step (b2) is controlled in accordance with a communication protocol which given priority to receipt of messages over transmission thereof.
Claim 14
Dependent Claim 305 words
A multiprocessor system having a first CPU, a second CPU and a third CPU, comprising: a first memory management unit coupled to said first CPU and including means for converting a logical address supplied from said first CPU to a physical address based on stored memory control information; a second memory management unit coupled to said second CPU and including means for converting a logical address supplied from said second CPU to a physical address based on stored memory control information; a third memory management unit coupled to said third CPU and including means for converting a logical address supplied from said third CPU to a physical address based on stored memory control information; a common memory coupled to said first, second and third memory management units through data transmission means and address transmission means; a local memory coupled to at least two memory management units of said first, second and third memory management units through data transmission means and address transmission means; and a communication line coupled among said first, second and third memory management units; each of said first, second and third memory management units including means for providing a message, which has identification information for designating at least one of said first, second and third memory management units and multi-bit information relating to a change in said memory control information used for converting a logical address to physical address on said communication line as series data, means for receiving a message from said communication line as series data, means coupled to the receiving means for identifying the designated memory management unit on the basis of the identification information int he received message, and means coupled to the receiving means for modifying contents of the converting means on basis of the multi-bit information in the received message in the designated memory management unit.
Claim 15
Dependent Claim 305 words
A multiprocessor system having a first CPU, a second CPU and a third CPU, comprising: a first memory management unit coupled to said first CPU and including means for converting a logical address supplied from said first CPU to a physical address based on stored memory control information; a second memory management unit coupled to said second CPU and including means for converting a logical address supplied from said second CPU to a physical address based on stored memory control information; a third memory management unit coupled to said third CPU and including means for converting a logical address supplied from said third CPU to a physical address based on stored memory control information; a common memory coupled to said first, second and third memory management units through data transmission means and address transmission means; a local memory coupled to at least two memory management units of said first, second and third memory management units through data transmission means and address transmission means; and a communication line coupled among said first, second and third memory management units; each of said first, second and third memory management units including means for providing a message, which has identification information for designating at least one of said first, second and third memory management units and multi-bit information relating to a change in said memory control information used for converting a logical address to physical address on said communication line as series data, means for receiving a message from said communication line as series data, means coupled to the receiving means for identifying the designated memory management unit on the basis of the identification information int he received message, and means coupled to the receiving means for modifying contents of the converting means on basis of the multi-bit information in the received message in the designated memory management unit.
Claim 16
Dependent Claim 27 words
A multiprocessor system according to claim 12, wherein said communication line is coupled between said first and third memory management units via said second memory management unit.
Claim 17
Dependent Claim 26 words
A multiprocessor system according to claim 12, wherein each of said first, second and third memory management units is coupled to said communication line in parallel.
Claim 18
Dependent Claim 331 words
A multiprocessor system having a first CPU, a second CPU and a third CPU, comprising: a first memory management unit coupled to said first CPU and including buffer means having an address translation table for storing memory control information to be used for converting a logical address supplied from said first CPU to a physical address; a second memory management unit coupled to said second CPU and including buffer means having an address translation table for storing memory control information to be used for converting a logical address supplied from said second CPU to a physical address; a third memory management unit coupled to said third CPU and including buffer means having an address translation table for storing memory control information to be used for converting a logical address supplied from said third CPU to a physical address; a common memory coupled to said first, second and third memory management units through data transmission means and address transmission means; a local memory coupled to at least two memory management units of said first, second and third memory management units through data transmissions means and address transmission means; and a communication line coupled among said first, second and third memory management units; and each of said first, second and third memory management units including means for providing a message, which has identification information for designating at least one of said first, second and third memory management units and multi-bit information relating to a change in said memory control information used for converting a logical address to physical address on said communication line as series data, means for receiving a message from said communication line as series data, means coupled to receiving means for identifying the designated memory management unit on the basis of the identification information in the received message, and means coupled to the receiving message for modifying contents of the address translation table on the basis of the multi-bit information in the received message in the designated memory management unit.
Claim 19
Dependent Claim 331 words
A multiprocessor system having a first CPU, a second CPU and a third CPU, comprising: a first memory management unit coupled to said first CPU and including buffer means having an address translation table for storing memory control information to be used for converting a logical address supplied from said first CPU to a physical address; a second memory management unit coupled to said second CPU and including buffer means having an address translation table for storing memory control information to be used for converting a logical address supplied from said second CPU to a physical address; a third memory management unit coupled to said third CPU and including buffer means having an address translation table for storing memory control information to be used for converting a logical address supplied from said third CPU to a physical address; a common memory coupled to said first, second and third memory management units through data transmission means and address transmission means; a local memory coupled to at least two memory management units of said first, second and third memory management units through data transmissions means and address transmission means; and a communication line coupled among said first, second and third memory management units; and each of said first, second and third memory management units including means for providing a message, which has identification information for designating at least one of said first, second and third memory management units and multi-bit information relating to a change in said memory control information used for converting a logical address to physical address on said communication line as series data, means for receiving a message from said communication line as series data, means coupled to receiving means for identifying the designated memory management unit on the basis of the identification information in the received message, and means coupled to the receiving message for modifying contents of the address translation table on the basis of the multi-bit information in the received message in the designated memory management unit.
Claim 20
Dependent Claim 27 words
A multiprocessor system according to claim 15, wherein said communication line is coupled between said first and second memory management units via said second memory management unit.
Claim 21
Dependent Claim 26 words
A multiprocessor system according to claim 15, wherein each of said first, second and third memory management units is coupled to said communication line in parallel.
Claim 22
Dependent Claim 278 words
A multiprocessor system having a first CPU, a second CPU and a third CPU, comprising: a first memory management unit coupled to said first CPU and including means for converting a logical address supplied from said first CPU to a physical address based on stored memory control information; a second memory management unit coupled to said second CPU and including means for converting a logical address supplied from said second CPU to a physical address based on stored memory control information; a third memory management unit coupled to said third CPU and including means for converting a logical address supplied from said third CPU to a physical address based on stored memory control information; a common memory coupled to said first, second and third memory management units through data transmission means and address transmission means; a local memory coupled to said at least two memory management units of said first, second and third memory management units through data transmission means and address transmission means; and a communication line coupled among said first, second and third memory management units; each of said first, second and third memory management units including means for providing a message, which has identification information for designating at least one of said first, second and third memory management units and multi-bit information relating to a change in said memory control information used for converting a logical address to physical address, on said communication line as series data, means for receiving a message from said communication line as series data, and means coupled to the receiving means for identifying the designated memory management unit on the basis of the identification information in the received message information.
Claim 23
Dependent Claim 278 words
A multiprocessor system having a first CPU, a second CPU and a third CPU, comprising: a first memory management unit coupled to said first CPU and including means for converting a logical address supplied from said first CPU to a physical address based on stored memory control information; a second memory management unit coupled to said second CPU and including means for converting a logical address supplied from said second CPU to a physical address based on stored memory control information; a third memory management unit coupled to said third CPU and including means for converting a logical address supplied from said third CPU to a physical address based on stored memory control information; a common memory coupled to said first, second and third memory management units through data transmission means and address transmission means; a local memory coupled to said at least two memory management units of said first, second and third memory management units through data transmission means and address transmission means; and a communication line coupled among said first, second and third memory management units; each of said first, second and third memory management units including means for providing a message, which has identification information for designating at least one of said first, second and third memory management units and multi-bit information relating to a change in said memory control information used for converting a logical address to physical address, on said communication line as series data, means for receiving a message from said communication line as series data, and means coupled to the receiving means for identifying the designated memory management unit on the basis of the identification information in the received message information.
Claim 24
Dependent Claim 27 words
A multiprocessor system according to claim 18, wherein said communication line is coupled between said first and third memory management units via said second memory management unit.
Claim 25
Dependent Claim 26 words
A multiprocessor system according to claim 18, wherein each of said first, second and third memory management units is coupled to said communication line in parallel.

References Cited (Backward Citations)

US4486834A Cited
US4471429A Cited
US4400770A Cited
US4539636A Cited
US4495567A Cited
US4477871A Cited
US4777595A Cited
US4718006A Cited
US4675811A Cited
US4669043A Cited
US4794524A Cited
US4654829A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1993-07-02 1994-01-01 1994-07-03 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1997-07-02 1998-01-01 1998-07-03 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2001-07-02 2002-01-01 2002-07-03 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag