期刊文献+

基于OpenMP的多线程负载均衡调度策略 被引量:6

Scheduling Scheme of Multi-thread Load Balance in OpenMP
在线阅读 下载PDF
导出
摘要 介绍OpenMP环境下几种典型针对for循环的调度策略,通过实验结果对其进行详细分析和总结;提出一种新的调度策略的改进方案。 This paper introduced several typical scheduling strategies in OpenMP environment on for loop scheduling , analyzed and summarized the experimental results in detail , then proposed an improved scheduling scheme .
出处 《计算机与现代化》 2013年第12期192-195,200,共5页 Computer and Modernization
关键词 OPENMP for循环调度 负载均衡 OpenMP for loop scheduling load balance
  • 相关文献

参考文献12

  • 1Haoqiang Jin, Dennis Jespersen, Piyush Mehrotra, et al. High performance computing using MPI and OpenMP on multi-core parallel systems [ J ]. Parallel Computing, 2011, 37(9) :562-575.
  • 2罗秋明,明仲,刘刚,等.OpenMP编译原理及实现技术[M].北京:清华大学出版社,2012.
  • 3Da Gao, Thomas E Schwartzentruber. Optimizations and OpenMP implementation for the direct simulation Monte Carlo method[J]. Computers & Fluids, 2011,42 ( 1 ) :73- 81.
  • 4张延红,史永昌,朱晓珺.非规则循环的OpenMP调度算法[J].计算机工程,2011,37(6):68-70. 被引量:3
  • 5刘胜飞,张云泉,孙相征.一种改进的OpenMP指导调度策略研究[J].计算机研究与发展,2010,47(4):687-694. 被引量:17
  • 6Tzen T H, Ni L M. Trapezoid self-scheduling: A practical scheduling scheme for parallel compilers [ J ]. IEEE Trans- actions on Parallel and Distributed Systems, 1993,4( 1 ) : 87 -98.
  • 7Hummel S F, Schonberg E, Flynn L E. Factoring: A meth- od for scheme scheduling parallel loops [ J ]. Communica- tions of the ACM, 1992,35(8) :90-101.
  • 8Tabirca T, Freeman L, Tabirca S, et al. Feedback guided dynamic loop scheduling : A theoretical approach [ C ]//In- ternational Conference on Parallel Processing Workshops, 2001. 2001 : 115-121.
  • 9Chronipoulos A T, Penmatsa S, Xu Jianhua, et al. Distrib- uted loop-scheduling schemes for heterogeneous computer systems: Research articles[ J]. Concurrency and Computa- tion : Practice & Experience, 2006,18 (7) :771-785.
  • 10GitHub, Inc. OMPi/runtime/ort_ws. c [ DB/OL ]. https :// github, com/tonyseek/OMPi/blob/master/mntime/ort _ ws. c, 2013-10-01.

二级参考文献28

  • 1赖建新,胡长军,赵宇迪,王生原,张素琴.OpenMP任务调度开销及负载均衡分析[J].计算机工程,2006,32(18):58-60. 被引量:17
  • 2Tzen T H,Ni L M.Trapezoid self-scheduling:A practical scheduling scheme for parallel compilers[J].IEEE Trans on Parallel and Distributed Systems,1993,4(1):87-98.
  • 3Markatos E P,LeBlanc T J.Using processor affinity in loop scheduling on shared memory multiprocessors[J].IEEE Trans on Parallel and Distributed Systems,1994,5(4):379-400.
  • 4Shi W,Tang Z,Hu W.A more practical loop scheduling for home-based software DSMs[C]//The ACM-SIGARCH Workshop on Scheduling Algorithms for Parallel and Distributed Computing from Theory to Practice.New York:ACM,1999.
  • 5Zhang Yun,Burcea Mihai,Cheng Victor,et al.An adaptive OpenMP loop scheduler for hyperthreaded SMPs[C]//Int Conf on Parallel and Distributed Systems.Washington:IEEE Computer Society,2004.
  • 6Chronopoulos T,Andonie R,Benche M,et al.A class of loop self-scheduling for heterogeneous clusters[C]//Proc of the 3rd IEEE Int Conf on Cluster Computing.Los Alamitos:IEEE Computer Society,2001.
  • 7Shih Wen-Chung,Yang Chao-Tung,Chen Ping-I,et al.A hybrid parallel loop scheduling scheme on heterogeneous PC clusters[J].The Journal of Supercomputing,2007,44(1):1-23.
  • 8Yang Chao-Tung,Chang Shun-Chyi.A parallel loop self-scheduling on extremely heterogeneous PC clusters[J].Journal of Information Science and Engineering,2004,20(2):263-273.
  • 9[孟加拉]Akhter S,[美]Roberts J.多核程序设计技术--通过软件多线程提升性能[M].李宝峰,等译.第1版.北京:电子工业出版社,2007.
  • 10Dimakopoulos V V,Leontiadis E,Tzoumas G.A portable C compiler for OpenMP V.2.0[C]//Proc of the 5th European Workshop on OpenMP.Aachen:Aachen University,2003:5-11.

共引文献46

同被引文献36

引证文献6

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部