University of Puget Sound - Spring 2008
CSci 381 - Computer Systems and Architecture Design

Class Periods and Exam Schedule

class times mid-term exam final exam
CSCI381A
Computer Architecture
_M___F_ 1400-1450 TH387
___W___ 1730-1900 TH387
Mon, Mar 10 Wed, May 14, 16:00-18:00

Course Description:

The study of the functionality and implementation of computing machines. Topics include central processor design, memory hierarchies, and parallel architectures. The class explores the motivations behind the fundamental concepts as well as analyzes their particular implementation in existing machines.

What we're really going to study:

This is a continuation of CSci281 which examines implementation of specific machines and research which drove these designs.

Textbook

There is no textbook for this class. We will instead be reading a collection of extracts from books and reference manuals, research monographs, and published papers. Most of these, and many more interesting papers, can be found here.

The following is a list of when various topics will be discussed:

Discussion DateReading
Jan 23 - Feb 1 history
CSUR Historical Survey
The Origins of Modern Computing, Saul Rosen, Reprinted from Computing Reviews, Vol. 31, Number 9, September 1990.
links relating to the ABC Atanasoff: forgotten father of the computer, Clark R. Mollenhoff, QA 76.2 A75 M65 1988.
CACM Manchester Mark I
families
IBMJ IBM 360
CACM IBM 370
CACM Cray-1
SigArch Burroughs B5000
PDP-11 summary and SigArch PDP-11
Feb 4 - Feb 8 taxonomy
CSUR_ParallelArchitectures.pdf
SigArch_CompletingMIMD_Taxonomy.pdf
SigArch_17_5_Smotherman.pdf
Feb 11 - Feb 15 SIMD
CACM_DataParallelAlgs.pdf
SympOnParallelAlgAndHdw_ConnectionMachine_CM-5.pdf
SympOnParallelAlgAndHdw_FourVectorMatrixPrimitives.pdf
CACM_CM-5_Connection_Machine.pdf
Supercomputing90_UC_language_for_connection_machine.pdf
SigArch_GF11-supercomputer.pdf
Feb 18 - Feb 22 MISD
SigArch_TheTransputer.pdf
SigArch_WarpArchitecture.pdf
SigArch_SizeIndependentMatrixOpsOnSystolic.pdf
Feb 25 - Mar 7 MIMD - shared memory / UMA vs NUMA
C.mmmp
Cm*
Sequent Balance and Symmetry
AsyncHeterogeneity
ComputingFrontiers Eldorado
MTA design
MTA architecture
carter-siam99
SDSC TR1999
ElDorado Principles of Operation
MTA Programming Guide
MTA Assembler Reference
Mar 10 - Mar 14 MIMD - dataflow
IntlSympCompArch_CritiqueOfMultiProc_vonNeumanStyle.pdf 1983
CSUR_DataflowMachineArchitecure.pdf 1987

Dataflow - vonNeumann hybrid 1988
IntlSympCompArch_16th_DataflowSubsume_vonNeumann.pdf 1989
IntlSympCompArch_17th_Monsoon.pdf 1990
SigArch_StarT.pdf 1992
IntlSympCompArch_19th_MultithreadingHidingCommLatency.pdf 1992
SigArch The Expandable Split Window Paradigm for Exploiting Fine Grain Parallelism 1998
IntlSympCompArch_22nd_MIT_Alewife.pdf 1995
IntlSympCompArch_25th_Monsoon.pdf 1998
IntlSympCompArch_25th_MIT_Alewife.pdf 1998
IntlSympCompArch_25th_PrelimArchForBasicDataflow.pdf 1998
IntlSympCompArch_RetrospectiveMonsoon.pdf 1997+

panel on Architectural and Implimentation Issues for Multithreading
Mar 24 - Mar 28 Languages - FP
John Backus' description of FP
p16.fp
p16w.tmp
Languages - Sisal
Sisal manual pdf
the Sisal Project
quicksort.sis
bubble.sis
Languages - Haskal, pH
Languages - single assignment C
Mar 31 - Apr 4 MIMD - message passing / cluster
Beowulf
Parallel programming languages
Programming Languages for Distributed Computer Systems
Languages - PVM
Parallel Virtual Machine
PVM home
Apr 7 - Apr 11 VLIW
IntlSympCompArch VLIW in the ELI512
SigPlan Smart Compiler Dumb Machine
IntlSympCompArch Retrospective on the VLIW ELI512
Supercomputing90 Architecture and Implementation of VLIW Supercomputer
SigArch Extraction of Massive Instruction Level Parallelism
SigArch WM computer architecture
Apr 14 - Apr 18 secure computing
Intro to capability based hardware
Intel iAPX 432
all of "Capability-Based Computer Systems" by Henry M. Levy
Introduction to the Intel iAPX 432 Architecture by Colin B. Hunter, James F. Ready, Erin Farquhar
  Reston Publishing Company, Reston, VA 1984, ISBN 0-8359-3222-2
A Programmer's View of the Intel 432 System by Elliott I. Organick
  McGraw-Hill Book Company, New York, 1983, ISBN 0-07-047719-1
Apr 21 - May 02 Cell BE
Cell Broadband Engine Architecture
Synergistic Processor Unit ISA
PowerPC Architecture Book I
PowerPC Architecture Book II
PowerPC Architecture Book III
IBM resource page
another IBM resource page
May 05 - May 06
Other related papers Day-to-day material, assignments, etc., will be maintained on the University's Moodle site.

Lecture Notes

Assignments

Due Date Description
2008-01-25 1400 enumeration of a dozen significant architectural features and their first use

Grading

There's little programming in this class because of the lack of access to suitable hardware. Therefore much of the final grade is based on written analysis of the systems we'll be studying. Typically this will be in the form of summaries of each week's readings. (This matches one of the University goals which emphasizes "the ability to communicate clearly and effectively".) Spelling, grammar, and style count.

Final grades will be based on the following components:

Reports50%
Final exam20%
Mid-term exam10%
Exercises and Programming assignments10%
Attendence&participation10%

200801/CSci381/index.html was last edited by Randolph Bentson, on 2008/05/09T09:10:24-07:00