Po NNX12CD03PARIES DESIGN AUTOMATION, LLC
Overview
Award facts
- Period of performance
- Feb 29, 2012 to Aug 13, 2012
- Ended
- Modifications
- 1
- Latest action Feb 29, 2012
- Contract type
- Po
- PIID NNX12CD03P
Description of requirement
WE WILL DEVELOP A PROTOTYPE OF A GPU-BASED PARALLEL BINARY DECISION DIAGRAM (BDD) SOFTWARE PACKAGE. BDDS ARE A DATA STRUCTURE THAT SATISFIES SOME SIMPLE RESTRICTIONS, RESULTING IN A UNIQUE REPRESENTATION OF A BOOLEAN FUNCTION REGARDLESS OF ITS ACTUAL IMPLEMENTATION. THIS PROPERTY OF BDDS ALLOWS THE EFFICIENT SOLUTION OF MANY PROBLEMS. THE PROPOSED TOOL WILL EXPLOIT MULTI-CORE CPUS AND THE THOUSANDS OF STREAM CORES IN THE LATEST GRAPHICS PROCESSORS (GPUS) , WHICH WERE MADE ACCESSIBLE TO PROGRAMMERS THROUGH SPECIALIZED SOFTWARE DEVELOPMENT KITS. THESE LARGE NUMBERS OF STREAM CORES IN GPUS, AND THE POSSIBILITY TO EXECUTE NON-GRAPHICS COMPUTATIONS ON THEM, OPEN UNPRECEDENTED LEVELS OF PARALLELISM AT A VERY LOW COST. IN THE LAST 8 YEARS, GPUS HAD AN INCREASING PERFORMANCE ADVANTAGE OF AN ORDER OF MAGNITUDE RELATIVE TO X86 CPUS. FURTHERMORE, THIS PERFORMANCE ADVANTAGE WILL CONTINUE TO INCREASE IN THE NEXT 20 YEARS BECAUSE OF THE SCALABILITY OF THE CHIP MANUFACTURING PROCESSES. THE TECHNICAL OBJECTIVES WILL BE TO EFFICIENTLY EXPLOIT THE GPU PARALLELISM IN ORDER TO ACCELERATE THE EXECUTION OF A BDD PACKAGE, AND TO EXPLORE HYBRID APPROACHES THAT WILL COMBINE THIS GPU-BASED BDD PACKAGE WITH OUR GPU-BASED PARALLEL SAT SOLVER THAT WE ARE CURRENTLY DEVELOPING IN A NASA SBIR PHASE II PROJECT. THE GOAL WILL BE TO ACHIEVE INCREASED SPEED, AS WELL AS SCALABILITY FOR MUCH LARGER STATE SPACES WHEN FORMALLY VERIFYING COMPLEX SOFTWARE FOR SPACE APPLICATIONS. WE ANTICIPATE INCREASE IN BOTH SPEED AND SCALABILITY BY 1 2 ORDERS OF MAGNITUDE BY THE END OF PHASE I, AND 3 4 ORDERS OF MAGNITUDE BY THE END OF PHASE II, COMPARED TO THE CURRENT APPROACHES.
Dates and value
- Award date
- Signed on Feb 13, 2012
- Potential end of performance
- Aug 12, 2012
Source: Federal Procurement Data System contract actions as published by SAM.gov and USAspending.gov; latest action recorded Feb 29, 2012. View on USAspending · Recipient on SAM.gov
Recipient
Business types and certifications
As represented in SAM.gov at the time of the action.
Subcontracting network
The prime, the subcontractors on this award, and their own subcontractors.
Agency and place
Awarding and funding
- Awarded by
- National Aeronautics and Space Administration
- NASA SHARED SERVICES CENTER
- Funded by
- National Aeronautics and Space Administration
- AMES RESEARCH CENTER
Place of performance
- Place of performance
- Chicago, Cook County, Illinois 60618-3745 United States Of America
- Congressional district (place of performance)
- IL-05As reported at the time of the action
Classification and competition
Classification
- Product or service (PSC)
- AR11R&D- SPACE: AERONAUTICS/SPACE TECHNOLOGY (BASIC RESEARCH) (research and development)
Competition
- Extent competed
- Full and open competition after exclusion of sourcesD
- Solicitation procedures
- Negotiated proposal/quoteNP
- Set-aside
- Small business set aside - totalSBA
- Contract pricing
- Firm fixed priceJ
- Offers received
- 2
Solicitation and notices
- Solicitation ID
- SBIR12PHASE1(as reported)
Contract details
- Subcontracting plan
- Plan not requiredB
- Major program
- Scalable parallel algorithms for formal verificati
- Service Contract Act labor standards
- No
- Government-furnished property
- Transaction does not use GFE/GFPN
- Bundled requirement
- Not a bundled requirementD
- Consolidated requirement
- No
- Undefinitized action (terms not final)
- No
- Performance-based service acquisition
- Yes - service where PBA is used.Y
Linked notices
Notice | Notice ID | Type | Link | Posted |
|---|---|---|---|---|
Transaction history
Modification history
- Base award
- Feb 13, 2012Base obligation at award: $125,000
- Latest action
- Feb 29, 2012 — Other administrative actionModification 1; administrative: no change in scope or value
- Actions by type
- Base award1
- Other administrative action1
Similar awards
PIID | Match | Awardee |
|---|---|---|
All contract data
All contract data
Every other field reported for this award, as of its latest reported action
Competition
- Evaluation preference
- No preference used
- Synopsized publicly (SAM.gov / FedBizOpps)
- No
- Simplified procedures for commercial items
- No
Pricing and financing
- Paid by purchase card
- No
Socio-economic and policy
- Recovered materials and sustainability
- No clauses included and no sustainability includedC
- EPA-designated product
- Not requiredE
- Research program (SBIR/STTR)
- Small business innovation research program phase i actionSR1
- Walsh-Healey Act (materials and supplies)
- No
- Construction wage rates (Davis-Bacon)
- No
Place and origin
- Domestic or foreign entity
- U.S. owned businessA
- Place of manufacture
- Not a manufactured end productC
Structure
- Award or IDV
- Award
- Award type
- PoB
- Awarding agency code
- 8000
- Awarding sub-tier code
- 8000
- Contracting office code
- NSSC0
- Transactions recorded under this award key
- 2
Funding
- Funding agency code
- 8000
- Funding sub-tier code
- 8000
- Funding office code
- ARC00