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 forcedirected algorithms to that of current academic placement tools.
Graph drawing is one of the most straightforward methods of representing a network. This paper would like to explore the possibility of modifying existing graph drawing algorithms for the purpose of module placement. Possible changes and results of those changes are discussed, as well as a performance comparison with a leading academic placement tool.
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.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.