Operation mapping method to reconfigurable circuit, reconfigurable circuit, and data flow graph

摘要

PPROBLEM TO BE SOLVED: To provide an arithmetic mapping method to a reconfigurable circuit for reducing a circuit scale, and for shortening processing time and the reconfigurable circuit using the arithmetic mapping method. PSOLUTION: This arithmetic mapping method for mapping an expected operation function to a reconfigurable circuit equipped with an arithmetic part configured of a plurality of logic circuits capable of selectively executing a plurality of arithmetic logical operation functions and a connection part for holding a connection relation between the plurality of logic circuits comprises a number of valid bit decision step for deciding the number of valid bits input to the input of the expected operation function and a mapping step for mapping the expected operation function to the reconfigurable circuit based on the number of valid bits decided in the valid bit number decision step. Also, this arithmetic mapping method comprises a code decision step for deciding the code of the input of the expected operation function and a mapping step for mapping the expected operation function to the reconfigurable circuit based on the code decided by the code decision step. PCOPYRIGHT: (C)2007,JPO&INPIT