DocumentCode :
2524482
Title :
Force directed module placement with pin consideration
Author :
Samaranayake, Meththa ; Ji, Helen
Author_Institution :
Dept. of Eng. & Technol., Manchester Metropolitan Univ., Manchester, UK
fYear :
2010
fDate :
26-28 April 2010
Firstpage :
383
Lastpage :
388
Abstract :
This paper looks at developing a module placement algorithm by combining two well known force-directed graph drawing algorithms. It is in answer to the current gap of module placement tools within the electronic design automation community that this research is carried out. Whilst previous work has provided an introduction to the basis of the module placement flow followed by the authors, in this work, the additional feature of using pins to determine the placement has been looked into. Experimentation has shown that introduction of pins helps to generate better placements than without.
Keywords :
electronic design automation; graph theory; current gap; electronic design automation; force directed module placement; force-directed graph drawing; module placement flow; module placement tools; pin consideration; Costs; Electronic design automation and methodology; Joining processes; Pins; Runtime; Shape; Standards development;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
MELECON 2010 - 2010 15th IEEE Mediterranean Electrotechnical Conference
Conference_Location :
Valletta
Print_ISBN :
978-1-4244-5793-9
Type :
conf
DOI :
10.1109/MELCON.2010.5476255
Filename :
5476255
Link To Document :
بازگشت