Home > Community > Blogs > Industry Insights > greatest moments in eda innovation
 
Login with a Cadence account.
Not a member yet?
Create a permanent login account to make interactions with Cadence more convenient.

Register | Membership benefits
Get email delivery of the Industry Insights blog (individual posts).
 

Email

* Required Fields

Recipients email * (separate multiple addresses with commas)

Your name *

Your email *

Message *

Contact Us

* Required Fields
First Name *

Last Name *

Email *

Company / Institution *

Comments: *

Greatest Moments In EDA Innovation

Comments(7)Filed under: Industry Insights, SPICE, Innovation

Innovation is the lifeblood of the EDA industry, and it is only because of innovation from many sources – including academia and industry – that modern IC design is possible at all. Today at Cadence (Nov. 3, 2009), we are celebrating Cadence Innovation Day. As such, it seems like a good time to consider the “greatest” innovations that shaped our industry.

Also this week, the EDA Consortium will present the 16th annual Phil Kaufman award to Prof. Randal Bryant, whom I interviewed for a recent Industry Insights blog. This award is the EDA industry’s highest honor, and a look at the past 16 award winners provides some good background into the history of EDA innovation.

Here are my nominations (not necessarily in order) for the “greatest moments in EDA innovation.” Any further suggestions are welcome.

1. Spice simulation

Spice (Simulation Program with Integrated Circuit Emphasis) was one of the very first EDA programs, and it’s still the gold standard today for analog and custom circuit simulation. Spice was derived from a program called Cancer, which came out of a class project led by Prof. Ron Rohrer (2002 Kaufman award winner). Prof. Donald Peterson (1995 Kaufman award winner) oversaw the Cancer rewrite that became Spice, which was first publicly presented in 1973.

2. Verilog HDL

The Verilog language ushered in the present era of language-based IC design, and made RTL synthesis and simulation possible. Verilog was developed by Phil Moorby, 2005 Kaufman award winner, at Gateway Design Automation in the early 1980s. When former Cadence CEO Joe Costello won the Kaufman award in 2004, one reason cited was Cadence’s 1989 purchase of Gateway and subsequent opening of Verilog for standardization.

3. Multi-level logic synthesis

Nearly all complex digital circuits are designed with logic synthesis today. Synthesis was first applied to two-level logic with programs such as Espresso. However, a breakthrough in multi-level synthesis was required to make the technology practical for contemporary IC design. That came about in the 1980s through efforts such as IBM’s Yorktown Silicon Compiler project and the MIS and SIS programs from U.C. Berkeley.   Prof. Robert Brayton, 2007 Kaufman award winner, and Prof. Alberto Sangiovanni-Vincentelli, 2001 Kaufman award winner and Cadence board member, collaborated in the development of Espresso, MIS and SIS.

4. Automated IC layout

Today’s ICs could not be designed without placement and routing software. Prof. Ernest Kuh, who was at U.C. Berkeley from 1956 to 1993, helped lay the groundwork for IC physical design in the 1970s and 1980s. He won the 1998 Phil Kaufman award for his foundational work in circuit layout theory, partitioning, floorplanning, placement and routing.

5. Structured VLSI design

EDA innovation is not just about tools and algorithms – it’s about methodologies. Prof. Carver Mead, winner of the 1996 Phil Kaufman award, is known not only for his work in areas such as silicon compilation, but also as the co-author along with Lynn Conway of “Introduction to VLSI Design” in 1980. This seminal book set forth a structured methodology for the design of large-scale ICs.

The innovators mentioned above have set a high bar to follow. But given the emphasis that Cadence is placing on innovation and R&D, it just could be that someone at today’s innovation awards ceremony will follow in their footsteps.

Richard Goering

Comments(7)

By Ed on November 3, 2009
What?  not proprietary CAE software on proprietary hardware from the early 1980s?   ;-)

By Jim Edgerton on November 3, 2009
I'm an old school guy so I would add:

-  Claude Shannon's introduction of Boolean algebra to digital circuit design theory

- Sketchpad developed by Ivan Sutherland in 1963

- Introduction of VisiCalc in 1979. We all know that Microsoft Excel is one of the most widely used EDA tools in the world, right? It's right up there with V.I. ;^)


By Richard Goering on November 3, 2009
Good points, Jim. A paper on Sketchpad was given at the very first Design Automation Conference in 1964.

By Jacques Benkoski on November 4, 2009
On logic synthesis, I would add the seminal work on BDD's by Randy Bryant, this year's Kaufman award winner, which is the foundation of all logic synthesis.


By Richard Goering on November 5, 2009
Jacques -- I agree that Randy Bryant's work with BDDs should be on the list. Not only are BDDs used in logic synthesis, but they are also the foundation of formal model checking and equivalence checking. Few innovations have had so many applications.

By Alberto Sangiovanni Vincentelli on November 6, 2009
I believe Richard Newton's contributions to the EDA infrastructure should also be recognized. In particular, his work on EDIF and on unified data bases and graphical user interfaces had a significant and long-lasting effect on all of EDA.

By Philippe Faes on January 21, 2010
Hi Richard, interesting top five. Jan Decaluwe proposes two modifications to your greatest-moments list:
www.sigasi.com/.../latest-eda-innovation-logic-synthesis

Leave a Comment


Name
E-mail (will not be published)
Comment
 I have read and agree to the Terms of use and Community Guidelines.
Community Guidelines
The Cadence Design Communities support Cadence users and technologists interacting to exchange ideas, news, technical information, and best practices to solve problems and get the most from Cadence technology. The community is open to everyone, and to provide the most value, we require participants to follow our Community Guidelines that facilitate a quality exchange of ideas and information. By accessing, contributing, using or downloading any materials from the site, you agree to be bound by the full Community Guidelines.