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