US5418973A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Digital computer system with cache controller coordinating both vector and scalar operations
Assignee: Hewlett Packard Development Co LP
•
Filing: 1992-06-22
•
Granted: 1995-05-23
•
Expires: 2012-06-22
Abstract
Abstract A digital computer system includes a scalar CPU, a vector processor, and a shared cache memory. The scalar CPU has an execution unit, a memory management unit, and a cache controller unit. The execution unit generates load/store memory addresses for vector load/store instructions. The load/store addresses are translated by the memory management unit, and stored in a write buffer that is also used for buffering scalar write addresses and write data. The cache controller coordinates-loads and stores between the vector processor and the shared cache with scalar reads and writes to the cache. Preferably the cache controller permits scalar reads to precede scalar writes and vector load/stores by checking for conflicts with scalar writes and vector load/stores in the write queue, and also permits vector load/stores to precede vector operates by checking for conflicts with vector operate information stored in a vector register scoreboard. Preferably the cache controller includes vector logic which is responsive to vector information written in intra-processor registers by the execution unit. The vector logic keeps track of the vector length and blocks extra memory addresses generated by the execution unit for the vector elements. The vector logic also blocks the memory addresses of masked vector elements so that these addresses are not translated by the memory management unit.
Inventors
- 👤 James P. Ellis
- 👤 Era Nangia
- 👤 Nital Patwa
- 👤 Bhavin Shah
- 👤 Gilbert M. Wolrich
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 22:24
CPC Classifications
G; G06; G06F; G06F15/00; G06F15/76; G06F15/80; G06F15/8053; G06F15/8092; G06F15/8061; G06F15/8069; G06F9/00; G06F9/06; G06F9/30; G06F9/30003; G06F9/30007; G06F9/30036; G06F9/30038; G06F9/38; G06F9/3824; G06F9/3834; G06F9/3836; G06F9/3838
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
309 words
A digital computer system comprising, in combination: a scalar central processing unit; a vector processor; and a cache memory coupled to said scalar central processing unit for scalar reads and writes between said scalar central processing unit and said cache memory, and coupled to said vector processor for vector loads and stores between said vector processor and said cache memory; wherein said scalar processing unit includes: (a) an execution unit for executing scalar instructions and for issuing vector instructions to said vector processor, (b) a memory management unit for translating virtual addresses of both said scalar instructions and said vector instructions to physical addresses, and (c) a cache controller unit for coordinating data transfer between said scalar central processing unit and said cache memory; and wherein said execution unit includes means for computing virtual memory addresses of vector elements specified by vector load and vector store instructions and sending the virtual memory addresses to said memory management unit for translation to physical addresses, wherein said cache controller unit includes means for coordinating both: (a) vector loads and stores between said vector processor and said cache memory, and (b) scalar reads and writes between said scalar central processing unit and said cache memory; and wherein said cache controller unit, said cache memory, and said vector processor are directly connected together by a common address bus and a common data bus; wherein said cache controller unit includes a write queue for queuing both: (a) scalar physical write addresses and scalar write data, and (b) physical addresses of said vector elements of said vector store instructions; and means for servicing said write queue by addressing said cache memory with said scalar physical write addresses in said write queue for scalar operations and by addressing said cache memory for vector operations with said physical addresses of said vector elements in said write queue.
Claim 2
Dependent Claim
309 words
A digital computer system comprising, in combination: a scalar central processing unit; a vector processor; and a cache memory coupled to said scalar central processing unit for scalar reads and writes between said scalar central processing unit and said cache memory, and coupled to said vector processor for vector loads and stores between said vector processor and said cache memory; wherein said scalar processing unit includes: (a) an execution unit for executing scalar instructions and for issuing vector instructions to said vector processor, (b) a memory management unit for translating virtual addresses of both said scalar instructions and said vector instructions to physical addresses, and (c) a cache controller unit for coordinating data transfer between said scalar central processing unit and said cache memory; and wherein said execution unit includes means for computing virtual memory addresses of vector elements specified by vector load and vector store instructions and sending the virtual memory addresses to said memory management unit for translation to physical addresses, wherein said cache controller unit includes means for coordinating both: (a) vector loads and stores between said vector processor and said cache memory, and (b) scalar reads and writes between said scalar central processing unit and said cache memory; and wherein said cache controller unit, said cache memory, and said vector processor are directly connected together by a common address bus and a common data bus; wherein said cache controller unit includes a write queue for queuing both: (a) scalar physical write addresses and scalar write data, and (b) physical addresses of said vector elements of said vector store instructions; and means for servicing said write queue by addressing said cache memory with said scalar physical write addresses in said write queue for scalar operations and by addressing said cache memory for vector operations with said physical addresses of said vector elements in said write queue.
Claim 3
Dependent Claim
45 words
The digital computer system as claimed in claim 1, wherein said write queue includes means for inserting physical addresses of said vector elements of vector load instructions as well as said vector store instructions in said write queue together with vector load and store commands.
Claim 4
Dependent Claim
50 words
The digital computer system as claimed in claim 1, wherein said cache controller unit includes arbitration means for granting priority to allow scalar reads to precede scalar writes and vector stores if, upon checking for conflicts with scalar writes and vector stores in said write queue, there is no conflict.
Claim 5
Dependent Claim
66 words
The digital computer system as claimed in claim 1, wherein said cache controller unit includes a vector scoreboard for storing information about vector operate instructions issued to said vector processor by said execution unit, and arbitration means for granting priority to allow vector loads and stores to precede vector operates if, upon checking for conflicts with said information about vector operate instructions, there is no conflict.
Claim 6
Dependent Claim
62 words
The digital computer system as claimed in claim 1, wherein said cache controller unit includes intra-processor registers written to by said execution unit, and vector logic means responsive to said intra-processor registers for counting vector elements having physical addresses translated by said memory management unit, and sending a termination signal to said execution unit when said count reaches a specified vector length.
Claim 7
Dependent Claim
88 words
The digital computer system as claimed in claim 1, wherein said cache controller unit includes intra-processor registers written to by said execution unit, and vector logic means responsive to said intra-processor registers and receipt of said physical addresses of vector elements from said memory management unit for generating a blocking signal for a next vector element which is masked by a specified vector mask, and said execution unit includes means for blocking a virtual address of said next vector element from being translated by said memory management unit.
Claim 8
Dependent Claim
61 words
The digital computer system as claimed in claim 1, wherein said cache controller unit includes vector logic means for receiving a physical address of a first vector element of a vector, computing physical addresses of successive vector elements, and sending a next page signal to said execution unit when the physical address of a next vector element crosses a page boundary.
References Cited (Backward Citations)
US4128880A
Cited
US4172287A
Cited
US4523206A
Cited
EP0097790A2
Cited
EP0114304A1
Cited
US4594682A
Cited
US4641275A
Cited
US4661900A
Cited
US4636942A
Cited
US4620275A
Cited
US4646233A
Cited
US4771380A
Cited
US4638431A
Cited
US4754398A
Cited
US4827407A
Cited
US4760518A
Cited
US4964035A
Cited
US4833599A
Cited
US5214769A
Cited
US4888679A
Cited
US4949250A
Cited
US4908825A
Cited
US5140681A
Cited
US5123095A
Cited
US5222223A
Cited
US5202970A
Cited
US5247635A
Cited
US5197130A
Cited
EP0465319A2
Cited
US5155843A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-05-22 | 1998-11-21 | 1999-05-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-05-22 | 2002-11-21 | 2003-05-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-05-22 | 2006-11-21 | 2007-05-23 | $7700.00 | Window Closed / Lapsed |