Title :
A hardware/software partitioning algorithm for SIMD processor cores
Author :
Tachikake, Koichi ; Togawa, Nozomu ; Miyaoka, Yuichiro ; Choi, Jinku ; Yanagisawa, Masao ; Ohtsuki, Tatsuo
Author_Institution :
Dept. of Electron., Inf. & Commun. Eng., Waseda Univ., Tokyo, Japan
Abstract :
This paper proposes a new hardware/software partitioning algorithm for processor cores with SIMD instructions. Given a compiled assembly code including SIMD instructions, a timing constraint of execution time, and available hardware units, the proposed algorithm synthesizes an area-optimized processor core with a new assembly code. Firstly, we assume an initial processor core on which an input assembly code can run with the shortest execution time. Secondly we reduce a hardware unit added to a processor core one by one while the timing constraint is satisfied. At the same time, we update the assembly code so that it can run on the new processor configuration. By repeating this process, we finally obtain a processor core architecture with small area under the given timing constraint. We expect that vie can obtain a processor core which has appropriate SIMD functional units for running the input application program. The promising experimental results are also shown.
Keywords :
circuit CAD; hardware-software codesign; microprocessor chips; parallel architectures; timing; HW/SW partitioning problem; SIMD instructions; SIMD processor cores; area-optimized processor core; compiled assembly code; execution time; hardware/software partitioning algorithm; timing constraint; Application software; Assembly; Hardware; Image processing; Partitioning algorithms; Pixel; Signal synthesis; Software algorithms; Software systems; Timing;
Conference_Titel :
Design Automation Conference, 2003. Proceedings of the ASP-DAC 2003. Asia and South Pacific
Print_ISBN :
0-7803-7659-5
DOI :
10.1109/ASPDAC.2003.1195006