基于大數(shù)分解算法對(duì)NoMan-Grid的性能測(cè)評(píng).pdf

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

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

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