Development of a force directed module placement tool

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 pl...

Full description

Saved in:
Bibliographic Details
Main Authors: Samaranayake, M., Ji, H., Ainscough, J.
Format: Conference Proceeding
Language:English
Subjects:
Clustering algorithms
Cost function
Electronic design automation and methodology
Engineering drawings
Equations
Java
Partitioning algorithms
Shape
Simulated annealing
Topology
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
DOI:10.1109/RME.2009.5201342