DocumentCode :
466426
Title :
Pack instruction generation for media pUsing multi-valued decision diagram
Author :
Hiroaki, Tanaka ; Takeuchi, Yoshinori ; Sakanushi, Keishi ; Imai, Masaharu ; Ota, Yutaka ; Matsumoto, Nobu ; Nakagawa, Masaki
Author_Institution :
Osaka Univ., Osaka
fYear :
2006
fDate :
22-25 Oct. 2006
Firstpage :
154
Lastpage :
159
Abstract :
SIMD instructions are often implemented in modern multimedia oriented processors. Although SIMD instructions are useful for many digital signal processing applications, most compilers do not exploit SIMD instructions. The difficulty in the utilization of SIMD instructions stems from data parallelism in registers. In assembly code generation, the positions of data in registers must be noted. A technique of generating pack instructions which pack or reorder data in registers is essential for exploitation of SIMD instructions. This paper presents a code generation technique for SIMD instructions with pack instructions. SIMD instructions are generated by finding and grouping the same operations in programs. After the SIMD instruction generation, pack instructions are generated. In the pack instruction generation, multi-valued decision diagram (MDD) is introduced to represent and to manipulate sets of packed data. Experimental results show that our code generation technique can generate assembly code with SIMD and pack instructions performing complex repacking of 8 packed data in registers for a commercial VLIW processor with 6 pack instructions and achieved speedup ratio of up to 7.7.
Keywords :
assembly language; binary decision diagrams; digital signal processing chips; instruction sets; multimedia systems; multivalued logic; parallelising compilers; SIMD instruction generation; assembly code generation; multimedia oriented processors; multivalued decision diagram; pack instruction generation; register data parallelism; Assembly; Computer languages; Digital signal processing; Information science; Multimedia systems; Permission; Program processors; Registers; Research and development; VLIW; SIMD instructions; multi-valued decision diagram;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Hardware/Software Codesign and System Synthesis, 2006. CODES+ISSS '06. Proceedings of the 4th International Conference
Conference_Location :
Seoul
Print_ISBN :
1-59593-370-0
Electronic_ISBN :
1-59593-370-0
Type :
conf
DOI :
10.1145/1176254.1176292
Filename :
4278507
Link To Document :
بازگشت