臺灣博碩士論文加值系統

當系統複雜度提高時，為了攤還製造的成本與設計代價，使用可程式化處理器成為相當吸引的設計方式。此外為了滿足現今嵌入式系統嚴刻的效能與功率設計限制，處理器指令集之設計趨向特製於某些應用領域 (即特殊應用指令集處理器)。此篇論文討論如何減低軟體發展時間來加速顆新處理器系統之雛型發展。首先，我們提出一簡單且有效的高階語言編譯機制，藉由在新的處理器核心外包覆一層對編譯器友善的精簡指令集處理器介面，再經由硬體與軟體的協同，編譯精簡指令集處理器程式碼至目標處理器的原生模擬機制也被實作。第二，我們提出一有效率的指令集模擬器，經由分離的危障檢查器與記憶體模擬器可使模擬時間可大幅減少，同時週期準確可由適當的指令插入機制來維持。最後，基於我們的超長指令集數位處理器，我們使用額外6.98%的硬體資源建立一C語言的編譯器和一102~104倍加速的指令集模擬器，此外我們利用所提出軟體工具發展了JPEG 和H.264編碼系統。

Programmable processors are dramatically attractive to amortize manufacturing costs and design efforts, as the system complexity grows. Besides, in order to satisfy the tight design constraints such as performance and power of today’s embedded systems, processor architectures are getting more specialized to some application domains (e.g. an application-specific instruction-set processor; ASIP). This thesis discusses the acceleration of system prototyping of new processor cores by reducing the software development time. Firstly, we propose a simple and effective high-level language compilation method by encapsulation new processor cores in compiler o friendly RISC shell. The native code translation form compiled RISC codes to the target processor is carried out by cooperating hardware and software. Secondly, we propose an efficient instruction set simulator with decoupled hazard checker and memory simulator. The simulation time is significantly reduced via native translation, while the cycle accuracy is maintained with proper instrumentation. Finally, we have constructed a C compiler with 6.98% hardware over head and a cycle-accurate ISS with 102~104 speed up for a proprietary DSP processor. Moreover, we have developed JPEG and H.264 encoding systems based on these software tools.

Chinese Abstract……………………………..…………….…………………………...…i
Abstract………………………………..……..……………….…………………………….ii
Acknowledgement…………………………………………….…………………………….iii
List of Figures 2
List of Tables 3
Chapter 1. Introduction 4
1.1. Application Specific Instruction-set Processors 5
1.2. Difficulty of Development Software 8
1.3. Thesis Organization 9
Chapter 2. Background 12
2.1. Software Development Environment 12
2.2. Pica DSP 17
Chapter 3. C Compilation 24
3.1. Compiler Framework 25
3.2. Proposed Approach 28
Chapter 4. Instruction Set Simulation 35
4.1. ISS Framework 37
4.2. Accuracy Improvement 40
4.3. Performance Improvement 46
Chapter 5. Simulation Results 50
5.1. Benchmarks 50
5.2. C Compilation 56
5.3. ISS Simulation 58
Chapter 6. Conclusions and Future Works 62
Reference 64
Appendix: Instruction Encoding 66

[1] J. L Hennessy, and D. A. Patterson, Computer Architecture – A Quantitative Approach, 3rd Edition, Morgan Kaufmann, 2002
[2] L. B. Hostetler and B.Mirtich, “DLXsim: Asmulator for DLS.” ftp://max.standford.edu/pub/hennessy-patterson.osftware/, 1996
[3] J. R. Larus, “SPIM S20: A MIPS R2000 simulator,” Technical Report 90~966, Dept. Computer Sci., Wisconsin Univ., 1990
[4] R. R. Cmelik and D. Keppel, “Shade: A fast instruction-set simulator for execution profiling,” in Proc, ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, May, 1994
[5] D. Burget and T. M. Austin, “The Simple Scalar tool set, version 2.0,” Techinical Report 97-1342, Dept. Computer Sci.,Wisconsin Univ., 1997.
[6] A. Fauth, J. V. Praet, and M. Freericks, “Describing instruction set processors using nML,” in Proc, EDTC, 1995
[7] G. Hadjiyiannis, S. Hanono, and S. Devadas, “ISDL: An instruction set description language for retargetability,” in Proc, DAC, pp.299-302, 1997
[8] S. Pees, A. Hoffmann, V. Zivojnovic, and H.Meyr, “LISA machine description language for cycle-accurate models of programmable DSP architecture,” in Proc., DAC, pp.933-938, 1999
[9] V. Bala, E. Duesterwald, and S. Banerjia, “Dynamo: a transparent dynamic optimization system,” in Proc, CPLDI, p1-12, 2000
[10] A. Chernoff, M. Herdeg, and R Hookway, “Fx! 32 a profile-directed binary translator,” in Proc, ISM, p54-64, 1998
[11] K. Ebcioglu, and E.R. Altman, “Daisy: Dynamic compilation for 100% architectural compatibility,” in Proc, ISCA, p26-37, 1997
[12] T. Lindholm, and F. Yellin, The Java virtual Machine Specification, Addison-Wesley, second edition, 1999
[13] The .NET Common Language Runtime, http://msdn.microsoft.com/net/
[14] Y. H. Hu, Programmable Digital Signal Processors – Architecture, Programming, and Applications, Marcel Dekker Inc., 2002
[15] C. Fischer, and R. LeBlanc, Crafting Compiler with C, Addison-Wesley, 1991
[16] Stanford University Intermediate Format, http://suif.stanford.edu/
[17] SPAM Compiler User’s Manual, http://www.ee.princeton.edu/spam/, Sep 1997
[18] GNU Compiler Collection (GCC), http://gcc.gnu.org
[19] D. R. Hanson, and C. W. Fraser, “A Retargetable C Compiler : Design and Implementation,” Addison-Wesley Professional, 1995
[20] L.C. Lin, et al., “A novel programmable digital signal processor for multimedia applications,” in Proc. APCCS, vol.1, p121-124
[21] W. B. Pennebaker and J. L. Mitchell, JPEG – Still Image Data Compression Standard, Van Nostrand Reinhold, 1993
[22] MIPS 4KTM Processor Core Family Software User’s Manual, MIPS Technologies, Inc., 2002
[23] D. Sweetman, See MIPS Run, Morgan Kaufmann, 1999
[24] ARM 920T-Techical Reference Manual, ARM Limited, 2000
[25] Xtensa, http://www.tensilica.com/
[26] TMS320C64x™, http://www.ti.com/
[27] V. Zivojnovic, S.Tjiang, and H. Meyr, “Compiled Simulation of Programmable DSP Architectures,” in Proc, VLSISP, p187-196, 1995