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