Computer · Part B - Mathematical and Hardware Foundations · Major topic 6 of 39

Computer Architecture and Organization

The structure and operation of processors, memory, storage and input/output systems; how software instructions become physical work.

155 items insideAsked 1× in the RPSC/RSSB papers we analysed, most recently 2021COM-06

Also look at: Science & Technology: Computer Architecture, Operating Systems, Programming and Software SystemsScience & Technology: Computers, Digital Literacy and School Computer Education

  1. 1

    Historical evolution — key dates

    • The Analytical Engine describes a general-purpose mechanical-computation architecture.1837-1843
    • The EDVAC report popularizes the stored-program architecture model.1945
    • Transistors make more compact and reliable computer systems possible.1947
    • Mainframes, magnetic storage, interrupts and multiprogramming develop.1950s-1960s
    • Single-chip commercial microprocessors accelerate processor integration.1971
    • RISC, pipelining, caches, superscalar and multicore directions expand performance.1980s-1990s
    • GPUs, mobile SoCs, domain accelerators, chiplets and heterogeneous computing reshape architecture.2000s-2020s
  2. 2

    Architecture models

    • Stored-program computer; von Neumann model; Harvard model; modified Harvard; data path vs control path
      5 more points
      • Stored-program computer
      • Von Neumann model
      • Harvard model
      • Modified Harvard
      • Data path vs control path
    • ISA vs microarchitecture vs implementation; abstraction boundary; compatibility; performance model
      4 more points
      • ISA vs microarchitecture vs implementation
      • Abstraction boundary
      • Compatibility
      • Performance model
  3. 3

    Instruction set architecture (ISA)

    • Instruction encoding; opcode; operand; addressing modes; register set; load/store; arithmetic/logic; control flow
      8 more points
      • Instruction encoding
      • Opcode
      • Operand
      • Addressing modes
      • Register set
      • Load/store
      • Arithmetic/logic
      • Control flow
    • RISC/CISC design tendencies; ARM/AArch64, x86-64, RISC-V and other ISA ecosystems
      2 more points
      • RISC/CISC design tendencies
      • ARM/AArch64, x86-64, RISC-V and other ISA ecosystems
    • Privilege levels; exceptions; traps; interrupts; atomic instructions; memory model; ABI; calling convention
      8 more points
      • Privilege levels
      • Exceptions
      • Traps
      • Interrupts
      • Atomic instructions
      • Memory model
      • ABI
      • Calling convention
  4. 4

    CPU datapath and control

    • Program counter; instruction register; register file; ALU; shifter; control unit; buses; status flags
      8 more points
      • Program counter
      • Instruction register
      • Register file
      • ALU
      • Shifter
      • Control unit
      • Buses
      • Status flags
    • Fetch-decode-execute; instruction sequencing; micro-operations; hardwired vs microprogrammed control
      4 more points
      • Fetch-decode-execute
      • Instruction sequencing
      • Micro-operations
      • Hardwired vs microprogrammed control
  5. 5

    Performance and parallelism

    • CPI, clock frequency, latency, throughput, speedup, Amdahl’s law, benchmark design.
    • Pipelining; hazards; forwarding; branch prediction; speculative execution; out-of-order execution; superscalar; SIMD/vector
      8 more points
      • Pipelining
      • Hazards
      • Forwarding
      • Branch prediction
      • Speculative execution
      • Out-of-order execution
      • Superscalar
      • SIMD/vector
    • Multicore; SMT; cache coherence; consistency; synchronization; NUMA; heterogeneous CPUs/GPUs/NPUs
      7 more points
      • Multicore
      • SMT
      • Cache coherence
      • Consistency
      • Synchronization
      • NUMA
      • Heterogeneous CPUs/GPUs/NPUs
  6. 6

    Memory hierarchy

    • Registers; L1/L2/L3 cache; cache lines; mapping; hits/misses; replacement; write- through/write-back
      7 more points
      • Registers
      • L1/L2/L3 cache
      • Cache lines
      • Mapping
      • Hits/misses
      • Replacement
      • Write- through/write-back
    • Virtual vs physical address; pages; TLB; page tables; segmentation; demand paging; memory protection
      7 more points
      • Virtual vs physical address
      • Pages
      • TLB
      • Page tables
      • Segmentation
      • Demand paging
      • Memory protection
    • DRAM, SRAM, ROM, flash; persistence; bandwidth; latency; memory channels; ECC memory
      6 more points
      • DRAM, SRAM, ROM, flash
      • Persistence
      • Bandwidth
      • Latency
      • Memory channels
      • ECC memory
  7. 7

    Storage and input/output

    • HDD, SSD, NVMe, optical, removable and network storage; block vs file interface
      2 more points
      • HDD, SSD, NVMe, optical, removable and network storage
      • Block vs file interface
    • Device controllers; polling; interrupt-driven I/O; direct memory access (DMA); device drivers
      5 more points
      • Device controllers
      • Polling
      • Interrupt-driven I/O
      • Direct memory access (DMA)
      • Device drivers
    • PCIe, USB, SATA, display interfaces; storage queues; I/O scheduling; hot-plug concepts
      4 more points
      • PCIe, USB, SATA, display interfaces
      • Storage queues
      • I/O scheduling
      • Hot-plug concepts
  8. 8

    Boot and system startup

    Asked 1× · last 2021

    • Firmware; BIOS/UEFI; bootloader; boot device; secure boot concept; kernel loading; init/service manager
      7 more points
      • Firmware
      • BIOS/UEFI
      • Bootloader
      • Boot device
      • Secure boot concept
      • Kernel loading
      • Init/service manager
    • Firmware updates; recovery modes; device enumeration; diagnostics; trusted boot chain
      5 more points
      • Firmware updates
      • Recovery modes
      • Device enumeration
      • Diagnostics
      • Trusted boot chain
  9. 9

    Reliability and security architecture

    • Error-correcting memory; redundancy; fault containment; privilege separation; memory isolation
      5 more points
      • Error-correcting memory
      • Redundancy
      • Fault containment
      • Privilege separation
      • Memory isolation
    • Side channels; speculative execution risks; secure enclaves; hardware root of trust; trusted platform concepts
      5 more points
      • Side channels
      • Speculative execution risks
      • Secure enclaves
      • Hardware root of trust
      • Trusted platform concepts
  10. 10

    Measurement and design

    • Microbenchmarks; workload representativeness; profiling; power/thermal limits; energy per operation
      5 more points
      • Microbenchmarks
      • Workload representativeness
      • Profiling
      • Power/thermal limits
      • Energy per operation
    • Performance-per-watt; cost/performance; latency vs throughput; workload-specific acceleration
      4 more points
      • Performance-per-watt
      • Cost/performance
      • Latency vs throughput
      • Workload-specific acceleration