Method and apparatus for placing multiple frames of data in a buffer in a direct memory access transfer

• US 5,828,901 A
• Filed: 12/21/1995
• Issued: 10/27/1998
• Est. Priority Date: 12/21/1995
• Status: Expired due to Term

• Current Assignee: Cirrus Logic Incorporated
• Original Assignee: Cirrus Logic Incorporated
• Inventors: O'Toole, Anthony J. P., Chari, Sriraman
• Primary Examiner(s): Shin, Christopher B.
• Application Number:
  US08/576,869
• Time in Patent Office: 1,041 Days
• Field of Search: 395/842-849, 395/825-827, 395/481, 395/601, 398/842-850, 398/872-877, 398/200.62-200.67
• US Class Current: 710/22
• CPC Class Codes: G06F 13/28 using burst mode transfer, e.g. direct memory access DMA, cycle steal G06F13/32 takes precedence

Abstract

A method and apparatus of managing a multi-channel direct memory access (DMA) operation in which a sequence of data frames are received at a controller that controls a DMA transfer. The data frames are placed in data buffers in a memory by the controller. Multiple data frames are stored by the controller in at least one of the data buffers. The storing of multiple data frames in a single buffer provides efficient utilization of memory space as large size buffers are used to hold more than a single data frame, and also reduces the management overhead involved in placing the data frames in the data buffers.

Claims

1. A method of managing a direct memory access (DMA) operation, comprising:

receiving a sequence of data frames at a controller in a DMA transfer; and

placing the data frames in data buffers in a memory, wherein multiple data frames are stored by the controller in at least one of the data buffers.

2. The method of claim 1, further comprising creating a status entry in a receive status queue whenever a data frame is stored in one of the data buffers, wherein the status entry includes status information relating to the storing of multiple data frames in a data buffer.

3. The method of claim 2, wherein the status information for the status entry of a data frame includes end of frame information that indicates whether a complete data frame was stored in the data buffer.

4. The method of claim 3, wherein the status information for the status entry of a data frame includes end of buffer information that indicates whether a data buffer is terminated with that data frame.

5. The method of claim 4, wherein the status information for the status entry of a data frame includes subsequent frame information that indicates whether the data frame is a first data frame in the data buffer or a subsequent data frame in the data buffer.

6. The method of claim 5, further comprising comparing a remaining storage space in the data buffer with a minimum limit prior to storing a subsequent data frame in the data buffer, the subsequent data frame not being stored in the data buffer when the remaining storage space is less than the minimum limit.

7. The method of claim 1, wherein the status entry further includes a frame buffer starting address that points to the starting address of a data frame.

8. The method of claim 1, wherein the step of receiving data frames includes receiving the data frames over a plurality of channels.

9. The method of claim 8, wherein the controller is a network controller that places the data frames into the data buffers and creates the status entries in the status queue.

10. A method of managing a multi-channel direct memory access (DMA) operation, comprising:

storing descriptors of data buffers in locations of a circular descriptor queue;

obtaining with a network controller a set of available descriptors from the descriptor queue; and

performing a DMA transfer with a host system via the network controller using at least some of the available data buffers whose descriptors were obtained, including storing multiple data frames in at least one of the data buffers.

11. The method of claim 10, further comprising the network controller indicating to the host system which data buffers were used in the DMA transfer.

12. The method of claim 11, wherein the step of indicating to the host system which data buffers were used in the DMA transfer includes writing in a receive status queue a status entry for each data frame transferred in a DMA transfer, the status entry identifying the data buffer in which the data frame is stored.

13. The method of claim 12, wherein each status entry includes status information relating to the storing of multiple data frames in a data buffer.

14. The method of claim 13, wherein the status information for the status entry of a data frame includes end of frame information that indicates whether a complete data frame was stored in the data buffer.

15. The method of claim 14, wherein the status information for the status entry of a data frame includes end of buffer information that indicates whether a data buffer is terminated with that data frame.

16. The method of claim 15, wherein the status information for the status entry of a data frame includes subsequent frame information that indicates whether the data frame is a first data frame in the data buffer or a subsequent data frame in the data buffer.

17. The method of claim 16, further comprising comparing a remaining storage space in the data buffer with a minimum limit prior to storing a subsequent data frame in the data buffer, the subsequent data frame not being stored in the data buffer when the remaining storage space is less than the minimum limit.

18. The method of claim 17, wherein the status entry further includes a frame buffer starting address that points to the starting address of a data frame.

19. The method of claim 10, further comprising the step of receiving data frames over a plurality of channels.

20. The method of claim 19, wherein the data frames are received by a network controller that stores the data frames into the data buffers and creates the status entries in the receive status queue.

21. The method of claim 10, wherein the descriptors are stored in a block of locations that are contiguous to one another in the descriptor queue, the set of descriptors being unavailable in the descriptor queue after being obtained by the network controller;

and further comprising refilling the descriptor queue with the descriptors of the data buffers used in the DMA transfer, the descriptors being refilled in the locations in the descriptor queue that immediately follow the location of a last one of the available descriptors in the descriptor queue, the refilled descriptors constituting newly available descriptors in the descriptor queue, such that all of the available descriptors in the descriptor queue are always in contiguous locations in the descriptor queue.

22. An arrangement for managing multi-channel direct memory access (DMA) transfers of data, comprising:

a bus;

a host system having a central processing unit (CPU) and a memory coupled to the bus, the memory having a plurality of data buffers;

a multi-channel network controller coupled to the bus, the network controller transferring data frames received at the network controller to the host system via data buffers that are available for use, wherein multiple data frames are stored in at least one of the data buffers.

23. The arrangement of claim 22, wherein the memory further includes a receive status queue to which a status entry is written after each data frame is placed in a data buffer used in a DMA transfer.

24. The arrangement of claim 23, wherein each status entry includes status information relating to the storing of multiple data frames in a data buffer.

25. The arrangement of claim 24, wherein the status information for the status entry of a data frame includes end of frame information that indicates whether a complete data frame was stored in the data buffer.

26. The arrangement of claim 25, wherein the status information for the status entry of a data frame includes end of buffer information that indicates whether a data buffer is terminated with that data frame.

27. The arrangement of claim 26, wherein the status information for the status entry of a data frame includes subsequent frame information that indicates whether the data frame is a first data frame in the data buffer or a subsequent data frame in the data buffer.

28. The arrangement of claim 27, further comprising comparing a remaining storage space in the data buffer with a minimum limit prior to storing a subsequent data frame in the data buffer, the subsequent data frame not being stored in the data buffer when the remaining storage space is less than the minimum limit.

29. The arrangement of claim 25, wherein the status entry further includes a frame buffer starting address that points to the starting address of a data frame.

30. The arrangement of claim 23, wherein the step of receiving data frames includes receiving the data frames over a plurality of channels.