Skip to main content

Macro Cell Placement: Based on a Force Directed Flow

  • Chapter
  • First Online:
Electronic Engineering and Computing Technology

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 60))

  • 1509 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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 2009

    Google Scholar 

  2. Samaranayake, M., Ji, H., Ainscough, J.: Force directed graph drawing algorithms for Macro cell placement. World Congress on Engineering, London, 2–4 July 2008

    Google Scholar 

  3. Kamada, T., Kawai, S.: An algorithm for drawing general undirected graphs. Inform. Process. Lett. 31:15 (1989)

    Article  MathSciNet  Google Scholar 

  4. Fruchterman, T.M.J., Reingold, E.M.: Graph drawing by force-directed placement. Softw.- Pract. Exp. 21:1129–1164 (November 1991)

    Article  Google Scholar 

  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 2004

    Google Scholar 

  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, 2003

    Google Scholar 

  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 2007

    Google Scholar 

  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 2005

    Google Scholar 

  9. Adya, S., Markov, I.L.: Fixed-outline floorplanning: enabling hierarchical design. IEEE Trans.VLSI Syst. 11:1120–1135 (December 2003)

    Article  Google Scholar 

  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 2000

    Google Scholar 

  11. Alupoaei, S., Katkoori, S.: Net-based force-directed macro cell placement for wirelength optimization. IEEE Trans. VLSI Syst. 10:824–835 (December 2002)

    Article  Google Scholar 

  12. Sanrarini, M.: Open source website offers LEF/DEF formats. EE Times (2000)

    Google Scholar 

  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. Eades, P.: A heuristic for graph drawing. Congressus Numerantium, pp. 149–160 (1984)

    Google Scholar 

  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 1995

    Google Scholar 

  16. Boost. http://www.boost.org/. Accessed September 2007

  17. Wang, X., Miyamoto, I.: Generating customized layouts. In: Brandenburg, F.J. (ed.) Graph Drawing, vol. 1027, pp. 504–515. Springer, Berlin (1996)

    Chapter  Google Scholar 

  18. Gansner, E., North, S.: Improved force-directed layouts. In: Whitesides, S.H. (ed.) Graph Drawing, vol. 1547, pp. 364–373. Springer, Berlin (1998)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Meththa Samaranayake .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer Science+Business Media B.V.

About this chapter

Cite this chapter

Samaranayake, M., Ji, H. (2010). Macro Cell Placement: Based on a Force Directed Flow. In: Ao, SI., Gelman, L. (eds) Electronic Engineering and Computing Technology. Lecture Notes in Electrical Engineering, vol 60. Springer, Dordrecht. https://doi.org/10.1007/978-90-481-8776-8_10

Download citation

  • DOI: https://doi.org/10.1007/978-90-481-8776-8_10

  • Published:

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-90-481-8775-1

  • Online ISBN: 978-90-481-8776-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics