GovChime
AWARDDEFINITIVE CONTRACTSmall business

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

LocationCHICAGO, IL
UEIKHN1ZN6ALMV4
CAGE code4D9L0
Business sizeSmall businessSize at award, per the contracting officer

Business types and certifications

For-profit organizationLimited liability company

As represented in SAM.gov at the time of the action.

Subcontracting network

The prime, the subcontractors on this award, and their own subcontractors.

Subaward amounts are self-reported by prime contractors to SAM.gov and appear 1 to 2 months after the work. Duplicates are removed on a best-effort basis. Totals are incomplete and not an audit. Source: USAspending.

Agency and place

Awarding and funding

Awarded by
  1. National Aeronautics and Space Administration
  2. NASA SHARED SERVICES CENTER
Funded by
  1. National Aeronautics and Space Administration
  2. 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

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
17 actions recorded, Mar 29, 2010 to Sep 6, 2018; each action counted once.

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