Definitive contract NNX10CA19CARIES DESIGN AUTOMATION, LLC
Overview
Award facts
- Net obligations
- $600K
- $600,000of $600K potential value
- Period of performance
- Sep 6, 2018 to Dec 8, 2017
- Ended
- Modifications
- 16
- Latest action Sep 6, 2018
- Contract type
- Definitive contract
- PIID NNX10CA19C
Description of requirement
THE HUNDREDS OF STREAM CORES IN THE LATEST GRAPHICS PROCESSORS (GPUS), AND THE POSSIBILITY TO EXECUTE NON-GRAPHICS COMPUTATIONS ON THEM, OPEN UNPRECEDENTED LEVELS OF PARALLELISM AT A VERY LOW COST. IN THE LAST 6 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 GOAL OF THIS PROJECT IS TO EFFICIENTLY EXPLOIT THE GPU PARALLELISM IN ORDER TO ACCELERATE THE EXECUTION OF A BOOLEAN SATISFIABILITY (SAT) SOLVER. SAT HAS A WIDE RANGE OF APPLICATIONS, INCLUDING FORMAL VERIFICATION AND TESTING OF SOFTWARE AND HARDWARE, SCHEDULING AND PLANNING, CRYPTANALYSIS, AND DETECTION OF SECURITY VULNERABILITIES AND MALICIOUS INTENT IN SOFTWARE. WE BRING A TREMENDOUS EXPERTISE IN SAT SOLVING, FORMAL VERIFICATION, AND SOLVING OF CONSTRAINT SATISFACTION PROBLEMS (CSPS) BY EFFICIENT TRANSLATION TO SAT. IN OUR PREVIOUS WORK (DONE ON THE EXPENSES OF OUR COMPANY) WE ACHIEVED 2 ORDERS OF MAGNITUDE SPEEDUP IN SOLVING BOOLEAN FORMULAS FROM FORMAL VERIFICATION OF COMPLEX PIPELINED MICROPROCESSORS, 4 ORDERS OF MAGNITUDE SPEEDUP IN SAT-BASED SOLVING OF CSPS, AND 8 ORDERS OF MAGNITUDE SPEEDUP IN SAT-BASED ROUTING OF OPTICAL NETWORKS. DURING PHASE 1 WE IMPLEMENTED A PROTOTYPE OF A PARALLEL GPU-BASED SAT SOLVER THAT IS 1 2 ORDERS OF MAGNITUDE FASTER THAN THE BEST SEQUENTIAL SAT SOLVERS. IN PHASE 2, WE WILL CONTINUE TO EXPLOIT THE GPU PARALLELISM TO ACCELERATE SAT SOLVING, AND EXPECT TO ACHIEVE SPEEDUP OF 3 4 ORDERS OF MAGNITUDE.
Dates and value
- Award date
- Signed on Mar 29, 2010
- Potential end of performance
- Dec 7, 2017
- Current value
- $600,000Base and exercised options
- Potential value (if all options are exercised)
- $600,000
Obligations by fiscal year of action
- FY2011: $456,000
- FY2010: $144,000
Total across 2 fiscal years: $600,000
Source: Federal Procurement Data System contract actions as published by SAM.gov and USAspending.gov; latest action recorded Sep 6, 2018. 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
- NASA SHARED SERVICES CENTER
- Funded from
- Science (DIRECT); Space technology (DIRECT)Program activities080-0120, 080-0131Federal accounts (agency financial reports)
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
- 2
Contract details
- Subcontracting plan
- Plan not requiredB
- Major program
- An efficient parallel sat solver exploiting multi-core environments
- Cost Accounting Standards clause
- No - CAS waiver approvedN
- Service Contract Act labor standards
- No
- Commercial procedures
- Commercial item procedures not usedD
- Government-furnished property
- Transaction does not use GFE/GFPN
- Bundled requirement
- Not a bundled requirementD
- Consolidated requirement
- No
- Undefinitized action (terms not final)
- No
- Multi-year contract
- No
- Performance-based service acquisition
- No - service where PBA is not used.N
Linked notices
Notice | Notice ID | Type | Link | Posted |
|---|---|---|---|---|
Transaction history
Modification history
- Base award
- Mar 29, 2010Base obligation at award: $150,000
- Latest action
- Sep 6, 2018 — Other administrative actionModification 16; administrative: no change in scope or value
- Latest funding action
- Aug 20, 2012 — Funding onlyModification 10; funding only: changes obligations, not scope
- Actions by type
- Base award1
- Funding only8
- Other administrative action8
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
- Local area set-aside
- No
- Synopsized publicly (SAM.gov / FedBizOpps)
- No
- Simplified procedures for commercial items
- No
- A-76 (FAIR Act) action
- 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
- Clinger-Cohen Act planning (IT)
- No
- Walsh-Healey Act (materials and supplies)
- Yes
Place and origin
- Domestic or foreign entity
- U.S. owned businessA
- Country of product or service origin
- United statesUSA
- Place of manufacture
- Not a manufactured end productC
Structure
- Award or IDV
- Award
- Award type
- Definitive contractD
- Awarding agency code
- 8000
- Awarding sub-tier code
- 8000
- Contracting office code
- 80NSSC
- Transactions recorded under this award key
- 17
Funding
- Funding agency code
- 8000
- Funding sub-tier code
- 8000
- Funding office code
- 80NSSC
- Treasury accounts
- 080-2011/2012-0120-000
- 080-2012/2013-0131-000
- Object classes
- 25.5: Research and development contracts