Macro Cell Placement: Based on a Force Directed Flow

  • Meththa SamaranayakeEmail author
  • Helen Ji
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 60)


Macro cells are used more and more in current designs as they provide the benefit of reusability directly resulting in the decrease in design time and cost. However, there lies a gap in the EDA industry for macro-cell placement tools. This chapter looks at the implementation of a force-directed macro-cell placement tool that is developed to target the gap in industry.


Macro-cell placement force directed EDA graph drawing 


  1. 1.
    Samaranayake, M., Ji, H., Ainscough, J.: A force directed macro cell placement tool. The 2009 International Conference of Electrical and Electronics Engineering, London, 1–3 July 2009Google Scholar
  2. 2.
    Samaranayake, M., Ji, H., Ainscough, J.: Force directed graph drawing algorithms for Macro cell placement. World Congress on Engineering, London, 2–4 July 2008Google Scholar
  3. 3.
    Kamada, T., Kawai, S.: An algorithm for drawing general undirected graphs. Inform. Process. Lett. 31:15 (1989)CrossRefMathSciNetGoogle Scholar
  4. 4.
    Fruchterman, T.M.J., Reingold, E.M.: Graph drawing by force-directed placement. Softw.- Pract. Exp. 21:1129–1164 (November 1991)CrossRefGoogle Scholar
  5. 5.
    Adya, S., Chaturvedi, S., Roy, J., Papa, D.A., Markov, I.L.: Unification of partitioning, placement and floorplanning. International Conference of Computer Aided Design, pp. 550–557, November 2004Google Scholar
  6. 6.
    Cong, J., Kong, T., Shinnerl, J.R., Xie, M., Yuan, X.: Large-scale circuit placement: gap and promise. IEEE/ACM International Conference on Computer-Aided Design, pp. 883–890, 2003Google Scholar
  7. 7.
    Viswanathan, N., Pan, M., Chu, C.: FastPlace 3.0: a fast multilevel quadratic placement algorithm with placement congestion control. Asia and South Pacific Design Automation Conference, pp. 135–140, 23–26, January 2007Google Scholar
  8. 8.
    Kahng, A.B., Reda, S., Wang, Q.: APlace: A general analytic placement framework. International Symposium of Physical Design, pp. 233–235, San Francisco, CA, April 2005Google Scholar
  9. 9.
    Adya, S., Markov, I.L.: Fixed-outline floorplanning: enabling hierarchical design. IEEE Trans.VLSI Syst. 11:1120–1135 (December 2003)CrossRefGoogle Scholar
  10. 10.
    Mo, F., Tabbara, A., Brayton, R.K.: A force-directed macro-cell placer. International Conference on Computer-Aided Design, pp. 177–180, San Jose, CA, November 2000Google Scholar
  11. 11.
    Alupoaei, S., Katkoori, S.: Net-based force-directed macro cell placement for wirelength optimization. IEEE Trans. VLSI Syst. 10:824–835 (December 2002)CrossRefGoogle Scholar
  12. 12.
    Sanrarini, M.: Open source website offers LEF/DEF formats. EE Times (2000)Google Scholar
  13. 13.
    Harel, D., Koren, Y.: Drawing graphs with non-uniform vertices. Proceedings of Working Conference on Advanced Visual Interfaces, pp. 157–166 (2002)Google Scholar
  14. 14.
    Eades, P.: A heuristic for graph drawing. Congressus Numerantium, pp. 149–160 (1984)Google Scholar
  15. 15.
    Brandenburg, F.J., Himsholt, M., Rohrer, C.: An experimental comparison of force-directed and randomized graph drawing algorithms. Symposium on Graph Drawing, pp. 76–87, 20–22 September 1995Google Scholar
  16. 16.
    Boost. Accessed September 2007
  17. 17.
    Wang, X., Miyamoto, I.: Generating customized layouts. In: Brandenburg, F.J. (ed.) Graph Drawing, vol. 1027, pp. 504–515. Springer, Berlin (1996)CrossRefGoogle Scholar
  18. 18.
    Gansner, E., North, S.: Improved force-directed layouts. In: Whitesides, S.H. (ed.) Graph Drawing, vol. 1547, pp. 364–373. Springer, Berlin (1998)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media B.V. 2010

Authors and Affiliations

  1. 1.Department of Engineering and TechnologyManchester Metropolitan UniversityManchesterUK

Personalised recommendations