• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>ACM Transactions on Modeling and Computer Simulation >Replicated Computational Results (RCR) Report for 'Fast Random Integer Generation in an Interval'
【24h】

Replicated Computational Results (RCR) Report for 'Fast Random Integer Generation in an Interval'

机译：“间隔内快速随机整数生成”的复制计算结果（RCR）报告

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The article "Fast Random Integer Generation in an Interval" by Lemire (2018) addressed the problem of reducing the cost of machine instructions needed for the random generation of integer values in a generic interval [0, s). The approach taken by the author is the one of exploiting the rejection method (Neumann 1951) to build an algorithm that almost eliminates the need for performing integer division operations-the algorithm still exploits divisions by powers of two, implemented in the form of cheap shift operations. In more details, the likelihood of not requiring an integer division in the proposed algorithm is 2(L)-s/2(L), where L denotes the number of bits used to represent integer values. The author also presents a comparative experimental study where the new algorithm, and its implementation for x86 processors, are compared with solutions offered by common software libraries for different programming languages.
机译：Lemire（2018）的文章“间隔中的快速随机整数生成”解决了降低在通用间隔[0，s]中随机生成整数值所需的机器指令成本的问题。作者采用的方法是利用拒绝方法（Neumann 1951）来构建一种算法，该算法几乎消除了执行整数除法运算的需要-该算法仍然利用2的幂进行除法，并以便宜的移位的形式实现操作。更详细地，在提出的算法中不需要整数除法的可能性是2（L）-s / 2（L），其中L表示用于表示整数值的位数。作者还提出了一项对比实验研究，将新算法及其在x86处理器上的实现与常见软件库针对不同编程语言提供的解决方案进行了比较。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号