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

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

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

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