Parallel computing demands pseudo-random number generators that maintain independence and reproducibility across multiple processing units. This chapter introduces an automated method for parallelizing PRNGs, with a focus on Linear Congruential Generators (LCGs) and DX generators. Essential properties such as scalability, long periods, and efficiency are analyzed. Traditional LCG parallelization approaches are evaluated, revealing inherent limitations. The proposed method systematically constructs independent parallel sequences while mitigating overlap issues, ensuring improved performance in high-performance computing environments.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Automatic Generation Method for Parallelization of LCG and DX Generators

  • Lih-Yuan Deng,
  • Nirman Kumar,
  • Henry Horng-Shing Lu,
  • Ching-Chi Yang

摘要

Parallel computing demands pseudo-random number generators that maintain independence and reproducibility across multiple processing units. This chapter introduces an automated method for parallelizing PRNGs, with a focus on Linear Congruential Generators (LCGs) and DX generators. Essential properties such as scalability, long periods, and efficiency are analyzed. Traditional LCG parallelization approaches are evaluated, revealing inherent limitations. The proposed method systematically constructs independent parallel sequences while mitigating overlap issues, ensuring improved performance in high-performance computing environments.