计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2011年
5期
44-47
,共4页
线性反馈移位寄存器%FPGA%随机数
線性反饋移位寄存器%FPGA%隨機數
선성반궤이위기존기%FPGA%수궤수
随着FPGA计算能力的不断提高,使用FPGA进行计算加速的研究越来越多.在这些加速对象中,有许多应用都需要使用到随机数生成器.本文应用Leap Forward方法,提出了一种基于Galois类型线性反馈移位寄存器产生随机数的硬件结构.详细分析了该硬件结构中转换矩阵的特征,给出了提高工作速度和减小硬件面积的方法.应用该硬件结构,本文在Xilinx Vertex 6 FPGA上设计实现了16位输出的随机数产生器.实验结果显示,该随机数产生器仅使用了6个slices资源,工作速度可以达到951MHz,产生随机数的吞吐率可以达到15.2Gbps.文中使用K-S方法对所产生随机数的质量进行了检测,并给出了所产生的10<'5>个随机数的CDF曲线与理论CDF的比对结果.
隨著FPGA計算能力的不斷提高,使用FPGA進行計算加速的研究越來越多.在這些加速對象中,有許多應用都需要使用到隨機數生成器.本文應用Leap Forward方法,提齣瞭一種基于Galois類型線性反饋移位寄存器產生隨機數的硬件結構.詳細分析瞭該硬件結構中轉換矩陣的特徵,給齣瞭提高工作速度和減小硬件麵積的方法.應用該硬件結構,本文在Xilinx Vertex 6 FPGA上設計實現瞭16位輸齣的隨機數產生器.實驗結果顯示,該隨機數產生器僅使用瞭6箇slices資源,工作速度可以達到951MHz,產生隨機數的吞吐率可以達到15.2Gbps.文中使用K-S方法對所產生隨機數的質量進行瞭檢測,併給齣瞭所產生的10<'5>箇隨機數的CDF麯線與理論CDF的比對結果.
수착FPGA계산능력적불단제고,사용FPGA진행계산가속적연구월래월다.재저사가속대상중,유허다응용도수요사용도수궤수생성기.본문응용Leap Forward방법,제출료일충기우Galois류형선성반궤이위기존기산생수궤수적경건결구.상세분석료해경건결구중전환구진적특정,급출료제고공작속도화감소경건면적적방법.응용해경건결구,본문재Xilinx Vertex 6 FPGA상설계실현료16위수출적수궤수산생기.실험결과현시,해수궤수산생기부사용료6개slices자원,공작속도가이체도951MHz,산생수궤수적탄토솔가이체도15.2Gbps.문중사용K-S방법대소산생수궤수적질량진행료검측,병급출료소산생적10<'5>개수궤수적CDF곡선여이론CDF적비대결과.