An Efficient Code Generation Algorithm for Non-orthogonal DSP Architecture

Authors: Lee, Yi-Hsuan¹; Chen, Cheng²

Source: The Journal of VLSI Signal Processing, Volume 47, Number 3, June 2007 , pp. 281-296(16)

Publisher: Springer

Abstract:

To meet strict speed and power requirements for embedded applications, many high-end digital Signal Processors (DSPs) commonly employ non-orthogonal architectures that are typically characterized by irregular data paths, heterogeneous registers, and multiple memory banks. Obviously to harvest the benefits provided by this non-orthogonal architecture sufficient compiler support is necessary and important. However, the complexity of such architectures presents a great challenge to compiler design and the usual compilation techniques for general-purpose CPUs do not adapt well to the irregularity of DSP. The entire code generation process must include the following phases: intermediate representation, code compaction, instruction scheduling, memory bank assignment (or variable partition), and register/accumulator assignment. Much related research only considers some phases, which is inadequate. In this paper, we present an effective code generation algorithm named Rotation Scheduling with Spill Codes Predicting (RSSP) to maximally exploit the benefits of non-orthogonal architectures. It contains six parts that cover almost the entire phases of the code generation process. As well as introducing the detailed principles and algorithms of the proposed RSSP, we use an analytic model to evaluate its preliminary performance. Evaluation results clearly demonstrate the effectiveness of the proposed method. Furthermore, we also present some preliminary ideas to generalize RSSP, which can make it more practicable and suit various DSPs with similar architectural features.

Keywords: DSP; non-orthogonal architecture; code generation

Document Type: Research article

DOI: http://dx.doi.org/10.1007/s11265-007-0053-x

Affiliations: 1: Email: yslee@csie.nctu.edu.tw 2: Email: cchen@csie.nctu.edu.tw

Publication date: 2007-06-01

Related content

• In this: publication
• By this: publisher
• In this Subject: Computer Science
• By this author: Lee, Yi-Hsuan ;  Chen, Cheng

Website © Publishing Technology. Article copyright remains with the publisher, society or author(s) as specified within the article.

• Terms and conditions
• Privacy policy
• Information for advertisers