This paper presents an efficient memory arbitration algorithm for system on
a chip. We have implemented the algorithm into a single chip MPEG2 AV deco
der. According to simulations, memory access efficiency of the arbiter base
d on the new algorithm is around 95 % with a 32-bit 133 MHz SDRAM, while th
ose of conventional arbiters are less than 80%.