计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2014年
2期
201-205
,共5页
邬贵明%谢向辉%吴东%郑方%严忻恺
鄔貴明%謝嚮輝%吳東%鄭方%嚴忻愷
오귀명%사향휘%오동%정방%엄흔개
模乘%线性阵列结构%现场可编程阵列%流水化
模乘%線性陣列結構%現場可編程陣列%流水化
모승%선성진렬결구%현장가편정진렬%류수화
modular multiplication%linear array%FPGA%pipeline
提出了两种高基Montgomery模乘线性阵列结构.两种线性阵列结构分别利用两种不同的并行化开发方法,沿不同的循环维度进行任务分配和调度,都能够充分开发算法的流水线并行.在XilinxXC5VLX330 FPGA上实现了两种256位宽、基为216的模乘阵列结构.实验结果表明,两种结构具有84个时钟周期的延迟,吞吐率分别为1/17和1/21,与相关结构相比吞吐率更高.两种结构在性能和实现代价间能够达到合理平衡.
提齣瞭兩種高基Montgomery模乘線性陣列結構.兩種線性陣列結構分彆利用兩種不同的併行化開髮方法,沿不同的循環維度進行任務分配和調度,都能夠充分開髮算法的流水線併行.在XilinxXC5VLX330 FPGA上實現瞭兩種256位寬、基為216的模乘陣列結構.實驗結果錶明,兩種結構具有84箇時鐘週期的延遲,吞吐率分彆為1/17和1/21,與相關結構相比吞吐率更高.兩種結構在性能和實現代價間能夠達到閤理平衡.
제출료량충고기Montgomery모승선성진렬결구.량충선성진렬결구분별이용량충불동적병행화개발방법,연불동적순배유도진행임무분배화조도,도능구충분개발산법적류수선병행.재XilinxXC5VLX330 FPGA상실현료량충256위관、기위216적모승진렬결구.실험결과표명,량충결구구유84개시종주기적연지,탄토솔분별위1/17화1/21,여상관결구상비탄토솔경고.량충결구재성능화실현대개간능구체도합리평형.