×

Method and apparatus for determining priorities in direct memory access device having multiple direct memory access request blocks

  • US 8,065,447 B2
  • Filed: 08/31/2007
  • Issued: 11/22/2011
  • Est. Priority Date: 01/31/2007
  • Status: Active Grant
First Claim
Patent Images

1. A priority determining method, comprising:

  • granting priority to each of Direct Memory Access (DMA) request blocks transmitting a DMA request signal, based on Data Transfer Amounts (DTAs) of the DMA request blocks and Arrival Times (ATs) of the DMA request signals;

    counting the number of times the granted priority is changed for each of the DMA request blocks whose granted priority is changed in the granting priority; and

    if a DMA request signal is received from a new DMA request block, determining priorities of the DMA request blocks based on at least one of the DTAs and ATs considering the counted number of times the granted priority has changed for each of the DMA request blocks whose priority is changed,wherein an arrival order of DMA request blocks is determined based on the ATs, and the priorities of the DMA request blocks are determined using the arrival order to reduce a total Waiting Time (WT),wherein the determining priorities of the DMA request blocks comprises;

    comparing the counted number of times the granted priority has changed for each of the DMA request blocks whose priority is changed, with a predetermined count threshold; and

    determining priorities of the DMA request blocks and the new DMA request block based on at least one of the DTAs and ATs of the DMA request signals according to a result of the comparison.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×