GovChime
AWARDPOSmall business

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

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

Business types and certifications

For-profit organizationLimited liability companyCorporation (not tax-exempt)

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
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
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
1 actions recorded, May 21, 2013 to May 21, 2013; 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
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