Foundations for the integration of scheduling techniques into compilers for parallel languages

被引：3
作者：
Zimmermann, Wolf [1 ]
Lowe, Welf [2 ]
机构：
[1] Martin Luther Univ Halle Wittenberg, Inst Informat, D-06099 Halle, Germany
[2] Vaxjo Univ, Sch Math & Syst Engn MSI, SE-35195 Vaxjo, Sweden
来源：
INTERNATIONAL JOURNAL OF COMPUTATIONAL SCIENCE AND ENGINEERING | 2005年 / 1卷 / 2-4期
关键词：
task-scheduling; malleable tasks; compilers for parallel languages;
D O I：
10.1504/IJCSE.2005.009695
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
We show how task-scheduling techniques can be integrated into compilers for parallel languages. Such an integration allows to compile parallel languages without the need for explicit definition of data distributions and control-flow parallelism. Our approach is robust when libraries are used. The key technique is the use of hierarchically scheduling malleable tasks, i.e., tasks that can be executed on several processors.
引用
收藏
页码：99 / 109
页数：11
相关论文
共 28 条
[1]   The MOSIX multicomputer operating system for high performance cluster computing [J].
Barak, A ;
La'adan, O .
FUTURE GENERATION COMPUTER SYSTEMS, 1998, 13 (4-5) :361-372
[2]  
Blelloch G.E., 1995, CMUCS95169
[3]  
Blelloch Guy E., 1995, CMUCS95170
[4]  
Cavalheiro G.G.H., 1998, P YAL MULT PROGR WOR
[5]  
CULLER D, 1993, SIGPLAN NOTICES, V28, P1, DOI 10.1145/173284.155333
[6]   LogP - A practice model of parallel computation [J].
Culler, DE ;
Karp, RM ;
Patterson, D ;
Sahay, A ;
Santos, EE ;
Schauser, KE ;
Subramonian, R ;
vonEicken, T .
COMMUNICATIONS OF THE ACM, 1996, 39 (11) :78-85
[7]  
Eisenbiegler J, 1997, ADVANCES IN PARALLEL AND DISTRIBUTED COMPUTING - PROCEEDINGS, P149, DOI 10.1109/APDC.1997.574026
[8]  
Fortune S., 1978, P 10 ANN ACM S THEOR, P114, DOI [10.1145/800133.804339, DOI 10.1145/800133.804339]
[9]  
Foster I., 1995, DESIGNING BUILDING P
[10]  
Griebl M., 1997, Languages and Compilers for Parallel Computing. 9th International Workshop, LCPC'96. Proceedings, P603, DOI 10.1007/BFb0017283
123