ELEC 5200-001/6200-001 Computer Architecture and Design
Spring 2016, MWF 11AM, Broun 235
Course Syllabus,
Grade Sheet
Instructor: Vishwani D. Agrawal, James J. Danaher Professor of ECE
Teaching Assistant: Yun Wang, Phone 219-484-9247, Broun 357, Consultation hours: Friday, 3-5PM.
Textbook: Computer Organization & Design: The Hardware/Software Interface, Fifth Edition, D. A. Patterson and J. L. Hennessy, Morgan Kaufmann Publishers (Elsevier), 2014, ISBN 978-0-12-407726-3.
EXAM SCHEDULE:
Test 1, Friday, March 25, 2016, 11:00-11:50AM, Broun 235, use of books, notes, etc., permitted.
Test 2 (Quiz), Monday, April 25, 2016, 11:00-11:50AM, Broun 235, use of books, notes, etc., permitted.
Final Exam, Tuesday, May 3, 12noon - 2:30PM, Broun 235, use of books, notes, etc., permitted.
PROJECT: Assigned Friday 2/5/16 (Read all parts before starting):
Part 1: ISA, Report due Friday 2/19/16
Part 2: Datapath, Report due Friday 3/4/16
Part 3: Datapath and Control, Report due Monday 3/21/16
Part 4: Datapath Verification, Report due Friday 4/1/16
Part 5: CPU, Report due Friday 4/15/16
Part 6: Working Demo and Final Summary Report, Report deadline Friday 4/29/16 by
email
DEMO Place and Time: Room 320, April 22 - 29.
(Only the demo, not Part 6 report, is optional for 5200-001)
Project feedback from Spring 2016 class:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Project feedback from Fall 2015 class:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
Project feedback from Spring 2015 class:
1
2
3
4
5
6
7
8
9
10
11
Project feedback from Fall 2014 class:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
Project feedback from Spring 2014 class:
1
2
3
4
5
6
7
8
9
Project feedback from Spring 2013 class:
1
2
3
4
5
6
7
8
9
10
11
Project feedback from Fall 2012 class:
1
2
3
4
5
6
7
8
9
10
11
12
Project feedback from Spring 2012 class:
1
2
3
4
5
6
7
8
9
10
11
12
13
Project feedback from Fall 2011 class:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
Project feedback from Spring 2011 class:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
Project feedback from Fall 2010 class:
1
2
3
4
5
6
7
8
9
10
11
12
Project feedback from Spring 2010 class:
1
2
3
4
5
6
7
8
9
10
11
Project feedback from Fall 2009 class:
1
2
3
4
5
6
7
Project feedback from Spring 2009 class:
1
2
3
4
5
6
7
8
Project feedback from Fall 2008 class:
1
2
3
4
5
6
7
8
9
10
11
12
13
Project feedback from Spring 2008 class:
1
2
3
4
5
6
7
8
9
Project feedback from Fall 2007 class:
1
2
3
4
5
6
7
8
9
10
11
12
A Guest Lecture by V. Nelson: Modeling and Simulating ASIC Designs with VHDL, 8/20/10
VHDL Review (Lecture from Fall 2009)
Modeling for Synthesis (Lecture from Fall 2009)
Overview of VHDL by Prof. Stroud
Lectures from Prof. Nelson's CAD course
Altera Quartus II and DE2 manual
Leonardo Spectrum for Altera HDL Synthesis Manual
Altera MegaWizard Plug-In Manager Manual
Run_time_content_editable_memory_tutorial.pdf
VHDL Files: hexto7seg.vhd,
regfile.vhd
RAM_init.mif, Memory initialization file
HOMEWORK:
Homework 1, assigned 2/15/16, due 2/22/16
Homework 2, assigned 2/29/16, due 3/7/16
Homework 3, assigned 3/11/16, due 3/23/16
Homework 4, assigned 4/11/16, due 4/18/16
Homework 5, assigned 4/17/16, due 4/25/16,
see Lecture 11 for Problem 5
LECTURES AND READING ASSIGNMENTS:
Lecture 1: Introduction, 1/13/16
. . . Read: S. Borkar and A. A. Chen, "The Future of Microprocessors," Comm. ACM, vol. 54, no. 5, pp. 67-77, May 2011.
. . . . L. Hoffmann, "Q&A: RISC and Reward (An Interview with David Patterson)," Comm. ACM, vol. 57, no. 3, pp. 112, 111, March 2014.
. . . . Don't miss David Patterson in "People of ACM" Interview, Jan 14, 2016
Lecture 2: History of Computers (Chapter 1), 1/15/16 . . .
. . . See: Babbage's Difference Engine in action.
. . . Read: B. Fagin and D. Skrien, "Debugging on the Shoulders of Giants: Von Neumann's Programs 65 Years Later," Computer, vol. 45, no. 11, pp. 59-68, Nov 2012.
. . . . "Can HPE's 'The Machine' Deliver?" IEEE Spectrum, vol. 53, no. 1, pp. 34-35, Jan 2016.
. . . Suggested Reading: The Computer and the Brain, by J. von Neumann, New Haven: Yale University Press, 1958 (or later editions).
. . . . The Man Who Invented the Computer: The Biography of John Atanasoff, Digital Pioneer, by Jane Smiley, 256 pages, Doubleday.
. . . . My Stroke of Insight: A Brain Scientist's Personal Journey, by Jill Bolte Taylor, Penguin, 2008.
Lecture 3: Instruction Set Architecture (Chapter 2), 1/25/16 . . .
. . . Quick Links to Instruction Sets: MIPS,
ARM,
IA32/64,
PowerPC,
SPARC
. . . Read: J. Mashey, "The Long Road to 64 Bits," Comm. ACM, vol. 52, no. 1, pp. 45-53, Jan 2009.
. . . . B. Smith, "ARM and Intel Battle over the Mobile Chip's Future," Computer, vol. 41, no. 5, pp. 15-18, May 2008.
Lecture 4: Compiling and Executing Programs (Chapter 2), 2/8/16 . . .
. . . Read: M. Hall, D. Padua and K. Pingali, "Compiler Research: The Next 50 Years," Comm. ACM, vol. 52, no. 2, pp. 60-67, Feb 2009.
. . . . J. Larus and G. Hunt, "The Singularity System," Comm. ACM, vol. 53, no. 8, pp. 72-79, Aug 2010.
. . . . S. V. Adve and H.-J. Boehm, "Memory Models: A Case for Retinking Parallel Languages and Hardware," Comm. ACM, vol. 53, no. 8, pp. 90-101, Aug 2010.
Lecture 5: Datapath and Control (Chapter 4), 2/15/16 . . .
. . . Read: About an alternative design style:
A. J. Martin, M. Nystrom and C. G. Wong, "Three Generations of Asynchronous Microprocessors."
. . . . I. E. Sutherland, "Turing Award: Micropipeline," Comm. ACM, vol 32, no. 6, pp. 720-738, June 1989.
. . . . I. E. Sutherland, "The Tyranny of the Clock," Comm. ACM, vol 55, no. 10, pp. 35-36, Oct 2012.
Lecture 6: Pipelining (Chapter 6), 2/29/16 . . .
. . . See: Charlie Chaplin's Assembly Line in movie "Modern Times"
Lecture 7: Pipeline Control and Performance (Chapter 6), 3/9/16 . . .
. . . A coversation between authors of your textbook, Comm. ACM, vol. 59, no. 3, pp. 40-45, March 2016.
Lecture 8: Microprogramming (Appendix D), 3/21/16 . . .
Lecture 9: Memory Organization (Chapter 5), 3/28/16 . . .
. . . Read: P. J. Denning, "The Locality Principle," Comm. ACM, vol. 48, no. 7, pp. 19-24, Jul 2005.
. . . . K. Beyls and E. H. D'Hollander, "Refactoring for Data Locality," Computer, vol. 42, no. 2, pp. 62-71, Feb 2009.
. . . . G. Graffe, "The Five-Minute Rule 20 Years Later," Comm. ACM, vol. 57, no. 7, pp. 48-59, Jul 2009.
. . . . S. M. Bedair, J. M. Zavada and N. El-Masry, "A Spin to Remember," IEEE Spectrum, vol. 47, no. 11, pp. 45-49, Nov 2010.
Lecture 10: Performance of a Computer (Chapter 4), 4/13/16 . . .
. . . Read: J. Torrellas, "Architectures for Extreme-Scale Computing," Computer, vol. 42, no. 11, pp. 28-35, Nov 2009.
. . . Read: A. Shinde and V. D. Agrawal, "Managing Performance and Efficiency of a Processor," Proc. SSST, March 2013, pp. 59-62.
. . . Read: M. D. Hill and M. R. Marty,
"Amdahl's Law in the Multicore Era," Computer, vol. 41, no. 7, pp. 33-38, Jul 2008.
. . . Read: D. H. Woo and H.-H. S. Lee,
"Extending Amdahl's Law for Energy-Efficient Computing in the Multi-Core Era," Computer, vol. 41, no. 12, pp. 24-31, Dec 2008.
Lecture 11: Auburn's High Performance Compute Cluster (HPCC) by Jia Yao, for Problem 5 of Homework 5.
. . . To learn about Auburn's HPCC:
vSMP HPCC
. . . To use HPCC: Start at
this webpage and work all the way down to the bottom to set up your account.
Lecture 12: Instruction-Level Parallelism, 4/20/16 . . .
Following lecture is for self review by students:
Lecture 13 (Lecture 2 from ELEC2200, Fall 2015): Binary Arithmetic (Chapter 3)
. . . Also see Chapter 2 in D. E. Knuth, The Art of Computer Programming: Seminumerical Algorithms, Volume II, Second Edition, Addison-Wesley, 1981.
. . . And read: "IEEE 754: An Interview with William Kahan," Computer, Mar 1998, pp. 114-115.
PREVIOUS OFFERINGS BY PROF. V. AGRAWAL:
Fall 2015,
Spring 2015,
Fall 2014,
Spring 2014,
Spring 2013,
Fall 2012,
Spring 2012,
Fall 2011,
Spring 2011,
Fall 2010,
Spring 2010,
Fall 2009,
Spring 2009,
Fall 2008,
Spring 2008,
Fall 2007,
Spring 2007,
Fall 2006,
Fall 2005,
Fall 2004