Title :
Synthesis of application specific instructions for embedded DSP software
Author :
Choi, Hoon ; Kim, Jong-Sun ; Yoon, Chi-Won ; Park, In-Cheol ; Hwang, Seung Ho ; Kyung, Chong-Min
Author_Institution :
Dept. of Electr. Eng., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
fDate :
6/1/1999 12:00:00 AM
Abstract :
Application specific instructions play an important role in reducing the required code size and increasing performance in embedded DSP systems. This paper describes a new approach to generate application specific instructions for DSP applications. The proposed approach is based on a modified subset-sum problem and supports multicycle complex instructions, as well as single-cycle instructions, while the previous state-of-the-art approaches generate only the single-cycle instructions or just select instructions from the fixed super-set of possible instructions. In addition, the proposed approach can also be applied to the case that instructions are predefined. Experimental results on real applications show that Various given constraints can be met by the generated set of application specific instructions without attaching special hardware accelerators
Keywords :
application specific integrated circuits; embedded systems; hardware-software codesign; instruction sets; application specific instructions; application specific instructions synthesis; embedded DSP software; embedded DSP systems; modified subset-sum problem; multicycle complex instructions; performance; single-cycle instructions; special hardware accelerators; Application software; Application specific integrated circuits; Application specific processors; Digital signal processing; Embedded software; Hardware; Joining processes; Optimal scheduling; Processor scheduling; Software performance;
Journal_Title :
Computers, IEEE Transactions on