Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Engage Grants Program

University of British Columbia

$25,000.00

Novel algorithms for the placement of spare cells and routing structures into integrated circuits

FY 2014-15

Summary
The most prevalent challenges facing the semiconductor industry are the exponential rise in manufacturing costs and increasing time-to-market demands. For example, a modern integrated circuit (IC) requires more than 35 photomasks, which in total can cost in excess of $10 million. From the initial design to manufacturing, a typical IC design undergoes several revisions, known as engineering change-orders (ECOs), in order to fix design or timing errors, as well as unforeseen changes to the requirements. Blackcomb Design Automation is developing pre-emptive circuit-repair technologies to enable hardware engineers to minimize the cost of ECOs by intelligently embedding a set of repair structures into a circuit design prior to fabrication. Adding spare logic and routing resources to an IC design combines several hardware optimization tasks. Such optimization tasks are inherently difficult due to the sheer size of the problem, and the computational complexity. Thus, heuristic algorithms must be developed, since they can be tuned to provide acceptable trade-offs between the quality of the solution and runtimes. The goal of this project is to develop an appropriate placement algorithm for insertion of spare cells and routing structures into modern industry-scale IC layouts. Similar technology has not been developed previously in academics or industry and thus a 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 in turn will benefit IC design companies, reducing the manufacturing cost and time-to-market of new technologies.
Program
Engage Grants Program
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
477391-2014
Name nom
Ivanov, André
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
2014
Competition year année de concours
2014
Award amount
25000
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
2500
Research subject group en
Electrical and electronic engineering
Research subject group fr
Génie électrique et électronique
Research subject en
Electrical and electronic engineering
Research subject fr
Génie électrique et électronique
Partie
1
Nb partie
1
Application title
Novel algorithms for the placement of spare cells and routing structures into integrated circuits
Keyword
NSERC
Application summary
The most prevalent challenges facing the semiconductor industry are the exponential rise in manufacturing costs and increasing time-to-market demands. For example, a modern integrated circuit (IC) requires more than 35 photomasks, which in total can cost in excess of $10 million. From the initial design to manufacturing, a typical IC design undergoes several revisions, known as engineering change-orders (ECOs), in order to fix design or timing errors, as well as unforeseen changes to the requirements. Blackcomb Design Automation is developing pre-emptive circuit-repair technologies to enable hardware engineers to minimize the cost of ECOs by intelligently embedding a set of repair structures into a circuit design prior to fabrication. Adding spare logic and routing resources to an IC design combines several hardware optimization tasks. Such optimization tasks are inherently difficult due to the sheer size of the problem, and the computational complexity. Thus, heuristic algorithms must be developed, since they can be tuned to provide acceptable trade-offs between the quality of the solution and runtimes. The goal of this project is to develop an appropriate placement algorithm for insertion of spare cells and routing structures into modern industry-scale IC layouts. Similar technology has not been developed previously in academics or industry and thus a 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 in turn will benefit IC design companies, reducing the manufacturing cost and time-to-market of new technologies.