An effective and efficient code generation algorithm for uniform loops on non-orthogonal DSP architecture
檔案
- 000244833700010.pdf (2.10 MB, Adobe PDF)
日期
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
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/11037