This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Synthesis of Application Specific Instructions for Embedded DSP Software
June 1999 (vol. 48 no. 6)
pp. 603-614

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.

[1] W. Zhao and C.A. Papachristou, “An Evolution Programming Approach on Multiple Behaviors for the Design of Application Specific Programmable Processors,” Proc. European Design&Test Conference, pp. 144-150, 1996.
[2] W. Zhao and C.A. Papachristou, “Synthesis of Reusable DSP Cores Based on Multiple Behaviors,” Proc. Int'l Conf. Computer-Aided Design, pp. 103-108, 1996.
[3] K. Kim, R. Karri, and M. Potkonjak, “Synthesis of Application Specific Programmable Processors,” Proc. 34th Design Automation Conf., pp. 353-358, 1997.
[4] J.H. Yi, H. Choi, I.C. Park, S.H. Hwang, and C.M. Kyung, “Multiple Behavior Module Synthesis Based on Selective Groupings,” Proc. Design, Automation, and Test in Europe, pp. 384-388, 1998.
[5] C. Liem, T. May, and P. Paulin, “Instruction-Set Matching and Selection for DSP and ASIP Code Generation,” Proc. European Design and Test Conf., pp. 31-37, 1994.
[6] G. Araujo and S. Malik, “Optimal Code Generation for Embedded Memory Non-Homogeneous Register Architectures,” Proc. Int'l Symp. System Synthesis, pp. 36-41, 1995.
[7] G. Araujo, S. Malik, and M.T.-C. Lee, “Using Register-Transfer Paths in Code Generation for Heterogeneous Memory-Register Architectures,” Proc. 33rd Design Automation Conf., pp. 591-596, 1996.
[8] R. Leupers and P. Marwedel, “Instruction Selection for Embedded DSPs with Complex Instructions,” Proc. European Design Automation Conf., 1996.
[9] R. Leupers and P. Marwedel, “Time-Constrained Code Compaction for DSP's,” IEEE Trans. VLSI Systems, vol. 5, no. 1, pp. 112-122, Mar. 1997.
[10] M. Imai, A. Alomary, J. Sato, and N. Hikichi, “An Integer Programming Approach to Instruction Implementation Method Selection Problem,” Proc. European Design Automation Conf., pp. 106-111, 1992.
[11] A. Alomary, T. Nakata, Y. Honma, M. Imai, and N. Hikichi, “An ASIP Instruction Set Optimization Algorithm with Functional Module Sharing Constraint,” Proc. Int'l Conf. Computer-Aided Design, pp. 526-532, 1993.
[12] I.J. Huang and A.M. Despain, “Synthesis of Instruction Sets for Pipelined Microprocessos,” Proc. 31st Design Automation Conf., pp. 5-11, 1994.
[13] M.T.-C. Lee, V. Tiwary, S. Malik, and M. Fujita, “Power Analysis and Minimization Techniques for Embedded DSP Software,” IEEE Trans. VLSI Systems, vol. 5, no. 1, pp. 123-135, Mar. 1997.
[14] T.H. Cormen, C.E. Leiserson, and R.L. Rivest, Introduction to Algorithms, chapter 37, pp. 978-983. The MIT Press, McGraw-Hill Book Company, 1992.
[15] V. Zivojnovic, “DSPStone: A DSP-Oriented Benchmarking Methodology,” Proc. Int'l Conf. Signal Processing Applications&Technology, pp. 715-722, 1994.
[16] S. Malik, M. Martonosi, and Y.-T.S. Li, “Static Timing Analysis of Embedded Software,” Proc. 34th Design Automation Conf., pp. 147-152, 1997.
[17] C.M. Fiduccia and R.M. Mattheyses, "A Linear Time Heuristic for Improving Network Partitions," Proc. 19th Design Automation Conf., pp. 175-181, 1982.

Index Terms:
Application specific instruction-set processor, instruction synthesis, hardware/software co-design, digital signal processing, embedded system.
Citation:
Hoon Choi, Jong-Sun Kim, Chi-Won Yoon, In-Cheol Park, Seung Ho Hwang, Chong-Min Kyung, "Synthesis of Application Specific Instructions for Embedded DSP Software," IEEE Transactions on Computers, vol. 48, no. 6, pp. 603-614, June 1999, doi:10.1109/12.773797
Usage of this product signifies your acceptance of the Terms of Use.