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

Single chip integrated circuit distributed shared memory (DSM) and communications nodes

Assignee: LSI Corp
•
Filing: 1997-09-17
•
Granted: 1999-10-05
•
Expires: 2017-09-17
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The capacity of a cache memory is substantially reduced over that required for a multi-chip distributed shared memory (DSM) implementation to enable the cache memory, a main memory, a processor and requisite logic and control circuitry to fit on a single integrated circuit chip. The increased cache miss rate created by the reduced cache memory capacity is compensated for by the reduced cache miss resolution period resulting from integrating the main memory and processor on the single chip. The reduced cache miss resolution period enables the processor clock rate to be substantially increased, so that a processor having a simple functionality such as a reduced instruction set computer (RISC) processor can be utilized and still provide the required processing speed. The RISC processor is substantially smaller than a more complicated processor that would be required to provide the same processing speed in a multi-chip DSM implementation, thereby enabling the RISC processor to fit on the chip with the other elements. A single-chip communications node that can be used in telecommunications networks other than DSM includes a memory controller for providing local and remote memory coherency, and a bidirectional interconnect unit that converts memory access instructions into memory access messages and vice-versa.

Inventors

  • 👤 Douglas B. Boyle
  • 👤 James S. Koford
  • 👤 Edwin R. Jones
  • 👤 Ranko Scepanovic
  • 👤 Michael D. Rostoker

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-06 15:13
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0806; G06F12/0815; G06F12/0817

Claims Analysis

Total Claims: 30
Claim 1
Independent Claim 174 words
A single integrated circuit chip distributed shared memory (DSM) node that is capable of operating at a predetermined processing speed, comprising: a computing unit integral with said chip, comprising a processor, a cache controller, and a cache memory; a main memory integral with said chip; a bidirectional interconnect unit integral with said chip for connection to a remote node; and a memory controller integral with said chip for interconnecting the processor, cache controller, cache memory, main memory and bidirectional interconnect unit and maintaining memory coherency between the cache memory, main memory and said remote node, wherein said memory controller includes a directory controller that stores and modifies a directory in the main memory; in which the cache memory has a capacity that is sufficiently small to enable the cache memory to fit on said chip but creates a substantial cache miss rate; and the main memory has a cache miss resolution period that is sufficiently small to compensate for said cache miss rate and enable the node to operate at said predetermined processing speed.
Claim 2
Dependent Claim 174 words
A single integrated circuit chip distributed shared memory (DSM) node that is capable of operating at a predetermined processing speed, comprising: a computing unit integral with said chip, comprising a processor, a cache controller, and a cache memory; a main memory integral with said chip; a bidirectional interconnect unit integral with said chip for connection to a remote node; and a memory controller integral with said chip for interconnecting the processor, cache controller, cache memory, main memory and bidirectional interconnect unit and maintaining memory coherency between the cache memory, main memory and said remote node, wherein said memory controller includes a directory controller that stores and modifies a directory in the main memory; in which the cache memory has a capacity that is sufficiently small to enable the cache memory to fit on said chip but creates a substantial cache miss rate; and the main memory has a cache miss resolution period that is sufficiently small to compensate for said cache miss rate and enable the node to operate at said predetermined processing speed.
Claim 3
Dependent Claim 46 words
A DSM node as in claim 1, in which the processor has a sufficiently simple functionality to enable the processor to fit on said chip and operate at a clock rate that is sufficiently high to enable the node to operate at said predetermined processing speed.
Claim 4
Dependent Claim 19 words
A DSM node as in claim 2, in which the processor has a Reduced Instruction Set Computer (RISC) functionality.
Claim 5
Dependent Claim 76 words
A DSM node as in claim 1, in which: the memory controller generates outgoing memory access instructions for accessing memory locations in said remote node; the interconnect unit converts said outgoing memory access instructions into outgoing memory access messages for transmission to said remote node; and the interconnect unit further converts incoming memory access messages received from said remote node into incoming memory access instructions and applies said incoming memory access instructions to the memory controller.
Claim 6
Dependent Claim 27 words
A DSM node as in claim 4, further comprising an interconnect transceiver for asynchronously transmitting said outgoing memory access messages and receiving said incoming memory access messages.
Claim 7
Dependent Claim 32 words
A DSM node as in claim 5, in which the interconnect transceiver asynchronously transmits said outgoing memory access messages and receives said incoming memory access messages in the form of data packets.
Claim 8
Dependent Claim 30 words
A DSM node as in claim 1, in which the memory controller comprises a coherency controller for maintaining memory coherency between the cache memory, main memory and said remote node.
Claim 9
Dependent Claim 38 words
A DSM node as in claim 7, in which the coherency controller stores a directory in the main memory, the directory including a list of data stored in the cache memory, the main memory and said remote node.
Claim 10
Dependent Claim 21 words
A DSM node as in claim 1, further comprising an input-output (I/O) interface for connecting the processor to an input-output device.
Claim 11
Dependent Claim 42 words
A DSM node as in claim 1, in which: the processor operates using virtual addresses; the memory controller operates using physical addresses; and the node further comprises a memory management unit for converting said virtual addresses into said physical addresses and vice-versa.
Claim 12
Dependent Claim 66 words
A single integrated circuit chip distributed shared memory (DSM) node, comprising: a logic element integral with said chip; a memory integral with said chip; an interconnect unit integral with said chip for connection to a remote node; and a memory controller integral with said chip for interconnecting the logic element, memory and interconnect unit, and for maintaining memory coherency between the memory and said remote node.
Claim 13
Dependent Claim 66 words
A single integrated circuit chip distributed shared memory (DSM) node, comprising: a logic element integral with said chip; a memory integral with said chip; an interconnect unit integral with said chip for connection to a remote node; and a memory controller integral with said chip for interconnecting the logic element, memory and interconnect unit, and for maintaining memory coherency between the memory and said remote node.
Claim 14
Dependent Claim 79 words
A single integrated circuit chip distributed shared memory (DSM) node, comprising: a processor integral with said chip; a cache memory integral with said chip; a main memory integral with said chip; a bidirectional interconnect unit integral with said chip for connection to a remote node; and a memory controller integral with said chip for interconnecting the processor, cache memory, main memory and interconnect unit, and for maintaining memory coherency between the cache memory, main memory and said remote node.
Claim 15
Dependent Claim 79 words
A single integrated circuit chip distributed shared memory (DSM) node, comprising: a processor integral with said chip; a cache memory integral with said chip; a main memory integral with said chip; a bidirectional interconnect unit integral with said chip for connection to a remote node; and a memory controller integral with said chip for interconnecting the processor, cache memory, main memory and interconnect unit, and for maintaining memory coherency between the cache memory, main memory and said remote node.
Claim 16
Dependent Claim 19 words
A DSM node as in claim 12, in which the processor has a Reduced Instruction Set Computer (RISC) functionality.
Claim 17
Dependent Claim 76 words
A DSM node as in claim 12, in which: the memory controller generates outgoing memory access instructions for accessing memory locations in said remote node; the interconnect unit converts said outgoing memory access instructions into outgoing memory access messages for transmission to said remote node; and the interconnect unit further converts incoming memory access messages received from said remote node into incoming memory access instructions and applies said incoming memory access instructions to the memory controller.
Claim 18
Dependent Claim 27 words
A DSM node as in claim 14, further comprising an interconnect transceiver for asynchronously transmitting said outgoing memory access messages and receiving said incoming memory access messages.
Claim 19
Dependent Claim 32 words
A DSM node as in claim 15, in which the interconnect transceiver asynchronously transmits said outgoing memory access messages and receives said incoming memory access messages in the form of data packets.
Claim 20
Dependent Claim 30 words
A DSM node as in claim 12, in which the memory controller comprises a coherency controller for maintaining memory coherency between the cache memory, main memory and said remote node.
Claim 21
Dependent Claim 37 words
A DSM node as in claim 17, in which the coherency controller stores a directory in the main memory, the directory including a list of data stored in the cache memory, main memory and said remote node.
Claim 22
Dependent Claim 21 words
A DSM node as in claim 12, further comprising an input-output (I/O) interface for connecting the processor to an input-output device.
Claim 23
Dependent Claim 42 words
A DSM node as in claim 12, in which: the processor operates using virtual addresses; the memory controller operates using physical addresses; and the node further comprises a memory management unit for converting said virtual addresses into said physical addresses and vice-versa.
Claim 24
Dependent Claim 116 words
A single integrated circuit chip communications node for connecting a local memory to a remote node, comprising: a computing unit integral with said chip, comprising a processor, a cache controller, and a cache memory; a local memory integral with said chip: a bidirectional interconnect unit integral with said chip for converting outgoing memory access instructions from said local memory into outgoing memory access messages for transmission to said remote node; converting incoming memory access messages received from said remote node into incoming memory access instructions; and applying said incoming memory access instructions to said local memory; and a memory controller integral with said chip for maintaining memory coherency between said local memory and said remote node.
Claim 25
Dependent Claim 116 words
A single integrated circuit chip communications node for connecting a local memory to a remote node, comprising: a computing unit integral with said chip, comprising a processor, a cache controller, and a cache memory; a local memory integral with said chip: a bidirectional interconnect unit integral with said chip for converting outgoing memory access instructions from said local memory into outgoing memory access messages for transmission to said remote node; converting incoming memory access messages received from said remote node into incoming memory access instructions; and applying said incoming memory access instructions to said local memory; and a memory controller integral with said chip for maintaining memory coherency between said local memory and said remote node.
Claim 26
Dependent Claim 28 words
A communications node as in claim 21, in which the memory controller comprises a coherency controller for maintaining memory coherency between said local memory and said remote node.
Claim 27
Dependent Claim 35 words
A communications node as in claim 22, in which the coherency controller stores a directory in said local memory, said directory including a list of data stored in said local memory and said remote node.
Claim 28
Dependent Claim 27 words
A communications node as in claim 21, further comprising an interconnect transceiver for asynchronously transmitting said outgoing memory access messages and receiving said incoming memory access messages.
Claim 29
Dependent Claim 32 words
A communications node as in claim 24, in which the interconnect transceiver asynchronously transmits said outgoing memory access messages and receives said incoming memory access messages in the form of data packets.
Claim 30
Dependent Claim 22 words
A communications node as in claim 21, further comprising an input-output (I/O) interface for connecting the memory controller to an input-output device.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2002-10-04 2003-04-05 2003-10-05 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2006-10-04 2007-04-05 2007-10-05 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2010-10-04 2011-04-05 2011-10-05 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag