STrans:A Comprehensive Framework for Structure Transformation  

作　　者：Jiangzhou He Wenguang Chen Zhizhong Tang 

机构地区：[1]Department of Computer Science and Technology,Tsinghua National Laboratory for Information Science and Technology,Tsinghua University,Beijing 100084,China [2]Google lnc,1600 Amphitheatre Pkwy,Mountain View,CA 94043,USA. [3]Research Institute of Tsinghua University in Shenzhen,Shenzhen 518057,China

出　　处：《Tsinghua Science and Technology》2016年第2期231-240,共10页清华大学学报（自然科学版（英文版）

基　　金：supported by the National Natural Science Foundation of China(No.61133006);the National High-Tech Research and Development(863)Program of China(No.2012AA010901)

摘　　要：Structure Data Layout Optimization （SDLO） is a prevailing compiler optimization technique to improve cache efficiency. Structure transformation is a critical step for SDLO. Diversity of transformation methods and existence of complex data types are major challenges for structure transformation. We have designed and implemented STrans, a well-defined system which provides controllable and comprehensive functionality on structure transformation. Compared to known systems, it has less limitation on data types for transformation. In this paper we give formal definition of the approach STrans transforms data types. We have also designed Transformation Specification Language, a mini language to configure how to transform structures, which can be either manually tuned or generated by compiler. STrans supports three kinds of transformation methods, i.e., splitting, peeling, and pool-splitting, and works well on different combinations of compound data types. STrans is the transformation system used in ASLOP and is well tested for all benchmarks for ASLORStructure Data Layout Optimization （SDLO） is a prevailing compiler optimization technique to improve cache efficiency. Structure transformation is a critical step for SDLO. Diversity of transformation methods and existence of complex data types are major challenges for structure transformation. We have designed and implemented STrans, a well-defined system which provides controllable and comprehensive functionality on structure transformation. Compared to known systems, it has less limitation on data types for transformation. In this paper we give formal definition of the approach STrans transforms data types. We have also designed Transformation Specification Language, a mini language to configure how to transform structures, which can be either manually tuned or generated by compiler. STrans supports three kinds of transformation methods, i.e., splitting, peeling, and pool-splitting, and works well on different combinations of compound data types. STrans is the transformation system used in ASLOP and is well tested for all benchmarks for ASLOR

关 键 词：Structure Data Layout Optimization （SDLO） STrans ASLOP structure transformation 

分 类 号：TP314[自动化与计算机技术—计算机软件与理论]