基于二维滑动窗口的数据网格通信模型研究.pdfVIP

基于二维滑动窗口的数据网格通信模型 陈庆奎1，那丽春2 (1．上海理工大学计算机工程学院上海200093) (2．上海立信会计学院信息科学系上海201620) 摘要在由多计算机集群构成的数据密集型呦GDN)环境下，为了解决通信峰值阶段的通信冲突 问题，提出了一个多级分组通信模型(CMDGDN)。利用二维滑动窗口机制，研究了单个机群内的完全 图通信算法(CM2DSW)以及双机群内的计算机之间的完全图通信问题(CMDC)。基于网络距离机制、 峰值所造成的并行计算效率低下的问题。该模型适合于基于网格的数据密集型并行计算。 关键阀数据网格；多级分组通信；2一维滑动窗口 on ADataGridcommunicationmodelbased2D．Sfider‰dows Chen1，LiChunNa2 QingKui LIXIN ofCor／maerce,Shanghai201620,China)‘ (2．Dept．of／nforma60nsc把r阮ShanghaiUniversity Abstract：Fortheconflict ofthe communicationinData-intensive resolving problempeak Grid(DGDN)that of multi—level communication Clusters，a composedComputer grouping model(CMI：KiDN)isdiscussed．Using themechanismofthe2D communication Cluster sliderwindows，the algorithms(CM2DSW)insingleComputer andthe indouble onnetwork communication completegraphics ComputerClusters(C腻)alestudied．B丛ing am)肪NofDGDNis and resultsshow distance，a删Wand∞C，a designed．manalysisexperiment that the communicationinGrid．Itcanbefitforthe aMDGDNresolvethelow effectively efficiencyduringpeak data-intensive basedonGdd． parallelcomputing Words：data slider communication；2Dwindows； Key grid；multi-levelgrouping 随着信息技术的飞速发展和hlternet的日益普及，信息爆炸已经成为当今信息技术产业界和学术界 所面临的急需解决的主要问题。针对这一问题，网格技术【l】和数据密集型网格【2】以其良好的自治性、自 相似性、异构性、管理的多样性、强大的并行FO能力、非常高的性能价格比等特性成为一个可行的解。 决方案。在数据密集型网格中，强大的数据处理、存储中心是一个研究焦点。实现这种中心的有效手段 是构建由多个网络构成的大规模机群。然而，随着机群节点数目和网络数目的增加，通信将成为瓶颈