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

Multiconfigural computers utilizing a time-shared bus

Assignee: TDY Industries LLC
•
Filing: 1981-10-13
•
Granted: 1984-11-06
•
Expires: 2001-10-13
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A time-shared bus for use with digital computers. The computers are structured around a high-speed bidirectional time-shared bus, whereby both address and data are carried on the same lines. In a typical configuration, one or more processors, one or more memories and one or more peripheral (I/O) devices are coupled in parallel on the time shared bus, and in addition are each connected by respective control lines to a resource controller. The bus is multiplexed at a relatively high rate, whereby a continuous series of relatively short time slots or windows on the bus are provided. These time slots are selected to be as short as reasonably possible, as required to allow the settling of the bus to each new state as set by the then transmitting unit on the bus and to latch the transmitted information into the receiving unit for that time slot. Each unit on the bus has associated therewith a response time represented by a predetermined number of time slots between its receipt of a request for information and its providing of information onto the bus, which number of time slots delays is resident in both the respective unit controller and in a resource controller. Direct memory access, cache memories and other features are disclosed.

Inventors

  • 👤 Brandt P. Ochsner

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 19:35
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/362

Claims Analysis

Total Claims: 35
Claim 1
Independent Claim 261 words
In a computer system, the improvement comprising a time-shared bidirectional multiplexed bus, said bus having a first plurality of lines for carrying addresses, instructions and data in a time division multiplexed operation a plurality of units coupled in parallel to said bus for communication therebetween over said bus lines, said plurality of units including at least one processor unit and at least one memory unit, each said processor unit having a relative priority in the system, each said processor unit further including request means for requesting access to said bus for communication thereover to another specific unit coupled to said bus, each said memory unit having a predetermined access time associated with memory operations dependent upon the time within which memory read and write cycles will be completed by said memory units, and a resource controller, said resource controller being coupled to each said processor and each said memory unit, said resource controller being responsive to bus access requests from each said processor to grant bus access thereto for initiation of a memory operation with one said memory unit, said resource controller further having means for retaining said predetermined access times associated with each said memory unit to withhold a subsequent bus grant for initiation of a subsequent memory operation for any said memory unit until the respective said predetermined access time has expired since initiation of a prior memory operation and wherein said time division multiplexing of said bus occurs during the time between placing an address on said bus and placing data associated with said address on said bus.
Claim 2
Dependent Claim 261 words
In a computer system, the improvement comprising a time-shared bidirectional multiplexed bus, said bus having a first plurality of lines for carrying addresses, instructions and data in a time division multiplexed operation a plurality of units coupled in parallel to said bus for communication therebetween over said bus lines, said plurality of units including at least one processor unit and at least one memory unit, each said processor unit having a relative priority in the system, each said processor unit further including request means for requesting access to said bus for communication thereover to another specific unit coupled to said bus, each said memory unit having a predetermined access time associated with memory operations dependent upon the time within which memory read and write cycles will be completed by said memory units, and a resource controller, said resource controller being coupled to each said processor and each said memory unit, said resource controller being responsive to bus access requests from each said processor to grant bus access thereto for initiation of a memory operation with one said memory unit, said resource controller further having means for retaining said predetermined access times associated with each said memory unit to withhold a subsequent bus grant for initiation of a subsequent memory operation for any said memory unit until the respective said predetermined access time has expired since initiation of a prior memory operation and wherein said time division multiplexing of said bus occurs during the time between placing an address on said bus and placing data associated with said address on said bus.
Claim 3
Dependent Claim 37 words
The improvement of claim 1 wherein said resource controller further comprises means for granting bus access for completion of a previously initiated memory operation after said predetermined access time for the particular said memory unit has expired.
Claim 4
Dependent Claim 45 words
The improvement of claim 2 wherein said resource controller further comprises means for withholding a subsequent bus grant for initiation of a subsequent memory operation for any said memory unit until the previously initiated memory operation for the respective said memory unit has been completed.
Claim 5
Dependent Claim 21 words
The improvement of claim 3 further comprised of a direct memory access unit coupled to said bus and said resource controller.
Claim 6
Dependent Claim 54 words
The improvement of claim 4 wherein said direct memory access unit includes request means for requesting access to said bus for communication thereover to a particular said memory unit, said direct memory access unit being a means for directly communicating with the particular said memory unit when given bus access by said resource controller.
Claim 7
Dependent Claim 22 words
The improvement of claim 5 wherein said direct memory access unit includes at least one port for communication with the outside world.
Claim 8
Dependent Claim 66 words
The improvement of claim 5 further comprised of a high speed look-ahead cache memory for each said memory unit, each said look-ahead cache memory being coupled to said bus and said direct memory access unit, said direct memory access unit being a means for accessing one said memory unit and loading a plurality of look-ahead instructions into a respective said cache memory when granted bus access.
Claim 9
Dependent Claim 16 words
The improvement of claim 1 wherein said plurality of units includes a plurality of processor units.
Claim 10
Dependent Claim 25 words
The improvement of claim 8 wherein said resource controller includes means for granting bus requests in the order of the priority of the requesting unit.
Claim 11
Dependent Claim 16 words
The improvement of claim 1 wherein said plurality of units includes a plurality of memory units.
Claim 12
Dependent Claim 43 words
The improvement of claim 1 wherein said bus is further comprised of a read/write line, whereby a unit gaining control of the bus may identify the nature of the memory operation to be carried out by the signal applied to said read/write line.
Claim 13
Dependent Claim 347 words
In a computer system, the improvement comprising a time-shared bidirectional multiplexed bus, said bus having a first plurality of lines for carrying addresses, instructions and data in a time division mutiplexed operation utilizing a continuous stream of fixed duration time slots, whereby an address, an instruction or data may be transmitted on the bus during any one time slot a plurality of units coupled in parallel to said bus for communication therebetween over said bus lines, said plurality of units including at least one processor unit and at least one memory unit, each said processor unit having a relative priority in the system, each said processor unit further including request means for requesting access to said bus for communication thereover to another specific unit coupled to said bus, each said memory unit having a predetermined access time associated with memory operations dependent upon the time within which memory read and write cycles will be completed by said memory units, said plurality of units also including a direct memory access unit, said direct memory access unit having request means for requesting access to said bus for communication thereover to a particular said memory unit, said direct memory access unit also having a relative priority in the system and being a means for directly communicating with the particular said memory unit when given bus access by a resource controller coupled to each said processor and each said memory unit, said resource controller being responsive to bus access requests from each said processor to grant bus access thereto for initiation of a memory operation with one said memory unit, said resource controller further having means for retaining said predetermined access times associated with each said memory unit to withhold a subsequent bus grant for initiation of a subsequent memory operation for any said memory unit until the respective said predetermined access time has expired since initiation of a prior memory operation wherein said time division multiplexing of said bus occurs during the time between placing an address on said bus and placing data associated with said address on said bus.
Claim 14
Dependent Claim 347 words
In a computer system, the improvement comprising a time-shared bidirectional multiplexed bus, said bus having a first plurality of lines for carrying addresses, instructions and data in a time division mutiplexed operation utilizing a continuous stream of fixed duration time slots, whereby an address, an instruction or data may be transmitted on the bus during any one time slot a plurality of units coupled in parallel to said bus for communication therebetween over said bus lines, said plurality of units including at least one processor unit and at least one memory unit, each said processor unit having a relative priority in the system, each said processor unit further including request means for requesting access to said bus for communication thereover to another specific unit coupled to said bus, each said memory unit having a predetermined access time associated with memory operations dependent upon the time within which memory read and write cycles will be completed by said memory units, said plurality of units also including a direct memory access unit, said direct memory access unit having request means for requesting access to said bus for communication thereover to a particular said memory unit, said direct memory access unit also having a relative priority in the system and being a means for directly communicating with the particular said memory unit when given bus access by a resource controller coupled to each said processor and each said memory unit, said resource controller being responsive to bus access requests from each said processor to grant bus access thereto for initiation of a memory operation with one said memory unit, said resource controller further having means for retaining said predetermined access times associated with each said memory unit to withhold a subsequent bus grant for initiation of a subsequent memory operation for any said memory unit until the respective said predetermined access time has expired since initiation of a prior memory operation wherein said time division multiplexing of said bus occurs during the time between placing an address on said bus and placing data associated with said address on said bus.
Claim 15
Dependent Claim 37 words
The improvement of claim 12 wherein said resource controller further comprises means for granting bus access for completion of a previously initiated memory operation after said predetermined access time for the particular said memory unit has expired.
Claim 16
Dependent Claim 45 words
The improvement of claim 13 wherein said resource controller further comprises means for withholding a subsequent bus grant for initiation of a subsequent memory operation for any said memory unit until the previously initiated memory operation for the respective said memory unit has been completed.
Claim 17
Dependent Claim 66 words
The improvement of claim 14 further comprised of a high speed look-ahead cache memory for each said memory unit, each said look-ahead cache memory being coupled to said bus and said direct memory access unit, said direct memory access unit being a means for accessing one said memory unit and loading a plurality of look-ahead instructions into a respective said cache memory when granted bus access.
Claim 18
Dependent Claim 16 words
The improvement of claim 15 wherein said plurality of units includes a plurality of processor units.
Claim 19
Dependent Claim 25 words
The improvement of claim 16 wherein said resource controller including means for granting bus requests in the order of the priority of the requesting unit.
Claim 20
Dependent Claim 16 words
The improvement of claim 17 wherein said plurality of units includes a plurality of memory units.
Claim 21
Dependent Claim 48 words
The improvement of claim 12 wherein said bus is further comprised of at least one read/write line, whereby a unit gaining control of the bus may identify the nature of the memory operation to be carried out by the signal applied to said at least one read/write line.
Claim 22
Dependent Claim 270 words
In a computer system, the improvement comprising a time-shared bidirectional multiplexed bus, said bus having a first plurality of lines for carrying addresses, instructions and data in a time division multiplexed operation a plurality of units coupled in parallel to said bus for communication therebetween over said bus lines, said plurality of units including a plurality of processor units and at least one memory unit, each said processor unit having a relative priority in the system, each said processor unit further including request means for requesting access to aid bus for communication thereover to another specific unit coupled to said bus, each said memory unit having a predetermined access time associated with memory operations dependent upon the time within which memory read and write cycles will be completed by said memory units, and a resource controller, said resource controller being coupled each said processor and each said memory unit, said resource controller being responsive to bus access requests from each said process to grant bus access thereto in the order of the priority of the requesting processors for initiation of a memory operation with one said memory unit, said resource controller further having means for retaining said predetermined access time associated with each said memory unit to withhold a subsequent bus grant for initiation of a subsequent memory operation for any said memory unit until the respective said predetermined access time has expired since initiation of a prior memory operation; and wherein said time division multiplexing of said bus occurs during the time between placing an address on said bus and placing data associated with said address on said bus.
Claim 23
Dependent Claim 270 words
In a computer system, the improvement comprising a time-shared bidirectional multiplexed bus, said bus having a first plurality of lines for carrying addresses, instructions and data in a time division multiplexed operation a plurality of units coupled in parallel to said bus for communication therebetween over said bus lines, said plurality of units including a plurality of processor units and at least one memory unit, each said processor unit having a relative priority in the system, each said processor unit further including request means for requesting access to aid bus for communication thereover to another specific unit coupled to said bus, each said memory unit having a predetermined access time associated with memory operations dependent upon the time within which memory read and write cycles will be completed by said memory units, and a resource controller, said resource controller being coupled each said processor and each said memory unit, said resource controller being responsive to bus access requests from each said process to grant bus access thereto in the order of the priority of the requesting processors for initiation of a memory operation with one said memory unit, said resource controller further having means for retaining said predetermined access time associated with each said memory unit to withhold a subsequent bus grant for initiation of a subsequent memory operation for any said memory unit until the respective said predetermined access time has expired since initiation of a prior memory operation; and wherein said time division multiplexing of said bus occurs during the time between placing an address on said bus and placing data associated with said address on said bus.
Claim 24
Dependent Claim 37 words
The improvement of claim 20 wherein said resource controller further comprises means for granting bus access for completion of a previously initiated memory operation after said predetermined access time for the particular said memory unit has expired.
Claim 25
Dependent Claim 45 words
The improvement of claim 21 wherein said resource controller further comprises means for withholding a subsequent bus grant for initiation of a subsequent memory operation for any said memory unit until the previously initiated memory operation for the respective said memory unit has been completed.
Claim 26
Dependent Claim 21 words
The improvement of claim 22 further comprised of a direct memory access unit coupled to said bus and said resource controller.
Claim 27
Dependent Claim 54 words
The improvement of claim 23 wherein said direct memory access unit includes request means for requesting access to said bus for communication thereover to a particular said memory unit, said direct memory access unit being a means for directly communicating with the particular said memory unit when given bus access by said resource controller.
Claim 28
Dependent Claim 22 words
The improvement of claim 24 wherein said direct memory access unit includes at least one port for communication with the outside world.
Claim 29
Dependent Claim 66 words
The improvement of claim 25 further comprised of a high speed look-ahead cache memory for each said memory unit, each said look-ahead cache memory being coupled to said bus and said direct memory access unit, said direct memory access unit being a means for accessing one said memory unit and loading a plurality of look-ahead instructions into a respective said cache memory when granted bus access.
Claim 30
Dependent Claim 43 words
The improvement of claim 26 wherein said bus is further comprised of a read/write line, whereby a unit gaining control of the bus may identify the nature of the memory operation to be carried out by the signal applied to said read/write line.
Claim 31
Dependent Claim 356 words
In a computer system the improvement comprising a time-shared bidirectional multiplexed bus, said bus having a first plurality of lines for carrying addresses, instructions and data in a time division multiplexed operation utilizing a continuous stream of fixed duration time slots, whereby an address, an instruction or data may be transmitted on the bus during any one time slot a plurality of units coupled in parallel to said bus for communication therebetween over said bus lines, said plurality of units including a plurality of processor units and at least one memory unit, each said processor unit having a relative priority in the system, each said processor unit further including request means for requesting access to said bus for communication thereover to another specific unit coupled to said bus, each said memory unit having a predetermined access time associated with memory operations dependent upon the time within which memory read and write cycles will be completed by said memory units, said plurality of units also including a direct memory access unit, said direct memory access unit having request means for requesting access to said bus for communication thereover to a particular said memory unit, said direct memory access unit also having a relative priority in the system and being a means for directly communicating with the particular said memory unit when given bus access by a resource controller coupled to each said processor and each said memory unit, said resource controller being responsive to bus access requests from each said processor to grant bus access thereto in the order of the priority of the request for initiation of a memory operation with one said memory unit, said resource controller further having means for retaining said predetermined access times associated with each said memory unit to withhold a subsequent bus grant for initiation of a subsequent memory operation for any said memory unit until the respective said predetermined access time has expired since initiation of a prior memory operation wherein said time division multiplexing of said bus occurs during the time between placing an address on said bus and placing data associated with said address on said bus.
Claim 32
Dependent Claim 356 words
In a computer system the improvement comprising a time-shared bidirectional multiplexed bus, said bus having a first plurality of lines for carrying addresses, instructions and data in a time division multiplexed operation utilizing a continuous stream of fixed duration time slots, whereby an address, an instruction or data may be transmitted on the bus during any one time slot a plurality of units coupled in parallel to said bus for communication therebetween over said bus lines, said plurality of units including a plurality of processor units and at least one memory unit, each said processor unit having a relative priority in the system, each said processor unit further including request means for requesting access to said bus for communication thereover to another specific unit coupled to said bus, each said memory unit having a predetermined access time associated with memory operations dependent upon the time within which memory read and write cycles will be completed by said memory units, said plurality of units also including a direct memory access unit, said direct memory access unit having request means for requesting access to said bus for communication thereover to a particular said memory unit, said direct memory access unit also having a relative priority in the system and being a means for directly communicating with the particular said memory unit when given bus access by a resource controller coupled to each said processor and each said memory unit, said resource controller being responsive to bus access requests from each said processor to grant bus access thereto in the order of the priority of the request for initiation of a memory operation with one said memory unit, said resource controller further having means for retaining said predetermined access times associated with each said memory unit to withhold a subsequent bus grant for initiation of a subsequent memory operation for any said memory unit until the respective said predetermined access time has expired since initiation of a prior memory operation wherein said time division multiplexing of said bus occurs during the time between placing an address on said bus and placing data associated with said address on said bus.
Claim 33
Dependent Claim 37 words
The improvement of claim 28 wherein said resource controller further comprises means for granting bus access for completion of a previously initiated memory operation after said predetermined access time for the particular said memory unit has expired.
Claim 34
Dependent Claim 45 words
The improvement of claim 29 wherein said resource controller further comprises means for withholding a subsequent bus grant for initiation of a subsequent memory operation for any said memory unit until the previously initiated memory operation for the respective said memory unit has been completed.
Claim 35
Dependent Claim 66 words
The improvement of claim 30 further comprised of a high speed look-ahead cache memory for each said memory unit, each said look-ahead cache memory being coupled to said bus and said direct memory access unit, said direct memory access unit being a means for accessing one said memory unit and loading a plurality of look-ahead instructions into a respective said cache memory when granted bus access.

References Cited (Backward Citations)

US3573852A Cited
US3732374A Cited
US3978451A Cited
US3993981A Cited
US4164787A Cited
US4161786A Cited
US4312036A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1987-11-06 1988-05-07 1988-11-06 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1991-11-06 1992-05-07 1992-11-06 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1995-11-06 1996-05-07 1996-11-06 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag