Patent ID: 6594815
Filing Date: 2003-07-15
Classification: G06F

Abstract:
A method for generating an asynchronous controller for forming a signal transition graph representing a state of change in input/output signals of the asynchronous controller from a data flow graph showing a performance sequence between a plurality of nodes each representing a process and a plurality of processes, and controlling a data processor to perform an operation from the signal transition graph by a logic synthesis program, the asynchronous controller generation method comprising:a process controller formation step of forming a signal transition graph of a plurality of process controllers for outputting control signals necessary for executing a process corresponding to a node in the data flow graph; a process sequencing controller formation step of forming a signal transition graph of a process sequencing controller according to a performance sequence of the process controllers from the data flow graph; and a logic synthesis step of generating an asynchronous controller in a logic synthesis program, by using the state of change in the input/output signals on the signal transition graph of the process controllers formed in the process controller formation step and the state of change in the input/output signals on the signal transition graph of the process sequencing controller formed in the process sequencing controller formation step.