I. Introduction
Field Programmable Gate Arrays (FPGAs) have been used widely in recent years because of their flexible reconfiguration capabilities [1]–[3]. Moreover, demand for high-speed reconfigurable devices has been increasing. If circuit information can be programmed rapidly from a memory to a gate array, idle circuits can be removed; only necessary circuits need be programmed into the gate array at the time, thereby increasing the gate-array activity. Moreover, such devices offer the possibility of providing a virtual gate count that is much larger than those of currently available VLSIs.