Please use this identifier to cite or link to this item:
Title: Parallelization via context preservation
Authors: Chin, Wei-Ngan 
Takano, Akihiko
Hu, Zhenjiang
Issue Date: 1998
Citation: 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.
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
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.


checked on Jan 17, 2019


checked on Jan 9, 2019

Page view(s)

checked on Jan 11, 2019

Google ScholarTM



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