Reduced-overhead DMA

Details Reduced-overhead DMA Reduced-overhead DMA

2004-04-19

2004-11-02

Shin, Christopher B. (Department: 2182)

Electrical computers and digital data processing systems: input/

Input/output data processing

Direct memory accessing

C710S029000, C710S033000, C710S052000, C710S308000, C709S212000

Reexamination Certificate

active

06813652

ABSTRACT:

TECHNICAL FIELD
The present patent application relates to controlling direct memory access (DMA) transfers between a host and an input/output (I/O) device. More particularly, the control is accomplished with reduced overhead.
BACKGROUND
Direct memory access (DMA) is typically used to transfer large amounts of data between a host central processing unit (CPU) and a DMA input/output (I/O) device. Briefly, the host CPU provides the DMA I/O device with information about where to place (for input) or from where to fetch (for output) data from host memory such that the I/O device independently from the data transfer operation. As a result of the I/O device independently performing the I/O operation, the host CPU is relieved of handling much of the processing associated with the I/O operation.
The information about where to place or from where to fetch, among other information describing and/or controlling the to-be-performed data transfer, is known as “overhead information,” and the overhead information is typically transferred from the host CPU to the I/O device in association with the data transfer. For example, the volume of data to be transferred may be so large that it does not fit contiguously into the host memory. In this case, different regions of the host memory may be utilized and the locations of these different regions are conveyed to the I/O device in the transfer of overhead information from the host CPU.
A fundamental metric DMA performance metric is the ratio of the amount of overhead data transferred to the amount of actual data transferred. For example, it is believed that the 21143 PCI/CardBus 10/100 Ethernet LAN Controller, from Intel Corporation of Santa Clara, Calif., requires a transfer of between 32 and 64 bytes of overhead data per DMA transfer. Thus, if a DMA transfer is about 60 bytes, then this mounts to 50% efficiency (or perhaps more properly, inefficiency) in the data transfer.
SUMMARY
A plurality of direct memory access data transfers are accomplished to transfer data from a host to an adaptor. For each transfer, an indication of locations of at least one group of storage locations associated with the host available to hold the data to be transferred to the host is provided from the host to the adaptor. An indication of the provided indication is maintained, for that transfer, by the host. Based on the indication of locations provided from the host to the adaptor, data is transferred to the at least one group of storage locations from the adaptor. An indication is provided from the adaptor to the host that the data transferring step has been completed with respect to the at least one group of storage locations. The host determines the locations corresponding to the at least one group of storage locations based on the indications maintained by the host and retrieving the data from the at least one group of storage locations based on the determination.
A similar method is provided to transfer data from the adaptor to the host.
Broadly speaking, the host and adaptor retain state information between DMA data transfers. As a result, absolute values of overhead items need not be transferred between the host CPU and the I/O device for each DMA data transfer, and the amount of overhead is reduced.


REFERENCES:
patent: 4733396 (1988-03-01), Baldwin et al.
patent: 5561821 (1996-10-01), Gephardt et al.
patent: 5696989 (1997-12-01), Miura et al.
patent: 5828856 (1998-10-01), Bowes et al.
patent: 5835788 (1998-11-01), Blumer et al.
patent: 5905912 (1999-05-01), Story et al.
patent: 5928339 (1999-07-01), Nishikawa
patent: 6081851 (2000-06-01), Futral et al.
patent: 6115776 (2000-09-01), Reid et al.
patent: 6185634 (2001-02-01), Wilcox
patent: 6199121 (2001-03-01), Olson et al.
patent: 6292878 (2001-09-01), Morioka et al.
International Search Report mailed on Aug. 26, 2002, for PCT patent application No. PCT/US02/11582 filed on Apr. 11, 2002, four pages.

Affiliated with

Also associated with

Rating

Reduced-overhead DMA does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Reduced-overhead DMA, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reduced-overhead DMA will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3336287