Dissertation > Excellent graduate degree dissertation topics show

Research and Implementation of the Autovectorization for YHFT-Matrix Complier

Author: DanXiaoQiang
Tutor: ChenYueYue
School: National University of Defense Science and Technology
Course: Software Engineering
Keywords: SIMD Extensions YHFT-Matrix GCC Autovectorization
CLC: TP314
Type: Master's thesis
Year: 2012
Downloads: 5
Quote: 0
Read: Download Dissertation

Abstract


In recent years, single instruction multiple data (SIMD) extensions, which offer higherperformance, lower energy for multimedia and Digital signal processing, have been incorporatedinto many microprocessors. Among the ways to make use of SIMD extensions, the best way forthe pragammers is autovectorization, which can reduce much burden on pragammers, reduce thecosts of application development, and improve the security and portability of the applications.YHFT-Matrix is an architecture with SIMD features. The number of SIMD instructionsaccounts for almost50%in the YHFT-Matrix instruction set. Therefore, the autovectorization ofSIMD instructions is a vital part of YHFT-Matrix complier. We designed and implemented theautovectorization of YHFT-Matrix SIMD instructions with the open source complier GCC.The work of this paper include:The autovectorization approach for YHFT-Matrix was designed and implemented on thebase of the current research of the autovectorization as well as the mechanism of vectorization inGCC. The YHFT-Matrix back-end was supported in GCC, and the mapping of simple SIMDoperations was realized.Further more, a lot of optimization work was done to deal with the specifc SIMDinstructions of YHFT-Matrix as follows:First, a scheme of data type extension was proposed for the saturation arithmetic ofYHFT-Matrix. In this way, the saturation arithmetic’s intermediate representation (IR) can besimplified.Second, the special multiplication operation in our architecture was supported by modifyingUsual Arithmetic Conversion of C standard and by this way, the superfluous statement in IR wasremoved, and the input to the vectorier was simplified.Third, an approach based on operation extension was presented for the special mathematicaloperations which were mapped by means of library functions in GCC making these operations inthe loop can be translated into relevant SIMD instructions of YHFT-Matrix directly.Finally, since the vectorizer was lack of capabilities in vectorization, a technology usingpragma dierectives to control the vectorier was raised and implemented. The programmers canuse the dierectives to pass information to the vectorier in vectorization process.We implemented and verified the work described above on GCC-4.3.2platform, and theresults show that the correct SIMD instructons are obtained in the mapping of simple operationswhile the capabilities of the vectorizer is improved for YHFT-Matrix by using optimizationtechnologies in this paper, and the autovectorization approach for YHFT-Matrix raised by thispaper is proved to be correct and effective.

Related Dissertations

  1. Design and Implementation of the Vectorizing Complier of High-Performance DSP Matrix,TP314
  2. Research on the Buffer Overflow Technology Based on GCC,TP393.08
  3. The Economic Effect Analysis of China-GCC Free Trade Area,F752.7
  4. Research and Application of Early Warning System for Network Attacks Based on Honeypot Technology,TP393.08
  5. Research on RFID Time Delay Estimating Algorithm,TP391.44
  6. Research on Value Profile-based Optimization,TP314
  7. The Design of Software Development Platform Based on OR1200,TP311.52
  8. Research and Design on OSA-GW in IMS,TN919.8
  9. Abstract syntax tree based on GCC C source semantic text analysis method,TP311.11
  10. Analysis and Implementation of Key Compilation Technologies for YHFT-DSP,TP314
  11. Functional Analysis of GCC-box、D-box、JERE-box and JEGC-box in Rice,S511
  12. GCC countries of the foreign policy of the United States ,,D83
  13. Research and Implementation of Redundant Computing Fault-tolerance Compilation Based on GCC,TP311.52
  14. Porting GCC Compiler for YHFT-DSP,TP368.11
  15. GCC Cooperation Mechanism,D814.1
  16. Research and Implementation of Remote Data T.120 standards -based conferencing system,TN948.63
  17. Research on Acoustic Source Localization System Based on Time Delay Estimation,TN912.3
  18. C++ Static Analyzer’s Development Based on GCC,TP311.52
  19. The Study and Implement of Re-compiling and Optimizing of VxWorks,TP316.2
  20. Implementation of C++Checking Tool with Static Safety Rules,TP312.1
  21. Sound source direction finding in multipath environment,TB566

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Compiler,interpreter
© 2012 www.DissertationTopic.Net  Mobile