Grant: Discovery Grants Program - Individual
University of Waterloo
$17,100.00
Methods for improving the physical optimization of asics structured asics and fpgas
EF 2012-13
Résumé
Many issues confront modern IC designers: (1) circuits are large and require scalable algorithms; (2) different design styles are available, including ASICs, structured ASICs, and FPGAs; (3) designs have multiple objectives including wire length, routability and timing. Placement remains a pivotal step in physical design; it consumes significant run-time and largely determines the overall interconnect. Placement has enjoyed a renaissance in research activity in recent years. The intent of this proposal to improve upon the state-of-the-art in placement for ASIC, structured ASIC, and FPGA design styles.
ASIC and structured ASIC placers make approximations to achieve efficiency. Inaccurate models are used to approximate interconnect and placers may not reserve enough resources for routing. A circuit may be unroutable and design iterations may be required to converge to a feasible solution of good quality. The objective of the first part of this proposal is to improve ASIC and structured ASIC placement by: (1) developing fast and scalable techniques for global routing which are capable of handling congestion and blockages; and (2) integrating global routing into our previously-developed placement technology that will result in higher quality placements which are routable.
FPGAs have predefined routing structures that are designed to be routable. The emphasis in FPGA placement is on achieving better timing. The second part of our proposal will improve FPGA placement by:
(1) investigating smart move generation during placement which will yield higher quality placements with less run-time; and (2) improving packing for cluster-based devices that will also improve results.
This research will yield new and novel results that will improve upon the current state-of-the-art in placement for different design styles.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
203763-2007
Name nom
Kennings, Andrew
Department département
Electrical & Computer Engineering
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2012
Competition year année de concours
2007
Award amount
17100
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
334
Committee name en
Commun.,Computers & Components
Committee name fr
Communic.,ordin. et composants
Area of application code
802
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
Research subject code
2713
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Algorithms
Research subject fr
Algorithmes
Partie
6
Nb partie
6
Application title
Methods for improving the physical optimization of asics structured asics and fpgas
Keyword
NSERC
Application summary
Many issues confront modern IC designers: (1) circuits are large and require scalable algorithms; (2) different design styles are available, including ASICs, structured ASICs, and FPGAs; (3) designs have multiple objectives including wire length, routability and timing. Placement remains a pivotal step in physical design; it consumes significant run-time and largely determines the overall interconnect. Placement has enjoyed a renaissance in research activity in recent years. The intent of this proposal to improve upon the state-of-the-art in placement for ASIC, structured ASIC, and FPGA design styles.
ASIC and structured ASIC placers make approximations to achieve efficiency. Inaccurate models are used to approximate interconnect and placers may not reserve enough resources for routing. A circuit may be unroutable and design iterations may be required to converge to a feasible solution of good quality. The objective of the first part of this proposal is to improve ASIC and structured ASIC placement by: (1) developing fast and scalable techniques for global routing which are capable of handling congestion and blockages; and (2) integrating global routing into our previously-developed placement technology that will result in higher quality placements which are routable.
FPGAs have predefined routing structures that are designed to be routable. The emphasis in FPGA placement is on achieving better timing. The second part of our proposal will improve FPGA placement by:
(1) investigating smart move generation during placement which will yield higher quality placements with less run-time; and (2) improving packing for cluster-based devices that will also improve results.
This research will yield new and novel results that will improve upon the current state-of-the-art in placement for different design styles.