基于并行构件的动态负载池平衡技术的研究.pdfVIP

第33卷 第13期 计 算 机 工 程 2007年7月 hoL33 No.13 ComputerEngineering July2007 ·软件技术与救据库 · 文章摘号:1001卜一3428(20117)13-0062-0 3 文似标识码 :A 中圈分类号:TP31 基于并行构件的动态负载池平衡技术的研究 杜 .，敖富江，杨灿群 国〔防科技大学计算机学院，长沙410073) 摘 要:在基于并行构件的系统中，负载平衡技术是充分利用系统资撅,提高系统性能的关键技术。该文提出了一种基于并行构件的动态 负载池平衡技术，与已有的负载平衡策略不同，该技术综合考虑了通信延迟、容错技术以及数据 一致性对负载平衡策略的影响，旨在提高 策略的准确性、高效性和健壮性，增强运行时系统的性能 关健侧:负载平衡;处理器池;通信延迟;容错;数据一致性 ResearchonLoadPoolBalanceTechnology BasedonParallelComponent DUJing,AOFujiang,YANGCanqun (SchoolofComputerScience,NationalUniversityofDefenseTechnology,Changsha410073) [Abstract]Loadbalanceisakeytechnologytoimprovetheperformancesofparallelsystemandmakefulluseofsystemresourcesinsystems basedonparallelcomponent.ThisarticlebringsForwardaparallelcomponentbasedloadpoolbalancetechnology.Differentfromthe仃aaoonal policies,thetechnologyconsiderssyntheticallytheinfluenceofcommunicationlatency,faulttoleranceanddataconsistencyupontheloadbalance policy,itsgoalistoimproveaccurateness,highefficiencyandrobustnessoftheloadbalancepolicy,andenhancingthesystemperformancesonnon tune [Keywords]loadbalance;processorpool;communicationlatency;faulttolerance;dataconsistency 基于高性能科学计算的构件技术已成为当前的研究热 键因隶hl，因此，应在充分考虑构件内和构件rVI并行程度的 点[1,21。该技术旨在解决传统并行软件复杂性高、开发周期长、 同时尽量减少任务数量，减小通信开销，以缩短任务的总完 难以理解、维护、移植和重用等间题，将并行计算封装为构 成时间 件，从而使高效昂贵的高性能计算资源得到充分利用，对缩 (2)容错:利用多负载平衡决策同时对同一轻载结点作目 短系统的开发时间、减少系统的复杂度、提高系统的可靠性、 标结点判断时，轻载结点的负载可能被某决策修改。若不及 可扩展性以及可维护性等方面起着重要作用 时通知其他决策，则其他决策所获得的负载为陈旧数据，可 如何有效地实现并行构件的管理和调度是充分挖掘构件 能造成决策错误。从而导致多负载流向同 目标结点，于是 系统并行潜力的关键因素。若粗粒度并行构件所分配的处理 该目标结点负载过重，性能下降is].因此，应当保证决策判 器数目不合适，将导致系统负载不平衡问题。由于日前尚未 断的原子性。 对并行构件系统的负载平衡技术进行深入的研究2[[,3