GovChime
AWARDPOSmall business

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

LocationCHICAGO, IL
UEIKHN1ZN6ALMV4
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. 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

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
2 actions recorded, Feb 13, 2012 to Feb 29, 2012; 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
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