![Computer Science ETDs](../../assets/md5images/a8c896d0fc7ed4cb27fb019ff52dbb1d.jpg)
Computer Science ETDs
Publication Date
12-1-2009
Abstract
Power consumption is an important constraint on VLSI systems. With the advancement in technology, it is now possible to pack a large range of functionalities into VLSI devices. Hence it is important to find out ways to utilize these functionalities with optimized power consumption. This work focuses on curbing power consumption at the design stage. This work emphasizes minimizing active power consumption by minimizing the load capacitance of the chip. Capacitance of wires and vias can be minimized using Ant Colony Optimization (ACO) algorithms. ACO provides a multi agent framework for combinatorial optimization problems and hence is used to handle multiple constraints of minimizing wire-length and vias to achieve the goal of minimizing capacitance and hence power consumption. The ACO developed here is able to achieve an 8% reduction of wire-length and 7% reduction in vias thereby providing a 7% reduction in total capacitance, compared to other state of the art routers.
Language
English
Keywords
VLSI, Routing, ACO
Document Type
Thesis
Degree Name
Computer Science
Level of Degree
Masters
Department Name
Department of Computer Science
First Committee Member (Chair)
Luger, George F.
Second Committee Member
Zarkesh-Ha, Payman
Recommended Citation
Arora, Tamanna. "Using ant colony optimization for routing in microprocesors." (2009). https://digitalrepository.unm.edu/cs_etds/72