基于OpenMP的多线程负载均衡调度策略

doi:10.3969/j.issn.1006-2475.2013.12.045

计算机与现代化

基于OpenMP的多线程负载均衡调度策略

范会敏,李滋田

西安工业大学计算机科学与工程学院,陕西西安710032

收稿日期:2013-11-01 修回日期:1900-01-01 出版日期:2013-12-18 发布日期:2013-12-18

Scheduling Scheme of Multi-thread Load Balance in OpenMP

FAN Hui-min, LI Zi-tian

School of Computer Science and Engineering, Xi’an Technological University, Xi’an 710032, China

Received:2013-11-01 Revised:1900-01-01 Online:2013-12-18 Published:2013-12-18

摘要/Abstract

摘要： 介绍OpenMP环境下几种典型针对for循环的调度策略，通过实验结果对其进行详细分析和总结；提出一种新的调度策略的改进方案。

关键词: OpenMP, for循环调度, 负载均衡

Abstract: 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.


Key words: OpenMP, for loop scheduling, load balance

范会敏,李滋田 . 基于OpenMP的多线程负载均衡调度策略[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2013.12.045 .

FAN Hui-min, LI Zi-tian . Scheduling Scheme of Multi-thread Load Balance in OpenMP[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2013.12.045 .

参考文献

［1］ Haoqiang 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和MPI的并行算法研究［D］. 长春:吉林大学, 2011.
［3］罗秋明,明仲,刘刚,等. OpenMP编译原理及实现技术［M］. 北京:清华大学出版社, 2012.
［4］ Da Gao, Thomas E Schwartzentruber. Optimizations and 〖JP2〗OpenMP implementation for the direct simulation Monte Carlo method［J］. Computers & Fluids, 2011,42(1):73-81.
［5］张延红,史永昌,朱晓珺. 非规则循环的OpenMP调度算法［J］. 计算机工程, 2011,37(6):68-70.
［6］刘胜飞,张云泉,孙相征. 一种改进的OpenMP指导调度策略研究［J］. 计算机研究与发展, 2010,47(4):687-694.
［7］ Tzen T H, Ni L M. Trapezoid self-scheduling: A practical scheduling scheme for parallel compilers［J］. IEEE Transactions on Parallel and Distributed Systems, 1993,4(1):87-98.
［8］ Hummel S F, Schonberg E, Flynn L E. Factoring: A method for scheme scheduling parallel loops［J］. Communications of the ACM, 1992,35(8):90-101.
［9］ Tabirca T, Freeman L, Tabirca S, et al. Feedback guided dynamic loop scheduling: A theoretical approach［C］// International Conference on Parallel Processing Workshops, 2001. 2001:115-121.
［10］Chronipoulos A T, Penmatsa S, Xu Jianhua, et al. Distributed loop-scheduling schemes for heterogeneous computer systems: Research articles［J］. Concurrency and Computation: Practice & Experience, 2006,18(7):771-785.
［11］GitHub, Inc. OMPi/runtime/ort_ws.c［DB/OL］. https://github.com/tonyseek/OMPi/blob/master/runtime/ort_ws.c, 2013-10-01.
［12］任小西,唐玲,李仁发. OPenMP多线程负载均衡调度策略研究与实现［J］. 计算机科学, 2010,37(11):148-151,183.
［13］赖建新,胡长军,赵宇迪,等. OpenMP任务调度开销及负载均衡分析［J］. 计算机工程, 2006,32(18):58-60.
［14］陈永健. OpenMP编译与优化技术研究［D］. 北京:清华大学, 2004.
［15］刘轶,张昕,李鹤,等. 一种面向多核处理器并行系统的启发式任务分配算法［J］. 计算机研究与发展, 2009,46(6):1058-1064.
［16］余荣祖. 并行进化算法及其在组合优化中的应用［D］. 西安:西安电子科技大学, 2007.

[1]	王重阳, 庄毅. 基于SDN和改进CSA算法的多作业集群的负载均衡算法[J]. 计算机与现代化, 2023, 0(11): 28-35.
[2]	袁嘉立, 刘梦赤. 面向信息网模型的动态数据划分算法[J]. 计算机与现代化, 2022, 0(10): 100-105.
[3]	倪雅婷, 杨文晖, 苗放, 黄安琪, 蒋媛. 基于Nginx的DRC集群动态负载均衡策略[J]. 计算机与现代化, 2022, 0(04): 58-64.
[4]	段鹏飞, 兰茹. 基于区块链的网络级移动目标防御系统设计[J]. 计算机与现代化, 2021, 0(08): 121-126.
[5]	李娟. 基于物联网技术的异构集群动态负载均衡算法[J]. 计算机与现代化, 2021, 0(04): 104-108.
[6]	李运川, 王晓红, 陈思吉, 葛义攀, 李闯. 基于多核并行和动态阈值的点云配准算法[J]. 计算机与现代化, 2020, 0(09): 77-82.
[7]	彦逸,周开东,林细君,麦晓辉,肖建毅,曾朝霖. 基于因果规则的电力营销系统故障定位算法[J]. 计算机与现代化, 2020, 0(03): 13-.
[8]	文婷婷,李洪赭. 面向云服务平台的弹性负载均衡算法[J]. 计算机与现代化, 2019, 0(10): 28-.
[9]	屠雪真. 一种优化的内核态文件发送方法[J]. 计算机与现代化, 2019, 0(05): 13-.
[10]	李航，臧洌，甘露. 负载均衡技术在并行化符号执行中的应用[J]. 计算机与现代化, 2018, 0(07): 86-.
[11]	赵博颖，肖鹏，张力. 基于Docker的MPI和OpenMP混合编程[J]. 计算机与现代化, 2018, 0(05): 60-.
[12]	李永刚1，岳文涛1，李龙江2. 一种TD-LTE与eHRPD系统重叠覆盖下的负载均衡算法[J]. 计算机与现代化, 2017, 0(5): 5-9.
[13]	栾志坤1，牛超2. 云数据中心中负载均衡的虚拟机调度方法[J]. 计算机与现代化, 2017, 0(5): 24-36.
[14]	张楠,柴小丽,谢彬,唐鹏. Storm流处理平台中负载均衡机制的实现[J]. 计算机与现代化, 2017, 0(12): 65-70+76.
[15]	冉迅，袁建华，刘玉国，胡杨. 基于负载均衡的移动发票管理系统研究[J]. 计算机与现代化, 2016, 0(10): 121-.

基于OpenMP的多线程负载均衡调度策略

Scheduling Scheme of Multi-thread Load Balance in OpenMP

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价