Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Calgary

$25,000.00

New algorithms and techniques to implement scalability in VLSI physical design

FY 2014-15

Summary
Advances in the Integrated Circuits (IC) technology have resulted in tremendous growth, making ICs prevalent in our lives. Today's ICs contain over a billion switching elements, transistors, which are connected through a complicated network of wires. The total length of these wires is estimated to be around three kilometers for every square centimeter of manufactured IC. All these transistors need to be placed (placement stage) and their interconnecting wires need to be routed (routing stage). The placement and routing stages need to be performed optimally and efficiently. The main objective of the proposed research program is to develop a new framework for placement and routing stages that is able to handle the sizes of circuits that will be encountered in the future. This framework will rely on new heuristics that use circuit structure and characteristics to improve the efficiency of the placement and routing stages. The proposed research has two focuses: developing algorithms that use mathematical modeling and circuit structure to implement hierarchy in design, and developing congestion reduction-based algorithms for routing.
Program
Discovery Grants Program - Individual
Location
Alberta, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
262463-2009
Name nom
Behjat, Laleh
Department département
Electrical and Computer Engineering
Organization id
11
Institution établissement
University of Calgary
Province en
Alberta
Province fr
Alberta
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2014
Competition year année de concours
2009
Award amount
25000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1079
Committee name en
Electrical and Computer Engineering
Committee name fr
Génie électrique et de l'informatique
Area of application code
1206
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Engineering
Area of application fr
Génie
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
6
Nb partie
6
Application title
New algorithms and techniques to implement scalability in VLSI physical design
Keyword
NSERC
Application summary
Advances in the Integrated Circuits (IC) technology have resulted in tremendous growth, making ICs prevalent in our lives. Today's ICs contain over a billion switching elements, transistors, which are connected through a complicated network of wires. The total length of these wires is estimated to be around three kilometers for every square centimeter of manufactured IC. All these transistors need to be placed (placement stage) and their interconnecting wires need to be routed (routing stage). The placement and routing stages need to be performed optimally and efficiently. The main objective of the proposed research program is to develop a new framework for placement and routing stages that is able to handle the sizes of circuits that will be encountered in the future. This framework will rely on new heuristics that use circuit structure and characteristics to improve the efficiency of the placement and routing stages. The proposed research has two focuses: developing algorithms that use mathematical modeling and circuit structure to implement hierarchy in design, and developing congestion reduction-based algorithms for routing.