基于大數(shù)分解算法對NoMan-Grid的性能測評.pdf

1、網(wǎng)格通過組織各種網(wǎng)絡(luò)空閑資源，為用戶提供方便強大的服務(wù)接口，以實現(xiàn)計算資源、存儲資源、數(shù)據(jù)資源等的全面共享。已有的計算網(wǎng)格系統(tǒng)都存在中心管理節(jié)點，網(wǎng)絡(luò)通信和管理開銷制約著Internet上大規(guī)模普通計算資源的有效利用，為解決這一瓶頸而設(shè)計的NoMan-Grid采用無管理節(jié)點式的體系結(jié)構(gòu)，在實現(xiàn)模塊采用有效的信息管理機(jī)制、遞歸資源調(diào)度算法，從而不需要任何的中心節(jié)點來對系統(tǒng)中全局或者局部的資源進(jìn)行管理。
　　 NoMan-Grid原

2、型系統(tǒng)設(shè)計完成之后，需要對原型系統(tǒng)的計算能力、信息管理機(jī)制的有效性以及任務(wù)調(diào)度的正確性進(jìn)行測評，為考察系統(tǒng)的運行效率以及計算能力，選取參數(shù)掃描型的應(yīng)用問題，設(shè)計符合要求的實驗方案來檢驗NoMan-Grid原型系統(tǒng)的性能。大數(shù)分解應(yīng)用具有高吞吐和高計算量，需要大量計算資源，從而符合NoMan-Grid原型系統(tǒng)的任務(wù)需求。
　　 本文基于大數(shù)分解算法中的橢圓曲線算法設(shè)計了在典型網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)上的實驗方案，實現(xiàn)橢圓曲線分解算法的并行化，

3、把大數(shù)分解過程劃分成相互之間完全獨立的多個子任務(wù)，這些子任務(wù)之間沒有約束，在計算過程中不會產(chǎn)生通信，從而符合參數(shù)掃描型的任務(wù)需求。通過在NoMan-Grid原型系統(tǒng)的運行，在不同規(guī)模的應(yīng)用問題，不同的節(jié)點規(guī)模上對大數(shù)分解算法進(jìn)行測試，收集數(shù)據(jù)數(shù)據(jù)，分析實驗結(jié)果，對NoMan-Grid原型系統(tǒng)的性能進(jìn)行了分析和評價。
　　 實驗結(jié)果顯示NoMan-Grid通過在沒有中心服務(wù)器的前提下，把網(wǎng)絡(luò)通信量均衡的分布到系統(tǒng)中各個節(jié)點，同時保