多核CPU和GPU系統(tǒng)上橢圓曲線點乘并行計算研究.pdf

1、橢圓曲線密碼系統(tǒng)是公認的最有前途的第三代公鑰密碼系統(tǒng)。橢圓曲線點乘計算是實現(xiàn)橢圓曲線密碼系統(tǒng)的關鍵運算。本文針對橢圓曲線點乘計算十分耗時的問題進行分析,結合并行計算思想,研究多核CPU和GPU系統(tǒng)上橢圓曲線點乘計算并行算法的設計與實現(xiàn)。
　　當多核計算機上運行的計算核心數(shù)目、并行線程數(shù)目等不同時,橢圓曲線點乘計算所需的時間也會相應不同。本文提出任務劃分策略,將橢圓曲線點乘計算任務合理劃分分配給多核計算機系統(tǒng)上各個計算核心處理,讓各

2、個計算核心執(zhí)行多線程并行計算點乘,設計一種高效的多核計算機系統(tǒng)上橢圓曲線點乘計算線程級并行算法。實驗結果表明:與橢圓曲線點乘計算串行算法相比,本文提出的橢圓曲線點乘計算多核CPU并行算法顯著地提高了運行速度,加速效果明顯。
　　考慮GPU強大的高性能計算能力對橢圓曲線點乘計算這種計算密集型任務的實際應用,本文研究CPU與GPU協(xié)同處理橢圓曲線點乘計算的任務調(diào)度方法,讓多個CPU與多個GPU共同執(zhí)行并行計算任務;采取CPU并行分發(fā)點