Please use this identifier to cite or link to this item: https://doi.org/10.1109/ICCL.1998.674166
Title: Parallelization via context preservation
Authors: Chin, Wei-Ngan 
Takano, Akihiko
Hu, Zhenjiang
Issue Date: 1998
Source: Chin, Wei-Ngan, Takano, Akihiko, Hu, Zhenjiang (1998). Parallelization via context preservation. Proceedings of the IEEE International Conference on Computer Languages : 153-162. ScholarBank@NUS Repository. https://doi.org/10.1109/ICCL.1998.674166
Abstract: Abstract program schemes, such as scan or homomorphism, can capture a wide range of data parallel programs. While versatile, these schemes are of limited practical use on their own. A key problem is that the more natural sequential specifications may not have associative combine operators required by these schemes. As a result, they often fail to be immediately identified. To resolve this problem, we propose a method to systematically derive parallel programs from sequential definitions. This method is special in that it can automatically invent auxiliary functions needed by associative combine operators. Apart from a formalization, we also provide new theorems, based on the notion of context preservation, to guarantee parallelization for a precise class of sequential programs.
Source Title: Proceedings of the IEEE International Conference on Computer Languages
URI: http://scholarbank.nus.edu.sg/handle/10635/99577
ISBN: 0818684542
ISSN: 10748970
DOI: 10.1109/ICCL.1998.674166
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

23
checked on Mar 6, 2018

WEB OF SCIENCETM
Citations

4
checked on Mar 6, 2018

Page view(s)

26
checked on Feb 25, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.