研究生: |
許博勛 Bo-Shiun Hsu |
---|---|
論文名稱: |
異質性數位訊號處理器的效能指導程式語言 MDI: An Annotation Language for Heterogeneous DSP Processors |
指導教授: |
李政崑
Jenq-Kuen Lee |
口試委員: | |
學位類別: |
碩士 Master |
系所名稱: |
電機資訊學院 - 資訊工程學系 Computer Science |
論文出版年: | 2005 |
畢業學年度: | 93 |
語文別: | 英文 |
論文頁數: | 42 |
中文關鍵詞: | 多核心軟體分割 、特定處理器最佳化 、編譯器注釋指令 |
外文關鍵詞: | Multi-core partition, Processors specific optimization, Compiler directives |
相關次數: | 點閱:2 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
當一個開發平台具有多種處理器,而在系統開設計者就必須花費較多的心思在手動分割程式的工作上,這樣不僅會影響到此嵌入式系統設計的複雜度以及方便性,手動的分割軟體行為,還會因為缺少編譯器的分析,而導致手動分配工作不當而造成效能衰退。當缺少軟體分割工具時,這樣的分割行為工作,就只能交給具備相當的程式開發經驗者,否則整個架構的效能可能會受到極大的影響。
當系統設計有系統合成的工具的分析以及編譯器效能指導注釋程式語言,在一個多核心嵌入式系統的設計上,可以軟體硬體相輔相成,產生更高效能低功率的硬體以及軟體。
我們在應用程式上面加入我們訂立的編譯器效能指導注釋程式語言MDI(Multi-DSPInterface),除了原本編譯器所分析出來的分析資訊,我們提供了讓系統設計者可以經由MDI得到更多的硬體探索資訊,除了編譯器的最佳化外,也可以得到更效率的硬體設計。
In today’s media-rich environment, the processing of audio/video and multimedia image information becomes essential for any consumer product. Aiming at highperformance, power-efficiency, high-flexibility, and low-cost, many embedded systems employ programmable Digital Signal Processor s (DSPs) as their core components to
construct dataflow-centric, concurrent, and computation-intensive architectures. It’s common to see employing multi-core heterogeneous DSP processors as hardware solutions for embedded and SOC systems with high-throughput streamed-data processing and arithmetic-intensive computing. Traditional DSP compilers usually yield poorquality object codes. Lack of an insight into the DSP architecture and the specific semantics of DSP applications, a compiler would have troubles selecting appropriatly special instructions to exploit advanced hardware features. Those compilers cannot automatically discover the best ways to utilize the specific architecture features and to unleash proper optimized code composed of custom-built instructions for DSP operations without intervening from the programmers. Hence, there is a
demand for effective methods to guide the compilation and optimizations of DSP programs. The issues of software portability and optimization in multi-core SOCs with DSPs are further crucial than ever. MDI, an annotation language as compiler directive extension of standard C/C++, is proposed to incorporate the ideas of DSP specific computing, multi-core deployment, and streamed data parallel programming into the portable C program developments for the optimizations in compilers and
other toolkits. Our approach is to employ DSP-specific semantic descriptions and multi-core deployment indications to be annotated on top of high-level languages by programmers. This information can be picked up by compilers, system designers and other development toolkits to perform processor optimizations. All annotations are categorized into five types;Environment Description, Target Specification, Data Storage Characterization, Operation Intention and Computation-Flow Commentary. We present a complete MDI specification in this thesis.
[1] J.Glossner, D. Routenberg, E. Hokenek, M. Moudgill, M. Schulte, P. Balzola, and S. Vassiliadis, “Towards a very high bandwidth wireless handheld device,” Sandbridge Technologies, Inc., Tech. Rep., 2001, http://www.sandbridgetech.com/images/white vhband.pdf, white paper.
[2] A. K. Kulkarni and A. Dube, “Benchmarking code
generation methodologies for programmable digital signal
processors,” April 1997, http://www.ece.utexas.edu/sim
bevans/courses/ee382c/projects/spring97/ashuaditya/icassp98.pdf.
[3] N. Ghazal, R. Newton, and J. Rabaey, “Predicting performance potential of modern dsps,” in Proceedings of IEEE/ACM Design Automati on Conference(DAC), June 2000.
[4] Y.-S. Hwang, P.-S. Chen, J.-K. Lee, and R. Ju, “Probabilistic points-to analysis,”in Proceedings of the 15th International Workshop on Languages and Compilers
for Parallel Computing (LCPC’01), August 2001.
[5] G.-H. Hwang, J. K. Lee, and R. D.-C. Ju, “A function-composition approachto synthesize fortran 90 array operations,” Journal of Parallel and Distributed Computing, vol. 54, pp. 1–47, 1998.
13] M. Jersak and M. Willems, “Fixed-point extended c compiler allows more efficient high-level programming of fixed-point dsps,” in Proceedings of the International
Conference on Signal Processing Applications and Technology (ICSPAT’98), October 1998.
[14] B. Krepp, “Dsp-oriented extension to ansi c,” in Proceedings of the International Conference on Signal Processing Applications and Technology (ICSPAT’97),
1997, pp. 658–664.
[15] K. Leary and W. Waddington, “Dsp/c: a standard high level language for dsp aad numeric processing,” in Proceedings of the International Conference on Acoustic, Speech, and Signal Processing, 1990, pp. 1065–1068.
[16] D. D. Gajski, F. Vahid, S. Narayan, and J. Gong, “System-level exploration with specsyn,” in Annual ACM IEEE Design Automation Conference Proceedings of the 35th annual conference on Design automation - Volume 00, 1998.
[17] D. Gajski, F. Vahid, S. Narayan, and J. Gong, Specsyn: An environment supporting the specify-explorerefine paradigm for hardware/software system design,”in IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION(VLSI) SYSTEMS, VOL.6, NO. 1, March 1998.
[18] J. Cortadella and A. Y. editors, “Modeling and designing heterogeneous systems,”in Advances in Concurrency and System Design, 2002.
[19] L. L. R. P. A. S.-V. Y. W. Felice Balarin, Jerry Burch, “Constraints specification at higher levels of abstraction,” in Proceedings of HLDVT 2001, 2001.
[20] Z. Bozkus, A. Choudhary, G. Fox, T. Haupt, and S.Ranka, “Fortran 90d/hpf compiler for distributed memory mimd computers: design, implementation and performance results,” in Proceedings of Supercomputing ’93, November 1993, pp. 351–360.
[21] E. Ayguade, X. Martorell, J. Labarta, M. Gonzalez, and N. Navarro, “Exploiting multiple levels of parallelism in openmp: A case study,” in International Conference on Parallel Processing, 1999, pp. 172–180.
[22] M. Adiletta, M. Rosenbluth, D. Bernstein, G. Wolrich, and a. i. Hugh Wilkinson Paul Marino, “The next generation of intel ixp network processors,” in Intel Techonology Journal, August 2002, http://developer.intel.com/technology/itj/2002/volume06issue03/art01 nextgenixp/p01 abstract.htm.
[23] Omap5912 technical reference guide, http://focus.ti.com/lit/ug/spru742/spru742.pdf.
[24] T. v. p. a. T. I. I. Greg Delagi. (2002,
http://www.ebnonline.com/semiconductor/opinion/story/OEG20020318S0051, March) Opinion: Dsp vendors’ focus shifting to software. Online Issue by CMP Media LLC.
[25] T. v. p. a. M. Paul Marino. (2001, http://www.eetasia.com/ART 8800083994 499505, 499512.HTM, April) Optimizing dsps for wireless world. Online Issue by eMedia Asia Ltd.
[26] http://www.intel.com/design/network/products/npfamily/sdk download.htm. Intel ixp software development kit.
[27] Innovator development kit for the omap platform user’s guide, http://focus.ti.com/lit/ug/spru667/spru667.pdf.
[28] M. Lopez-Vallejo and J. C. Lopez, “On the hardware-software partitioning problem: System modeling and partitioning techniques,” in ACM Transactions on
Design Automation of Electronic Systems Volume 8, July 2003, pp. 269 – 297.
[29] G.-H. Hwang, J. K. Lee, and D.-C. Ju, “Integrating automatic data alignment and array operation synthesis to optimize data parallel programs,” in Proceedings
of the 10th International Workshop on Languages and Compilers for Parallel Computing (LCPC’97), Augest 1997.