DMA device with local page table

• US 5,864,876 A
• Filed: 01/06/1997
• Issued: 01/26/1999
• Est. Priority Date: 01/06/1997
• Status: Expired due to Term

• Current Assignee: Creative Technology Ltd.
• Original Assignee: Creative Technology Ltd.
• Inventors: Tan, Khir Hien, Rossum, David P.
• Primary Examiner(s): Swann, Tod R.
• Assistant Examiner(s): Namazi, Mehdi
• Application Number:
  US08/778,943
• Time in Patent Office: 750 Days
• Field of Search: 395/842, 395/821, 395/182.04, 711/206, 711/207, 711/208, 711/3, 711/141
• US Class Current: 711/206
• CPC Class Codes: G06F 12/0875 with dedicated cache, e.g. instruction or stack
• CPC Class Codes: G06F 12/1027 using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB]
• CPC Class Codes: G06F 12/1081 for peripheral access to main memory, e.g. direct memory access [DMA]

Abstract

A DMA device which can quickly access main memory over a system bus without requiring an allocation of a contiguous block of memory on start-up. This is accomplished by providing a copy of the host microprocessor'"'"'s page table to the DMA device for the portion of memory allocated to it. The DMA device preferably stores at least a portion of the page table internally, with any remainder of the page table being stored in main memory at an address stored in said DMA device.

Claims

1. A DMA device configured to process multiple channels of data specified by virtual addresses and adapted for attachment to a bus coupled to a central microprocessor and a main memory, said device comprising:

a local memory for storing page translations for page addresses in a plurality of address map registers, with at least one address map register associated with each of said channels, for enabling direct retrieval of physical addresses of said main memory corresponding to virtual addresses; and

a controller for generating physical addresses in said main memory.

2. The device of claim 1 wherein said local memory comprises a translation look-aside buffer.

3. The device of claim 1 wherein said local memory further comprises:

a base register storing a pointer to a local page table in said main memory.

4. The device of claim 3 wherein said device includes two address map registers for each of said channels for storing the page translations for a currently used page and an anticipated page to be used.

5. The device of claim 1 further comprising a cache memory for storing a portion of a group of data from said main memory.

6. The device of claim 5 wherein said cache memory is divided into a plurality of channels, each channel having a dedicated block of locations within said cache memory, said controller being configured to store data associated with a channel in its corresponding block.

7. The device of claim 6 wherein each of said blocks of locations is divided into a start sub-block of locations and a normal sub-block of locations, said controller being further configured to store an initial group of data in said start sub-block of locations, with subsequent groups being stored in said normal sub-block of locations.

8. The device of claim 1 wherein said bus is a PCI bus.

9. The device of said claim 1 wherein said device is a sound manipulation device and said main memory contains a wavetable at said physical addresses.

10. A sound synthesizer DMA device configured to process multiple channels of data specified by virtual addresses and adapted for attachment to a bus coupled to a central microprocessor and a main memory, said device comprising:

a local memory for storing information enabling direct retrieval of physical addresses of said main memory corresponding to virtual addresses, said local memory including two distinct locations for each of said channels; and

a controller for generating physical addresses in said main memory.

11. A sound manipulation device using virtual addresses and adapted for attachment to a bus coupled to a central microprocessor and a main memory, said device comprising:

a cache memory for storing a portion of a group of digitized sound representations from said main memory;

a controller for generating physical addresses in said main memory;

a translation look aside buffer including

a base register storing a pointer to a page table in said main memory, and

at least two address map registers for each channel of a plurality of channels storing a page translation for a page address; and

wherein said cache memory is divided into a plurality of channels, each channel having a block of locations within said cache memory, said controller being configured to store data associated with a channel in a corresponding block.

12. The device of claim 11 wherein each of said blocks of locations is divided into a start sub-block of locations and a normal sub-block of locations, said controller being further configured to store an initial group of sound representations for a channel in said start sub-block of locations, with subsequent groups being stored in said normal sub-block of locations.

13. The device of claim 11 wherein said bus is a PCI bus and further comprising a PCI bus interface including a plurality of PCI interface registers.

14. The device of claim 11 further comprising means for requesting more main memory space from said central processor as needed by said device, and relinquishing main memory space no longer needed by said device.

15. In a DMA device using virtual addresses and adapted for attachment to a bus coupled to a central microprocessor and a main memory, a method comprising the steps of:

transmitting a request over said bus to said central processor to allocate a portion of said main memory as needed;

receiving an allocation of addresses in said main memory, including both at least one virtual address and a corresponding physical address; and

storing, in a location directly accessible by said device, a table including said virtual address and corresponding physical address for each channel of a plurality of channels.

16. The method of claim 15 further comprising the steps of:

subsequently receiving a virtual address;

translating said virtual address into a physical address using said table; and

retrieving data from said physical address in said main memory.

17. The method of claim 15 wherein said device is a sound manipulation device, and further comprising the step of storing a wavetable at said physical address in said main memory.

18. A DMA device using virtual addresses and adapted for attachment to a bus coupled to a central microprocessor and a main memory, comprising:

means for transmitting a request over said bus to said central processor to allocate a portion of said main memory as needed;

means for receiving an allocation of addresses in said main memory, including both at least one virtual address and a corresponding physical address; and

means for storing, in a location directly accessible by said device, a table including said virtual address and corresponding physical address for each channel of a plurality of channels.