Office | Phone | Office Hours | |||
Prof. | Martha Kim | CSB 469 | 212-939-7094 | martha@cs.columbia.edu | Mondays and Wednesdays, 2:30-3:30pm |
TA | Cathy Chen | TA Room, 1st floor Mudd | cc3165@columbia.edu | Thursdays, 10am-11:30pm | |
TA | Richard Sampson | TA Room, 1st floor Mudd | ras2124@columbia.edu | Tuesdays 10:30am-12pm, Wednesdays 4-5:30pm | |
TA | Baolin Shao | TA Room, 1st floor Mudd | bshao@cs.columbia.edu | Fridays 10:00am-11:30am |
Date | Topic | Reading | Lecture Slides | Homework Out | Homework Due |
Wed 1/20 | Introduction, Overview, Number Representations | M&K Ch 1, 4.3-4.4, 10.7 | lec1 1_overview.pdf 2_infoRepresentation.pdf |
||
Mon 1/25 | Boolean Logic, Algebra | M&K 2.1-2.2, 2.8, 2.9, ASIC World (closely matching lecture), Wolfram (a more mathematical take), Wikipedia (Boolean logic), Wikipedia (Boolean algebra) |
lec2 3_booleanAlgebra.pdf |
||
Wed 1/27 | Standard forms | M&K 2.3, Wikipedia (canonical forms) |
lec3 3_booleanAlgebra.pdf |
HW1 | |
Mon 2/1 | Simplifications (k-maps, don't care conditions) | M&K 2.4-2.5, Wisc. Online (interactive presentation), AllAboutCircuits.com, Embedded.com |
3_booleanAlgebra.pdf | ||
Wed 2/3 | Combinational Circuit Design I: Standard paradigms | M&K 3.1, 3.3, 3.6-3.9 |
3_booleanAlgebra.pdf, 4_combinationalCircuits.pdf |
HW1 (soln) | |
Mon 2/8 | Combinational Circuit Design II: Arithmetic functions | M&K 4.1-4.2, 4.5, 9.4 | 4_combinationalCircuits.pdf | ||
Wed 2/10 | Combinational Circuit Design III: Arithmetic funcs | M&K 4.1-4.2, 4.5, 9.4 |
4_combinationalCircuits.pdf, (in-class markup) |
HW2 | |
Mon 2/15 | Arithmetic function recap, Sequential Circuitry I: latches, flip flops |
M&K 5.1-5.3, 5.6 | 4_combinationalCircuits.pdf, 5_latchesFlipFlops.pdf |
||
Wed 2/17 | Sequential Circuitry II: Finite State Machines | M&K 5.4-5.5 |
5_latchesFlipFlops.pdf, 6_fsmDesign.pdf |
||
Mon 2/22 | Storage I: Register Design | M&K 7.1-7.3, 7.5-7.6, 7.8-7.9 |
7_storage.pdf |
HW2 (soln) | |
Wed 2/24 | Storage II: Memory and Configurable Logic | M&K 8.1-8.7, 6.8 | 7_storage.pdf | HW3 | |
Mon 3/1 | Design Exercise | Vending machine design | |||
Wed 3/3 | Review Session | Spring '09 Midterm | HW3 due Friday 3/5 @ 5PM (soln) |
||
Mon 3/8 | |
||||
Wed 3/10 | |
||||
Mon 3/15 | |
||||
Wed 3/17 | |
||||
Mon 3/22 | Instruction Set Architecture / MIPS ISA | P&H 2.1-2.10, 2.17 | 8_MIPS_ISA.pdf | ||
Wed 3/24 | Instruction Set Architecture / MIPS ISA | P&H 2.1-2.10, 2.17 | 8_MIPS_ISA.pdf | ||
Mon 3/29 | Instruction Set Architecture / MIPS ISA | P&H 2.1-2.10, 2.17 | 8_MIPS_ISA.pdf | ||
Wed 3/31 | Instruction Set Architecture / MIPS ISA | P&H 2.1-2.10, 2.17 | 8_MIPS_ISA.pdf | HW4, templates.tar.gz, xspim.pdf |
|
Mon 4/5 | Single-cycle MIPS Implementation | P&H 4.1-4.4 | 9_singleCycleMIPS.pdf | ||
Wed 4/7 | Single-cycle MIPS Implementation | P&H 4.1-4.4 | 9_singleCycleMIPS.pdf | ||
Mon 4/12 | Performance Analysis | P&H 1.4, 1.7-1.9 | 10_cpuPerformance.pdf | ||
Wed 4/14 | Pipelined MIPS Implementation | P&H 4.5-4.8 | 11_pipelinedMIPS.pdf | HW5 | HW4 (soln) |
Mon 4/19 | Pipelined MIPS Implementation | P&H 4.5-4.8 | 11_pipelinedMIPS.pdf | ||
Wed 4/21 | Pipelined MIPS Implementation | P&H 4.5-4.8 | 11_pipelinedMIPS.pdf | ||
Mon 4/26 | Cache design | P&H 5.1-5.2 | 12_caches.pdf | HW6 | HW5 (soln) |
Wed 4/28 | Advanced Topics / Modern Computer Architecture | ||||
Mon 5/3 | Review Session | Spring '09 Final | |||
Weds 5/5 | HW6 due by 1pm (on courseworks or in 469 CSB) (soln) |
||||
Mon 5/10 | |