Po NNX13CL52PARIES DESIGN AUTOMATION, LLC
Overview
Award facts
- Period of performance
- May 23, 2013 to Nov 23, 2013
- Ended
- Modifications
- 0
- Latest action May 21, 2013
- Contract type
- Po
- PIID NNX13CL52P
Description of requirement
IGF::OT::IGF WE WILL DEVELOP AN EFFICIENT GRAPHICS PROCESSING UNIT (GPU) BASED PARALLEL BINARY DECISION DIAGRAM (BDD) SOFTWARE PACKAGE, AND WILL ALSO COMBINE IT WITH OUR GPU-BASED PARALLEL SAT SOLVER THAT WE ARE CURRENTLY DEVELOPING IN A NASA SBIR PHASE II PROJECT IN ORDER TO SOLVE MUCH LARGER AND MORE COMPLEX BOOLEAN FORMULAS FROM FORMAL VERIFICATION THAN POSSIBLE WITH EITHER METHOD ALONE. 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 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 OUR PROTOTYPE GPU-BASED PARALLEL BDD PACKAGE, AND TO IMPLEMENT HYBRID APPROACHES COMBINING IT WITH OUR GPU-BASED PARALLEL SAT SOLVER. BDDS AND SAT SOLVERS ARE ORTHOGONAL METHODS WITH DIFFERENT ADVANTAGES, AND A HYBRID OF THE TWO WILL SIGNIFICANTLY INCREASE BOTH THE SPEED AND CAPACITY WHEN FORMALLY VERIFYING COMPLEX SOFTWARE FOR SPACE MISSIONS. WE ACHIEVED AT LEAST 2 ORDERS OF MAGNITUDE SPEEDUP WITH OUR PROTOTYPE GPU-BASED PARALLEL BDD PACKAGE IN A PREVIOUS PHASE I, AND EXPECT TO ACHIEVE AT LEAST 4 ORDERS OF MAGNITUDE SPEEDUP WITH OUR HYBRID BDD-SAT TOOL BY THE END OF PHASE II, COMPARED TO THE CURRENT STATE OF THE ART.
Dates and value
- Award date
- Signed on May 21, 2013
- Potential end of performance
- Nov 22, 2013
Source: Federal Procurement Data System contract actions as published by SAM.gov and USAspending.gov; latest action recorded May 21, 2013. 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
- 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
- 430
Solicitation and notices
- Solicitation ID
- NNX13SBIRPHASEI(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
- May 21, 2013Base obligation at award: $125,000
- Latest action
- May 21, 2013 — Base awardModification 0; obligation change +$125,000
- Actions by type
- Base award1
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
- Simplified procedures for commercial items
- No
Pricing and financing
- Paid by purchase card
- No
- Latest action: change in base and exercised options
- $125,000
- Latest action: change in base and all options
- $125,000
Socio-economic and policy
- Recovered materials and sustainability
- No clauses included and no sustainability incluC
- EPA-designated product
- Not requiredE
- Research program (SBIR/STTR)
- Small business innovation research program phase i actionSR1
- Walsh-Healey Act (materials and supplies)
- 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
- 1
Funding
- Funding agency code
- 8000
- Funding sub-tier code
- 8000
- Funding office code
- ARC00