1. Introduction
Dynamically reconfigurable architectures are capable of accelerating various applications in a small chip area instead of implementing application-specific engines in the chip. Roughly speaking, in reconfigurable architectures, the performance depends on the area size of the reconfigurable part since a larger reconfigurable part can execute more operations within the same amount of time. Therefore, under the strong requirement of a small chip area for embedded processors, it is difficult for reconfigurable processors to achieve high performance while keeping the chip area small.