USA flag logo/image

An Official Website of the United States Government

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

Award Information

Agency:
National Aeronautics and Space Administration
Branch:
N/A
Award ID:
Program Year/Program:
2012 / SBIR
Agency Tracking Number:
114743
Solicitation Year:
2011
Solicitation Topic Code:
S6.01
Solicitation Number:
Small Business Information
DANIEL H. WAGNER ASSOCIATES, INC.
559 West Uwchlan Avenue, Suite 140 Exton, PA 19341-3013
View profile »
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
 
Phase 1
Fiscal Year: 2012
Title: High-Quality Random Number Generation Software for High-Performance Computing
Agency: NASA
Contract: NNX12CD32P
Award Amount: $124,986.00
 

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.

Principal Investigator:

Timothy D. Andersen
Principal Investigator
7577277700
tim@va.wagner.com

Business Contact:

W. Reynolds Monach
Vice President
7577277700
reynolds@va.wagner.com
Small Business Information at Submission:

DANIEL H. WAGNER ASSOCIATES, INC.
559 West Uwchlan Avenue, Suite 140 Exton, PA 19341-3013

EIN/Tax ID: 231677707
DUNS: N/A
Number of Employees:
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No