@inproceedings{e15d5fcb6fd84b64963c13ec57c5e486,
title = "Order Analysis for Translating NESL Programs into Efficient GPU Code",
abstract = "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.",
keywords = "GPU, NESL, Order analysis, Parallel computation, Taint analysis",
author = "Yan, {Ming Yi} and Huang, {Ming Hsiang} and Wuu Yang",
year = "2019",
month = jan,
day = "1",
doi = "10.1007/978-981-13-9190-3_34",
language = "English",
isbn = "9789811391897",
series = "Communications in Computer and Information Science",
publisher = "Springer Verlag",
pages = "330--337",
editor = "Chuan-Yu Chang and Chien-Chou Lin and Horng-Horng Lin",
booktitle = "New Trends in Computer Technologies and Applications - 23rd International Computer Symposium, ICS 2018, Revised Selected Papers",
address = "德國",
note = "23rd International Computer Symposium, ICS 2018 ; Conference date: 20-12-2018 Through 22-12-2018",
}