Order Analysis for Translating NESL Programs into Efficient GPU Code

Ming Yi Yan*, Ming Hsiang Huang, Wuu Yang

*此作品的通信作者

研究成果: Conference contribution同行評審

摘要

The language NESL aims to facilitate GPU programming. In order to utilize the computation power of GPUs, NESL programs must be translated into efficient low-level code for execution. We propose a new translation technique. In NESL, apply-to-each is the main construct to extract parallel computation capability of GPUs. The result of apply-to-each is a sequence of elements. In traditional translation, the order of the elements in a sequence is always preserved. However, sometimes, the order need not be preserved and hence a faster method (which may not preserve the order of elements) for calculating the sequence may be employed. We propose the order analysis to determine if the order of elements in a sequence needs to be preserved. Order analysis is based on the taint analysis. In our experiments, we obtained 8.76x speedup on average.

原文English
主出版物標題New Trends in Computer Technologies and Applications - 23rd International Computer Symposium, ICS 2018, Revised Selected Papers
編輯Chuan-Yu Chang, Chien-Chou Lin, Horng-Horng Lin
發行者Springer Verlag
頁面330-337
頁數8
ISBN(列印)9789811391897
DOIs
出版狀態Published - 1 1月 2019
事件23rd International Computer Symposium, ICS 2018 - Yunlin, Taiwan
持續時間: 20 12月 201822 12月 2018

出版系列

名字Communications in Computer and Information Science
1013
ISSN(列印)1865-0929
ISSN(電子)1865-0937

Conference

Conference23rd International Computer Symposium, ICS 2018
國家/地區Taiwan
城市Yunlin
期間20/12/1822/12/18

指紋

深入研究「Order Analysis for Translating NESL Programs into Efficient GPU Code」主題。共同形成了獨特的指紋。

引用此