Grant: Engage Grants Program
University of British Columbia
$16,500.00
Novel algorithms for routing spare wiring structures into integrated circuits
EF 2013-14
Résumé
The most prevalent challenges facing today's $300 billion semiconductor industry are the exponential rise inmanufacturing costs and growing time-to-market pressures. For example, a modern integrated circuit (IC)requires more than 35 photomasks, which in total can cost in excess of $10 million. Furthermore, a typical ICdesign undergoes several revisions, known as engineering change-orders (ECOs), in order to fix design ortiming errors, as well as unforeseen changes to the requirements. Blackcomb Design Automation is developingpre-emptive circuit-repair technologies to enable hardware engineers to minimize the cost of ECOs byintelligently embedding a set of repair structures into a circuit design prior to fabrication.Adding spare logic and routing to an IC design combines several hardware optimization tasks. Suchoptimization tasks are inherently difficult due to the sheer size of the problem, and the computationalcomplexity. Thus, heuristics must be developed that can derive a good solution in acceptable runtimes.The goal of this project is develop an appropriate routing algorithm to insert routing structures into modernindustry-scale IC layouts. This technology has not been developed previously in academics or industry and thusa significant amount of algorithmic research will be required.The development of this algorithm is a key step in creating software tools to reduce the cost of ECOs, which inturn will benefit integrated-circuit companies, reducing the development cost and time-to-market of newtechnologies.
Programme
Engage Grants Program
Bénéficiaire
Emplacement
British Columbia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
448506-2013
Name nom
Wilton, Steven
Department département
Electrical and Computer Engineering
Organization id
2
Institution établissement
University of British Columbia
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2013
Competition year année de concours
2013
Award amount
16500
Program id
EGP
Program name en
Engage Grants Program
Program name fr
Programme de subventions d'engagement partenariat
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
1554
Committee name en
Pacific Internal Decision Committee
Committee name fr
Comité de décision interne pour le Pacifique
Area of application code
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
Research subject code
2504
Research subject group en
Electrical and electronic engineering
Research subject group fr
Génie électrique et électronique
Research subject en
Integrated circuits
Research subject fr
Circuits intégrés
Partie
1
Nb partie
1
Application title
Novel algorithms for routing spare wiring structures into integrated circuits
Keyword
NSERC
Application summary
The most prevalent challenges facing today's $300 billion semiconductor industry are the exponential rise inmanufacturing costs and growing time-to-market pressures. For example, a modern integrated circuit (IC)requires more than 35 photomasks, which in total can cost in excess of $10 million. Furthermore, a typical ICdesign undergoes several revisions, known as engineering change-orders (ECOs), in order to fix design ortiming errors, as well as unforeseen changes to the requirements. Blackcomb Design Automation is developingpre-emptive circuit-repair technologies to enable hardware engineers to minimize the cost of ECOs byintelligently embedding a set of repair structures into a circuit design prior to fabrication.Adding spare logic and routing to an IC design combines several hardware optimization tasks. Suchoptimization tasks are inherently difficult due to the sheer size of the problem, and the computationalcomplexity. Thus, heuristics must be developed that can derive a good solution in acceptable runtimes.The goal of this project is develop an appropriate routing algorithm to insert routing structures into modernindustry-scale IC layouts. This technology has not been developed previously in academics or industry and thusa significant amount of algorithmic research will be required.The development of this algorithm is a key step in creating software tools to reduce the cost of ECOs, which inturn will benefit integrated-circuit companies, reducing the development cost and time-to-market of newtechnologies.