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 placement topologies were achieved by the forcedirected algorithms to that of current academic placement tools.

[1]  Jarrod A. Roy,et al.  Unification of partitioning, placement and floorplanning , 2004, ICCAD 2004.

[2]  Xiaobo Wang,et al.  Generating Customized Layouts , 1995, Graph Drawing.

[3]  Robert K. Brayton,et al.  A force-directed macro-cell placer , 2000, IEEE/ACM International Conference on Computer Aided Design. ICCAD - 2000. IEEE/ACM Digest of Technical Papers (Cat. No.00CH37140).

[4]  Igor L. Markov,et al.  Benchmarking for large-scale placement and beyond , 2004, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[5]  Satoru Kawai,et al.  An Algorithm for Drawing General Undirected Graphs , 1989, Inf. Process. Lett..

[6]  Andrew B. Kahng,et al.  APlace: a general analytic placement framework , 2005, ISPD '05.

[7]  Taraneh Taghavi,et al.  Dragon2005: large-scale mixed-size placement tool , 2005, ISPD '05.

[8]  Majid Sarrafzadeh,et al.  Modern Placement Techniques , 2002 .

[9]  Edward M. Reingold,et al.  Graph drawing by force‐directed placement , 1991, Softw. Pract. Exp..

[10]  Chris C. N. Chu,et al.  FastPlace 3.0: A Fast Multilevel Quadratic Placement Algorithm with Placement Congestion Control , 2007, 2007 Asia and South Pacific Design Automation Conference.

[11]  Srinivas Katkoori,et al.  Net-based force-directed macrocell placement for wirelength optimization , 2002, IEEE Trans. Very Large Scale Integr. Syst..

[12]  David Harel,et al.  Drawing graphs with non-uniform vertices , 2002, AVI '02.

[13]  Igor L. Markov,et al.  Fixed-outline floorplanning: enabling hierarchical design , 2003, IEEE Trans. Very Large Scale Integr. Syst..

[14]  Meththa Samaranayake,et al.  Force Directed Graph Drawing Algorithms for Macro Cell Placement , 2008 .

[15]  Peter J. Stuckey,et al.  Fast Node Overlap Removal , 2005, GD.

[16]  Peter James Stuckey,et al.  Fast Node Overlap Removal in Graph Layout Adjustment , 2005 .