Synthesis of application specific instructions for embedded DSP software

被引:37
作者
Choi, H [1 ]
Kim, JS [1 ]
Yoon, CW [1 ]
Park, IC [1 ]
Hwang, SH [1 ]
Kyung, CM [1 ]
机构
[1] Korea Adv Inst Sci & Technol, Dept Elect Engn, Taejon 305701, South Korea
关键词
application specific instruction-set processor instruction synthesis; hardware software co-design; digital signal processing; embedded system;
D O I
10.1109/12.773797
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:603 / 614
页数:12
相关论文
共 17 条
  • [1] ALOMARY A, 1993, 1993 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN - DIGEST OF TECHNICAL PAPERS, P526, DOI 10.1109/ICCAD.1993.580109
  • [2] Araujo G., 1995, Proceedings of the Eighth International Symposium on System Synthesis (IEEE Cat. No.95TH8050), P36, DOI 10.1109/ISSS.1995.520610
  • [3] Using register-transfer paths in code generation for heterogeneous memory-register architectures
    Araujo, G
    Malik, S
    Lee, MTC
    [J]. 33RD DESIGN AUTOMATION CONFERENCE, PROCEEDINGS 1996, 1996, : 591 - 596
  • [4] CORMEN TH, 1992, INTRO ALGORITHMS, P978
  • [5] Fiduccia C., 1982, P 19 IEEE DES AUT C, P175, DOI [10.1109/DAC.1982.1585498, DOI 10.1109/DAC.1982.1585498]
  • [6] HUANG IJ, 1994, ACM IEEE D, P5
  • [7] IMAI M, 1992, EURO-DAC 92 : EUROPEAN DESIGN AUTOMATION CONFERENCE, P106, DOI 10.1109/EURDAC.1992.246257
  • [8] Synthesis of application specific programmable processors
    Kim, K
    Karri, R
    Potkonjak, M
    [J]. DESIGN AUTOMATION CONFERENCE - PROCEEDINGS 1997, 1997, : 353 - 358
  • [9] Lee MTC, 1997, IEEE T VLSI SYST, V5, P123, DOI 10.1109/92.555992
  • [10] Time-constrained code compaction for DSP's
    Leupers, R
    Marwedel, P
    [J]. IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 1997, 5 (01) : 112 - 122