Loading...
Please wait, while we are loading the content...
Similar Documents
Partitioning And Mapping Nested Loops On Multicomputer
| Content Provider | Semantic Scholar |
|---|---|
| Author | Chen, Tzung-Shi Sheu, Jang-Ping |
| Copyright Year | 2000 |
| Abstract | Minimizing interprocessor communication is the key to a parallelized program running on multicomputers. This paper addresses a compilation technique to achieve the goal of generating an efficient parallelized code with both reducing the incurred communication cost and preserving parallelism. First, we transform a nested loop into a transformed structure with supporting an evaluation function to evaluate these transformed structures to obtain a certain parallelized code with less parallel executing time. Next, a mapping strategy is proposed to map the transformed structure onto hypercubes to be executed in parallel in a way with workload balance and low communication cost over processors. |
| File Format | PDF HTM / HTML |
| DOI | 10.2495/HPC000191 |
| Alternate Webpage(s) | https://www.witpress.com/Secure/elibrary/papers/HPC00/HPC00019FU.pdf |
| Alternate Webpage(s) | https://doi.org/10.2495/HPC000191 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
