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

Multi-microprocessor for controlling shared memory

Assignee: International Business Machines Corp
•
Filing: 1987-05-18
•
Granted: 1989-11-14
•
Expires: 2007-05-18
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In a data processing system including a relatively large, page-formatted memory, memory control functions are distributed over a plurality of microprocessors connected in an array with each microprocessor controlling a respective area of the large memory. Upon overflow of its assigned memory area, a microprocessor may "borrow" free memory space assigned to one of its neighbors in the microprocessor array. Memory control functions with respect to different areas in the memory can effectively be performed in parallel, thus improving the operating efficiency.

Inventors

  • 👤 Brent T. Hailpern
  • 👤 Lee W. Hoevel
  • 👤 Eugene Shapiro

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-25 09:47
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/16; G06F13/1605; G06F13/1652; G06F13/1663; G06F12/00; G06F12/02; G06F12/0223; G06F15/00; G06F15/76; G06F15/80; G06F15/8007

Claims Analysis

Total Claims: 34
Claim 1
Independent Claim 126 words
A data processing system of the type including at least one intelligent terminal, a memory for storing data and control means for performing at least one memory control function in accordance with data requests from said terminal, said control means comprising a plurality of microprocessors for performing said at least one memory control function in accordance with said data requests and interconnected in an array for communication between one another, each microprocessor performing its control function with respect to a respective area of said memory and a control processor responsive to a request for data from said at least one intelligent terminal for determining which one of said microprocessors is responsible for the requested data, and for forwarding said request for data to said one microprocessor.
Claim 2
Dependent Claim 126 words
A data processing system of the type including at least one intelligent terminal, a memory for storing data and control means for performing at least one memory control function in accordance with data requests from said terminal, said control means comprising a plurality of microprocessors for performing said at least one memory control function in accordance with said data requests and interconnected in an array for communication between one another, each microprocessor performing its control function with respect to a respective area of said memory and a control processor responsive to a request for data from said at least one intelligent terminal for determining which one of said microprocessors is responsible for the requested data, and for forwarding said request for data to said one microprocessor.
Claim 3
Dependent Claim 33 words
A system as defined in claim 1, wherein each of said microprocessors comprises directory table means for maintaining a directory table of the data currently stored in its assigned area of said memory.
Claim 4
Dependent Claim 64 words
A system as defined in claim 1, wherein said memory comprises both a primary memory and a secondary memory with areas of said primary memory being assigned to respective ones of said plurality of microprocessors, and said control means further comprises a memory controller responsive to signals from said plurality of microprocessors for controlling transfer of data between said primary memory and secondary memory.
Claim 5
Dependent Claim 119 words
A system as defined in claim 1, wherein said memory includes at least first and second areas, wherein data can be accessed from said first area by said intelligent terminal without said data passing through said second area and wherein data can be accessed from said second area by said intelligent terminal without said data passing through said first area, and wherein said plurality of microprocessors includes at least a first microprocessor performing said at least one memory control function with respect to said first area and a second microprocessor performing said at least one memory control function with respect to said second area, said first and second microprocessors being interconnected in an array for communication between one another
Claim 6
Dependent Claim 47 words
A system as defined in claim 1, wherein said data requests from said at least one intelligent terminal identify requested data by a virtual address, with said control means performing virtual-to-real address translation and forwarding a real address of said requested data back to said intelligent terminal.
Claim 7
Dependent Claim 157 words
A data processing system of the type including at least one intelligent terminal, a memory for storing data and control means for performing at least one memory control function in accordance with data requests from said terminal, said control means comprising a plurality of microprocessors for performing said at least one memory control function in accordance with said data requests and interconnected in an array for communication between one another, each microprocessor normally performing its control function with respect to only a respective area of said memory, a control processor responsive to a request for data from said at least one intelligent terminal for determining which one of said microprocessors is responsible for the requested data, and for forwarding said request for data to said one microprocessor, and means for providing access by one of said microprocessors to at least a portion of the area in said memory which is normally controlled by another of said microprocessors.
Claim 8
Dependent Claim 157 words
A data processing system of the type including at least one intelligent terminal, a memory for storing data and control means for performing at least one memory control function in accordance with data requests from said terminal, said control means comprising a plurality of microprocessors for performing said at least one memory control function in accordance with said data requests and interconnected in an array for communication between one another, each microprocessor normally performing its control function with respect to only a respective area of said memory, a control processor responsive to a request for data from said at least one intelligent terminal for determining which one of said microprocessors is responsible for the requested data, and for forwarding said request for data to said one microprocessor, and means for providing access by one of said microprocessors to at least a portion of the area in said memory which is normally controlled by another of said microprocessors.
Claim 9
Dependent Claim 47 words
A system as defined in claim 6, wherein said data requests from said at least one intelligent terminal identify requested data by a virtual address, with said control means performing virtual-to-real address translation and forwarding a real address of said requested data back to said intelligent terminal.
Claim 10
Dependent Claim 126 words
A data processing system of the type including at least one intelligent terminal, a memory for storing data and control means for performing at least one memory control function in accordance with data requests from said terminal, said control means comprising a plurality of microprocessors for performing said at least one memory control function in accordance with said data requests and interconnected in an array for communication between one another, each microprocessor performing its control function with respect to a respective area of said memory and a control processor responsive to a request for data from said at least one intelligent terminal for determining which one of said microprocessors is responsible for the requested data, and for forwarding said request for data to said one microprocessor.
Claim 11
Dependent Claim 126 words
A data processing system of the type including at least one intelligent terminal, a memory for storing data and control means for performing at least one memory control function in accordance with data requests from said terminal, said control means comprising a plurality of microprocessors for performing said at least one memory control function in accordance with said data requests and interconnected in an array for communication between one another, each microprocessor performing its control function with respect to a respective area of said memory and a control processor responsive to a request for data from said at least one intelligent terminal for determining which one of said microprocessors is responsible for the requested data, and for forwarding said request for data to said one microprocessor.
Claim 12
Dependent Claim 53 words
A system as defined in claim 8, including at least first and second intelligent terminals, said control processor being responsive to data requests from each of said first and second intelligent terminals for determining which microprocessor is responsible for the requested data and for forwarding each request for data to the responsible microprocessor.
Claim 13
Dependent Claim 47 words
A system as defined in claim 8, wherein said data requests from said at least one intelligent terminal identify requested data by a virtual address, with said control means performing virtual-to-real address translation and forwarding a real address of said requested data back to said intelligent terminal.
Claim 14
Dependent Claim 124 words
A data processing system of the type including at least one intelligent terminal, a memory for storing data and control means for performing at least one memory control function in accordance with data requests from said terminal, said control means comprising a plurality of microprocessors for performing said at least one memory control function in accordance with said data requests and interconnected in an array for communication between one another, each microprocessor performing its control function with respect to a respective area of said memory and a control processor responsive to a request for data from said at least one intelligent terminal for broadcasting said request to a plurality of said microprocessors, whereby one of said microprocessors will respond to said broadcast data request.
Claim 15
Dependent Claim 124 words
A data processing system of the type including at least one intelligent terminal, a memory for storing data and control means for performing at least one memory control function in accordance with data requests from said terminal, said control means comprising a plurality of microprocessors for performing said at least one memory control function in accordance with said data requests and interconnected in an array for communication between one another, each microprocessor performing its control function with respect to a respective area of said memory and a control processor responsive to a request for data from said at least one intelligent terminal for broadcasting said request to a plurality of said microprocessors, whereby one of said microprocessors will respond to said broadcast data request.
Claim 16
Dependent Claim 44 words
A system as defined in claim 11, including at least first and second intelligent terminals, said control processor being responsive to data requests from each of said first and second intelligent terminals for broadcasting each request for data to said plurality of said microprocessors.
Claim 17
Dependent Claim 47 words
A system as defined in claim 11, wherein said data requests from said at least one intelligent terminal identify requested data by a virtual address, with said control means performing virtual-to-real address translation and forwarding a real address of said requested data back to said intelligent terminal.
Claim 18
Dependent Claim 148 words
A data processing system of the type including at least one intelligent terminal, a memory for storing data and control means for performing at least one memory control function in accordance with data requests from at least one of said terminals, said control means comprising a plurality of microprocessors for performing said at least one memory control function in accordance with said data requests and interconnected in an array for communication between one another, each microprocessor performing its control function with respect to a respective area of said memory and a control processor responsive to a request for data from said at least one intelligent terminal for determining which one of said microprocessors is responsible for the requested data, and for forwarding said request for data to said one microprocessor, said system further comprising switching means for selectively establishing connections between said intelligent terminals and said control means.
Claim 19
Dependent Claim 148 words
A data processing system of the type including at least one intelligent terminal, a memory for storing data and control means for performing at least one memory control function in accordance with data requests from at least one of said terminals, said control means comprising a plurality of microprocessors for performing said at least one memory control function in accordance with said data requests and interconnected in an array for communication between one another, each microprocessor performing its control function with respect to a respective area of said memory and a control processor responsive to a request for data from said at least one intelligent terminal for determining which one of said microprocessors is responsible for the requested data, and for forwarding said request for data to said one microprocessor, said system further comprising switching means for selectively establishing connections between said intelligent terminals and said control means.
Claim 20
Dependent Claim 22 words
A system as defined in claim 14, wherein said switch means further selectively establishes connections between said intelligent terminals and said memory.
Claim 21
Dependent Claim 50 words
A system as defined in claim 14, wherein said data requests from said at least one intelligent terminal identify requested data by a virtual address, with said control means performing virtual-to-real address translation and forwarding a real address of said requested data back to said at least one intelligent terminal.
Claim 22
Dependent Claim 237 words
A data processing system of the type including at least one intelligent terminal, a memory for storing data and control means for performing at least one memory control function in accordance with data requests from at least one of said terminals, said control means comprising a plurality of microprocessors for performing said at least one memory control function in accordance with said data requests and interconnected in an array for communication between one another, each microprocessor performing its control function with respect to a respective area of said memory and each generating a control signal for controlling transfer of data to and from its respective area of said memory, said memory comprising both a primary and a secondary memory with areas of said primary memory being assigned to respective ones of said plurality of microprocessors, and said control means further comprising a control processor responsive to a request for data from at least one of said intelligent terminals for determining which one of said microprocessors is responsible for the requested data, and for forwarding said data request to said one microprocessor and for forwarding said control signals from said processors, and a memory controller responsive to said control signals from said plurality of microprocessors via said control processor for controlling transfer of data between said primary and secondary memories, said system further comprising switch means for selectively establishing connections between said intelligent terminals and said control processor.
Claim 23
Dependent Claim 237 words
A data processing system of the type including at least one intelligent terminal, a memory for storing data and control means for performing at least one memory control function in accordance with data requests from at least one of said terminals, said control means comprising a plurality of microprocessors for performing said at least one memory control function in accordance with said data requests and interconnected in an array for communication between one another, each microprocessor performing its control function with respect to a respective area of said memory and each generating a control signal for controlling transfer of data to and from its respective area of said memory, said memory comprising both a primary and a secondary memory with areas of said primary memory being assigned to respective ones of said plurality of microprocessors, and said control means further comprising a control processor responsive to a request for data from at least one of said intelligent terminals for determining which one of said microprocessors is responsible for the requested data, and for forwarding said data request to said one microprocessor and for forwarding said control signals from said processors, and a memory controller responsive to said control signals from said plurality of microprocessors via said control processor for controlling transfer of data between said primary and secondary memories, said system further comprising switch means for selectively establishing connections between said intelligent terminals and said control processor.
Claim 24
Dependent Claim 23 words
A system as defined in claim 17, wherein said switch means further selectively establishes connections between said intelligent terminals and said primary memory.
Claim 25
Dependent Claim 29 words
A system as defined in claim 18, further comprising means for establishing connection for signals between said control processor and said memory controller without passing through said switch means.
Claim 26
Dependent Claim 23 words
A system as defined in claim 19, wherein said switch means further selectively establishes connection between said control processor and said memory controller.
Claim 27
Dependent Claim 23 words
A system as defined in claim 17, wherein said switch means further selectively establishes connection between said memory controller and said primary memory.
Claim 28
Dependent Claim 50 words
A system as defined in claim 17, wherein said data requests from said at least one intelligent terminal identify requested data by a virtual address, with said control means performing virtual-to-real address translation and forwarding a real address of said requested data back to said at least one intelligent terminal.
Claim 29
Dependent Claim 155 words
A data processing system of the type including at least one intelligent terminal, a memory for storing data and control means for performing at least one memory control function in accordance with data requests from said terminal, said control means comprising a plurality of microprocessors for performing said at least one memory control function in accordance with said data requests and interconnected in an array for communication between one another, each microprocessor normally performing its control function with respect to only a respective area of said memory, a control processor responsive to a request for data from said at least one intelligent terminal for broadcasting said request to a plurality of said microprocessors, whereby one of said microprocessors will respond to said broadcast data request, and means for providing access by one of said microprocessors to at least a portion of the area in said memory which is normally controlled by another of said microprocessors.
Claim 30
Dependent Claim 155 words
A data processing system of the type including at least one intelligent terminal, a memory for storing data and control means for performing at least one memory control function in accordance with data requests from said terminal, said control means comprising a plurality of microprocessors for performing said at least one memory control function in accordance with said data requests and interconnected in an array for communication between one another, each microprocessor normally performing its control function with respect to only a respective area of said memory, a control processor responsive to a request for data from said at least one intelligent terminal for broadcasting said request to a plurality of said microprocessors, whereby one of said microprocessors will respond to said broadcast data request, and means for providing access by one of said microprocessors to at least a portion of the area in said memory which is normally controlled by another of said microprocessors.
Claim 31
Dependent Claim 146 words
A data processing system of the type including at least one intelligent terminal, a memory for storing data and control means for performing at least one memory control function in accordance with data requests from at least one of said terminals, said control means comprising a plurality of microprocessors for performing said at least one memory control function in accordance with said data requests and interconnected in an array for communication between one another, each microprocessor performing its control function with respect to a respective area of said memory and a control processor responsive to a request for data from said at least one intelligent terminal for broadcasting said request to a plurality of said microprocessors, whereby one of said microprocessors will respond to said broadcast data request, said system further comprising switching means for selectively establishing connections between said intelligent terminals and said control means.
Claim 32
Dependent Claim 146 words
A data processing system of the type including at least one intelligent terminal, a memory for storing data and control means for performing at least one memory control function in accordance with data requests from at least one of said terminals, said control means comprising a plurality of microprocessors for performing said at least one memory control function in accordance with said data requests and interconnected in an array for communication between one another, each microprocessor performing its control function with respect to a respective area of said memory and a control processor responsive to a request for data from said at least one intelligent terminal for broadcasting said request to a plurality of said microprocessors, whereby one of said microprocessors will respond to said broadcast data request, said system further comprising switching means for selectively establishing connections between said intelligent terminals and said control means.
Claim 33
Dependent Claim 236 words
A data processing system of the type including at least one intelligent terminal, a memory for storing data and control means for performing at least one memory control function in accordance with data requests from at least one of said terminals, said control means comprising a plurality of microprocessors for performing said at least one memory control function in accordance with said data requests and interconnected in an array for communication between one another, each microprocessor performing its control function with respect to a respective area of said memory and each generating a control signal for controlling transfer of data to and from its respective area of said memory, said memory comprising both a primary and a secondary memory with areas of said primary memory being assigned to respective ones of said plurality of microprocessors, and said control means further comprising a control processor responsive to a request for data from at least one of said intelligent terminals for broadcasting said request to a plurality of said microprocessors, whereby one of said microprocessors will respond to said broadcast data request, and for forwarding said control signals from said processors, and a memory controller responsive to said control signals from said plurality of microprocessors via said control processor for controlling transfer of data between said primary and secondary memories, said system further comprising switch means for selectively establishing connections between said intelligent terminals and said control processor.
Claim 34
Dependent Claim 236 words
A data processing system of the type including at least one intelligent terminal, a memory for storing data and control means for performing at least one memory control function in accordance with data requests from at least one of said terminals, said control means comprising a plurality of microprocessors for performing said at least one memory control function in accordance with said data requests and interconnected in an array for communication between one another, each microprocessor performing its control function with respect to a respective area of said memory and each generating a control signal for controlling transfer of data to and from its respective area of said memory, said memory comprising both a primary and a secondary memory with areas of said primary memory being assigned to respective ones of said plurality of microprocessors, and said control means further comprising a control processor responsive to a request for data from at least one of said intelligent terminals for broadcasting said request to a plurality of said microprocessors, whereby one of said microprocessors will respond to said broadcast data request, and for forwarding said control signals from said processors, and a memory controller responsive to said control signals from said plurality of microprocessors via said control processor for controlling transfer of data between said primary and secondary memories, said system further comprising switch means for selectively establishing connections between said intelligent terminals and said control processor.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1992-11-13 1993-05-15 1993-11-14 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1996-11-13 1997-05-15 1997-11-14 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2000-11-13 2001-05-15 2001-11-14 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag