An effective and efficient code generation algorithm for uniform loops on non-orthogonal DSP architecture

檔案

日期

2007-03-01

類型

期刊名稱

JOURNAL OF SYSTEMS AND SOFTWARE

卷期與頁次

第 80 卷第 3 期,頁 410–428

ISSN

0164-1212

語言

英文

摘要

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.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

Lee, Y.-H., & Chen, C. (2007). An effective and efficient code generation algorithm for uniform loops on non-orthogonal DSP architecture. JOURNAL OF SYSTEMS AND SOFTWARE, 80(3), 410–428. https://doi.org/10.1016/j.jss.2006.06.002

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/11037