資源描述:
《基于網(wǎng)格的并行fft計(jì)算研究new》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。
1、維普資訊http://www.cqvip.com計(jì)算機(jī)技術(shù)與發(fā)展V【ll8NO.3第l8卷。第j9J2008年3月(),IPUFEI~.I-ECIIN()I.()(,YANI)r)EVFI』)r1MENVMar2008基于網(wǎng)格的并行FFT計(jì)算研究陳小飛,徐宏炳(東南大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院,江蘇南京210096)摘要:快速傅里葉變換(FIvr)在科學(xué)和工程領(lǐng)域有著廣泛的應(yīng)用。在網(wǎng)格環(huán)境下進(jìn)行并行FFT計(jì)算可以提高運(yùn)算速度,促進(jìn)n嚇的應(yīng)用。在介紹了網(wǎng)格計(jì)算發(fā)展?fàn)顩r的基礎(chǔ)上,詳細(xì)闡述了基于網(wǎng)格的分布式并行計(jì)算。實(shí)驗(yàn)以I、丌算法為背景,
2、在GIobusToolkit4平臺(tái)下實(shí)現(xiàn)了并行n計(jì)算,并對(duì)實(shí)驗(yàn)數(shù)據(jù)作了分析,說(shuō)明了基于網(wǎng)格的并行I、丌計(jì)算的可行性。最后指出網(wǎng)格資源調(diào)度對(duì)并行計(jì)算的重要性。關(guān)鍵詞:網(wǎng)格;并行計(jì)算;OlobUSToo
3、kit4;FF;資源調(diào)度中圖分類號(hào):TP31l文獻(xiàn)標(biāo)識(shí)碼:A文章編號(hào):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引言行存取,并包含描述狀態(tài)屬性的機(jī)制,另外也包含如何網(wǎng)格(Grid)是一個(gè)集成的計(jì)算與資源環(huán)境,或者將機(jī)制延伸至Web服務(wù)中的方式。隨著WSRF規(guī)范說(shuō)是一個(gè)計(jì)算資源池l-1J,它旨在支持高性能計(jì)算和高的提出,Olobus聯(lián)盟于2005年發(fā)布了OlobusToolkit4度的資源共享。基于網(wǎng)格實(shí)現(xiàn)分布式并行計(jì)算是必然(GT4)工具包,該工具包
7、實(shí)現(xiàn)了新的Web服務(wù)標(biāo)的趨勢(shì)。準(zhǔn),如WSRF和WebServicesNotification(WSN)。Globus作為國(guó)際上最具影響力的與網(wǎng)格計(jì)算(GridComputing)相關(guān)的項(xiàng)目之一,其項(xiàng)目組和IBM1網(wǎng)格和分布式并行計(jì)算于2002年共同提倡了一個(gè)全新的網(wǎng)格標(biāo)準(zhǔn)oGSA。提供網(wǎng)格服務(wù)的計(jì)算節(jié)點(diǎn)組成強(qiáng)大虛擬計(jì)算資()GSI是作為oGSA的核心規(guī)范提出來(lái)的,但近兩年源,完成由客戶端提交的并行計(jì)算任務(wù)。其中,每個(gè)節(jié)的實(shí)踐證明,oGSI存在明顯的不足[2。。為了解決點(diǎn)即一個(gè)并行計(jì)算節(jié)點(diǎn),提供一份執(zhí)行子計(jì)算任務(wù)的()(I和Web服
8、務(wù)之問(wèn)存在的矛盾,提出了web服務(wù)服務(wù)??蛻舳送ㄟ^(guò)GT4平臺(tái),并發(fā)地調(diào)用這些網(wǎng)格服資源框架(WSRF)。務(wù)實(shí)例。WSRF是一組規(guī)范,提供一種標(biāo)準(zhǔn)方法,在web由于每個(gè)并行節(jié)點(diǎn)構(gòu)建于GT4平臺(tái),支持不同的服務(wù)應(yīng)用程序的本質(zhì)上“無(wú)狀態(tài)”環(huán)境中與“有狀態(tài)”資計(jì)算機(jī)和操作系統(tǒng),方便異構(gòu)環(huán)境之間的網(wǎng)絡(luò)通信,充源交互。WSRF推出的目的在于,定義出一個(gè)通用且分地利用現(xiàn)有的網(wǎng)絡(luò)資源完成分布式并行計(jì)算。傳統(tǒng)開(kāi)放的架構(gòu),利用web服務(wù)對(duì)具有狀態(tài)屬性的資源進(jìn)的并行計(jì)算環(huán)境相對(duì)集中,資源相對(duì)固定,與此相比,利用網(wǎng)格基礎(chǔ)設(shè)施作為分布式并行計(jì)算環(huán)境的優(yōu)點(diǎn)在
9、收稿日期:2007~O6—29于:充分利用Intemet的資源實(shí)現(xiàn)大型問(wèn)題的分布式作者簡(jiǎn)介:陳小飛(1982一),男,江蘇興化人,碩士研究生,研究方向?yàn)榫W(wǎng)格汁算、升行計(jì)算;徐宏炳,教授,主要研究領(lǐng)域?yàn)榫W(wǎng)格汁算、數(shù)并行計(jì)算,屏蔽了計(jì)算資源之間的異構(gòu)性