一個高效率的擬亂數產生方法與平行化加速的研究與分析.pdfVIP

TANET2013臺灣網際網路研討會- 【論文集】 一個高效率的擬亂數產生方法與平行化加速的研究與分析 鄭毓融 1 林昀德 2 林芳邦 2 黃詠詳 2 蕭一豪 2 1 資訊工業策進會雲端系統軟體研究所 thisisyujungcheng@ 2 國家高速網路與計算中心 { lsi,fplin,1203086,ihow }@.tw 摘要 兩種方法。物理性方法例如︰擲骰子，擲硬幣和輪 盤等是最簡單的產生方式；而利用更小的物質如原 子或亞原子的不確定性物理現象也可用來產生物 亂數產生器可以產生一連串無法預測的數 理亂數，雜訊、放射性、時鐘偏移等都是產生物裡 值，產生的數值是在有限的數值或有限的資料範圍 亂數的來源。軟體性的亂數產生方法是運用特殊的 內，產生出來的一連串數值通常具有分佈平均、隨 演算法或人工方法來產生長週期性與隨機性的亂 機、獨立及不可預測的特性。良好的亂數產生器必 數序列，因為在軟體上所產生的亂數主要透過演算 須是長週期的，並具有良好的統計性質及有效率的 法所產生，並不是真實的隨機亂數，所以此類的亂 電腦執行。本研究提出一種以亂數基底的計算方法 數產生器一般也稱作為擬亂數產生器 (Pseudo 來產生擬亂數值，節省的使用記憶體資源即可產生 Random Number Generator) 。常見的擬亂數產生器 大量的擬亂數，並且產生的亂數不會重複，再導入 使用線性同餘法 (Linear Congruential Method) 、多 多線程的平行化方法，有效利用多核心處理器的優 階層餘法 (Multiple Recursive Method)或梅森旋轉 勢來加速巨量的擬亂數產生。 法(Mersenne Twister) 等演算法來產生擬亂數 關鍵詞 ：亂數，擬亂數產生器，平行化，多線程。 [7]-[10] 。 科學研究與實驗有時候需要大量的擬亂數來 錯誤 ! 找不到參照來源。關於亂數產生器. 進行模擬，例如產生大量的二進位的亂數模擬檔案 與平行化的重要性 (符合 0 與 1常態化分佈的 Normal Distribution)或產 生大量的正弦餘弦波形來模擬一般常態的電子訊/ 號。而在最近幾年很熱門的雲端計算環境裡面，實 亂數產生器可以產生一連串無法預測的數 體機器與虛擬機器之間的關聯性與資源配置亦可 值，產生的數值是在有限的數值或有限的資料範圍 使用亂數序列來做指定，如此一來除了可以加強避 內。產生出來的一連串數值通常具有分佈平均、隨 免容易被追蹤出來的安全性，也可以使資源分配更 機、獨立及不可預測的特性，也就是每個數值出現