Affine calculator in GCC
碩士 === 國立臺灣大學 === 資訊工程學研究所 === 97 === Multicore processors have become pervasive in these days. But, it is still difficult to program these architectures to effectively utilize the computation power of multiple processing units. There are several research topics addressing this issue, one of the str...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2009
|
Online Access: | http://ndltd.ncl.edu.tw/handle/29960853231347657366 |
id |
ndltd-TW-097NTU05392038 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-097NTU053920382016-05-04T04:31:31Z http://ndltd.ncl.edu.tw/handle/29960853231347657366 Affine calculator in GCC Affinecalculator程式平行化計算器實作於GCC編譯器 Ying-Jie Wang 王穎杰 碩士 國立臺灣大學 資訊工程學研究所 97 Multicore processors have become pervasive in these days. But, it is still difficult to program these architectures to effectively utilize the computation power of multiple processing units. There are several research topics addressing this issue, one of the strong and at the same time very hard approaches is automatic parallelization. Affine partitioning provides a systematic framework to find asymptotically optimal computation and data decomposition for multicore processors. Affine partitioning is a powerful unifying theory, the framework uniformly models a large class of high level optimizations such as loop interchange, reversal, skewing, fusion, fission, re-indexing, scaling. Based on this unified framework, that maximize parallelism while minimizing communication in programs with arbitrary loop nestings and affine data accesses. In this papaer, we proposed a compiler pass in GCC called “affine calculator pass” which integrates affine partitioning framework and GCC to achieve the goal of automatic parallelization. We have successfully compiled some programs in C language which composed of different types of array access dependencies in arbitrary nested loop. And the outputs of the compilation are executables. Each of these executables can execute in parallel using GOMP library to utilize the processing units of multicore processor. 廖世偉 2009 學位論文 ; thesis 47 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立臺灣大學 === 資訊工程學研究所 === 97 === Multicore processors have become pervasive in these days. But, it is still difficult to program these architectures to effectively utilize the computation power of multiple processing units. There are several research topics addressing this issue, one of the strong and at the same time very hard approaches is automatic parallelization.
Affine partitioning provides a systematic framework to find asymptotically optimal computation and data decomposition for multicore processors. Affine partitioning is a powerful unifying theory, the framework uniformly models a large class of high level optimizations such as loop interchange, reversal, skewing, fusion, fission, re-indexing, scaling. Based on this unified framework, that maximize parallelism while minimizing communication in programs with arbitrary loop nestings and affine data accesses.
In this papaer, we proposed a compiler pass in GCC called “affine calculator pass” which integrates affine partitioning framework and GCC to achieve the goal of automatic parallelization. We have successfully compiled some programs in C language which composed of different types of array access dependencies in arbitrary nested loop. And the outputs of the compilation are executables. Each of these executables can execute in parallel using GOMP library to utilize the processing units of multicore processor.
|
author2 |
廖世偉 |
author_facet |
廖世偉 Ying-Jie Wang 王穎杰 |
author |
Ying-Jie Wang 王穎杰 |
spellingShingle |
Ying-Jie Wang 王穎杰 Affine calculator in GCC |
author_sort |
Ying-Jie Wang |
title |
Affine calculator in GCC |
title_short |
Affine calculator in GCC |
title_full |
Affine calculator in GCC |
title_fullStr |
Affine calculator in GCC |
title_full_unstemmed |
Affine calculator in GCC |
title_sort |
affine calculator in gcc |
publishDate |
2009 |
url |
http://ndltd.ncl.edu.tw/handle/29960853231347657366 |
work_keys_str_mv |
AT yingjiewang affinecalculatoringcc AT wángyǐngjié affinecalculatoringcc AT yingjiewang affinecalculatorchéngshìpíngxínghuàjìsuànqìshízuòyúgccbiānyìqì AT wángyǐngjié affinecalculatorchéngshìpíngxínghuàjìsuànqìshízuòyúgccbiānyìqì |
_version_ |
1718259434579296256 |