US6275877B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Memory access controller
Assignee: Digi International Inc
•
Filing: 1998-10-27
•
Granted: 2001-08-14
•
Expires: 2018-10-27
Abstract
Abstract A direct memory access controller is provided which utilizes a single dedicated controller to control all or substantially all memory accesses in a computer system, both memory-to-memory accesses within the system and transfers between system memory and various system peripherals. At least portions of the controller are time shared by various channels, each channel performing data transfers in a selected direction between a system memory component and a second component which may be a peripheral, another memory component or the like. An arbiter is provided as part of the controller for determining the channel using shared resources at any given time. Where one of the peripherals is a variable length packetized data source, multiple subchannels may be provided for transfers of data for such source into system memory, each such subehannel being for transfers to buffers of different size. Efficient memory utilization is achieved by determining the size of an incoming variable length packet and having the transfer performed through the channel servicing the smallest available buffer in which incoming variable length packetized data will fit.
Inventors
- 👤 James Duda
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 13:23
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/20; G06F13/28
Claims Analysis
Total Claims: 35
Claim 1
Independent Claim
173 words
An access controller for a computer system memory, at least portions of which are accessible through a plurality of channels, including: a context memory storing information relating to the current state of each channel, said context memory including a context buffer containing a buffer descriptor for each required access transaction for each channel, said descriptor containing a starting address indicator in system memory for the transaction a length indicator for data involved in the access transaction, and a wrap bit; a component utilizing context memory information for a channel to control a memory access for the channel, at least a portion of said component being time shared by said channels, said component performing access for a channel based on successive buffer descriptors until access is performed for a descriptor for which a wrap bit is present, the component returning to an initial buffer descriptor for the channel after an access for the wrap-bit-containing descriptor; and a channel arbiter which selects the channel for which said component provides access control at a given time.
Claim 2
Dependent Claim
173 words
An access controller for a computer system memory, at least portions of which are accessible through a plurality of channels, including: a context memory storing information relating to the current state of each channel, said context memory including a context buffer containing a buffer descriptor for each required access transaction for each channel, said descriptor containing a starting address indicator in system memory for the transaction a length indicator for data involved in the access transaction, and a wrap bit; a component utilizing context memory information for a channel to control a memory access for the channel, at least a portion of said component being time shared by said channels, said component performing access for a channel based on successive buffer descriptors until access is performed for a descriptor for which a wrap bit is present, the component returning to an initial buffer descriptor for the channel after an access for the wrap-bit-containing descriptor; and a channel arbiter which selects the channel for which said component provides access control at a given time.
Claim 3
Dependent Claim
32 words
An access controller as claimed in claim 1 wherein each buffer descriptor includes at least one bit indicating that the buffer descriptor is the last descriptor of a selected group of descriptions.
Claim 4
Dependent Claim
171 words
An access controller for a computer system memory, at least portions of which are accessible through a plurality of channels, including: a context memory storing information relating to the current state of each channel, said context memory including a context buffer containing a buffer descriptor for each required access transaction for each channel, said descriptor containing a starting address indicator in system memory for the transaction, a length indicator for data involved in the access transaction and a full bit (F-bit) which is set when the corresponding buffer is full; a component utilizing context memory information for a channel to control a memory access for the channel, at least a portion of said component being time shared by said channels, the component not attempting to perform a read access to a buffer for which the F-bit is not set or a write access to a buffer for which the F-bit is set; and a channel arbiter which selects the channel for which said component provides access control at a given time.
Claim 5
Dependent Claim
171 words
An access controller for a computer system memory, at least portions of which are accessible through a plurality of channels, including: a context memory storing information relating to the current state of each channel, said context memory including a context buffer containing a buffer descriptor for each required access transaction for each channel, said descriptor containing a starting address indicator in system memory for the transaction, a length indicator for data involved in the access transaction and a full bit (F-bit) which is set when the corresponding buffer is full; a component utilizing context memory information for a channel to control a memory access for the channel, at least a portion of said component being time shared by said channels, the component not attempting to perform a read access to a buffer for which the F-bit is not set or a write access to a buffer for which the F-bit is set; and a channel arbiter which selects the channel for which said component provides access control at a given time.
Claim 6
Dependent Claim
162 words
An access controller for a computer system memory, at least portions of which are accessible through a plurality of channels, including: a context memory storing information relating to the current state of each channel, said context memory including a context buffer containing a buffer descriptor for each required access transaction for each channel, said descriptor containing a starting address indicator in system memory for the transaction, a length indicator for data involved in the access transaction and an interrupt (I-bit); a component utilizing context memory information for a channel to control a memory access for the channel, at least a portion of said component being time shared by said channels; a CPU which issues access instructions to the access controller, the controller issuing an interrupt to the CPU after completion of an access transaction for which the corresponding descriptor has the I-bit present; and a channel arbiter which selects the channel for which said component provides access control at a given time.
Claim 7
Dependent Claim
162 words
An access controller for a computer system memory, at least portions of which are accessible through a plurality of channels, including: a context memory storing information relating to the current state of each channel, said context memory including a context buffer containing a buffer descriptor for each required access transaction for each channel, said descriptor containing a starting address indicator in system memory for the transaction, a length indicator for data involved in the access transaction and an interrupt (I-bit); a component utilizing context memory information for a channel to control a memory access for the channel, at least a portion of said component being time shared by said channels; a CPU which issues access instructions to the access controller, the controller issuing an interrupt to the CPU after completion of an access transaction for which the corresponding descriptor has the I-bit present; and a channel arbiter which selects the channel for which said component provides access control at a given time.
Claim 8
Dependent Claim
107 words
An access controller for a computer system memory, at least portions of which are accessible through a plurality of channels, including: a context memory storing information relating to the current state of each channel, said context memory including a context buffer containing selected information on each required access transaction for each channel and configuration registers for each channel, a component utilizing context memory information for a channel to control a memory access for the channel, at least a portion of said component being time shared by said channels; and a channel arbiter which selects the channel for which said component provides access control at a given time.
Claim 9
Dependent Claim
107 words
An access controller for a computer system memory, at least portions of which are accessible through a plurality of channels, including: a context memory storing information relating to the current state of each channel, said context memory including a context buffer containing selected information on each required access transaction for each channel and configuration registers for each channel, a component utilizing context memory information for a channel to control a memory access for the channel, at least a portion of said component being time shared by said channels; and a channel arbiter which selects the channel for which said component provides access control at a given time.
Claim 10
Dependent Claim
29 words
An access controller as claimed in claim 5 wherein one of said configuration registers for each channel identifies the start address for the buffer descriptors for the corresponding channel.
Claim 11
Dependent Claim
27 words
An access controller as claimed in claim 5 wherein one of said configuration registers for each channel is a control register having fields which control various functions.
Claim 12
Dependent Claim
33 words
An access controller as claimed in claim 7 wherein said control register contains a priority field, the priority indicated by said priority field being a factor in channel selection by said channel arbiter.
Claim 13
Dependent Claim
27 words
An access controller as claimed in claim 7 wherein said control register contains a field indicating a mode of memory access to be performed by the channel.
Claim 14
Dependent Claim
30 words
An access controller as claimed in claim 7 wherein said control register contains a field indicating a quantity of data to be transferred for the channel during each memory access.
Claim 15
Dependent Claim
34 words
An access controller as claimed in claim 7 wherein said control register contains a field indicating an offset address for an active channel buffer descriptor from a buffer descriptor start address for the channel.
Claim 16
Dependent Claim
158 words
An access controller for a computer system memory, at least portions of which are accessible through a plurality of channels, including: a context memory storing information relating to the current state of each channel; a component utilizing context memory information for a channel to control a memory access for the channel, at least a portion of said component being time shared by said channels; and a channel arbiter which selects the channel for which said component provides access control at a given time; and wherein at least one of said channels is for transferring data in at least one direction between a memory and a peripheral through a serial port, and including a serial module through which the data to be transferred passes, said module performing at least one of (a) buffering data passing through the module, and (b) reformatting the data to be compatible with a format protocol for the memory/peripheral receiving an output from the module.
Claim 17
Dependent Claim
158 words
An access controller for a computer system memory, at least portions of which are accessible through a plurality of channels, including: a context memory storing information relating to the current state of each channel; a component utilizing context memory information for a channel to control a memory access for the channel, at least a portion of said component being time shared by said channels; and a channel arbiter which selects the channel for which said component provides access control at a given time; and wherein at least one of said channels is for transferring data in at least one direction between a memory and a peripheral through a serial port, and including a serial module through which the data to be transferred passes, said module performing at least one of (a) buffering data passing through the module, and (b) reformatting the data to be compatible with a format protocol for the memory/peripheral receiving an output from the module.
Claim 18
Dependent Claim
158 words
An access controller for a computer system memory, at least portions of which are accessible through a plurality of channels, including: a context memory storing information relating to the current state of each channel; a component utilizing context memory information for a channel to control a memory access for the channel, at least a portion of said component being time shared by said channels; and a channel arbiter which selects the channel for which said component provides access control at a given time; and wherein at least one of said channels is for transferring data in at least one direction between a memory and a peripheral through a parallel port, and including a parallel module through which the data to be transferred passes, said module performing at least one of (a) buffering data passing through the module, and (b) reformatting the data to be compatible with a format protocol for the memory/peripheral receiving an output from the module.
Claim 19
Dependent Claim
158 words
An access controller for a computer system memory, at least portions of which are accessible through a plurality of channels, including: a context memory storing information relating to the current state of each channel; a component utilizing context memory information for a channel to control a memory access for the channel, at least a portion of said component being time shared by said channels; and a channel arbiter which selects the channel for which said component provides access control at a given time; and wherein at least one of said channels is for transferring data in at least one direction between a memory and a peripheral through a parallel port, and including a parallel module through which the data to be transferred passes, said module performing at least one of (a) buffering data passing through the module, and (b) reformatting the data to be compatible with a format protocol for the memory/peripheral receiving an output from the module.
Claim 20
Dependent Claim
164 words
An access controller for a computer system memory, at least portions of which are accessible through a plurality of channels, including: a context memory storing information relating to the current state of each channel; a component utilizing context memory information for a channel to control a memory access for the channel, at least a portion of said component being time shared by said channels; a channel arbiter which selects the channel for which said component provides access control at a given time; and wherein at least one of said channels is for transferring packetized data in at least one direction between a memory and a packetized data source through a packetized data port, and including a packetized data module through which the data to be transferred passes, said module performing at least one of (a) buffering data passing through the module, and (b) reformatting the data to be compatible with a format protocol for the memory/packetized data source receiving an output from the module.
Claim 21
Dependent Claim
164 words
An access controller for a computer system memory, at least portions of which are accessible through a plurality of channels, including: a context memory storing information relating to the current state of each channel; a component utilizing context memory information for a channel to control a memory access for the channel, at least a portion of said component being time shared by said channels; a channel arbiter which selects the channel for which said component provides access control at a given time; and wherein at least one of said channels is for transferring packetized data in at least one direction between a memory and a packetized data source through a packetized data port, and including a packetized data module through which the data to be transferred passes, said module performing at least one of (a) buffering data passing through the module, and (b) reformatting the data to be compatible with a format protocol for the memory/packetized data source receiving an output from the module.
Claim 22
Dependent Claim
90 words
An access controller as claimed in claim 14 wherein data packets from said packetized data source may be of variable length, wherein a said channel for transferring data packets from the packetized data source to memory is divided into N channels, N being an integer greater than one, each of said N channels being for memory buffers of different size, the one of said N channels used for transfer of a received data packet being the channel having the smallest available buffer in which the received data packet will fit.
Claim 23
Dependent Claim
180 words
An access controller for a computer system memory, at least portions of which are accessible through a plurality of channels, including: a context memory storing information relating to the current state of each channel; a component utilizing context memory information for a channel to control a memory access for the channel, at least a portion of said component being time shared by said channels; and a channel arbiter which selects the channel for which said component provides access control at a given time; and wherein each channel is for memory accesses in one direction between a memory and a second element, wherein said component includes a first component which controls addressing and data transfer for memory accesses through said channels, and at least one second component through which data passes for at least one channel during a memory access for such channel, the second component performing at least one of (a) buffering data passing through the module, and (b) reformatting the data to be compatible with a format protocol for the memory/second element receiving an output from the second component.
Claim 24
Dependent Claim
180 words
An access controller for a computer system memory, at least portions of which are accessible through a plurality of channels, including: a context memory storing information relating to the current state of each channel; a component utilizing context memory information for a channel to control a memory access for the channel, at least a portion of said component being time shared by said channels; and a channel arbiter which selects the channel for which said component provides access control at a given time; and wherein each channel is for memory accesses in one direction between a memory and a second element, wherein said component includes a first component which controls addressing and data transfer for memory accesses through said channels, and at least one second component through which data passes for at least one channel during a memory access for such channel, the second component performing at least one of (a) buffering data passing through the module, and (b) reformatting the data to be compatible with a format protocol for the memory/second element receiving an output from the second component.
Claim 25
Dependent Claim
15 words
An access controller as claimed in claim 16 wherein said second element is a peripheral.
Claim 26
Dependent Claim
222 words
An access controller for a computer system memory, at least portions of which are accessible through a plurality of channels, including: a context memory storing information relating to the current state of each channel; a component utilizing context memory information for a channel to control a memory access for the channel, at least a portion of said component being time shared by said channels; and a channel arbiter which selects the channel for which said component provides access control at a given time; and wherein at least one of said channels if for transfer of data between a first memory and a second memory of said computer system memory, wherein said context memory includes an indication of a start address in one of said memory from which data to be transferred is read out, an indication of a start address in the other of said memory at which the data is to be written and an indication of the quantity of data to be transferred, wherein said component includes at least one first component for controlling the addressing of said memories and at least one second component for controlling data transfers for said memories, and including a holding register for storing the data to be transferred between a read access to said one memory and a write access to said other memory.
Claim 27
Dependent Claim
222 words
An access controller for a computer system memory, at least portions of which are accessible through a plurality of channels, including: a context memory storing information relating to the current state of each channel; a component utilizing context memory information for a channel to control a memory access for the channel, at least a portion of said component being time shared by said channels; and a channel arbiter which selects the channel for which said component provides access control at a given time; and wherein at least one of said channels if for transfer of data between a first memory and a second memory of said computer system memory, wherein said context memory includes an indication of a start address in one of said memory from which data to be transferred is read out, an indication of a start address in the other of said memory at which the data is to be written and an indication of the quantity of data to be transferred, wherein said component includes at least one first component for controlling the addressing of said memories and at least one second component for controlling data transfers for said memories, and including a holding register for storing the data to be transferred between a read access to said one memory and a write access to said other memory.
Claim 28
Dependent Claim
140 words
An access controller for a computer system memory, at least portions of which are accessible through a plurality of channels, including: a context memory storing information relating to the current state of each channel; a component utilizing context memory information for a channel to control a memory access for the channel, at least a portion of said component being time shared by said channels; a channel arbiter which selects the channel for which said component provides access control at a given time; and a bus through which transfers for said system memory pass, said component controlling at least selected data transfers through said bus; and wherein at least selected memory components of said system memory are connected to transfer data with at least one other system component without passing through said bus, said component providing controls for each such transfer.
Claim 29
Dependent Claim
140 words
An access controller for a computer system memory, at least portions of which are accessible through a plurality of channels, including: a context memory storing information relating to the current state of each channel; a component utilizing context memory information for a channel to control a memory access for the channel, at least a portion of said component being time shared by said channels; a channel arbiter which selects the channel for which said component provides access control at a given time; and a bus through which transfers for said system memory pass, said component controlling at least selected data transfers through said bus; and wherein at least selected memory components of said system memory are connected to transfer data with at least one other system component without passing through said bus, said component providing controls for each such transfer.
Claim 30
Dependent Claim
55 words
An access controller as claimed in claim 19 including a main CPU which accesses said system memory through said bus and a second CPU which shares at least a portion of said system memory with said main CPU, said component controlling accesses to said at least a portion of systems memory by said second CPU.
Claim 31
Dependent Claim
77 words
An access controller as claimed in claim 19 wherein transfers of data are performed through said bus between an external device and system memory, wherein said component includes a controller which normally interfaces with said context memory to control memory accesses and a module through which accesses are performed, and wherein said module includes elements for passing data between said external device and system memory under control of the external device without substantial involvement of said controller.
Claim 32
Dependent Claim
128 words
An access controller for controlling the transfer of variable length packetized data (VLPD) from a VLPD source to a system memory including: N channels through which said transfer of VLPD may be effected, where N is an integer greater than one, each of said channels controlling transfers to buffers of different size in said system memory, an indicator as to the availability of a buffer for each channel to receive date, a mechanism receiving an indication of the size of a VLPD to be transferred, and a mechanism utilizing said availability indicator and size indication to determine the channel for the smallest available buffer in which the VLPD to be transferred will fit, said controller utilizing the determined channel to store the VLPD in said smallest available buffer.
Claim 33
Dependent Claim
128 words
An access controller for controlling the transfer of variable length packetized data (VLPD) from a VLPD source to a system memory including: N channels through which said transfer of VLPD may be effected, where N is an integer greater than one, each of said channels controlling transfers to buffers of different size in said system memory, an indicator as to the availability of a buffer for each channel to receive date, a mechanism receiving an indication of the size of a VLPD to be transferred, and a mechanism utilizing said availability indicator and size indication to determine the channel for the smallest available buffer in which the VLPD to be transferred will fit, said controller utilizing the determined channel to store the VLPD in said smallest available buffer.
Claim 34
Independent Claim
119 words
A method for controlling the transfer of variable length packetized data (VLPD) from a VLPD source to a system memory including: providing N channels though which said transfer of VLPD may be effected, where N is an integer greater than one, each of said channels controlling transfers to buffers of different size in said system memory; indicating the availability of a buffer for each channel to receive data; receiving an indication of the size of each VLPD to be transferred; utilizing said availability indicator and size indication to determine the channel for the smallest available buffer in which the VLPD to be transferred will fit; and utilizing the determined channel to store the VLPD in said smallest available buffer.
Claim 35
Independent Claim
119 words
A method for controlling the transfer of variable length packetized data (VLPD) from a VLPD source to a system memory including: providing N channels though which said transfer of VLPD may be effected, where N is an integer greater than one, each of said channels controlling transfers to buffers of different size in said system memory; indicating the availability of a buffer for each channel to receive data; receiving an indication of the size of each VLPD to be transferred; utilizing said availability indicator and size indication to determine the channel for the smallest available buffer in which the VLPD to be transferred will fit; and utilizing the determined channel to store the VLPD in said smallest available buffer.
References Cited (Backward Citations)
US5388237A
Cited
US6026443A
Cited
US5828856A
Cited
US5961614A
Cited
US5765023A
Cited
US5870627A
Cited
US5905912A
Cited
US6049842A
Cited
US5944800A
Cited
US6070194A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-08-13 | 2005-02-12 | 2005-08-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-08-13 | 2009-02-12 | 2009-08-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-08-13 | 2013-02-12 | 2013-08-14 | $7700.00 | Window Closed / Lapsed |