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

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

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

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