Title :
A performance maximization algorithm to design ASIPs under the constraint of chip area including RAM and ROM sizes
Author :
Binh, Nguyên Ngoc ; Imai, Masaharu ; Takeuchi, Yoshinori
Author_Institution :
Dept. of Inf. & Math. Sci., Osaka Univ., Japan
Abstract :
In designing ASIPs (Application Specific Integrated Processors) the papers investigated so far have almost focused on the optimization of the CPU core and did not pay enough attention to the optimization of the RAM and ROM size together. This paper overcomes this limitation and proposes an optimization algorithm to define the best tradeoff between the CPU core, RAM and ROM of an ASIP chip to achieve the highest performance while satisfying design constraints on the chip area. The partitioning problem is formalized as a combinatorial optimization problem that partitions the operations into hardware and software so that the performance of the designed ASIP is maximized under given chip area constraint, where the chip area includes the HW cost of the register file for a given application program with the associated input data set. The optimization problem is parameterized so that it can be applied with different technologies to synthesize CPU cores, RAMs or ROMs. The experimental results show that the proposed algorithm is found to be effective and efficient
Keywords :
high level synthesis; optimisation; performance evaluation; real-time systems; ASIPs; RAM; ROM; application specific integrated processors; combinatorial optimization problem; performance maximization algorithm; register file; Algorithm design and analysis; Application specific processors; Constraint optimization; Cost function; Design optimization; Hardware; Partitioning algorithms; Read only memory; Registers; Software performance;
Conference_Titel :
Design Automation Conference 1998. Proceedings of the ASP-DAC '98. Asia and South Pacific
Conference_Location :
Yokohama
Print_ISBN :
0-7803-4425-1
DOI :
10.1109/ASPDAC.1998.669502