多核CPU和GPU系統(tǒng)上橢圓曲線(xiàn)點(diǎn)乘并行計(jì)算研究.pdf

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

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