Mohsen Muhammad Mahroos, PhD

Assistant Professor

E-mail: MohsenMahroos@msn.com
Webpage: http://mohsenmahroos.webs.com
Office: 2nd Floor, Electrical Engineering Building
Office Hours: Thursday 15:30-17:00
Course Objectives
The course aims at introducing the know-how of VLSI CAD also known as
Electronics Design Automation (EDA) tools development. The course
presents several VLSI CAD problems along with algorithms for solving
them.
Course Outline
1. Introduction to VLSI Design Methodologies and Automation Tools
2. Algorithmic Graph Theory and Computational Complexity
3. Tractable and Intractable Problems
4. General-Purpose Methods for Combinatorial Optimization
5. Layout Compaction
6. Placement and Partitioning
7. Floorplanning and Routing
8. Simulation
Sabih H. Gerez, , John Wiley & Sons, 1999. (Available in the faculty library)
Date(s) Unit Textbook Reading
Oct 13 Introduction to VLSI Design Methodologies and Automation Tools Ch 1-2, pp. 1-20
Oct 20 Algorithmic Graph Theory and Computational Complexity Ch 3, pp. 21-40
Oct 27 Tractable and Intractable Problems Ch 4, pp. 41-51
Nov 3-10 General-Purpose Methods for Combinatorial Optimization Ch 5, pp. 53-80
Nov 17 Layout Compaction Ch 6, pp. 83-100
Nov 24 Placement and Partitioning Ch 7, pp. 101-118
Dec 1-15 Floorplanning and Routing Ch 8-9, pp. 119-166
Dec 22 Major Exam
Dec 29 Simulation Ch 10, pp. 167-193

Major Exam (20 marks) + Assignments and/or Quizzes (10 marks)

Sung Kyu Lim, Practical Problems in VLSI Physical Design Automation, Springer, 2008.
Charles J. Alpert, Dinesh P. Mehta, and Sachin S. Sapatnekar (Editors), Handbook
of algorithms for physical design automation, CRC, 2009.
 IEEE Xplore Digital Library
ACM Digital Library
Google Scholar
Egyptian Knowledge Bank (EKB)
 IEEE Circuits & Systems Society (IEEE-CAS) VLSI Systems & Applications Technical
Committee (VSATC)
IEEE Computer Society (IEEE-CS) Technical Committee on Very Large Scale
Integration (TCVLSI)
ACM Special Interest Group on Design Automation (SIGDA)
Electronic System Design Alliance (ESD Alliance)
Semiconductor Research Corporation (SRC)
 IEEE Transaction on Computer-Aided Design of Integrated Circuits and Systems
(TCAD)
IEEE Transaction on VLSI Systems (TVLSI)
IEEE Transaction on Circuit and Systems I (TCAS-I)
IEEE Transaction on Circuit and Systems II (TCAS-II)
ACM Transaction on Design Automation of Electronic Systems (TODAE)
Integration, The VLSI Journal
VLSI Design
International Journal of Circuit Theory and Application
International Journal of Analog Integrated Circuits and Signal Processing
Journal of Signal Processing Systems
 IEEE Design Automation Conference (DAC)
IEEE International Conference on Computer Aided Design (ICCAD)
IEEE Asia and South Pacific Design Automation Conference (ASP-DAC)
ACM/SIGDA International Symposium on Physical Design (ISPD)
IEEE Design, Automation and Test in Europe (DATE)
ACM/IEEE International Symposium on Low Power Electronics and Design (ISLPED)
IEEE International Symposium on Quality Electronic Design (ISQED)
IEEE International Symposium on Circuits and Systems (ISCAS)
IEEE International Conference on Computer Design (ICCD)
IEEE Computer Society Annual Symposium on VLSI (ISVLSI)
IEEE Great Lakes Symposium on VLSI (GLSVLSI)
IEEE Custom Integrated Circuits Conference (CICC)