多核处理平台上任务图模型的并行调度策略研究.pdfVIP

小型微型计算机系统 2012年11月第ll期 ofChinese Joumal ComputerSystems VoL33No．1l2012 多核处理平台上任务图模型的并行调度策略研究 周本海1，乔建忠L2，林树宽1 1(东北大学信息科学与工程学院，沈阳l10819) 2(辽宁省软件开发与应用重点实验室，沈阳110819) E-majl：zlloubeIltlai—neu@126．com 摘要：凭借着高性能，低功耗的特性，多核处理器已经占据了目前的主要市场．提出一种多核处理平台上基于任务图模型的 调度策略．建立了多核平台上任务图的空间与时间并行调度模型；针对任务图的空间并行与时间并行调度模型提出了并行节点 合并、分配的优化算法与流水线并行的优化算法．最后，提出将优化的空间与时间并行调度技术相结合的并行调度策略．通过实 验验证，本文提出的算法比其他多核并行调度算法降低了处理器核心问的通信与同步开销，提高了系统的计算效率与吞吐量． 关键词：多核处理器；调度；空间并行；时间并行 中图分类号：TP391 文献标识码：A 文章编号：1000-1220(2012)11．2485旬8 ResearchonParallel of T嬲k ModelonMlllti-core AlgorithmGraph Schedllling Platform ZHoU Ben_hail。Q认0Ji狮-2hongh2。L琳Shu—kIlanl 1(＆^D甜D，坳Mdf加＆咖凹似d勘gmP占砌g．ⅣD砌阳s船m踟fw坩渺。跏删脚g110819。凸妇) 2(研k60阳幻，y nnd D，跏坤跏胞m DPw却，嗍f＆nP成乃c^nDzD删，跏棚妒粥110819。c^fnd) andlow have memainmafket．T11is Abst随ct：Nowadays。丽出mgh—perform锄cepower occupied cons咖1pdon，nmld—oofepfooessors paper a onmulti—core setsme sc：hed— scheduling proposestask鲫h policy pmcessingpla饪brm．FicsⅡy．吐lepaperup space蛳dteq埘aryparallel atthe and aIld of uhngrnodel；Secondly。ailllingspacetenlp啪ryp砌lelschoduungII谢el。tIleopd【IlizedIIlergencepartition alg耐Ⅱ1lm nodesand a me aIldteIn- p枷lel pipelineare柳sedrespectiVely；T11i1翘y，山epaperp他sentsparallelsc㈨ngⅡ陀ttlodco盯1biJlingspace resunSho、vs山atttlerlcw isableto硎ucechecommm血：ation缸ld oVer- p(raryp瓤alleltccllllology．TheeM)criment algofiⅡlm sync}玳mous headaIldiIlc