• 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