Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: Rapid advances in VLSI technology have increased the number of transistors that fit on a single chip to about two billion. In such complex designs, a primary design goal is to limit the por consumption of the chip. Por consumption depends on capacitance, which depends on the length of wires on the chip and the number of vias which connect wires on different layers of the chip.  use Ant Colony Optimization (ACO) algorithms to minimize wirelength, vias and capacitance. ACO provide a multi-agent framework for combinatorial optimization by combining memory, stochastic decision making and strategies of collective and distributed learning by ant-like agents.  applies ACO to the NP-hard problem of finding optimal routes with minimum capacitance for interconnect routing on VLSI chips. The constraints on interconnect routing are used by ants as heuristics which guide their search process.  implemented ACO algorithms on both manhattan and non-manhattan routing architectures. The results are compared with several state of the art academic routers. The ACO routing algorithm was able to obtain an overall improvement of 8% in terms of wire-length, 7% in terms of vias and capacitance. Running times re longer than those routers, but very similar to the other router which is able to route all wires on all benchmark chips.
['Tamanna Arora', 'Melanie E. Moses']
I am writing a research paper on a idea Ant Colony Optimization for power efficient routing in manhattan and non-manhattan VLSI architectures
[{"from": "human", "value": "I am writing a research paper on a idea Ant Colony Optimization for power efficient routing in manhattan and non-manhattan VLSI architectures"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: Rapid advances in VLSI technology have increased the number of transistors that fit on a single chip to about two billion. In such complex designs, a primary design goal is to limit the por consumption of the chip. Por consumption depends on capacitance, which depends on the length of wires on the chip and the number of vias which connect wires on different layers of the chip.  use Ant Colony Optimization (ACO) algorithms to minimize wirelength, vias and capacitance. ACO provide a multi-agent framework for combinatorial optimization by combining memory, stochastic decision making and strategies of collective and distributed learning by ant-like agents.  applies ACO to the NP-hard problem of finding optimal routes with minimum capacitance for interconnect routing on VLSI chips. The constraints on interconnect routing are used by ants as heuristics which guide their search process.  implemented ACO algorithms on both manhattan and non-manhattan routing architectures. The results are compared with several state of the art academic routers. The ACO routing algorithm was able to obtain an overall improvement of 8% in terms of wire-length, 7% in terms of vias and capacitance. Running times re longer than those routers, but very similar to the other router which is able to route all wires on all benchmark chips."}]