Power Driven Routing Using a Genetic Algorithm

摘要

A concurrent evolutionary over-the-cell router is presented and its effects on energy loss and area reduction has been studied. Results obtained are compared with those of a traditional over-the-cell router. Significant reductions in energy loss is achieved by the evolutionary over-the-cell router in all channel areas. Reductions of up to 46% in area and energy loss is achieved in the channel area. In addition the algorithm achieves up to 71% and 61% reductions in area and energy loss in the top and bottom over-the-cell regions. Overall, our algorithm achieves up to 56% energy loss and area reductions for all the channel regions top, bottom and internal put together, when compared with competing algorithms in the literature.