ECEN 6009 --- Research Topics in VLSI

Spring 2004


Instructor 	Sunil P Khatri
Office:		ECOT432
Phone/Fax:	5-1962
E-mail:		spkhatri@colorado.edu
Class time  :   M   6:00pm  - 830pm 
Office Hours:	By appointment		



Course Objective

The course will cover several new research topics relating to VLSI. The broad areas of these topics will be embedded systems scheduling, nano-electronics and quantum computing. The goals of this course are:



Prerequisites

Graduate standing, with some previous course or practical experience in VLSI. If you dont meet the requisites and are still very interested in the class, please see me. A typical EE Bachelors degree would usually meet these requirements.



Course Outline

The course will cover readings in the following research areas:

Software Tools

The class project may involve hands-on use of SPICE (a circuit simulator), SPACE-3D (a 3-D parasitic extractor), SIS (a logic synthesis tool), OCTAVE (a Mathematica style tool) and VIS (a formal verification tool). Class projects may involve programming in C or PERL.

SPICE can be run on Linux systems, and SPACE-3D on Linux/Solaris/HP systems. SIS and VIS can be run on Linux systems and so can OCTAVE. You may also find that writing PERL scripts may enable you to be productive while writing your software for class projects or homework assignments.

Students will be given accounts on machines in CU where these tools are installed. Additionally, if students want to install these tools on their own machines at home, they should see me. Most of these tools are NOT ported to Windows systems, and I will not be able to help if you plan to install these tools on such systems.



Textbooks

The class will cover research papers, and will not have a textbook.



Grading Policy

Mid-term exams will be open notes, open book etc.

If you have a class project in mind then please let me know. I will determine if the project is sufficiently interesting from a research standpoint, and we will discuss project deliverables together. Alternately, you can choose your project from a list of projects which I will distribute to the class about 45 days (or earlier) before the end of the semester.



Papers to be Covered

"Scheduling ALgorithms for Multiprogramming in a Hard Real-time Environment", Liu and Layland in pdf format.

"Scheduling Periodically Occurring Tasks on Multiple Processors", Lawler and Martel in pdf format.

"Low Power System Scheduling and Synthesis", Jha in pdf format.

"Energy Efficient Fixed-Priority Scheduling for Real-time Systems on Variable Voltage Processors", Quan and Hu in pdf format.

"Battery-aware Static Scheduling for Distributed Real-time Embedded Systems", Luo and Jha in pdf format.

"Power-conscious Scheduling of Periodic Task Graphs and Aperiodic Tasks in Distributed Real-time Embedded Systems", Luo and Jha in pdf format.

"A DVS algorithm for Dynamic-Priority Hard Real-time Systems using Slack Time Analysis ", Kim, Kim and Min in pdf format.

"Performance Estimation of Embedded Software with Instruction Cache Modeling", Li, Malik and Wolfe in pdf format.

"A transformation based algorithm for reversible logic synthesis", Miller, Maslov and Dueck in pdf format.

"Smaller two-qubit circuits for quantum communication and computation", Shende, Markov and Bullock in pdf format.

"Synthesis and optimization of Threshold logic networks with application to nanotechnologies", Zhang, Gupta, Zhong and Jha in pdf format.

"Carbon Nanotube interconnects - a process solution", Li, Ye, Koehne, Ng, Han, Meyyappan in pdf format.

"Carbon Nanotube field-effect transistors and logic circuits", Martel, Derycke, Appenzeller, Wind, Avourins in pdf format.

Additional papers to be added soon



Project related materials

How to use SIS in pdf or postscript format.

How to use BDDs in SIS in pdf or postscript format.


Sunil P Khatri / University of Colorado at Boulder / spkhatri@colorado.edu