專利名稱：：一種適用于大規(guī)模集群的mpi并行程序負(fù)載問(wèn)題三維可視化分析方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種適用于大規(guī)模集群的負(fù)載問(wèn)題的定位方法，更特別地說(shuō)，是指一種采用三維可視化分析方法對(duì)大規(guī)模集群的MPI并行程序負(fù)載問(wèn)題進(jìn)行定位處理。
背景技術(shù)：
：大規(guī)模集群是指CPU核心數(shù)超過(guò)1000以上的分布式計(jì)算機(jī)系統(tǒng)。隨著大規(guī)模集群的不斷涌現(xiàn)和并行應(yīng)用的快速發(fā)展，對(duì)大規(guī)模并行程序的設(shè)計(jì)也提出了更高的要求。大規(guī)模并行程序，并行運(yùn)行在一千個(gè)以上節(jié)點(diǎn)的并行系統(tǒng)上，執(zhí)行過(guò)程復(fù)雜以及具有不可預(yù)見(jiàn)性，使得并行程序的實(shí)際性能與預(yù)期的性能往往有很大的差距，而并行計(jì)算的目的就是獲得比程序串行執(zhí)行更好的程序性能，如何充分發(fā)揮高性能計(jì)算機(jī)系統(tǒng)的效能，是并行程序設(shè)計(jì)者必須要考慮的事情。并行程序的執(zhí)行與并行計(jì)算環(huán)境的各個(gè)組成部分，并行程序本身的設(shè)計(jì)以及它們之間的匹配程度，包括硬件體系結(jié)構(gòu)、操作系統(tǒng)、程序設(shè)計(jì)語(yǔ)言、編譯器、程序算法、消息傳遞庫(kù)等各種要素的交互影響，使得獲得好的并行計(jì)算性能成為程序設(shè)計(jì)者所面臨的巨大的挑戰(zhàn)。程序執(zhí)行過(guò)程中的負(fù)載不平衡問(wèn)題嚴(yán)重影響并行程序的執(zhí)行性能，影響高性能計(jì)算機(jī)系統(tǒng)的效能發(fā)揮。負(fù)載平衡是指在并行系統(tǒng)中使各個(gè)節(jié)點(diǎn)盡量均衡地分配工作任務(wù)的技術(shù)，通過(guò)在處理機(jī)之間均衡地、合理地分配任務(wù)，以獲得最大可能的執(zhí)行速度。在大規(guī)模集群(clusters)系統(tǒng)中，一個(gè)大任務(wù)通常被劃分為不同的子任務(wù)，而后被分配到每個(gè)處理器節(jié)點(diǎn)并行執(zhí)行?？紤]到硬件性能、網(wǎng)絡(luò)帶寬、CPU利用率和內(nèi)存利用率等方面的問(wèn)題，程序在執(zhí)行過(guò)程中，可能出現(xiàn)一些進(jìn)程較早完成某階段任務(wù)而處于空閑等待狀態(tài)，而另外一些進(jìn)程則需要很長(zhǎng)時(shí)間才能完成所分配的任務(wù)。這就產(chǎn)生了負(fù)載不平衡現(xiàn)象，從而造成執(zhí)行程序的總進(jìn)程時(shí)間的延長(zhǎng)(總進(jìn)程時(shí)間記為T(mén)trtalX負(fù)載不平衡IB主要表現(xiàn)在執(zhí)行程序的各個(gè)進(jìn)程時(shí)間上的開(kāi)銷(xiāo)，則某一個(gè)進(jìn)程的總進(jìn)程時(shí)間^(ID表示進(jìn)程的標(biāo)識(shí))的開(kāi)銷(xiāo)表達(dá)為^+rg+T11S，其中1^胃表示進(jìn)程間通信的時(shí)間開(kāi)銷(xiāo)，Γ/i表示進(jìn)程用于計(jì)算的時(shí)間開(kāi)銷(xiāo),rf表示進(jìn)程用于處理輸入輸出的時(shí)間開(kāi)銷(xiāo)。MPICMessagePassingInterface)并行程序依據(jù)進(jìn)程間的通信分為阻塞通信BC、非阻塞通信NBC、集合通信COC及單邊通信OSC；MPI并行程序依據(jù)輸入輸出分為阻塞讀BR、非阻塞讀NBR、阻塞寫(xiě)B(tài)W及非阻塞寫(xiě)NBW。所述阻塞通信BC是指進(jìn)程調(diào)用阻塞通信函數(shù)后，一直等到接收方成功接收消息，通信操作完全結(jié)束才返回。所述非阻塞通信NBC是指不必等待通信操作完全完成便可以返回，該通信操作可以交給特定的通信硬件去完成，在該通信硬件完成該通信操作的同時(shí)，處理機(jī)可以同時(shí)進(jìn)行計(jì)算操作，實(shí)現(xiàn)計(jì)算和通信的重疊。所述阻塞通信BC和非阻塞通信NBC都是一對(duì)一的通信。所述集合通信COC是指特定的組內(nèi)的所有進(jìn)程參加通信，涉及多個(gè)發(fā)送方或者多個(gè)接收方，形成一對(duì)多、多對(duì)一或者多對(duì)多的通信方式。所述單邊通信0SC，也稱遠(yuǎn)程存儲(chǔ)訪問(wèn)，即直接對(duì)非本地的存儲(chǔ)空間進(jìn)行訪問(wèn)，它的最大特點(diǎn)是無(wú)需對(duì)方進(jìn)程的參與通信。所述阻塞讀BR是指進(jìn)程調(diào)用阻塞讀函數(shù)后，一直等到讀操作完全結(jié)束才返回。所述非阻塞讀NBR是指不必等待讀操作完全完成便可以返回，該讀操作可以交給特定的硬件去完成，在該硬件完成該讀操作的同時(shí)，處理機(jī)可以同時(shí)進(jìn)行計(jì)算操作，實(shí)現(xiàn)計(jì)算和輸入輸出的重疊。所述阻塞寫(xiě)B(tài)W是指進(jìn)程調(diào)用阻塞寫(xiě)函數(shù)后，一直等到寫(xiě)操作完全結(jié)束才返回。所述非阻塞寫(xiě)NBW是指不必等待寫(xiě)操作完全完成便可以返回，該寫(xiě)操作可以交給特定的硬件去完成，在該硬件完成該寫(xiě)操作的同時(shí)，處理機(jī)可以同時(shí)進(jìn)行計(jì)算操作，實(shí)現(xiàn)計(jì)算和輸入輸出的重疊。為了實(shí)現(xiàn)MPI并行程序的負(fù)載平衡，在MPI并行程序設(shè)計(jì)時(shí)，需要性能分析工具，輔助程序設(shè)計(jì)者了解并行程序執(zhí)行行為，定位負(fù)載問(wèn)題所在，從而優(yōu)化程序，使得每個(gè)進(jìn)程所分配的任務(wù)能在大致相同的進(jìn)程時(shí)間內(nèi)完成，達(dá)到負(fù)載平衡，提高M(jìn)PI并行程序的運(yùn)行效率。目前，性能分析工具一般采用數(shù)據(jù)挖掘技術(shù)，并結(jié)合調(diào)用圖、柱狀圖、堆棧條形圖等多種二維圖示方法，向用戶展示MPI并行程序性能數(shù)據(jù)。但二維圖形內(nèi)容只有水平的X軸與垂直的Y軸，因此顯示的內(nèi)容有限，且不能較好的展示性能數(shù)據(jù)的分布特征和相互間的關(guān)系。
發(fā)明內(nèi)容本發(fā)明的目的是提供一種大規(guī)模并行程序負(fù)載問(wèn)題三維可視化分析方法，對(duì)并行程序的輪廓數(shù)據(jù)進(jìn)行函數(shù)過(guò)濾，建立兩級(jí)函數(shù)分組，統(tǒng)計(jì)各級(jí)分組的時(shí)間開(kāi)銷(xiāo)，計(jì)算子分組和父親分組的負(fù)載相似度，以三維圖形的方式向用戶展示并行程序的計(jì)算結(jié)果，幫助用戶快速準(zhǔn)確定位并行程序的負(fù)載問(wèn)題。本發(fā)明是一種適用于大規(guī)模集群的MPI并行程序負(fù)載問(wèn)題三維可視化分析方法，其特征在于該方法包括有下列步驟第一步函數(shù)過(guò)濾過(guò)濾除去大規(guī)模MPI并行程序輪廓日志中的調(diào)用路徑函數(shù)CPF以及過(guò)小函數(shù)MITF，得到大規(guī)模MPI并行程序的輪廓日志數(shù)據(jù)中的有效函數(shù)VF；第二步構(gòu)建函數(shù)兩級(jí)分組第201步將MPI并行程序中所有進(jìn)程P作為樹(shù)形結(jié)構(gòu)中的根節(jié)點(diǎn)FR；第202步對(duì)所有進(jìn)程P的有效函數(shù)VF進(jìn)行一級(jí)函數(shù)分組，獲得根節(jié)點(diǎn)FR下一層節(jié)點(diǎn)，即第一層子節(jié)點(diǎn)ACH;第203步對(duì)所有進(jìn)程P的有效函數(shù)VF進(jìn)行二級(jí)函數(shù)分組，獲得根節(jié)點(diǎn)FR再一層節(jié)點(diǎn)，即第二層子節(jié)點(diǎn)BCH;第204步依據(jù)二級(jí)函數(shù)分組中的對(duì)象對(duì)所有進(jìn)程P的有效函數(shù)VF進(jìn)行分組，得到樹(shù)形結(jié)構(gòu)的葉節(jié)點(diǎn)CL；采用樹(shù)形結(jié)構(gòu)對(duì)所述的有效函數(shù)VF進(jìn)行兩級(jí)函數(shù)分組，得到有效函數(shù)VF的分組樹(shù)形結(jié)構(gòu)；第三步函數(shù)時(shí)間統(tǒng)計(jì)函數(shù)時(shí)間統(tǒng)計(jì)是從葉節(jié)點(diǎn)CL向根節(jié)點(diǎn)統(tǒng)計(jì)每個(gè)進(jìn)程的每個(gè)函數(shù)分組的總運(yùn)行時(shí)間；第四步獲取負(fù)載相似度負(fù)載相似度的獲取是從葉節(jié)點(diǎn)CL向根節(jié)點(diǎn)計(jì)算各個(gè)子節(jié)點(diǎn)與其父親節(jié)點(diǎn)的負(fù)載相似度。第五步圖形生成根據(jù)計(jì)算出的總運(yùn)行時(shí)間和負(fù)載相似度的結(jié)果，生成函數(shù)分組的三維柱狀圖。本發(fā)明針對(duì)大規(guī)模集群的MPI并行程序負(fù)載問(wèn)題三維可視化分析方法的優(yōu)點(diǎn)在于①通過(guò)過(guò)濾調(diào)用路徑函數(shù)以及獨(dú)占運(yùn)行時(shí)間過(guò)小的函數(shù)，減少了用于大規(guī)模并行程序性能分析的數(shù)據(jù)量。②通過(guò)對(duì)函數(shù)進(jìn)行兩級(jí)分組和負(fù)載相似度分析，能夠快速定位并行程序的負(fù)載問(wèn)題。③通過(guò)提供三維可視化方式，從多個(gè)角度去展示性能數(shù)據(jù)，幫助用戶直觀、快速掌握并行程序負(fù)載情況。圖1是本發(fā)明適用于大規(guī)模集群的MPI并行程序中負(fù)載問(wèn)題的三維可視化分析的示意圖。圖2是一個(gè)MPI并行程序中所有進(jìn)程P的有效函數(shù)VF的兩級(jí)分組的樹(shù)形結(jié)構(gòu)圖。圖3是本發(fā)明MPI并行程序獨(dú)占時(shí)間開(kāi)銷(xiāo)的三維柱狀圖。具體實(shí)施方式下面將結(jié)合附圖對(duì)本發(fā)明做進(jìn)一步的詳細(xì)說(shuō)明。本發(fā)明是以一個(gè)典型的矩陣乘MPI(MessagePassingInterface)并行程序Cannon(為人名，譯為加農(nóng))為例，對(duì)本發(fā)明方法進(jìn)行具體說(shuō)明。其中，使用開(kāi)源工具TAU(TuningandAnalysisUtilities,譯文調(diào)優(yōu)和分析工具)完成對(duì)Cannon的插樁,通過(guò)PBS(PortableBatchSystem,譯文為任務(wù)調(diào)度管理系統(tǒng))腳本提交作業(yè),獲取性能數(shù)據(jù)。參見(jiàn)圖1所示，本發(fā)明是一種適用于大規(guī)模集群的MPI并行程序中負(fù)載問(wèn)題的三維可視化分析方法，該方法包括有下列步驟第一步函數(shù)過(guò)濾過(guò)濾除去大規(guī)模MPI并行程序輪廓日志中的調(diào)用路徑函數(shù)CPF以及獨(dú)占運(yùn)行時(shí)間過(guò)小的函數(shù)MITF(簡(jiǎn)稱為過(guò)小函數(shù)MITF)，得到大規(guī)模MPI并行程序的輪廓日志數(shù)據(jù)中的有效函數(shù)VF；在本發(fā)明中，采用調(diào)用棧的方式識(shí)別調(diào)用路徑，從而過(guò)濾除去所述調(diào)用路徑函數(shù)CPF。在本發(fā)明中，過(guò)濾除去所述過(guò)小函數(shù)MITF采用了時(shí)間閾值方式，所述時(shí)間閾值一般設(shè)為I10暈秒。第二步構(gòu)建函數(shù)兩級(jí)分組第201步將MPI并行程序中所有進(jìn)程P作為樹(shù)形結(jié)構(gòu)中的根節(jié)點(diǎn)FR；第202步對(duì)所有進(jìn)程P的有效函數(shù)VF進(jìn)行一級(jí)函數(shù)分組，獲得根節(jié)點(diǎn)FR下一層節(jié)點(diǎn)，即第一層子節(jié)點(diǎn)ACH;第203步對(duì)所有進(jìn)程P的有效函數(shù)VF進(jìn)行二級(jí)函數(shù)分組，獲得根節(jié)點(diǎn)FR再一層節(jié)點(diǎn)，即第二層子節(jié)點(diǎn)BCH;第204步依據(jù)二級(jí)函數(shù)分組中的對(duì)象對(duì)所有進(jìn)程P的有效函數(shù)VF進(jìn)行分組，得到樹(shù)形結(jié)構(gòu)的葉節(jié)點(diǎn)CL。在本發(fā)明中，第二步驟采用樹(shù)形結(jié)構(gòu)對(duì)所述的有效函數(shù)VF進(jìn)行兩級(jí)函數(shù)分組，得到有效函數(shù)VF的分組樹(shù)形結(jié)構(gòu)。在本發(fā)明中，樹(shù)形結(jié)構(gòu)采用清華大學(xué)出版社于1992年6月出版的《數(shù)據(jù)結(jié)構(gòu)》第二版；作者嚴(yán)蔚敏，吳偉民；第六章樹(shù)和二叉樹(shù)，第6.1節(jié)樹(shù)的結(jié)構(gòu)定義和基本操作中的圖6.1樹(shù)的示例。參見(jiàn)圖2所示，一個(gè)MPI并行程序中所有進(jìn)程P的有效函數(shù)VF的兩級(jí)分組的樹(shù)形結(jié)構(gòu)。圖中，根節(jié)點(diǎn)為MPI并行程序中所有進(jìn)程P，第一層子節(jié)點(diǎn)ACH包括有通信分組C0MM、計(jì)算分組CAL和輸入輸出分組10。第二層子節(jié)點(diǎn)BCH包括有阻塞通信BC、非阻塞通信NBC、集合通信C0C、單邊通信0SC、阻塞讀BR、非阻塞讀NBR、阻塞寫(xiě)B(tài)W、非阻塞寫(xiě)NBW、以及計(jì)算二級(jí)分組UD;葉節(jié)點(diǎn)CL包括有所述阻塞通信BC的阻塞通信庫(kù)函數(shù)AA={Afc^c,---,Afc};同理可得所述非阻塞通信NBC的非阻塞通信庫(kù)函數(shù)BB=..』ΓΓ};所述集合通信COC的集合通信庫(kù)函數(shù)CC=(Qcoc,Cfoc,-,Cfc)；所述單邊通信OSC的單邊通信庫(kù)函數(shù)DD=;所述阻塞讀BR的阻塞讀庫(kù)函數(shù)五五={EfR,E2R,---,E^R};所述非阻塞讀NBR的非阻塞讀庫(kù)函數(shù)=;所述阻塞寫(xiě)B(tài)W的阻塞寫(xiě)庫(kù)函數(shù)GG=；所述非阻塞寫(xiě)NBW的非阻塞寫(xiě)庫(kù)函數(shù)={H;VBW，…，H:BW};所述計(jì)算二級(jí)分組UD的用戶自定義函數(shù)I。所述阻塞通信庫(kù)函數(shù)M=IJfe,Jf,是指MPI并行程序中的具有阻塞通信特征的庫(kù)函數(shù)，Jf7表示MPI并行程序中具有阻塞通信特征的第一個(gè)庫(kù)函數(shù)，表示MPI并行程序中具有阻塞通信特征的第二個(gè)庫(kù)函數(shù)表示MPI并行程序中具有阻塞通信特征的第a個(gè)庫(kù)函數(shù)，也稱為任意一個(gè)MPI并行程序中具有阻塞通信特征的庫(kù)函數(shù)。所述非阻塞通信庫(kù)函數(shù)爾…，萬(wàn)廣”是指MPI并行程序中的具有非阻塞通信特征的庫(kù)函數(shù)B'('表示MPI并行程序中具有非阻塞通信特征的第一個(gè)庫(kù)函數(shù)，Bf5e表示MPI并行程序中具有非阻塞通信特征的第二個(gè)庫(kù)函數(shù)表示MPI并行程序中具有非阻塞通信特征的第b個(gè)庫(kù)函數(shù)，也稱為任意一個(gè)MPI并行程序中具有非阻塞通信特征的庫(kù)函數(shù)。所述單邊通信庫(kù)函數(shù)DD=I是指MPI并行程序中的具有單邊通信特征的庫(kù)函數(shù)，表示MPI并行程序中具有單邊通信特征的第一個(gè)庫(kù)函數(shù)，Dfc'表示MPI并行程序中具有單邊通信特征的第二個(gè)庫(kù)函數(shù)，表示MPI并行程序中具有單邊通信特征的第d個(gè)庫(kù)函數(shù)，也稱為任意一個(gè)MPI并行程序中具有單邊通信特征的庫(kù)函數(shù)。所述阻塞讀庫(kù)函數(shù)=，Ef，···，￡"^是指MPI并行程序中的具有阻塞讀特征的庫(kù)函數(shù)，五f表示MPI并行程序中具有阻塞讀特征的第一個(gè)庫(kù)函數(shù)五M表示MPI并行程序中具有阻塞讀特征的第二個(gè)庫(kù)函數(shù)，五f表示MPI并行程序中具有阻塞讀特征的第e個(gè)庫(kù)函數(shù)，也稱為任意一個(gè)MPI并行程序中具有阻塞讀特征的庫(kù)函數(shù)。所述非阻塞讀庫(kù)函數(shù)仲=是指MPI并行程序中的具有非阻塞讀特征的庫(kù)函數(shù)，表示MPI并行程序中具有非阻塞讀特征的第一個(gè)庫(kù)函數(shù)，表示MPI并行程序中具有非阻塞讀特征的第二個(gè)庫(kù)函數(shù)/η表示MPI并行程序中具有非阻塞讀特征的第f個(gè)庫(kù)函數(shù)，也稱為任意一個(gè)MPI并行程序中具有非阻塞讀特征的庫(kù)函數(shù)。所述阻塞寫(xiě)庫(kù)函數(shù)GG=是指MPi并行程序中的具有阻塞寫(xiě)特征的庫(kù)函數(shù)Gfff表示MPI并行程序中具有阻塞寫(xiě)特征的第一個(gè)庫(kù)函數(shù)，Gfr表示MPI并行程序中具有阻塞寫(xiě)特征的第二個(gè)庫(kù)函NGF表示MPI并行程序中具有阻塞寫(xiě)特征的第g個(gè)庫(kù)函數(shù)，也稱為任意一個(gè)MPI并行程序中具有阻塞寫(xiě)特征的庫(kù)函數(shù)。所述非阻塞寫(xiě)庫(kù)函數(shù)iff/=F是指MPI并行程序中的具有非阻塞寫(xiě)特征的庫(kù)函數(shù)表示MPI并行程序中具有非阻塞寫(xiě)特征的第一個(gè)庫(kù)函數(shù)，表示MPI并行程序中具有非阻塞寫(xiě)特征的第二個(gè)庫(kù)函數(shù)，iff『表示MPI并行程序中具有非阻塞寫(xiě)特征的第h個(gè)庫(kù)函數(shù)，也稱為任意一個(gè)MPI并行程序中具有非阻塞寫(xiě)特征的庫(kù)函數(shù)。所述用戶自定義函數(shù)1=|1^，1^,一，1^|是用戶為實(shí)現(xiàn)某種計(jì)算而編寫(xiě)的函數(shù)，可簡(jiǎn)稱為計(jì)算函數(shù)，表示MPI并行程序中用戶自定義的第一個(gè)計(jì)算函數(shù)，尤表示MPI并行程序中用戶自定義的第二個(gè)計(jì)算函數(shù)，尤表示MPI并行程序中用戶自定義的第k個(gè)計(jì)算函數(shù)，也稱為任意一個(gè)MPI并行程序中用戶自定義的計(jì)算函數(shù)。第三步函數(shù)時(shí)間統(tǒng)計(jì)在本發(fā)明中，函數(shù)時(shí)間統(tǒng)計(jì)是從葉節(jié)點(diǎn)CL向根節(jié)點(diǎn)統(tǒng)計(jì)每個(gè)進(jìn)程的每個(gè)函數(shù)分組的總運(yùn)行時(shí)間。所述阻塞通信庫(kù)函數(shù)丄4={Afc\A^c\-,Af)中的函數(shù)進(jìn)程時(shí)間為權(quán)利要求1.一種適用于大規(guī)模集群的MPI并行程序負(fù)載問(wèn)題三維可視化分析方法，其特征在于該方法包括有下列步驟第一步函數(shù)過(guò)濾過(guò)濾除去大規(guī)模MPI并行程序輪廓日志中的調(diào)用路徑函數(shù)CPF以及過(guò)小函數(shù)MITF，得到大規(guī)模MPI并行程序的輪廓日志數(shù)據(jù)中的有效函數(shù)VF；第二步構(gòu)建函數(shù)兩級(jí)分組第201步將MPI并行程序中所有進(jìn)程P作為樹(shù)形結(jié)構(gòu)中的根節(jié)點(diǎn)FR；第202步對(duì)所有進(jìn)程P的有效函數(shù)VF進(jìn)行一級(jí)函數(shù)分組，獲得根節(jié)點(diǎn)FR下一層節(jié)點(diǎn)，即第一層子節(jié)點(diǎn)ACH;第203步對(duì)所有進(jìn)程P的有效函數(shù)VF進(jìn)行二級(jí)函數(shù)分組，獲得根節(jié)點(diǎn)FR再一層節(jié)點(diǎn)，即第二層子節(jié)點(diǎn)BCH;第204步依據(jù)二級(jí)函數(shù)分組中的對(duì)象對(duì)所有進(jìn)程P的有效函數(shù)VF進(jìn)行分組，得到樹(shù)形結(jié)構(gòu)的葉節(jié)點(diǎn)CL；采用樹(shù)形結(jié)構(gòu)對(duì)所述的有效函數(shù)VF進(jìn)行兩級(jí)函數(shù)分組，得到有效函數(shù)VF的分組樹(shù)形結(jié)構(gòu)；第三步函數(shù)時(shí)間統(tǒng)計(jì)函數(shù)時(shí)間統(tǒng)計(jì)是從葉節(jié)點(diǎn)CL向根節(jié)點(diǎn)統(tǒng)計(jì)每個(gè)進(jìn)程的每個(gè)函數(shù)分組的總運(yùn)行時(shí)間；第四步獲取負(fù)載相似度負(fù)載相似度的獲取是從葉節(jié)點(diǎn)CL向根節(jié)點(diǎn)計(jì)算各個(gè)子節(jié)點(diǎn)與其父親節(jié)點(diǎn)的負(fù)載相似度。第五步圖形生成根據(jù)計(jì)算出的總運(yùn)行時(shí)間和負(fù)載相似度的結(jié)果，生成函數(shù)分組的三維柱狀圖。2.根據(jù)權(quán)利要求1所述的適用于大規(guī)模集群的MPI并行程序負(fù)載問(wèn)題三維可視化分析方法，其特征在于第一步中采用了調(diào)用棧的方式識(shí)別調(diào)用路徑，從而過(guò)濾除去所述調(diào)用路徑函數(shù)CPF。3.根據(jù)權(quán)利要求1所述的適用于大規(guī)模集群的MPI并行程序負(fù)載問(wèn)題三維可視化分析方法，其特征在于第一步中過(guò)濾除去所述過(guò)小函數(shù)MITF采用了時(shí)間閾值方式，所述時(shí)間閾值一般設(shè)為I10毫秒。全文摘要本發(fā)明公開(kāi)了適用于大規(guī)模集群的MPI并行程序負(fù)載問(wèn)題三維可視化分析方法，該方法首先對(duì)并行程序中的輪廓日志調(diào)用路徑函數(shù)進(jìn)行過(guò)濾，然后建立兩級(jí)函數(shù)分組樹(shù)形模型，再統(tǒng)計(jì)從葉節(jié)點(diǎn)向根節(jié)點(diǎn)統(tǒng)計(jì)每個(gè)進(jìn)程的每個(gè)函數(shù)分組的總運(yùn)行時(shí)間；從葉節(jié)點(diǎn)向根節(jié)點(diǎn)計(jì)算各個(gè)子節(jié)點(diǎn)與其父親節(jié)點(diǎn)的負(fù)載相似度；根據(jù)計(jì)算出的總運(yùn)行時(shí)間和負(fù)載相似度的結(jié)果，生成函數(shù)分組的三維柱狀圖。本發(fā)明的方法實(shí)現(xiàn)了按照兩級(jí)函數(shù)分組樹(shù)形模型，逐層分析，快速定位存在負(fù)載問(wèn)題的函數(shù)。文檔編號(hào)G06F9/54GK103019852SQ201210459069公開(kāi)日2013年4月3日申請(qǐng)日期2012年11月14日優(yōu)先權(quán)日2012年11月14日發(fā)明者李云春,黎洪達(dá),李巍,李允申請(qǐng)人:北京航空航天大學(xué)