Laboratory AssignmentsTopTextTopics and Readings

Topics and Readings

The following is a tentative schedule of the topics that will be considered in each class this semester. Check the web page regularly for updates as this schedule is like to be revised as the semester proceeds. The readings for each topic should be completed before the class with which they are listed.

Date Topic Readings
1) 9/7 Introduction - Virtual machines and a bit of C
2) 9/10 Basics of C functions, scalar types, control structures, simple pointers H & H §1 - 1.3 together with Appendix C §1 through 7 + §9.1. If you have K+R, reach Ch. 1 and as much of 2 and 3 as you can handle.
3) 9/12 Binary representation of data H & H §1.4 + 5.3
4) 9/14 Intro to MIPS Instruction Level Architecture H & H §6.1 - 6.3
5) 9/17 More on MIPS ILA H & H §6.4 - 6.4.4
6) 9/19 Conclusion of MIPS Intro -- Day the projector failed! H & H §1.5-1.7 + 1.9
7) 9/21 Intro to digital logic H & H §2.1-2.6
8) 9/24 More combinational circuits
9) 9/26 Using arrays in C H & H Appendix C §C.8 - C.8.4; K+R Ch. 5 (optional)
10) 9/28 Using arrays in C H & H Appendix C §C.8 - C.8.4; K+R Ch. 5 (optional)
11) 10/1 Accessing memory in MIPS H & H §6.4.5 + 6.5 ( Assembly Language Examples: swap.asm, writeDown.asm, member.asm, bubbleSort.asm )
12) 10/3 Useful Combinational circuits H & H §2.8 + 5.2 ( Logisim samples of Decoders and Multiplexers -- you may have to edit the file name to end with .circ after you download it)
13) 10/10 Basic sequential circuits (latches and flip flops) H & H §3.2.4 + 5.4 ( Logisim samples for carry lookahead adders and latches -- you may have to edit the file name to end with .circ after you download it )
14) 10/12 Sequential Building Blocks & Memory H & H §3.2.4 + 5.4, and 5.5 to §5.5.5 ( Logisim samples for latches, flip flops and circuit to compute integer square roots -- you may have to edit the file name to end with .circ after you download it )
15) 10/15 Sequential Building Blocks & Memory Logisim samples for multiplier and memory array -- you may have to edit the file name to end with .circ after you download it )
16) 10/17 MIPS Calling Conventions H & H §6.4.6 ( Assembly code for quick sort showing various strategies for using the stack )
17) 10/19 Structs and pointers in C H & H §§C.8.5-8.8. Optionally K+R Ch. 6
18) 10/22 Structs and pointers in C ( Tree sort code: treeSort.c, intTree.h, intTree.c, makefile )
19) 10/24 Logic - finite state machines H & H §3.3 & 3.4
20) 10/26 Logic - data path for MIPS H & H §7.1-7.3.1
21) 10/29 midterm Sample midterm from over two decades ago
22) 11/31 Analysis of single cycle control H & H §7.3.2-7.3.4
23) 11/2 Implementing structs in MIPS ILA
24) 11/5 Analysis of multi-cycle control for MIPS H & H §7.4 ( Logisim Project for Multi-cycle MIPS subset implementation)
25) 11/7 Analysis of multi-cycle control for MIPS
26) 11/9 Memory Hierarchies - caches H & H §8.1-8.3 (Logisim Project for Multi-cycle MIPS subset implementation)
27) 11/12 Memory Hierarchies - paging H & H §8.1-8.4
28) 11/14 Pipelined control H & H §7.5
29) 11/16 Pipelined control H & H §7.8
30) 11/19 Traps, interrupts, context-switching H & H §6.7.2
31) 11/26 Traps, interrupts, context-switching
32) 11/28 Micro-programmed control
33) 11/30 Micro-programmed control
34) 12/3 Input-output systems H & H §8.5 + 8.7
35) 12/5 Input-output systems
36) 12/7 Floating Point Number H & H §5.3.2

Laboratory AssignmentsTopTextTopics and Readings