John Lillis

John Lillis is an Associate Professor in the Department of Computer Science at the University of Illinois at Chicago. His work focuses on Electronic Design Automation (EDA), particularly in layout optimization, logic synthesis, programmable devices, and timing optimization. He is also interested in bridging optimization disconnects between sequential design phases and applying combinatorial optimization techniques such as local search and Integer Linear Programming.

Education:

• BS in Computer Science, University of Washington, 1989
• MS in Computer Science, UC San Diego, 1992
• PhD in Computer Science, UC San Diego, 1996

Dr. Lillis's research explores applied combinatorial optimization in VLSI design, targeting interconnect analysis, timing-driven routing, and placement-coupled logic replication. His work integrates methodologies like Integer Linear Programming and lower bounding techniques to enhance design efficiency and reduce power consumption.

His publications highlight trends in global routing optimization, FPGA design, and buffer insertion strategies, often addressing challenges in congestion, temporal locality, and blockage avoidance. These contributions align with advancements in physical design and performance-driven synthesis of integrated circuits.

Scientific Awards:

• Best Paper Award Nominee, ACM/IEEE Design Automation Conference, 2003