- English
- فارسی
VLSI Computer-Aided Design (CAD)
Homework
Slides and Handouts
Useful Links
VLSI CAD Class Videos
Course Info
3 credits, Spring Semester 2008
Course web page: http://ece.iut.ac.ir/faculty/kia/Courses/VlsiCad
Class mailing list: NEW: Follow these instructions to subscribe (If you choose to receive the daily digest, then you will not receive individual messages as they are posted: instead they will be aggregated into a single message and sent to you at the end of the day).
Class: Sun, Tue 9:30-11:00am - Location: Mojtame 18
Mid-term Exam: date TBD, open notes, open book, and in class
Final Exam: 1387/04/04, 8:00-11:00am, open notes, open book.
Course Description:
Basic graph algorithms (e.g., shortest path, spanning tree). Partitioning, placement and routing. Algorithms for logic/high-level synthesis. Testing basics.
Who should take this course?
Graduate students and senior undergraduates. Knowledge of C/C++ programming is highly recommended. Knowledge of algorithms is NOT necessary.
Textbook (none required)
| [Sait99] | Sadiq M. Sait, Habib Youssef, "VLSI Physical Design Automation: Theory and Practice", World Scientific Publishing Company; 1st edition (November 15, 1999), ISBN: 9810238835. |
| [Mic94] | G. De Micheli, “Synthesis and Optimization of Digital Circuits”, McGraw-Hill, 1994. |
| [CLR90] | T. H. Cormen, C. E. Leiserson, R. L. Rivest, “Introduction to Algorithms”, MIT Press, 1990. |
| [Sar96] | M. Sarrafzadeh, C. K. Wong, “An Introduction to VLSI Physical Design”, McGraw-Hill, 1996. |
| [She99] | N. Sherwani, “Algorithms For VLSI Physical Design Automation”, Kluwer Academic Publishers, 3rd edition, 1999. |
Administrative
Please check the "Announcements" link regularly.
Grading:
- 30% Homework
- 10% presentations / papers
- 10% quizzes
- 20% Midterm - open book
- 30% Final exam.
Personnel:
| Instructor |
Kiarash Bazargan
|
||||||||
| TA | Mohammad Tahghighi | ||||||||
|
Course Outline / Approximate Schedule
| Week # | Lecture topics | Book Chapters |
| 1 |
Introduction EDA industry roadmap Design methodologies |
[Ger99] Ch 1-2 [She99] Ch 1 |
| 2-4 (2½ weeks) |
Algorithms Time complexity Problem tractability Deterministic algorithm classes Graph algorithms DFS, BFS Dijkstra's algorithm Minimum spanning tree- Prim |
[Ger99] Ch 3-5, [Sar96] Ch 1, [CLR90] Ch 23-25 |
| 4-6 (2½ weeks) |
Partitioning Kerlighan-Lin Fiduccia-Mattheyses hMetis |
[Ger99] Sec. 7.5 [Sar96] Ch 2 |
| 7-9 (2½ weeks) + Midterm |
Floorplanning Slicing floorplan sizing Wong-Liu's simulated annealing alg |
[Ger99] Ch 8 [Sar96] Ch 2 |
| 10-11 (1½ weeks) |
Placement Simulated annealing Force-directed Partitioning-based Recent placement algorithms |
|
| 11-13 |
Routing Global routing Steiner-tree Maze-routing Detailed routing: Channel routing Vertical/Horizontal constraint graphs Left-edge algorithm Greedy channel routing FPGA routing |
[Ger99] Ch 9 [She99] Ch 8-9 |
| 14-15 |
High-level Synthesis Scheduling |
[Mic94] Ch 4-5 |
Prerequisites:
.
Grading Policy:
Policies:
|
با هرگونه تفلب بسیار جدی برخورد خواهد شد. تقلب عبارت است از ارائه کار شخص دیگری به جای تکلیف یا امتحان یا کوییز یا قسمتی از اینها. فرقی نمیکند کسی که به جای شما کار را انجام داده از همکلاسیهای شما باشد، از دیگر دانشجویان یا حتی از خارج از دانشگاه باشد و یا از روی وب کار را پیدا کرده باشید. مشورت کردن با دیگران در حد راهنماییهای کلی اشکالی ندارد ولی خط به خط برنامه شما باید توسط خود شما تایپ شده باشد. اگر از کسی یا جایی روی وب قسمتی از برنامه خود را میگیرید، حتما باید منبع آن را در خود برنامه اعلام کنید و از قبل با من هماهنگ کنید.
|
|
|
اولین تقلب باعث میشود به اندازه نمره تکلیف یا کوییز یا امتحانی که در آن تقلب کرده اید، نمره منفی بگیرید. دومین تفلب منجر به نمره صفر برای درس و معرفی به کمیته انضباطی میگردد (که کاملا ممکن است به اخراج از دانشگاه منجر شود).
|
|
|
اگر در انجام تکلیف مشکلی یا سوالی دارید، سوال خود را به گروه جی میل بفرستید. اگر جواب سوال همکلاسی خود را بلد هستید، جواب را بر روی گروه پست کنید. حتما منتظر نباشید من یا دانشجویان حل تمرین جواب دهند. |
|
|
کلیه تکلیفها باید تا قبل از ساعت 11 صبح (قبل از کلاس) ایمیل شوند. در طول ترم، سه روز وقت اضافه دارید که میتوانید هر طور که خواستید آنرا مصرف کنید (مثلا فقط یک تکلیف را سه روز دیر تحویل دهید یا اینکه سه تکلیف را هر کدام یک روز دیر تحویل دهید). بعد از استفاده از سه روز وقت اضافه، هر تکلیفی که بیش از ده دقیقه دیرتر از موعد تحویل فرستاده شود، نمره ای نخواهد گرفت. |
|
|
حداکثر تا یک هفته بعد از اعلام نتایج هر تکلیف یا کوییز یا امتحان میتوانید نسبت به نمره خود اعتراض نمایید. پس از این مهلت نمره شما تغییر نخواهد کرد. |
|
|
اسم و شماره دانشجویی خود را در ابتدای برنامه هایی که ایمیل میکنید و همچنین روی برگه های کوییز و امتحان بنویسید. |
|
|
هیچ گونه کار یا تمرین اضافه برای جبران نمره بد قبول نخواهد شد. |
|
|
اگر بیش از 10 درصد تکالیف را تحویل ندهید و یا از کل نمره تکلیف کمتر از 50 درصد نمره را بگیرید، نمره پایانی درس شما حداکثر 9.9 خواهد بود. |
|
|
اگر پشت سر من، مرا به نام دراکولا یا هیولا یا خرس گریزلی یا� استاد بداخلاق بی جنبه نام ببرید، نمره شما صفر خواهد بود:) |
|
Time:
.
Term:
Spring Semester 2008
Grade:
other