基于网格的并行fft计算研究new

《基于网格的并行fft计算研究new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、维普资讯http://www.cqvip.com计算机技术与发展V【ll8NO．3第l8卷。第j9J2008年3月()，IPUFEI~．I-ECIIN()I．()(，YANI)r)EVFI』)r1MENVMar2008基于网格的并行FFT计算研究陈小飞，徐宏炳(东南大学计算机科学与工程学院，江苏南京210096)摘要：快速傅里叶变换(FIvr)在科学和工程领域有着广泛的应用。在网格环境下进行并行FFT计算可以提高运算速度，促进n吓的应用。在介绍了网格计算发展状况的基础上，详细阐述了基于网格的分布式并行计算。实验以I、丌算法为背景，

2、在GIobusToolkit4平台下实现了并行n计算，并对实验数据作了分析，说明了基于网格的并行I、丌计算的可行性。最后指出网格资源调度对并行计算的重要性。关键词：网格；并行计算；OlobUSToo

3、kit4；FF；资源调度中图分类号：TP31l文献标识码：A文章编号：1673—629X(2008)03—0067—04ResearchofParallelFFTComputingBasedonGridCHENXiao-fei，XUHong—bing(CollegeofComputerScience&EngineeringofSout

4、heastUniversity，Nanjing210096，China)Abstract：FastFourierTransform(FFT)iswidelyusedinthescienceandengineeringfields．ParallelFFrcomputingbasedongridcanim-provecomputationalspeedandpromotetheuseofFFr．Introducesthedevelopmentofgridcomputing。thenexplicatesdistributedparall

5、elcomputingbasedongrid．TakingHalgorithmasbacl‘drop，theexperimentimplementsparallelHcomputingontheOlobusToolkit4platform，andanalysestheexperimentdata，andthendemonstratesthefeasibilityofparallel玎computingbasedongrid．Inthelast，pointoutthatgridresourceschedulingisgreatimp

6、ortancetoparallelcomputing．Keywords：grid；parallelcomputing；GlobusToolkit4FFT；resource．scheduling0引言行存取，并包含描述状态属性的机制，另外也包含如何网格(Grid)是一个集成的计算与资源环境，或者将机制延伸至Web服务中的方式。随着WSRF规范说是一个计算资源池l-1J，它旨在支持高性能计算和高的提出，Olobus联盟于2005年发布了OlobusToolkit4度的资源共享。基于网格实现分布式并行计算是必然(GT4)工具包，该工具包

7、实现了新的Web服务标的趋势。准，如WSRF和WebServicesNotification(WSN)。Globus作为国际上最具影响力的与网格计算(GridComputing)相关的项目之一，其项目组和IBM1网格和分布式并行计算于2002年共同提倡了一个全新的网格标准oGSA。提供网格服务的计算节点组成强大虚拟计算资()GSI是作为oGSA的核心规范提出来的，但近两年源，完成由客户端提交的并行计算任务。其中，每个节的实践证明，oGSI存在明显的不足[2。。为了解决点即一个并行计算节点，提供一份执行子计算任务的()(I和Web服

8、务之问存在的矛盾，提出了web服务服务。客户端通过GT4平台，并发地调用这些网格服资源框架(WSRF)。务实例。WSRF是一组规范，提供一种标准方法，在web由于每个并行节点构建于GT4平台，支持不同的服务应用程序的本质上“无状态”环境中与“有状态”资计算机和操作系统，方便异构环境之间的网络通信，充源交互。WSRF推出的目的在于，定义出一个通用且分地利用现有的网络资源完成分布式并行计算。传统开放的架构，利用web服务对具有状态属性的资源进的并行计算环境相对集中，资源相对固定，与此相比，利用网格基础设施作为分布式并行计算环境的优点在

9、收稿日期：2007～O6—29于：充分利用Intemet的资源实现大型问题的分布式作者简介：陈小飞(1982一)，男，江苏兴化人，硕士研究生，研究方向为网格汁算、升行计算；徐宏炳，教授，主要研究领域为网格汁算、数并行计算，屏蔽了计算资源之间的异构性