Skip to main content

EDA3.0: Implications to Logic Synthesis

  • Chapter
  • First Online:

Abstract

Warehouse-scale computing has taken hold in many disciplines that have large computing needs. The concepts discussed in “The Datacenter as a Computer” are the underpinning of these huge compute centers. Big Data Analytics and Cognitive applications such as machine learning have benefitted tremendously from the availability of warehouse-scale computing [1]. A rich stack of software has been built to enable more powerful applications without a need to know all underlying details.

Why has this not taken off in EDA? What are the opportunities if a warehouse-scale software stack is built for EDA? How much of the generic software stack can we leverage and how much would need to be tailored to EDA design systems? How do we leverage the abundance of compute power to start a new era in Electronic Design Automation, e.g. EDA3.0? This chapter will discuss these questions and lay out ideas how EDA applications such as logic synthesis need to look like to benefit from an EDA3.0 infrastructure.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.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

Learn about institutional subscriptions

References

  1. L.A. Barroso, J. Clidaras, U. Hölzle, The datacenter as a computer: An introduction to the design of warehouse-scale machines. Synth. Lectures Comput. Architec. 8(3), 1–154 (2013)

    Article  Google Scholar 

  2. R. Brayton, J. Cong, Nsf workshop on EDA: Past, present, and future (part 2). IEEE Design Test Comput. 27(3), 62–74 (2010)

    Article  Google Scholar 

  3. J. Dean, S. Ghemawat, MapReduce: Simplified data processing on large clusters. Commun. ACM 51, 107–113 (2008)

    Article  Google Scholar 

  4. M. Isard, M. Budiu, Y. Yu, A. Birrell, D. Fetterly, Dryad: Distributed data-parallel programs from sequential building blocks. ACM SIGOPS Oper. Syst. Rev. 41(3), 59–72 (2007)

    Article  Google Scholar 

  5. The Hadoop Project. [Online] http://hadoop.apache.org

  6. R. Pike et al., Interpreting the data: Parallel analysis with Sawzall. Sci. Program. J. 13, 227–298 (2005)

    Google Scholar 

  7. F. Chang, J. Dean, S. Ghemawat, W.C. Hsieh, D.A. Wallach, M. Burrows, T. Chandra, A. Fikes, R.E. Gruber, Bigtable: A distributed storage system for structured data. ACM Transac. Comput. Syst. 26(2), 4 (2008.) http://static.googleusercontent.com/media/research.google.com/en//archive/bigtable-osdi06.pdf

    Google Scholar 

  8. G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, S. Sivasubramanian, P. Vosshall, W. Vogels, Dynamo: amazon’s highly available key-value store. ACM SIGOPS Oper. Syst. Rev. 41(6), 205–220 (2007)

    Article  Google Scholar 

  9. S. Melnik, A. Gubarev, J.J. Long, G. Romer, S. Shivakumar, M. Tolton, T. Vassilakis, Dremel: Interactive analysis of web-scale datasets. Proc. VLDB Endowment 3(1–2), 330–339 (2010)

    Article  Google Scholar 

  10. J.C. Corbett, J. Dean, M. Epstein, A. Fikes, C. Frost, J.J. Furman, S. Ghemawat, A. Gubarev, C. Heiser, P. Hochschild, W. Hsieh, Spanner: Google’s globally distributed database. ACM Transac. Comput. Syst. 31(3), 8 (2012)

    Google Scholar 

  11. M. Burrows, W.A. Seattle, The Chubby Lock Service for Loosely-Coupled Distributed Systems, Proceedings of OSDI’06: Seventh Symposium on Operating System Design and Implementation, 2006

    Google Scholar 

  12. Openstack, [Online] www.openstack.org

  13. IBM Spectrum LSF, [Online] IBM, http://www-03.ibm.com/systems/spectrum-computing/products/lsf/

  14. OpenAccess, [Online] http://www.si2.org/openaccess/

  15. Spark, [Online] https://en.wikipedia.org/wiki/Apache_Spark

  16. Databricks, [Online] https://databricks.com

  17. L. Rizzatti, Digital Data Storage is Undergoing Mind-Boggling Growth, [Online] http://www.eetimes.com/author.asp?section_id=36&doc_id=1330462

  18. Google Maps facts, [Online] http://mashable.com/2012/08/22/google-maps-facts/

  19. Data never sleeps, [Online] http://wersm.com/how-much-data-is-generated-every-minute-on-social-media/#!prettyPhoto

  20. [Online] https://www.blazegraph.com/whitepapers/mapgraph_clusterBFS-ieee-bigdata-2014.pdf

  21. [Online] http://spark-summit.org/2014/talk/quadratic-programing-solver-for-non-negative-matrix-factorization-with-spark

  22. EDA forecast meeting, [Online] 14 Mar 2013, http://www.edac.org/events/2013-EDA-Consortium-Annual-CEO-Forecast-and-Industry-Vision/video

  23. A. Kuehlmann, R. Camposano, J. Colgan, J. Chilton, S. George, R. Griffith, P. Leventis, D. Singh, Does IC Design have a Future in the Clouds?. Proceedings of the 47th Design Automation Conference, 2010 (pp. 412–414). ACM

    Google Scholar 

  24. [Online] https://www.cloudfoundry.org

  25. [Online] https://console.ng.bluemix.net

  26. [Online] Neo4j https://neo4j.com

  27. L. Stok, M.A. Iyer, A.J. Sullivan, Wavefront Technology Mapping, Proceedings of the Conference on Design, Automation and Test in Europe, 1998 (p. 108), ACM

    Google Scholar 

  28. S. Chatterjee, A. Mishchenko, R.K. Brayton, X. Wang, T. Kam, Reducing structural bias in technology mapping. IEEE Transac. Comput. Aided Design Integr. Circuits Syst. 25(12), 2894–2903 (2006)

    Article  Google Scholar 

  29. [Online] http://researcher.watson.ibm.com/researcher/view_group_subpage.php?id=2159

  30. EDA file formats, [Online] En.wikipedia.org/wiki/CategoryEDA_file_formats

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Leon Stok .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Stok, L. (2018). EDA3.0: Implications to Logic Synthesis. In: Reis, A., Drechsler, R. (eds) Advanced Logic Synthesis. Springer, Cham. https://doi.org/10.1007/978-3-319-67295-3_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-67295-3_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-67294-6

  • Online ISBN: 978-3-319-67295-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics