John Patrick Hayes is an Irish-American

computer scientist A computer scientist is a scientist who specializes in the academic study of computer science. Computer scientists typically work on the theoretical side of computation. Although computer scientists can also focus their work and research on ...

and

electrical engineer Electrical engineering is an engineering discipline concerned with the study, design, and application of equipment, devices, and systems that use electricity, electronics, and electromagnetism. It emerged as an identifiable occupation in the l ...

, the Claude E. Shannon Chair of Engineering Science at the

University of Michigan The University of Michigan (U-M, U of M, or Michigan) is a public university, public research university in Ann Arbor, Michigan, United States. Founded in 1817, it is the oldest institution of higher education in the state. The University of Mi ...

.Faculty profile
, Univ. of Michigan, retrieved 2012-02-20. He supervised over 35 doctoral students, coauthored seven books and over 340 peer-reviewed publications. His Erdös number is 2.

Biography

Hayes was born and grew up in Newbridge, Ireland and did his undergraduate studies at the National University of Ireland, Dublin, graduating in 1965. He went on to graduate studies at the

University of Illinois at Urbana–Champaign The University of Illinois Urbana-Champaign (UIUC, U of I, Illinois, or University of Illinois) is a public land-grant research university in the Champaign–Urbana metropolitan area, Illinois, United States. Established in 1867, it is the f ...

, earning a master's degree in 1967 and a Ph.D. in 1970. He was responsible for the logic design of the input-output channel control units of

ILLIAC III The ILLIAC III was a fine-grained SIMD pattern recognition computer built by the University of Illinois in 1966. This ILLIAC's initial task was image processing of bubble chamber experiments used to detect nuclear particles. Later it was used on bi ...

. After working in

The Hague The Hague ( ) is the capital city of the South Holland province of the Netherlands. With a population of over half a million, it is the third-largest city in the Netherlands. Situated on the west coast facing the North Sea, The Hague is the c ...

for

Shell Shell may refer to: Architecture and design * Shell (structure), a thin structure ** Concrete shell, a thin shell of concrete, usually with no interior columns or exterior buttresses Science Biology * Seashell, a hard outer layer of a marine ani ...

for two years, he returned to academia, taking a faculty position at the

University of Southern California The University of Southern California (USC, SC, or Southern Cal) is a Private university, private research university in Los Angeles, California, United States. Founded in 1880 by Robert M. Widney, it is the oldest private research university in ...

in 1972. In 1979 Hayes was a Visiting Associate Professor at

Stanford Leland Stanford Junior University, commonly referred to as Stanford University, is a private research university in Stanford, California, United States. It was founded in 1885 by railroad magnate Leland Stanford (the eighth governor of and th ...

. He moved to Michigan in 1982, where he was the founding director of the Advanced Computer Architecture Laboratory. Hayes retired from University of Michigan in 2023.

Research

Hayes is the author of the books *''Digital System Design and Microprocessors'' (McGraw-Hill, 1984, ) *''Introduction to Digital Logic Design'' (Addison-Wesley, 1993, ) *''Computer Architecture and Organization'' (3rd ed., McGraw-Hill, 2002, ) *''Quantum Circuit Simulation'' (with George F. Viamontes and

Igor L. Markov Igor Leonidovich Markov (born in 1973) is an American professor, computer scientist and engineer. Markov is known for results in quantum computing, quantum computation, work on limits of computation, research on algorithms for optimizing integrat ...

, Springer, 2009, ) * ''Design, Analysis and Test of Logic Circuits Under Uncertainty,'' (with

Smita Krishnaswamy Smita Krishnaswamy is an American scientist and associate professor in genetics and computer science at Yale University. She specializes in the development of machine learning techniques to analyze high-dimensional high-throughput biomedical data ...

and

, Springer, 2012, ) Hayes has written extensively on the use of

hypercube graph In graph theory, the hypercube graph is the graph formed from the vertices and edges of an -dimensional hypercube. For instance, the cubical graph, cube graph is the graph formed by the 8 vertices and 12 edges of a three-dimensional cube. has ...

s in

supercomputing A supercomputer is a type of computer with a high level of performance as compared to a general-purpose computer. The performance of a supercomputer is commonly measured in floating-point operations per second (FLOPS) instead of million instruc ...

, He has also written highly cited research papers on

fault-tolerant design Fault tolerance is the ability of a system to maintain proper operation despite failures or faults in one or more of its components. This capability is essential for high-availability, mission-critical, or even life-critical systems. Fault to ...

reversible computing Reversible computing is any model of computation where every step of the process is time-reversible. This means that, given the output of a computation, it's possible to perfectly reconstruct the input. In systems that progress deterministica ...

, and

stochastic computing Stochastic computing is a collection of techniques that represent continuous values by streams of random bits. Complex computations can then be computed by simple bit-wise operations on the streams. Stochastic computing is distinct from the study o ...

Awards and honors

Hayes became an

IEEE Fellow , the Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers (IEEE) is an American 501(c)(3) public charity professional organization for electrical engineering, electronics engineering, and ot ...

in 1985 "for contributions to digital testing techniques and to switching theory and logical design", and an

ACM Fellow ACM Fellowship is an award and fellowship that recognises outstanding members of the Association for Computing Machinery (ACM). The title of ACM Fellow A fellow is a title and form of address for distinguished, learned, or skilled individuals ...

in 2001 "for outstanding contributions to logic design and testing and to fault-tolerant computer architecture." In 2004, the

University of Illinois Urbana-Champaign The University of Illinois Urbana-Champaign (UIUC, U of I, Illinois, or University of Illinois) is a public university, public land-grant university, land-grant research university in the Champaign–Urbana metropolitan area, Illinois, United ...

department of electrical and computer engineering gave him their distinguished alumni award.Distinguished Alumni Award (2004): John P. Hayes (MSEE ’67, PhD ’70)
Univ. of Illinois, retrieved 2012-02-20. In 2013, the

IEEE Computer Society IEEE Computer Society (commonly known as the Computer Society or CS) is a technical society of the Institute of Electrical and Electronics Engineers (IEEE) dedicated to computing, namely the major areas of hardware, software, standards and people ...

Test Technology Technical Community honored Hayes with Lifetime Contribution Medal. In 2014, Hayes was recognized with

ACM ACM or A.C.M. may refer to: Aviation * AGM-129 ACM, 1990–2012 USAF cruise missile * Air chief marshal * Air combat manoeuvring or dogfighting * Air cycle machine * IATA airport code for Arica Airport in Amazonas Department, Colombia Computing ...

Special Interest Group on Design Automation SIGDA, Association for Computing Machinery's Special Interest Group on Design Automation, is a professional development organization for the electronic design automation (EDA) community. SIGDA is organized and operated exclusively for educationa ...

Pioneering Achievement Award "for his pioneering contributions to logic design, fault tolerant computing, and testing.”

Best paper awards

* John P. Hayes, Trevor N. Mudge, Quentin F. Stout, Stephen Colley, John Palmer: A Microprocessor-based Hypercube Supercomputer.

IEEE Micro ''IEEE Micro'' is a bimonthly peer-reviewed scientific journal published by the IEEE Computer Society covering small systems and semiconductor chips, including integrated circuit processes and practices, project management, development tools and i ...

6(5): 6-17 (1986) * Ram Raghavan, John P. Hayes: On randomly interleaved memories.

ACM/IEEE Supercomputing Conference SC (formerly Supercomputing), the International Conference for High Performance Computing, Networking, Storage and Analysis, is the annual conference established in 1988 by the Association for Computing Machinery and the IEEE Computer Society. I ...

1990: 49-58 * Avaneendra Gupta, John P. Hayes: A Hierarchical Technique for Minimum-Width Layout of Two-Dimensional CMOS Cells. VLSI Design 1997: 15-20 * HyungWon Kim, John P. Hayes: Delay Fault Testing of Designs with Embedded IP Cores. IEEE VLSI Test Symposium (VTS) 1999: 160-167 * Vivek V. Shende, Aditya K. Prasad,

, John P. Hayes:Synthesis of reversible logic circuits.

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems ''IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems'' (sometimes abbreviated ''IEEE TCAD'' or ''IEEE Transactions on CAD'') is a monthly peer-reviewed scientific journal covering the design, analysis, and use of computer ...

22(6): 710-722 (2003) *

, George F. Viamontes,

, John P. Hayes: Accurate Reliability Evaluation and Enhancement via Probabilistic Transfer Matrices.

Design Automation and Test in Europe Design, Automation & Test in Europe, or DATE is a yearly conference on the topic of electronic design automation, typically held in March or April, alternating between France and Germany. DATE is a combination of a technical conference and a smal ...

(DATE) 2005: 282-287 * Pai-Shun Ting, John P. Hayes: Eliminating a hidden error source in stochastic circuits. IEEE International Symposium on Defect and Fault Tolerance in VLSI and Nanotechnology Systems (DFT) 2017: 1-6.

Notable students

* Krishnendu Chakrabarty (

Arizona State University Arizona State University (Arizona State or ASU) is a public university, public research university in Tempe, Arizona, United States. Founded in 1885 as Territorial Normal School by the 13th Arizona Territorial Legislature, the university is o ...

) * Shawn Blanton (

CMU Carnegie Mellon University (CMU) is a private research university in Pittsburgh, Pennsylvania, United States. The institution was established in 1900 by Andrew Carnegie as the Carnegie Technical Schools. In 1912, it became the Carnegie Institut ...

) *

(

Yale University Yale University is a Private university, private Ivy League research university in New Haven, Connecticut, United States. Founded in 1701, Yale is the List of Colonial Colleges, third-oldest institution of higher education in the United Stat ...

)

References

External links

Mathematics Genealogy
{{DEFAULTSORT:Hayes, John P. Year of birth missing (living people) Living people Alumni of University College Dublin American computer scientists American electrical engineers Irish computer scientists Fellows of the IEEE 2001 fellows of the Association for Computing Machinery Grainger College of Engineering alumni University of Michigan faculty University of Southern California faculty