Proceedings of Workshop on General Purpose Processing Using GPUs最新文献

筛选

英文中文

GLZSS: LZSS Lossless Data Compression Can Be Faster GLZSS: LZSS无损数据压缩速度更快

Proceedings of Workshop on General Purpose Processing Using GPUs Pub Date : 2014-03-01 DOI: 10.1145/2588768.2576785

Yuan Zu, Bei Hua

引用次数: 15

APR: A Novel Parallel Repacking Algorithm for Efficient GPGPU Parallel Code Transformation APR:一种高效GPGPU并行代码转换的新型并行重包装算法

Proceedings of Workshop on General Purpose Processing Using GPUs Pub Date : 2014-03-01 DOI: 10.1145/2588768.2576789

Yulong Yu, Xubin He, He Guo, Sihui Zhong, Yuxin Wang, Xin Chen, Weijun Xiao

{"title":"APR: A Novel Parallel Repacking Algorithm for Efficient GPGPU Parallel Code Transformation","authors":"Yulong Yu, Xubin He, He Guo, Sihui Zhong, Yuxin Wang, Xin Chen, Weijun Xiao","doi":"10.1145/2588768.2576789","DOIUrl":"https://doi.org/10.1145/2588768.2576789","url":null,"abstract":"General-purpose graphics processing units (GPGPU) brings an opportunity to improve the performance for many applications. However, exploiting parallelism is low productive in current programming frameworks such as CUDA and OpenCL. Programmers have to consider and deal with many GPGPU architecture details; therefore it is a challenge to trade off the programmability and the efficiency of performance tuning. Parallel Repacking (PR) is a popular performance tuning approach for GPGPU applications, which improves the performance by changing the parallel granularity. Existing code transformation algorithms using PR increase the productivity, but they do not cover adequate code patterns and do not give an effective code error detection. In this paper, we propose a novel parallel repacking algorithm (APR) to cover a wide range of code patterns and improve efficiency. We develop an efficient code model that expresses a GPGPU program as a recursive statement sequence, and introduces a concept of singular statement. APR building upon this model uses appropriate transformation rules for singular and non-singular statements to generate the repacked codes. A recursive transformation is performed when it encounters a branching/loop singular statement. Additionally, singular statements unify the transformation for barriers and data sharing, and enable APR to detect the barrier errors. The experiment results based on a prototype show that out proposed APR covers more code patterns than existing solutions such as the automatic thread coarsening in Crest, and the repacked codes using the APR achieve effective performance gain up to 3.28X speedup, in some cases even higher than manually tuned repacked codes.","PeriodicalId":394600,"journal":{"name":"Proceedings of Workshop on General Purpose Processing Using GPUs","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128479515","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 2

首页上一页