2 0 1 3年第 1 2期文章编号: 1 0 0 6 - 2 4 7 5 ( 2 0 1 3 ) 1 2 - 0 1 9 2 - 0 4
计算机与现代化 J I S U A N J I Y U X I A N D A I H U A
总第 2 2 0期
基于 O p e n MP的多线程负载均衡调度策略 范会敏,李滋田 (西安工业大学计算机科学与工程学院,陕西西安 7 1 0 0 3 2 ) 摘要:介绍 O p e n M P环境下几种典型针对 f 0 r循环的调度策略,通过实验结果对其进行详细分析和总结;提出一种新的调 度策略的改进方案。
关键词: O p e n MP; f o r循环调度;负载均衡 中图分类号: T P 3 9 3 . 0 9 2 文献标识码: A d o i: 1 0 . 3 9 6 9/ j . i s s n . 1 0 0 6 - 2 4 7 5 . 2 0 1 3 . 1 2 . 0 4 5
S c h e du l i n g S c he me o f Mu l t i— t h r e a d Lo a d Ba l a nc e i n Ope n M P FAN Hu i— mi n, L I Zi— t i a n
( S c h o o l o f C o mp u t e r S c i e n c e a n d E n g i n e e i r n g, X i’ a n T e c h n o l o g i c a l U n i v e r s i t y, X i’ a n 7 1 0 0 3 2, C h i n a ) Ab s t r a c t:T h i s p a p e r i n t r o d u c e d s e v e r l a t y p i c l a s c h e d u l i n g s t r a t e g i e s i n Op e n MP e n v i r o n me n t o n or f l o o p s c h e d u l i n g,a n ly a z e d a n d s u mma i r z e d t h e e x p e i r me n t l a r e s u l t s i n d e t a i l,t h e n p r o p o s e d n a i mp r o v e d s c h e d u l i n g s c h e me . Ke y wo r d s:Op e n MP;f or l o o p s c h e d u l i n g;l o a d b la a n c e
0 引言 2 0 0 5年 4月, I n t e l公司推出双核处理器,率先揭开了多核时代的帷幕。时至今日,
多核处理器已经成
O p e n MP使用 F o r k . J o i n并行执行模型 _ 3 j。当程序开始执行的时候只有一个叫做主线程存在,如图 1 所示。主线程会一直串行地执行,直到遇见第一个并行域( P a r a l l e l R e g i o n )才开始并行执行。当遇到需要
为处理器领域的主流。多核处理器通过划分任务,使线程应用能够充分利用多个执行内核,可在特定的时 间内执行更多任务,从而提高性能。
研究多核技术的一个重要问题是负载平衡。如 果能通过调度策略将并行程序中的并行任务合理地划分并分配到各个处理器上,尽量减少处理器间的负载不平衡性,那么在软件方面就能有效地提高程序的运行效率,在硬件方面也能发挥多核的优势。本文对 O p e n MP环境下的负载均衡算法进行深入研究,并针对这些算法的缺陷,提出一种改进调度方案。
进行并行运算时,主线程创建一队并行的线程,并行域中的代码在不同的线程队中并行执行;当派生出的线程在并行域中执行完之后,它们退出或者挂起,最后只有主线程在执行。
并行域
并¨域
图1 F o r k . J o i n并行执行模型
1 . 2 Op e n MP中的负载均衡策略
1 相关工作 1 . 1 Op e n MP概述】
负载均衡是影响 O p e n M P多线程程序运行性能
的重要因素 4 J,为了实现较好的负载平衡从而取得 更好的性能,就必须对循环进行调度和分块。本文主要是针对 f o r循环调度进行研究。 在O p e n MP中针对 f 0 r循环的调度,主要有 4种调度方式]: S t a t i c静态调度、 D y n a m i c动态调度、
O p e n M P _ 2 是共享存储体系结构上的编程模型,
是一种能够被用于显式指导多线程、共享内存并行的 应用程序编程接口;支持多平台,具有良好的可移植 性,支持 F o r t r a n/ C/ C++等多种编程语言。
收稿日期: 2 0 1 3— 1 1 01 - 作者简介:范会敏 ( 1 9 6 0 . ),女,陕西富平人,西安工业大学计算机科学与工程学院教授,硕士生导师,硕士,研究方向:人工智
能及应用,计算机网络;李滋田( 1 9 8
8 ),男,山东昌乐人,硕士研究生,研究方向:人工智能与应用。

第3 7卷第1 1期201 0年1 1月 计算机科学Comutercience Sp Vol.37No.11Nov2010 OenMP 多线程负载均衡调度策略研究与实现 p任小西 唐 玲 李仁发 () 湖南...
OpenMP多线程负载均衡调度策略研究与实现_专业资料。循环并行化是OpenMP并行化程序中最重要的部分,线程数、循环体大小、调度策略等是并行化过程需要考虑的主要因素。...
以OpenMP中的负裁均衡为对象,提出了实现动态负载均衡的关键技术及方法,综合考虑处理器中核的数量、操作系统线程调度策略、系统当前和历史负载情况等因素。选用开发源...
以 OpenMP 中的负载均衡为对象 ,提出了实现动态负载均衡的关键技术及方法 , 综合考虑处理器中核的数 量、 操作系统线程调度策略 、 系统当前和历史负载情况等因素...
基于OpenMP多线程动态负载均衡技术研究_专业资料。本文指出了并行编程模型在多核...综合考虑处理器中核的数量、操作系统线程调度策略、系统当前和历史负载情况等因素...
多核多线程结构线程调度策... 4页 2财富值 OpenMP多线程负载均衡调度... ...仿真 结果表 明, 级 调度 策略 采2与IOCUNT 策略 相比, 误路 径指令 可减...
OpenMP多线程负载均衡调度... 6页 免费 基于OpenMP的并行蚁群物流... 5页 ...指导调度和运行时调度等不同策略.针对指导调度策略不适合 递减型循环结构的问题,...
OpenMP多线程负载均衡调度... 6页 免费 多核多线程调度技术 7页 免费 Linux...线程调度发展状况的基础上主要围绕以减少资源争用为目标的线程调度 策略 和资源...
中,循环结构是最重要的并 行对象之一..在考虑负载平衡、调度开销等多方 面因素的基础上,OpenMP标准制定了静态调度、 动态调度、指数调度和运行时调度等不同策略。...
热门文档