コンピューター・アーキテクチャ
Computer Architecture

• 計算機の構成と動作原理
• 高級言語と機械語
• コンパイラと最適化技術
• オペレーティングシステムとプロセッサの関係
• プロセッサの構成と設計
• インプット・アウトプットシステム、データストレージシステム
• マルチプロセッサネットワーク

• Structure and development of processors
• High-level language and machine language
• Compiler optimization
• Relationship of architecture and operating systems
• Input/output systems, data storage systems
• Multiprocessor networks

教材

Lecture by Lecture

• 第11回 算数 Lecture 11: Arithmetic
  • 配布資料 Lecture Notes

        Lecture 11: Arithmetic
        Concepts: integer arithmetic
        floating point arithmetic
        In-class exercise: (none)
        Homework (programming): precision and performance of floating point
        arithmetic
        Homework (analysis problem set): (TBD)
  
      

• 第12回 Memory: Caching and Memory Hierarchy Lecture 12: Memory: Caching and Memory Hierarchy
  • 配布資料 Lecture Notes

        Lecture 12: Memory: Caching and Memory Hierarchy
        Concepts: Four key questions in cache design
        In-class exercise: (none)
        Homework (programming): (none)
        Homework (analysis problem set): cache behavior
  
      

• 第13回 仮想メモリ Lecture 13: Virtual Memory
  • 配布資料 Lecture Notes

        Lecture 13: Memory: Virtual Memory
        Concepts: Address translation
        In-class exercise: (none)
        Homework (programming): (TBD)
        Homework (analysis problem set): (TBD)
      

• 第last回 共有メモリ並列システム Lecture last: Shared-Memory Multiprocessors
  • 配布資料 Lecture Notes

        Lecture 9: Systems: Shared-Memory Multiprocessors 
        Concepts: Classes of parallel architectures
        In-class exercise: review of Boot Camp exercise
        Homework (programming): (none)
        Homework (analysis problem set): (none)
  
      

• 第last回 分散メモリ並列システム Lecture last: Distributed-Memory Multiprocessors
  • 配布資料 Lecture Notes

        Lecture 10: Systems: Distributed-Memory Multiprocessors
        and Interconnection Networks
        Concepts:
        In-class exercise: (none)
        Homework (programming): (TBD)
        Homework (analysis problem set): (TBD)
      

• 第last回 入出力
  Lecture last: Basics of I/O and Storage Systems
  • Levin and Redell, An Evaluation of the Ninth SOSP Submissions -or- How (and How Not) to Write a Good Systems Paper
  • 配布資料 Lecture Notes

  	Lecture 12: Basics of I/O and Storage Systems
  	Concepts: disk drive internals
    	impact of bus transfers on performance
  	In-class exercise: (none)
  	Homework (programming): (TBD)
  	Homework (analysis problem set): (TBD)
  
        

Requirements

There are several types of exercises that you must do during the course of this semester. You grade will be composed of the following, with a maximum total of 250 points:

• In-class exercises: some hands-on things in class, some of which involve programming (combined with attendance and participation, 50 points)
• Programming/hands-on (100 points):
  1. Install R (trivial)
  2. Measure parallel performance (easy)
  3. Berkeley parallel boot camp (hard, double credit)
  4. Install MIPS simulator (trivial)
  5. Matrix multiplication in C (easy)
  6. Matrix multiplication in assembler (hard, double credit)
  7. Integer performance, floating point precision and performance (easy)
  8. TBD
• Analysis problem sets (50 points):
  1. TBD
  2. Matrix multiplication/counting computational operations
  3. Estimating CPU and memory performance
  4. Optimizing in the context of design constraints (hard, double credit) (last exercise, due end of the semester)
• Final exam (50 points)

その他

• Rodney Van Meterのホームページ
• 村井研究室