IEEE Awards Booklet - 2019 - 16

2019 Ieee medAls

IEEE Robert N. Noyce Medal

IEEE John von Neumann Medal

Sponsored by the Intel Foundation

Sponsored by IBM Corporation

Antun Domic

Eva Tardos

For leadership in the research and development of advanced microelectronic
design automation tools

For contributions to the field of algorithms,
including foundational new methods in
optimization, approximation algorithms,
and algorithmic game theory

The electronic design automation (EDA) tools, methodologies, and flows developed under Antun Domic's leadership have
driven the state of the art in digital microelectronics for almost
three decades and have enabled the continued miniaturization of
the electronic components that power today's applications. EDA
makes possible the creation of complex electronic systems with
computer software that aids in the design, verification, and testing
processes and helps detect and eliminate bugs and defects in chips
and circuit boards.The EDA tools developed under Domic's leadership while at Synopsys and other companies have impacted the
creation of a large number of the world's most advanced microelectronic components by enabling the design of chips containing billions of gates from high-level synthesis through physical
layout and verification, including timing, power, area, and test
optimization, all the way to the final design result. With a remarkable focus on emerging technology nodes and integration
beyond anything previously seen in EDA, Domic is known for
his ability to successfully balance the demands of the present with
those of the future, successfully starting next-generation products while still supporting the needs of established technologies.
He also recognized that the interaction of multiple optimization
criteria such as area, power, timing, test, and manufacturability
would grind design productivity to a halt unless the many tools
involved could collaborate eﬀectively during the design flow. To
address this looming roadblock to continued miniaturization,
Domic gradually aligned a large set of tools, first on a common
data flow, then on a common understanding of the optimization
metrics, and finally with a set of look-ahead capabilities that let
up-stream tools (such as logic synthesis) anticipate what problems
down-stream tools (such as place and route) could encounter and
mitigate the identified issues up front in the design process. This
look-ahead system integration has had a critical impact on engineering productivity and is a requirement for state-of-the-art
chip design today.
An IEEE Fellow, Domic is currently chief technical oﬃcer at
Synopsys, Mountain View, CA, USA.

Eva Tardos has reshaped and renewed the foundations of algorithm design with long-term vision, creativity, and technical
strength that is benefitting the Internet through improved resource allocation, network formation, routing and congestion
control, and electronic commerce. During a career spanning over
30 years, Tardos is most known for her work on network-flow
algorithms, approximation algorithms, and quantifying the eﬃciency of selfish routing through the lens of algorithmic game
theory. Her solo work on strongly polynomial algorithms was a
breakthrough, having resolved a major open problem in the field;
in particular, she showed that the minimum-cost flow problem
(one of the basic problems in network flow that models the efficient transport of goods through a network) could be solved in
strongly polynomial time, with a running time depending only
on the number of nodes and edges of the network, not on the
magnitudes of its capacities or costs. She then played a pivotal
role in establishing the modern use of linear programming in algorithm design to advance the field of approximation algorithms.
She has developed approximation algorithms for fundamental
problems in a wide range of application areas, including facility location, routing, clustering, classification, and social network
analysis. Tardos' work has been one of the pillars of algorithmic
game theory, a burgeoning field that brings theoretical computer
science and economics together to develop algorithmic foundations for our highly connected digital world. Algorithmic game
theory is concerned with algorithms designed in the presence of
self-interested agents, governed by incentives and economic constraints. Her pioneering work with Tim Roughgarden demonstrated how game-theoretic ideas could quantify the performance
gaps between centrally managed network traﬃc and the flow of
traﬃc directed by self-interested agents. This innovation provided
the tools by which computer scientists can analyze the behavior
of rational entities in computerized systems and has sparked an
enormous amount of further research.
A member of the U.S. National Academy of Sciences and National
Academy of Engineering, Tardos is the Jacob Gould Schurman Professor of Computer Science at Cornell University, Ithaca, NY, USA.

Scope: For exceptional contributions to the microelectronics industry.

Scope: For outstanding achievements in computer-related science
and technology.

16 | 2019 IEEE awards bookLET
IEEE Awards Booklet - 2019

Table of Contents for the Digital Edition of IEEE Awards Booklet - 2019
