Title :
A constructive procedure for optimizing the placement of macrocells
Author :
Mir, Mustahsan ; Al-Saleh, M.A.
Author_Institution :
Dept. of Electr. & Comput. Eng., Umm Al-Qura Univ., Saudi Arabia
Abstract :
A constructive placement procedure is presented that, at each move, places a macrocell at its optimum position with respect to the already placed macrocells. This optimum position is determined by performing one-dimensional searches along the edges of the placed macrocells. The presented test results show that the quality of solutions obtained is better than that obtained by simulated annealing, analytic annealing, and genetic placement procedures
Keywords :
cellular arrays; circuit layout CAD; circuit optimisation; integrated circuit layout; printed circuit layout; search problems; constructive placement procedure; macrocells; one-dimensional searches; optimum position; Analytical models; Computational efficiency; Delay; Genetic algorithms; Macrocell networks; Printed circuits; Shape; Simulated annealing; Testing; Topology;
Conference_Titel :
Circuits and Systems, 2001. ISCAS 2001. The 2001 IEEE International Symposium on
Conference_Location :
Sydney, NSW
Print_ISBN :
0-7803-6685-9
DOI :
10.1109/ISCAS.2001.921983
