Search Prime Grants

2432498

Project Grant

Overview

Grant Description
SBIR Phase I: Scalable optimization-based wire routing software for custom circuit design.

The broader/commercial impact of this Small Business Innovation Research Phase I project is in increasing competitiveness of the United States in electronic design automation (EDA) of custom circuits comprising analog/mixed-signal integrated circuits, micro-electro-mechanical systems, and opto-electronics.

As opposed to the mature design automation standards of digital circuits, the design workflows of custom circuits remain highly manual due to a wider range of electromagnetic sensitivities and signal couplings that must be accommodated.

Despite the advancements in artificial intelligence (AI) and abundance of compute power, many commercial EDA tools of the multibillion-dollar custom circuit industry still rely on heuristics and procedural routing approaches that require several days of human efforts to provide wire blueprints of a layout.

This project develops an AI-powered software tailored for custom circuits that may alleviate days of routing trial and error and guarantees performance of the finalized wired circuit.

The proposed technology allows for producing custom chips and devices faster and at a fraction of the cost, enhances circuit security as it incentivizes small businesses to complete circuit routing within the nation, and additionally lowers the skill and experience barrier for the American workforce to enter the electronic design profession.

The proposed project will capitalize on techniques from graph theory, operations research, and AI to arrive at an automated wire routing software that supports the wide variety of complex design rules prevalent in custom integrated circuits with thousands of devices.

The crux of this technology is based on three proposed innovations:

The first innovation is in application of graph search methodologies to succinctly identify all routable regions of a layout.

The second innovation is the development of comprehensive and accurate mathematical models of design rules that, if satisfied, guarantees the performance of the resulting circuit.

The third innovation is the devise of an AI-powered solver to find realizable wire routes satisfying all bespoke design rules without requiring manual and time-consuming human expert interventions.

The inherent structure of custom circuits such as symmetry and paired wirings are embedded as algorithmic guidance into the AI-powered solver to expeditiously calculate feasible routes for each circuit.

The software is created with fabrication cost optimizations in mind and excels in applications that minimize routing layers to maximize signal to noise ratios.

The software will be shipped with input and output interfaces to commonly used EDA tools to facilitate its adoption by the community.

This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the foundation's intellectual merit and broader impacts review criteria.

Subawards are not planned for this award.
Awardee
Funding Goals
THE GOAL OF THIS FUNDING OPPORTUNITY, "NSF SMALL BUSINESS INNOVATION RESEARCH (SBIR)/ SMALL BUSINESS TECHNOLOGY TRANSFER (STTR) PROGRAMS PHASE I", IS IDENTIFIED IN THE LINK: HTTPS://WWW.NSF.GOV/PUBLICATIONS/PUB_SUMM.JSP?ODS_KEY=NSF23515
Awarding / Funding Agency
Place of Performance
Mc Lean, Virginia 22102-3125 United States
Geographic Scope
Single Zip Code
Xmize was awarded Project Grant 2432498 worth $275,000 from National Science Foundation in September 2024 with work to be completed primarily in Mc Lean Virginia United States. The grant has a duration of 1 year and was awarded through assistance program 47.084 NSF Technology, Innovation, and Partnerships. The Project Grant was awarded through grant opportunity NSF Small Business Innovation Research / Small Business Technology Transfer Phase I Programs.

SBIR Details

Research Type
SBIR Phase I
Title
SBIR Phase I: Scalable optimization-based wire routing software for custom circuit design
Abstract
The broader/commercial impact of this Small Business Innovation Research Phase I project is in increasing competitiveness of the United States in electronic design automation (EDA) of custom circuits comprising analog/mixed-signal integrated circuits, micro-electro-mechanical systems, and opto-electronics. As opposed to the mature design automation standards of digital circuits, the design workflows of custom circuits remain highly manual due to a wider range of electromagnetic sensitivities and signal couplings that must be accommodated. Despite the advancements in artificial intelligence (AI) and abundance of compute power, many commercial EDA tools of the multibillion-dollar custom circuit industry still rely on heuristics and procedural routing approaches that require several days of human efforts to provide wire blueprints of a layout. This project develops an AI-powered software tailored for custom circuits that may alleviate days of routing trial and error and guarantees performance of the finalized wired circuit. The proposed technology allows for producing custom chips and devices faster and at a fraction of the cost, enhances circuit security as it incentivizes small businesses to complete circuit routing within the nation, and additionally lowers the skill and experience barrier for the American workforce to enter the electronic design profession. The proposed project will capitalize on techniques from graph theory, operations research, and AI to arrive at an automated wire routing software that supports the wide variety of complex design rules prevalent in custom integrated circuits with thousands of devices. The crux of this technology is based on three proposed innovations: The first innovation is in application of graph search methodologies to succinctly identify all routable regions of a layout. The second innovation is the development of comprehensive and accurate mathematical models of design rules that, if satisfied, guarantees the performance of the resulting circuit. The third innovation is the devise of an AI-powered solver to find realizable wire routes satisfying all bespoke design rules without requiring manual and time-consuming human expert interventions. The inherent structure of custom circuits such as symmetry and paired wirings are embedded as algorithmic guidance into the AI-powered solver to expeditiously calculate feasible routes for each circuit. The software is created with fabrication cost optimizations in mind and excels in applications that minimize routing layers to maximize signal to noise ratios. The software will be shipped with input and output interfaces to commonly used EDA tools to facilitate its adoption by the community. This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.
Topic Code
S
Solicitation Number
NSF 23-515

Status
(Ongoing)

Last Modified 9/17/24

Period of Performance
9/1/24
Start Date
8/31/25
End Date
98.0% Complete

Funding Split
$275.0K
Federal Obligation
$0.0
Non-Federal Obligation
$275.0K
Total Obligated
100.0% Federal Funding
0.0% Non-Federal Funding

Activity Timeline

Interactive chart of timeline of amendments to 2432498

Additional Detail

Award ID FAIN
2432498
SAI Number
None
Award ID URI
SAI EXEMPT
Awardee Classifications
Small Business
Awarding Office
491503 TRANSLATIONAL IMPACTS
Funding Office
491503 TRANSLATIONAL IMPACTS
Awardee UEI
SK8YG7F925N5
Awardee CAGE
0QWW1
Performance District
VA-11
Senators
Mark Warner
Timothy Kaine
Modified: 9/17/24