Patent US4881164A successfully refreshed from Google Patents.
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
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.
References Cited (Backward Citations)
US3735360A
Cited
US3845474A
Cited
US4056844A
Cited
US3919693A
Cited
US4228496A
Cited
US4070706A
Cited
US4174514A
Cited
US4084230A
Cited
US4253144A
Cited
US4365292A
Cited
US4471429A
Cited
US4394731A
Cited
US4394733A
Cited
EP0061585A2
Cited
US4442487A
Cited
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 |