Dr. Naveed Sherwani

Naveed Sherwani recieved Ph.D in computer science from University of Nebraska at Lincoln in 1988. His research concentrated on graph theoretic algorithms for routing in printed circuit boards. He joined the Department of Computer Science at Western Michigan University. Dr. Sherwani's research concentrated on combinatorics, graph algorithms and algorithms for VLSI Physical Design Automation. In particular, Dr. Sherwani concentrated on efficient algorithms for over-the-cell routing to reduce channel routing area. In 1994, Dr. Sherwani joined Intel corporation and currently leads the Strategic CAD Labs in Strategic Programs. His work in Intel concentrates on design tools and methodologies for layout of microprocessor chips with very high frequency goals or very short development cycle.

He has published over seventy five refereed papers in various journal and conferences on these topics. His paper on three layer over-the-cell routing received `distinguished paper' award at ICCAD-91. He has chaired seven conferences and served on technical committees of several others. He is founder of Great Lakes Symposium on VLSI held regularly for the last eight years in the midwest. He is member of the technical committee for ICCAD'97, ICCAD'98 and ICCAD'99 and program chair for International Conference for VLSI for 1999 and 2000. He is also general chair for the same conference in 2001.

Dr. Sherwani has authored or co-authored four books. His book `Algorithms for VLSI Physical Design Automation', (Kluwer Academic Press, 1992), now in third edition, is widely used textbook for VLSI Design Automation classes. His work on OTC and three dimensional routing has appeared in book titled ``Routing in the Third Dimension: From VLSI chips to MCMs". This book is published by IEEE press. Dr. Sherwani has also written an introductory book on multi-chip modules, titled ``Introduction to Multi-Chip Modules'' (John Wiley & Sons, 1995). He also the author of new text on graph algorithms, ``Introduction to Graph Algorithms'' (in press, to appear).