UCSD Main WebsiteUCSD Jacobs SchoolDepartment of Computer Science and Engineering
About CSECSE PeopleFacultyGraduate EducationUndergraduate EducationDepartment AdministrationContact CSE
spacer gif
spacer gif
CSE People
spacer gifspacer gif
spacer gif
plus signspacer gifDegree Programs
spacer gif
plus signspacer gifAdmissions
spacer gif
plus signspacer gifCourses
spacer gif
minus signspacer gifAdvising
spacer gifspacer gifNew Student Info
spacer gifspacer gifExams
spacer gif
plus signspacer gifFinancial Opportunities
spacer gif
spacer gifspacer gifResources
spacer gif
spacer gifspacer gifGraduate Student Life
spacer gif
spacer gifspacer gifGraduate Program FAQ
spacer gif
spacer gif
spacer gif
Search
spacer gifspacer gifspacer gif
 
 
Google
spacer gifspacer gif
spacer gif
spacer gif
spacer gif
spacer gif
spacer gifspacer gif
Home»Graduate Education»Advising»Exams»CSE Comp Exam for Master Students»Computer Architecture and Digital Logic Design Comp Exam Syllabus
spacer gif
Computer Architecture and Digital Logic Design
spacer gif
spacer gifspacer gifspacer gif
spacer gif

Comprehensive Examination Syllabus

TOPICSREADINGS
Basics of Logic Design
Combinational logic, finite state machines
[Patt94] Appendix B
Performance
metrics and calculations, performance equations, Amdahl's law
[Henn96] 1.5-1.8
[Patt94] 2
Instruction Set Architecture
instruction set classifications, addressing modes, instruction encoding, impact of high-level language and compilers
[Henn96] 2
[Patt94] 3
Computer Arithmetic
binary number systems, floating-point numbers, operations on binary numbers, implementations, ALU design, fast adder design
[Patt94] 4
CPU Design And Architecture
stages of execution, basic CPU organization, single-cycle and multiple-cycle designs, microprogramming vs. hardwired control, interrupts
[Patt94] 5
Pipelining
dependencies, data and control hazards, resolving hazards, forwarding, exceptions, multiple-functional-unit pipelines
[Patt94] 6
[Henn96] 3
Advanced Pipelining and Instruction Level Parallelism
dynamic scheduling, branch prediction, superscalar issue, compiler and architectural support for ILP, register renaming
[Henn96] 4
Memory Hierarchy
caches and cache hierarchies, cache organizations, cache performance, compiler support for cache performance, main memory organization, virtual memory, TLBs
[Henn96] 5
[Patt94] 7
1/0
characteristics of UO devices. Buses (at the "big picture" level). Polling, interrupt-driven UO, DMA.
[Patt94] 8

References

  • [Henn96] Hennessy and Patterson, "Computer Architecture: A Quantitative Approach," Second Edition, Morgan Kaufmann Publishers, 1996
  • [Patt94] Patterson and Hennessy, "Computer Organization and Design: The Hardware/Software Interface," Morgan Kaufmann Publishers, 1994

Relevant Courses

  • CSE 140,140L, 141,141L, 240

spacer gif
spacer gif
spacer gifback to top ^
spacer gif
spacer gif
spacer gif
spacer gif
9500 Gilman Drive, La Jolla, CA 92093-0404
spacer gif
About CSE | CSE People | Faculty & Research | Graduate Education | Undergraduate Education
Department Administration | Contact CSE | Help | Search | Site map | Home
webmaster@cs.ucsd.edu
Official web page of the University of California, San Diego
Copyright © 2003 Regents of the University of California. All rights reserved.
spacer gif