• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2011 Fiscal Year Final Research Report

High performance random number generator for new generation

Research Project

  • PDF
Project/Area Number 21654017
Research Category

Grant-in-Aid for Challenging Exploratory Research

Allocation TypeSingle-year Grants
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionThe University of Tokyo (2010-2011)
Hiroshima University (2009)

Principal Investigator

MATSUMOTO Makoto  東京大学, 大学院・数理科学研究科, 教授 (70231602)

Co-Investigator(Renkei-kenkyūsha) HAGITA Mariko  お茶の水女子大学, 人間文化創成科学研究科, 准教授 (70338218)
NISHIMURA Takuji  山形大学, 理学部, 准教授 (90333947)
SAITOU Mutsuo  広島大学, 大学院・理学研究科, 助教 (30507736)
HARAMOTO Hiroshi  愛媛大学, 教育学部, 講師 (40511324)
Project Period (FY) 2009 – 2011
Keywords応用数学疑似乱数 / 並列処理 / 暗号 / シミュレーション
Research Abstract

Mutsuo Saito and Matsumoto designed MTGP random number generators which specialize for the architecture of Graphic Processing Units, and its dynamic parameter generator MTGPDC. Also, TinyMT generators with small size of memory are developed. These are open source from our homepage. Haramoto et. al. gave methods to compute the distribution of lower bits of random numbers using generalized Mac Williams identity.

  • Research Products

    (8 results)

All 2012 2011 2010 Other

All Journal Article (3 results) (of which Peer Reviewed: 3 results) Presentation (4 results) Remarks (1 results)

  • [Journal Article] New Inputs and Methods for Markov Chain Quasi-Monte Carlo2012

    • Author(s)
      Su Chen, Makoto Matsumoto, Takuji Nishimura
    • Journal Title

      Art B. Owen

      Pages: 293-307

    • Peer Reviewed
  • [Journal Article] Fast lattice reduction for F2-linear pseudorandom number generators2011

    • Author(s)
      Shin Harase, Makoto Matsumoto, Mutsuo Saito
    • Journal Title

      Mathematics of Computation

      Volume: 80 Pages: 395-407

    • Peer Reviewed
  • [Journal Article] Automation of Statistical Tests on Randomness to Obtain Clearer Conclusion2010

    • Author(s)
      Hiroshi Haramoto
    • Journal Title

      Monte Carlo and Quasi-Monte Carlo Methods

      Pages: 411-421

    • Peer Reviewed
  • [Presentation] Figure of merit efficient QMC pointsets for computational finance2012

    • Author(s)
      Kyle Matoba, Makoto Matsumoto, Mutsuo Saito
    • Organizer
      MCQMC2012
    • Place of Presentation
      シドニー・オーストラリア
    • Year and Date
      2012-02-16
  • [Presentation] A deviation of CURAND : standard pseudorandom number generator in CUDA for GPGPU2012

    • Author(s)
      M. Saito, M. Matsumoto
    • Organizer
      MCQMC2012
    • Place of Presentation
      シドニー・オーストラリア
    • Year and Date
      2012-02-13
  • [Presentation] A nonempirical test on the second to the sixth lowest bits of pseudorandom number generators2012

    • Author(s)
      Hiroshi Haramoto, Makoto Matsumoto, Takuji Nishimura, Yuki Otsuka
    • Organizer
      MCQMC2012
    • Place of Presentation
      シドニー・オーストラリア
    • Year and Date
      2012-02-13
  • [Presentation] 新しいMTと並列発生統計数理研究所2010

    • Author(s)
      斎藤睦夫
    • Organizer
      物理乱数・擬似乱数の発生法・検定法とその周辺
    • Year and Date
      2010-03-12
  • [Remarks]

    • URL

      http://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/mt.html

URL: 

Published: 2013-07-31  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi