An integer programming approach to instruction implementation method selection problem

A new algorithm for instruction implementation method selection problem (IMSP) in application specific integrated processors (ASIP) design automation is proposed. This problem is to be solved in the instruction set architecture and CPU core architecture designs. First, the IMSP is formalized as an integer programming problem, which is to maximize the performance of the CPU under the constraints of chip area and power consumption. Then, a branch-and-bound algorithm to solve IMSP is described. According to the experimental results, the proposed algorithm is quite effective and efficient in solving the IMSP. This algorithm will automate the complex parts of the ASIP chip design.<<ETX>>

[1]  Anders Ardö,et al.  A seven-week microprocessor design project based on high-level tools , 1989 .

[2]  Donald E. Thomas,et al.  The system architect's workbench , 1988, DAC '88.

[3]  Kiyoshi Oguri,et al.  Synthesis From Pure Behavioral Descriptions , 1991 .

[4]  Masaharu Imai,et al.  An integrated design environment for application specific integrated processor , 1991, [1991 Proceedings] IEEE International Conference on Computer Design: VLSI in Computers and Processors.

[5]  Wayne Wolf,et al.  High-Level VLSI Synthesis , 1991 .

[6]  Wolfgang Rosenstiel,et al.  Synthesizing circuits from behavioural descriptions , 1989, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[7]  Srinivas Devadas,et al.  Algorithms for hardware allocation in data path synthesis , 1989, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..