# Chung Laung Liu

> Chinese computer scientist (1934–2020)

**Wikidata**: [Q5116323](https://www.wikidata.org/wiki/Q5116323)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Chung_Laung_Liu)  
**Source**: https://4ort.xyz/entity/chung-laung-liu

## Summary
Chung Laung Liu (1934–2020) was a pioneering Chinese computer scientist known for his foundational contributions to design automation, algorithms, and computer engineering. He was a professor at the University of Illinois Urbana–Champaign and Massachusetts Institute of Technology (MIT), where his work influenced generations of researchers and practitioners in computer science and electrical engineering.

## Biography
- **Born**: October 25, 1934, in Guangzhou, China
- **Nationality**: Taiwanese
- **Education**:
  - Ph.D. in Electrical Engineering, Massachusetts Institute of Technology (MIT)
  - Undergraduate studies at National Cheng Kung University
- **Known for**: Seminal research in design automation, scheduling algorithms, and VLSI design
- **Employer(s)**: University of Illinois Urbana–Champaign, Massachusetts Institute of Technology, National Tsing Hua University
- **Field(s)**: Computer science, electrical engineering, design automation

## Contributions
Chung Laung Liu made groundbreaking contributions to computer science and engineering, particularly in design automation and algorithmic research. His work on scheduling algorithms, including the development of the **Liu-Layland scheduling algorithm** (1973), became foundational in real-time systems and embedded computing. He authored influential textbooks, such as *"Elements of Discrete Mathematics"* and *"Introduction to Combinatorial Mathematics,"* which remain widely used in academia.

Liu also advanced VLSI (Very Large-Scale Integration) design, contributing to tools and methodologies that improved circuit design efficiency. His research in graph theory and combinatorial optimization led to practical applications in computer-aided design (CAD) tools. As a mentor, he supervised notable computer scientists, including **Andrew Yao** (Turing Award winner) and **Shmuel Zaks**, shaping the next generation of researchers.

## FAQs
### Q: What is Chung Laung Liu best known for?
A: He is best known for his work in design automation, particularly the Liu-Layland scheduling algorithm, and his contributions to VLSI design and combinatorial mathematics.

### Q: Where did Chung Laung Liu teach?
A: He was a professor at the University of Illinois Urbana–Champaign, MIT, and National Tsing Hua University.

### Q: What awards did Chung Laung Liu receive?
A: He received the **IEEE Gustav Robert Kirchhoff Award (2014)**, **IEEE James H. Mulligan Jr. Education Medal (1994)**, **Phil Kaufman Award (2011)**, and was named an **ACM Fellow (1994)** and **IEEE Fellow**.

### Q: Who were some of his notable students?
A: His doctoral students included **Andrew Yao** (Turing Award winner), **Shmuel Zaks**, and **Dana Richards**, among others.

### Q: When did Chung Laung Liu pass away?
A: He died on November 7, 2020, in Taipei, Taiwan.

## Why They Matter
Chung Laung Liu’s work revolutionized design automation and real-time systems, enabling advancements in embedded computing and VLSI design. His scheduling algorithms remain critical in modern operating systems and real-time applications. As an educator, he shaped the careers of leading computer scientists, including Turing Award winner Andrew Yao. His textbooks and research papers continue to influence computer science education and industry practices worldwide.

## Notable For
- **Liu-Layland scheduling algorithm** (1973), a cornerstone of real-time systems.
- **ACM Fellow (1994)** and **IEEE Fellow**, recognizing his contributions to computer science.
- **Author of influential textbooks** in discrete mathematics and combinatorial optimization.
- **Mentor to Andrew Yao**, a Turing Award-winning computer scientist.
- **Recipient of the IEEE Gustav Robert Kirchhoff Award (2014)** for seminal contributions to design automation.

## Body
### Early Life and Education
Chung Laung Liu was born on **October 25, 1934, in Guangzhou, China**. He earned his undergraduate degree from **National Cheng Kung University** before pursuing a **Ph.D. in Electrical Engineering at MIT**, where he studied under **Dean Norman Arden**.

### Academic Career
Liu joined the faculty at the **University of Illinois Urbana–Champaign**, where he became a leading figure in computer science and electrical engineering. He also held positions at **MIT** and **National Tsing Hua University** in Taiwan. His research spanned **design automation, VLSI design, scheduling algorithms, and combinatorial mathematics**.

### Key Research Contributions
- **Liu-Layland Scheduling Algorithm (1973)**: A landmark paper co-authored with **Layland**, establishing foundational principles for real-time task scheduling.
- **VLSI Design Automation**: Developed algorithms and tools that improved circuit design efficiency, influencing modern CAD tools.
- **Combinatorial Mathematics**: Authored widely used textbooks, including *"Elements of Discrete Mathematics"* and *"Introduction to Combinatorial Mathematics."*

### Awards and Honors
- **IEEE Gustav Robert Kirchhoff Award (2014)** – For contributions to design automation.
- **IEEE James H. Mulligan Jr. Education Medal (1994)** – For excellence in engineering education.
- **Phil Kaufman Award (2011)** – Recognizing impact on electronic design automation.
- **ACM Fellow (1994)** and **IEEE Fellow** – For leadership in computer science.

### Legacy
Liu’s work laid the groundwork for real-time computing and VLSI design, while his mentorship produced influential computer scientists. His algorithms and textbooks remain essential in academia and industry.

## Schema Markup
```json
{
  "@context": "https://schema.org",
  "@type": "Person",
  "name": "Chung Laung Liu",
  "jobTitle": "Computer Scientist",
  "worksFor": [
    {"@type": "Organization", "name": "University of Illinois Urbana–Champaign"},
    {"@type": "Organization", "name": "Massachusetts Institute of Technology"},
    {"@type": "Organization", "name": "National Tsing Hua University"}
  ],
  "nationality": {"@type": "Country", "name": "Taiwan"},
  "birthDate": "1934-10-25",
  "birthPlace": "Guangzhou, China",
  "alumniOf": [
    {"@type": "EducationalOrganization", "name": "Massachusetts Institute of Technology"},
    {"@type": "EducationalOrganization", "name": "National Cheng Kung University"}
  ],
  "knowsAbout": ["Computer Science", "Design Automation", "VLSI Design", "Combinatorial Mathematics"],
  "sameAs": [
    "https://www.wikidata.org/wiki/Q12345678",
    "https://en.wikipedia.org/wiki/Chung_Laung_Liu"
  ],
  "description": "Chinese computer scientist known for contributions to design automation and scheduling algorithms."
}

## References

1. [Source](https://cs.illinois.edu/news/remembering-dave-liu-renowned-illinois-cs-professor)
2. [Remembering C.L. Dave Liu, Renowned Illinois CS Professor](https://siebelschool.illinois.edu/news/remembering-dave-liu-renowned-illinois-cs-professor)
3. Virtual International Authority File
4. [Source](https://www.ieee.org/content/dam/ieee-org/ieee/web/org/about/awards/recipients/education-rl.pdf)
5. [Source](https://corporate-awards.ieee.org/award/ieee-gustav-robert-kirchhoff-award/)
6. [Source](https://awards.acm.org/fellows/award-recipients)
7. Mathematics Genealogy Project
8. International Standard Name Identifier
9. CiNii Research
10. Freebase Data Dumps
11. [Liberty Times](https://news.ltn.com.tw/news/life/breakingnews/3346060)
12. Catalogo of the National Library of India