Dynamic logical data channel assignment using channel bitmap

• US 8,266,337 B2
• Filed: 12/06/2007
• Issued: 09/11/2012
• Est. Priority Date: 12/06/2007
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Madruga, Joaquin, Burdick, Dean J.
• Primary Examiner(s): Lee, Chun-Kuan
• Assistant Examiner(s): LEWIS-TAYLOR, DAYTON A.
• Application Number:
  US11/951,435
• Publication Number:
  US 20090150576A1
• Time in Patent Office: 1,741 Days
• Field of Search: 710/22
• 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, system and program are provided for dynamically allocating DMA channel identifiers by virtualizing DMA transfer requests into available DMA channel identifiers using a channel bitmap listing of available DMA channels to select and set an allocated DMA channel identifier. Once an input value associated with the DMA transfer request is mapped to the selected DMA channel identifier, the DMA transfer is performed using the selected DMA channel identifier, which is then deallocated in the channel bitmap upon completion of the DMA transfer. When there is a request to wait for completion of the data transfer, the same input value is used with the mapping to wait on the appropriate logical channel. With this method, all available logical channels can be utilized with reduced instances of false-sharing.

Claims

1. A method for allocating DMA channel identifiers in a data processing system, comprising:

receiving a request for a first DMA transfer during operation of said data processing system;

allocating a first DMA channel identifier for use in performing the first DMA transfer by searching a channel bitmap to select and set a bit position in the channel bitmap corresponding to the first DMA channel identifier that is available from a plurality of candidate DMA channel identifiers in response to receiving said request for the first DMA transfer, where each bit position in the channel bitmap represents a logical channel and has a value to indicate whether the logical channel is available or allocated;

mapping the request for the first DMA transfer to the first DMA channel identifier;

using the first DMA channel identifier to perform the first DMA transfer; and

deallocating the first DMA channel identifier upon completion of the first DMA transfer.

2. The method of claim 1, where deallocating the first DMA channel identifier comprises resetting the bit position in the channel bitmap corresponding to the first DMA channel identifier upon completion of the first DMA transfer.

3. The method of claim 2, where searching the channel bitmap to select and set the available DMA channel identifier comprises:

identifying a first bit position in the channel bitmap in which a predetermined value is stored, where the first bit position corresponds to the first DMA channel identifier; and

storing a second predetermined value in the first bit position, thereby allocating the first DMA channel identifier to the first DMA transfer.

4. The method of claim 3, where deallocating the first DMA channel identifier upon completion of the first DMA transfer comprises storing the first predetermined value in the first bit position upon completion of the first DMA transfer, thereby deallocating the first DMA channel identifier.

5. The method of claim 1, where searching a channel bitmap to select the first DMA channel identifier comprises searching one or more multi-bit words where each bit position represents an availability status for a channel ID.

6. The method of claim 1, where mapping the request for the first DMA transfer to the first DMA channel identifier comprises maintaining a table for associating the first DMA channel identifier with a first memory address associated with the first DMA transfer.

7. The method of claim 6, where the first memory address is an effective address in external memory that is associated with the first DMA transfer.

8. The method of claim 6, where the first memory address is an application-defined tag that is associated with the first DMA transfer.

9. The method of claim 1, where each of the plurality of candidate DMA channel identifiers comprises a virtual tag identifier so that a first virtual tag identifier is allocated in response to receiving the request for the first DMA transfer, and where mapping the request for the first DMA transfer comprises maintaining a table for associating the first virtual tag identifier with a first real tag identifier associated with the first DMA transfer.

10. A computer-usable storage medium embodying computer program code, the computer program code comprising computer executable instructions configured for dynamically allocating DMA channel identifiers in a data processing system by:

receiving a request for a first DMA transfer during operation of said data processing system;

allocating a first DMA channel identifier for use in performing the first DMA transfer by searching a channel bitmap to select and set a bit position in the channel bitmap corresponding to the first DMA channel identifier that is available from a plurality of candidate DMA channel identifiers in response to receiving said request for the first DMA transfer, where each bit position in the channel bitmap represents a logical channel and has a value to indicate whether the logical channel is available or allocated;

mapping the request for the first DMA transfer to the first DMA channel identifier;

using the first DMA channel identifier to perform the first DMA transfer; and

deallocating the first DMA channel identifier upon completion of the first DMA transfer.

11. The computer-usable storage medium of claim 10, where deallocating the first DMA channel identifier comprises resetting the bit position in the channel bitmap corresponding to the first DMA channel identifier upon completion of the first DMA transfer.

12. The computer-usable storage medium of claim 11, where searching the channel bitmap to select and set an available DMA channel identifier comprises:

identifying a first bit position in the channel bitmap in which a predetermined value is stored, where the first bit position corresponds to the first DMA channel identifier; and

storing a second predetermined value in the first bit position, thereby allocating the first DMA channel identifier to the first DMA transfer.

13. The computer-usable storage medium of claim 12, where deallocating the first DMA channel identifier upon completion of the first DMA transfer comprises storing the first predetermined value in the first bit position upon completion of the first DMA transfer, thereby deallocating the first DMA channel identifier.

14. The computer-usable storage medium of claim 10, where searching a channel bitmap to select the first DMA channel identifier comprises searching one or more multi-bit words where each bit position represents an availability status for a channel ID.

15. The computer-usable storage medium of claim 10, where mapping the request for the first DMA transfer to the first DMA channel identifier comprises maintaining a table for associating the first DMA channel identifier with a first memory address associated with the first DMA transfer.

16. The computer-usable storage medium of claim 15, where the first memory address is an effective address in external memory that is associated with the first DMA transfer.

17. The computer-usable storage medium of claim 15, where the first memory address is an application-defined tag that is associated with the first DMA transfer.

18. The computer-usable storage medium of claim 10, where each of the plurality of candidate DMA channel identifiers comprises a virtual tag identifier so that a first virtual tag identifier is allocated in response to receiving the request for the first DMA transfer, and where mapping the request for the first DMA transfer comprises maintaining a table for associating the first virtual tag identifier with a first real tag identifier associated with the first DMA transfer.

19. A data processing system comprising:

a processor;

a DMA controller coupled to the processor;

a local store memory coupled to the processor and to the DMA controller, said local store memory embodying computer program code for use by the DMA controller in performing DMA transfers to and from the local store memory, the computer program code comprising instructions executable by the DMA controller and configured for allocating DMA channel identifiers in the data processing system by;

receiving a request for a first DMA transfer during operation of said data processing system;

allocating a first DMA channel identifier for use in performing the first DMA transfer by searching a channel bitmap to select and set a bit position in the channel bitmap corresponding to the first DMA channel identifier that is available from a plurality of candidate DMA channel identifiers in response to receiving said request for the first DMA transfer, where each bit position in the channel bitmap represents a logical channel and has a value to indicate whether the logical channel is available or allocated;

mapping the request for the first DMA transfer to the first DMA channel identifier;

using the first DMA channel identifier to perform the first DMA transfer; and

deallocating the first DMA channel identifier upon completion of the first DMA transfer.

20. The data processing system of claim 19, where allocating the first DMA channel identifier comprises searching the channel bitmap to select and set an available DMA channel identifier by:

identifying a first bit position in the channel bitmap in which a predetermined value is stored, where the first bit position corresponds to the first DMA channel identifier; and

storing a second predetermined value in the first bit position, thereby allocating the first DMA channel identifier to the first DMA transfer.