SLU logo

CSCI 2400 - Computer Architecture
ECE 3217 - Computer Architecture and Organization

Fall 2017

Instructor David Ferry, Homepage
Course Web Site http://cs.slu.edu/~dferry/courses/csci2400/
Course meeting times Monday, Wednesday, & Friday from 10:00 - 10:50, Ritter Hall Rm. 115
Midterm exams
Oct. 20, Nov. 17, normal class time
Final exam
Dec. 18th, 12:00PM - 1:50PM
Office hours See my schedule

Contents
  1. Course Description
  2. Acknowledgements
  3. Prerequisites
  4. Assignments
  5. Course Schedule
  6. Textbooks and Other Resources
  7. Grading
  8. Links
  9. Academic Honesty
  10. Academic Support
  11. Disability Services
  12. Title IX Statement

Course Description

Computers are designed to perform useful work by executing software, and users of computer systems typically think of computer operation in terms of software and source code. However, computers are physical artifacts and software ultimately executes on hardware. The purpose of this course is to show how high level programs are achieved in hardware, and how modern computer systems are designed in order to facilitate efficient execution.

The purpose of this course is for each student to learn:

Topical Outline:

Learning Outcomes:

Catalog Description: Introduction to the organization and architecture of computer systems, including aspects of digital logic, data representation, assembly level organization, memory systems and processor architectures.


Acknowledgements

This course owes a debt of gratitude to Prof. Jason Fritts, who designed the original format.


Prerequisites


Textbook

Required course textbook: Computer Systems: A Programmer's Perspective, 3rd Ed. by Bryant and O'Hallaron, Pearson, 2016

(book's website)

(code examples)

(book errata)

Supporting: C Programming (a free online book providing a useful C reference)


Assignments

There will be approximately 7-9 assignments for this course. These are a mix of written and programming assignments whose purpose is to apply course concepts.

Assignments submitted on time will be given full credit. Assignments submitted up to 24 hours late will be given a ten percent penalty. Assignments submitted between 24 hours and 48 hours late will be given a twenty percent penalty. Assignments submitted after 48 hours late will not be given credit, except in the case of extenuating circumstances pre-approved by the instructor.


Course Schedule

A tentative course schedule is below. Note that this schedule may change over the course of the semester. When changes occur, students will be given enough advance notice so that readings and other preparation may be accommodated.
Date Topic Readings Notes
Aug 28 Course Intro (PDF) CSAPP Ch. 1
Aug 30 Data Representation: bits, bytes, ints, text, pointers (PDF)
CSAPP Ch. 1
Bit-Depth and Color Representation
Sep 1 Topic: Unsigned integer representation CSAPP Ch. 1
Sep 4 Labor Day - No class
Sep 6 Topic: Signed integer representation CSAPP Sec. 2.1-2.4
Sep 8 Topic: Text data and pointers CSAPP Sec. 2.1-2.4
Ascii Table
Unicode Table
Hwk #1 Assigned
Sep 11 Topic: Bitwise and Arithmetic Operations (PDF) CSAPP Sec. 2.2-2.4
Sep 13 Topic: Complements, Addition, Subtraction CSAPP Sec. 2.2-2.4
Sep 15 Topic: Multiplication, Division
Topic: Floating Point (PDF)
CSAPP Sec. 2.2-2.4
Sep 18 Topic: Floating Point Examples CSAPP Sec. 2.3-2.4
Sep 20 Topic: IEEE Floating Point CSAPP Sec. 2.3-2.4 Homework #1 Due
Sep 22 Topic: Floating Point Add, Multiply, Cast CSAPP Sec. 2.3-2.4
Sep 25 Topic: Intro to Linux and C (PDF)
No Readings Hwk #2 Assigned
Sep 27 C Programming Exercises
Sep 29 Continuing Intro to C
Oct 2 Continuing Intro to C
Oct 4 Topic: Machine-Level Programming (PDF) CSAPP Sec. 3.1-3.5 Hwk #2 Due
Oct 6 Topic: History of x86 ISA CSAPP Sec. 3.1-3.5
Oct 9 Topic: Turning C into Object Code / Assembly Example CSAPP Sec. 3.1-3.5 Hwk #3 Assigned
Oct 11 Topic: Assembly Instructions, Registers, Operands, mov and swap example CSAPP Sec. 3.1-3.5
Oct 13 Assembly Demo Day 1 CSAPP Sec. 3.1-3.5
Oct 16 Assembly Demo Day 2
Oct 18 Exam #1 Review Hwk #3 Due
Oct 20 Exam #1
Oct 23 No class - Fall Break
Oct 25 Exam Discussion CSAPP Sec. 3.4-3.6
Oct 27 Assembly Programming 1: Hello, world! CSAPP Sec. 3.4-3.6 Hwk #4 Assigned
Oct 30 Topic: Machine Programming 2 (PDF)
Assembly Programming 2: Addressing
CSAPP Sec. 3.4-3.6
Nov 1 Assembly Programming 3: Arithmetic CSAPP Sec. 3.6-3.7
Nov 3 Assembly Programming 4: Flags CSAPP Sec. 3.6-3.7
Nov 6 Assembly Programming 5: Control Flow CSAPP Sec. 3.6-3.7 Hwk #4 Due
Nov 8 Assembly Programming 6: Array Search CSAPP Sec. 3.7-3.8 Hwk #5 Assigned
Nov 10 In-Class Programming CSAPP Sec. 3.7-3.8
Nov 13 In-Class Programming CSAPP Sec. 3.7-3.8
Nov 15 Exam Review CSAPP Sec. 3.7-3.8
Nov 17 Exam #2 Hwk #5 Due
Nov 20 Topic: Intro to the Y86 ISA - an Instruction Set to Implement CSAPP Sec. 4.1-4.3
Nov 22 No class - Thanksgiving Break
Nov 24 No class - Thanksgiving Break
Nov 27 Topic: Sequential Processor Architecture (PDF) CSAPP Sec. 4.1-4.3
Nov 29 Continuing Sequential Architecture CSAPP Sec. 4.1-4.3 Hwk #6 Assigned
Dec 1 Topic: Pipelined Processor Architecture (PDF) CSAPP Sec. 4.3-4.5
Dec 4 Continuing Pipelined Architecture CSAPP Sec. 4.3-4.5
Dec 6 Pipeline Hazards CSAPP Sec. 4.3-4.5 Hwk #6 Due
Dec 8 Topic: Cache Organization CSAPP Sec. 4.5, 6.2-6.4, 9.4, and 9.6
Dec 11 Topic: Cache Organization CSAPP Sec. 4.5, 6.2-6.4, 9.4, and 9.6
Dec 18 Final Exam - 12:00 to 1:50

Grading

Your grade will be determined as follows:

Activity Grade Percentage
Assignments 45%
Participation 5% each
Midterm Exams 15% each
Final 20%

Grading is done on a straight scale (uncurved). The following scores are guaranteed. The grading scale may be curved upwards (in your favor) at the discretion of the instructor.


Links / Resources

Data Representation:
ASCII info on Wikipedia    (table of printable characters)
ASCII Table at JimPrice.com
(An ASCII table is available in the textbook, though it's not as easy to read)

Digital Logic:
MultiMedia Logic digital logic simulator
Intro to Digital Logic at www.play-hookey.com

Intel x86 Assembly:
template.s -- a simple .s assembly file you can use as a template for further development
x86 Assembly and GDB Debugger Tutorial

Linux/Unix links:
Linux Command Line Cheat Sheet   by Dave Child
Unix Tutorial for Beginners       (great tutorial if you're new to Linux)

vi Editor:
vi Cheat Sheet

Assembly Programming Games! (no experience necessary)
TIS-100
Shenzhen I/O


Academic Honesty

Academic integrity is honest, truthful and responsible conduct in all academic endeavors. The mission of Saint Louis University is "the pursuit of truth for the greater glory of God and for the service of humanity." Accordingly, all acts of falsehood demean and compromise the corporate endeavors of teaching, research, health care, and community service via which SLU embodies its mission. The University strives to prepare students for lives of personal and professional integrity, and therefore regards all breaches of academic integrity as matters of serious concern.

The governing University-level Academic Integrity Policy was adopted in Spring 2015, and can be accessed on the Provost's Office website here. The College of Arts and Sciences policies on academic honesty can be found here.

If you are ever in doubt whether a particular action is a violation of academic honesty, please ask first!


Academic Support

In recognition that people learn in a variety of ways and that learning is influenced by multiple factors (e.g., prior experience, study skills, learning disability), resources to support student success are available on campus. The Student Success Center assists students with academic and career related services, is located in the Busch Student Center (Suite, 331) and the School of Nursing (Suite, 114). Students can visit www.slu.edu/success to learn more about:


Disability Services

Students with a documented disability who wish to request academic accommodations must contact Disability Services to discuss accommodation requests and eligibility requirements. Once successfully registered, the student also must notify the course instructor that they wish to access accommodations in the course.

Please contact Disability Services, located within the Student Success Center, at Disability_services@slu.edu or 314.977. 3484 to schedule an appointment. Confidentiality will be observed in all inquiries. Once approved, information about the student’s eligibility for academic accommodations will be shared with course instructors via email from Disability Services and viewed within Banner via the instructor’s course roster.

Note: Students who do not have a documented disability but who think they may have one are encouraged to contact to Disability Services.


Title IX Statement

Saint Louis University and its faculty are committed to supporting our students and seeking an environment that is free of bias, discrimination, and harassment. If you have encountered any form of sexual misconduct (e.g. sexual assault, sexual harassment, stalking, domestic or dating violence), we encourage you to report this to the University. If you speak with a faculty member about an incident of misconduct, that faculty member must notify SLU’s Title IX coordinator, Anna R. Kratky (DuBourg Hall, room 36; akratky@slu.edu; 314-977-3886) and share the basic facts of your experience with her. The Title IX coordinator will then be available to assist you in understanding all of your options and in connecting you with all possible resources on and off campus.

If you wish to speak with a confidential source, you may contact the counselors at the University Counseling Center at 314-977-TALK. To view SLU’s sexual misconduct policy and for resources, please visit the following web addresses: