Patent ID: 8065447
Filing Date: 2011-11-22
Classification: G06F

Abstract:
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: