Please use this identifier to cite or link to this item:
|Title:||Parallelization via context preservation|
|Authors:||Chin, Wei-Ngan |
|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. 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|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Oct 15, 2018
WEB OF SCIENCETM
checked on Oct 8, 2018
checked on Oct 19, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.