Computer Science ›› 2014, Vol. 41 ›› Issue (11): 16-21.doi: 10.11896/j.issn.1002-137X.2014.11.004

Previous Articles     Next Articles

SLP Exploitation Method for Type Conversion Statements

ZHAO Bo,ZHAO Rong-cai,LI Yan-bing and GAO Wei   

  • Online:2018-11-14 Published:2018-11-14

Abstract: With the rapid development of multimedia technology,more and more processors are integrated with SIMD (Single Instruction Multiple Data) extensions.Almost all current compilers are equipped with automatic vectorization.SLP (Superword Level Parallelism) method is introduced to some compilers in order to exploit intra-iteration paralle-lism.Frequent data type conversions are required when handling the multimedia data because of its characteristics of intensive storage and regular computation.However,the processing capacity of current SLP technique is not sufficient enough.In order to exploit more opportunities of SLP vectorization in programs with large amounts of type conversion statements,an SLP vectorization method was proposed to deal with type conversion statements.This method is able to handle the type conversion statements with the same or different vector factors using data regrouping in the framework of SLP vectorization.The experiment results show that the proposed method is efficient to exploit the SLP vectorization of data type conversion statements and is effective to improve the performance of the vectorization programs.

Key words: Type conversion,Data regrouping,SLP,SIMD,Vector factor

[1] Allen J R,Kennedy K.Automatic Transformation of FortranPrograms to Vector Form[J].ACM Transactions on Programming Languages and Systems,1987(4):491-542
[2] Zima H,Chapman B.Supercompilers for Parallel and VectorComputers[M].ACMPress,1990
[3] Larsen S,Amarasinghe S.Exploiting superword level parallelism with multimedia instruction sets[J].Proceeding of the ACM SIGPLAN Conference on Programming Language Design and Implementation,2000,35(5):145-156
[4] Rosen I,Nuzman D,Zaks A.Loop-Aware SLP in GCC[C]∥Proceedings of the GCC Developers’ Summit.Ottawa,Ontario,Canada,2007
[5] Dai Y,Li Q,Zhang Q.SIMD-Efficient Loop Unrolling Design for Embedded Multimedia Applications[C]∥IEEE International Conference on Multimedia and Expo.2004:1851-1854
[6] Wei Shuai,Zhao Rong-cai,Yao Yuan.Loop-Nest Auto-Vecto-rization Based on SLP[J].Journal of Software,2012,23(7)
[7] Nuzman D,Rosen I,Zaks A.Auto-vectorization of interleaveddata for SIMD[C]∥PLDI.2006
[8] Nuzman D,Zaks A.Outer-loop vectorization-revisited for short SIMD architectures[C]∥PACT.2008
[9] Barik R,Zhao J,Sarkar V.Efficient selection of vector instructions using dynamic programming[C]∥MICRO.2010
[10] Liu Jun,Zhang Yuan-rui,Ohyoung Jang,et al.A compilerFramework for Extracting Superword Level Parallelism[C]∥PLDI’12.Beijing,China,2012
[11] Wu Peng,Eichenberger A E,Wang A.Efficient SIMD CodeGeneration for Runtime Alignment and Length Conversion[C]∥CGO.2005
[12] Mi Wei,Li Yu-xiang,Chen li,et al.A Source to Source Translation Method with Type Restoration ib a Compiler[J].Journal of Computer Research and Development,2010(7):1145-1155

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!