標題: An effective and efficient code generation algorithm for uniform loops on non-orthogonal DSP architecture
作者: Lee, Yi-Hsuan
Chen, Cheng
資訊工程學系
Department of Computer Science
關鍵字: DSP;non-orthogonal architecture;code generation
公開日期: 1-Mar-2007
摘要: To meet ever-increasing demands for higher performance and lower power consumption, many high-end digital signal processors (DSPs) commonly employ non-orthogonal architecture. This architecture typically is characterized by irregular data paths, heterogeneous registers, and multiple memory banks. Moreover, sufficient compiler support is obviously important to harvest its benefits. However, usual compilation techniques do not adapt well to non-orthogonal architectures and the compiler design becomes much more difficult due to the complexity of these architectures. The entire code generation process for non-orthogonal architecture must include several phases. In this paper, we extend our previous study to propose a code generation algorithm Rotation Scheduling with Spill Codes Avoiding (RSSA), which is suitable for various DSPs with similar architectural features. As well as introducing detailed principles and algorithms of RSSA, we select several DSP applications and evaluate it under Motorola DSP56000 architectures. The evaluation results clearly demonstrate the effectiveness of RSSA, which can obtain scheduling results with minimum length and fewer spill codes compared to related work. In addition, in order to study the influence of different number of resources on the scheduling result, we also define a hypothetical machine model to represent a scalable non-orthogonal DSP architecture. After evaluating RSSA on various target architectures, we find that adding additional accumulators is the most efficient way to reduce spill codes. Meanwhile, for instruction-level parallelism exploration, numbers of data ALUs and accumulators have to be concurrently increased. Furthermore, based on our analysis, RSSA is not only effective but also quite efficient compared to related studies. (C) 2006 Published by Elsevier Inc.
URI: http://dx.doi.org/10.1016/j.jss.2006.06.002
http://hdl.handle.net/11536/11037
ISSN: 0164-1212
DOI: 10.1016/j.jss.2006.06.002
期刊: JOURNAL OF SYSTEMS AND SOFTWARE
Volume: 80
Issue: 3
起始頁: 410
結束頁: 428
Appears in Collections:Articles


Files in This Item:

  1. 000244833700010.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.