Electrical computers and digital data processing systems: input/ – Input/output data processing – Direct memory accessing
Reexamination Certificate
2008-05-09
2011-10-18
Tsai, Henry (Department: 2184)
Electrical computers and digital data processing systems: input/
Input/output data processing
Direct memory accessing
C710S024000
Reexamination Certificate
active
08041847
ABSTRACT:
Scheduling Direct Memory Access (DMA) operations. Blocks are provided in a first DMA chain, with each block in the first DMA chain corresponding to an operation and comprising a pair of pointers, a first pointer pointing to a command structure to be executed or a data structure to be moved, and a second pointer pointing to a next block in the first DMA chain. A DMA engine processes successive operations in the first DMA chain. Time remaining in an interval for processing the first DMA chain is tracked. A second DMA chain of conditional blocks are maintained, with each conditional block corresponding to a conditional operation and containing an estimate of time needed to complete the conditional operation. A conditional operation is executed from the second DMA chain if the remaining time in the interval is greater than the estimated time to complete processing of the conditional operation.
REFERENCES:
patent: 5179665 (1993-01-01), Roslund et al.
patent: 6041060 (2000-03-01), Leichty et al.
patent: 6625689 (2003-09-01), Narad et al.
patent: 6854116 (2005-02-01), Anderson et al.
patent: 7076578 (2006-07-01), Poisner et al.
patent: 7698473 (2010-04-01), Yamazaki et al.
patent: 7707321 (2010-04-01), Lee et al.
patent: 2007/0033376 (2007-02-01), Sinclair et al.
Scheduling Periodic and Aperiodic Tasks Using Slack Stealing Algorithm Lehoczky et al. Published 1995.
“Universal Serial Bus Specification”, Revision 2.0, USB Implementers Forum Inc., Apr. 27, 2000.
Marvell International Ltd.
Oberly Eric
Tsai Henry
LandOfFree
Periodic and conditional execution of DMA operations does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Periodic and conditional execution of DMA operations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Periodic and conditional execution of DMA operations will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4294158