High-Quality Random Number Generation Software for High-Performance Computing

Award Information
Agency:
National Aeronautics and Space Administration
Branch
n/a
Amount:
$124,986.00
Award Year:
2012
Program:
SBIR
Phase:
Phase I
Contract:
NNX12CD32P
Award Id:
n/a
Agency Tracking Number:
114743
Solicitation Year:
2011
Solicitation Topic Code:
S6.01
Solicitation Number:
n/a
Small Business Information
559 West Uwchlan Avenue, Suite 140, Exton, PA, 19341-3013
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
075485485
Principal Investigator:
Timothy Andersen
Principal Investigator
(757) 727-7700
tim@va.wagner.com
Business Contact:
W. Reynolds Monach
Vice President
(757) 727-7700
reynolds@va.wagner.com
Research Institution:
n/a
Abstract
Random number (RN) generation is the key software component that permits random sampling. Software for parallel RN generation (RNG) should be based on RNGs that are good serial generators, but also are suitable for concurrent execution, i.e. RNs produced by different concurrent processes must be statistically independent of one another. With dependence, the work done on one concurrent process will be partially redone on another process, thus reducing the efficiency of the concurrent computation and defeating the purpose of concurrency. Although parallel RNGs exist for older parallel computing paradigms such as clusters, modern advances in computer architecture, specifically the hardware support for multithreading via multicore and other architectures, and widely available computational coprocessor technologies, such as the General Purpose Graphics Processing Unit (GPGPU) have created the need for high-quality RNG software to support these new architectural features. Thus, this Phase I research project addresses these new architectures from a mathematically rigorous stand-point of preventing statistical dependence and allowing for reproducibility in modeling and simulation as well as other applications. In addition, it investigates applications to small memory technologies such as embedded systems and radio-frequency identification (RFID) chips.

* information listed above is at the time of submission.

Agency Micro-sites


SBA logo

Department of Agriculture logo

Department of Commerce logo

Department of Defense logo

Department of Education logo

Department of Energy logo

Department of Health and Human Services logo

Department of Homeland Security logo

Department of Transportation logo

Enviromental Protection Agency logo

National Aeronautics and Space Administration logo

National Science Foundation logo
US Flag An Official Website of the United States Government