网格并行任务划分策略研究.pdfVIP

·80· 计算机应用研究 2005年 网格并行任务划分策略研究术 李代平1，罗寿文2，张信一1，方海翔2 2．广西地质矿产勘查开发局，广西南宁530023) (1．广东工业大学计算机学院，广东广州510090； 摘要：分析了传统分布式并行计算和网格基础上并行计算技术应用中存在的问题。讨论了如何决定合适的 任务粒度，提出任务粒度控制理论，描述了任务划分与粒度控制、节点的分布、任务粒度控制，任务的划分，并进 行结果分析。 关键词：并行计算；任务划分；粒度控制 中图法分类号：哪!1 文献标识码：A 文章编号：1001—3695(2005)10-0080—03 ResearchofParallelTaskPaIrtition onGrid Strategy uDai-pin91，Lu0shou—wen2，zHANGxin—yil，FANGHai-xian矿 (1．coZ如酽矿co唧咖r，G眦，lg幽昭踟i唧s时0，‰^加妇y，G∽，神oHG∽增d0，|g510090，饥讯o；2．‰，增狐日啪口u旷＆D妇y＆ 删聊删脚lc0删幻n＆D嘶靴m，№nn垤‰，彬i530023，吼iM) After the of onthetraditiondistribute aIld onthe Abstract：analyzingproblemssome印plications parallelcomputingmnning discusseshowtodecidethe tasksizeand tlletheoreticsoftask—size basedon grid．Thispaper appropriate presents controUing the describethetask and arethe of keypath．‘I．hen，we partitioninggranula五tycontrolling．7Iheincludingproblemsdistributing task—size andthe oftask．1■stwe theresult． node，the controllingpartition analyse wOrds：Parallel Key Computing；’I’askp缸ition；Task—sizeContmlling 群、存储系统和可视化系统等。 1 引言 实现分布式网格并行计算存在以下不足之处： (1)一个分布式并行计算系统通常规模庞大，要求项目纳 随着计算机性能的不断提高和网络通信技术的迅猛发展， 入横跨多台超级计算机。 人类的应用需求正日益朝着高性能、多样性、多功能的方向发 (2)在节点源代码前后加上必要的与任务调度器交互的 展。对于许多大规模科学与工程计算，需要将地理上分布的、 语句，就产生包装开销。 异构的多种计算资源通过高速网络连接起来，共同完成计算问 (3)一旦网络出现拥塞或某个节点根本不通时，整个系统 题。采用并行计算的目标就是使运行时间尽可能短。因此，考