Title | ||
---|---|---|
A systematic approach to synthesize data alignment directives for distributed memory machines |
Abstract | ||
---|---|---|
In this paper, we propose a systematic method to synthesize the alignment and realignment directives for data-parallel languages. By using several heuristic rules, this method can determine the multiple alignment relation of the given program. This method can be carried out in polynomial time. An NAS parallel benchmark program was selected as a benchmark and compiled for execution on a Transputer system. The result shows that the execution time of the multiple alignment version of the given program obtained by the proposed method is smaller than the single alignment version of the given program. |
Year | Venue | Keywords |
---|---|---|
1996 | Nord. J. Comput. | systematic approach,transputer system,multiple alignment relation,execution time,data-parallel language,data alignment directive,polynomial time,single alignment version,nas parallel benchmark program,systematic method,memory machine,multiple alignment version,compilers,parallel processing,data management,multiple alignment |
Field | DocType | Volume |
Heuristic,Transputer,Computer science,Parallel computing,Distributed memory,Compiler,Multiple sequence alignment,Time complexity,Data management,Data structure alignment | Journal | 3 |
Issue | Citations | PageRank |
2 | 0 | 0.34 |
References | Authors | |
11 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Chih-Zong Lin | 1 | 0 | 0.68 |
Chien-chao Tseng | 2 | 380 | 47.83 |
Yi-Lin Chen | 3 | 144 | 9.13 |
Tso-Wei Kuo | 4 | 0 | 0.34 |