Electrical computers and digital data processing systems: input/ – Input/output data processing – Direct memory accessing
Reexamination Certificate
1999-10-25
2002-07-16
Nguyen, Than (Department: 2187)
Electrical computers and digital data processing systems: input/
Input/output data processing
Direct memory accessing
C710S068000, C710S023000, C710S031000, C710S033000, C711S148000, C711S162000, C711S202000
Reexamination Certificate
active
06421744
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to direct memory access in a data processing system, and specifically to controlling direct memory access using a user-programmable algorithm.
BACKGROUND OF THE INVENTION
Direct Memory Access (DMA) controllers are used in computer systems to offload repetitive data movement tasks from a processor in a data processing system. As the demand for increased performance of the processor, or central processing unit (CPU), increases so does the need for high-throughput, flexible DMAs that work well with these processors. Original DMA controllers (DMACs) used only registers or memory storage devices to specify source, destination, and length of data to be transferred. The DMAC was coupled to only one source device. Soon the need to carry out simultaneous block transfers led to the development of multi-channel DMACs that achieved the effect of performing several data movements simultaneously. As data transfer rates continued to increase, set up, service and interrupt overhead for the DMACs became too high, especially when the DMAC was programmed for a single contiguous block of memory per interrupt.
To overcome these overhead issues, descriptor-based DMACs were introduced. As the computer system complexity increased, so the DMACs increased in complexity. Today, some DMACs use a dedicated processor to perform such complex functions. The dedicated processor, or coprocessor, is often based on a reduced instruction set computer (RISC) methodology. Such coprocessors operate on increasingly complex protocols, and often provide algorithmic support, such as digital filtering operations. The algorithmic support is critical to many applications where data movement and calculation rates are high. This is particularly true of entertainment applications, such as video, graphic and audio applications, and is also important in areas such as audio and visual decompression calculations. While the need for flexible algorithmic manipulation of data by the DMAC increases, the coprocessor becomes less attractive as it operates on a data-structure descriptor architecture which has limited flexibility and it can not achieve the high performance of the dedicated state machine of a traditional DMAC.
Therefore, there is a need for a DMAC that provides algorithmic support using descriptors that define DMA algorithms instead of data structures. Additionally, there is a need for a flexible method of programming a DMAC with simple building blocks. Further, a need exists for a method of programming a DMAC that allows easy expansion for additional and complex data manipulations.
Still further, as imaging and entertainment applications continue to move and manipulate large amounts of data in a variety of ways, there is a need to allow the user to specify the functions done in a DMA, and a further need to increase the throughput capabilities of a DMA to accommodate the ever increasing data sizes.
REFERENCES:
patent: 5404522 (1995-04-01), Carmon et al.
patent: 5857114 (1999-01-01), Kim
patent: 5890218 (1999-03-01), Ogawa et al.
patent: 5996032 (1999-11-01), Baker
patent: 6006286 (1999-12-01), Baker et al.
patent: 6185634 (2001-02-01), Wilcox
patent: 6223268 (2001-04-01), Paluch, Jr. et al.
Galloway Frank C.
Mason Kristen L.
McKeown Jennifer L.
Morrison Gary R.
Nuckolls Charles E.
LandOfFree
Direct memory access controller and method therefor does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Direct memory access controller and method therefor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Direct memory access controller and method therefor will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2860614