Title :
Development of a force directed module placement tool
Author :
Samaranayake, Meththa ; Ji, Helen ; Ainscough, John
Author_Institution :
Dept. of Eng. & Technol., Manchester Metropolitan Univ., Manchester, UK
Abstract :
This paper presents the idea of using a combination of force-directed graph drawing algorithms for the basis of a module placement tool. Even with the increase of usage of modules within designs, the industry holds a gap for module placement tools. Direct experimentation has shown that comparable placement topologies were achieved by the force-directed algorithms to that of current academic placement tools.
Keywords :
integrated circuit layout; network topology; comparable placement topologies; force-directed algorithms; graph drawing algorithms; module placement tool; Clustering algorithms; Cost function; Electronic design automation and methodology; Engineering drawings; Equations; Java; Partitioning algorithms; Shape; Simulated annealing; Topology;
Conference_Titel :
Research in Microelectronics and Electronics, 2009. PRIME 2009. Ph.D.
Conference_Location :
Cork
Print_ISBN :
978-1-4244-3733-7
Electronic_ISBN :
978-1-4244-3734-4
DOI :
10.1109/RME.2009.5201342
