Skip to main content

Statistics and Data Analysis Study Guide

This guide covers the essential concepts of computer memory systems and hierarchy. It delves into the principle of locality (temporal and spatial), the structure and function of memory hierarchies, and performance modeling techniques. Key topics include inclusion, coherence (vertical and horizontal), access time calculations, cost modeling, and the organization of multilevel memory systems. Understanding these principles is crucial for designing efficient and high-performing computer architectur

Save this study guide to your study set

Sign up free

Your learning path

Fundamentals of Computer Organization and Architecture

Computer Organization and Architecture Fundamentals

A technical glossary defining computer organization, processor architectures, memory systems, and instruction execution mechanisms.

  • main memory
  • memory management unit (MMU)
  • memory-mapped I/O
  • nonvolatile memory
  • operating system
  • random-access memory (RAM)
  • read-only memory (ROM)
  • registers
  • RISC
  • secondary memory
  • semiconductor memory
  • solid state drive (SSD)
  • speculative execution
  • volatile memory
  • word

Computer Architecture, Performance, and Interconnection Structures

IAS Computer Architecture and Digital Components

  • von Neumann architecture
  • instruction cycle
  • registers
  • memory buffer register
  • memory address register
  • instruction register
  • program counter
  • accumulator
  • multiplier quotient register
  • logic gates
  • memory cells
  • transistors
  • integrated circuits

Memory Hierarchy Locality and Performance

The principle of locality influences the development of a memory hierarchy and the performance of multiple levels of memory subsystems.

  • principle of locality
  • locality of reference
  • memory hierarchy
  • memory systems characteristics
  • performance modeling
  • multilevel memory access
  • internal memory
  • external memory

Computer Organization and Assembly Language Programming

Computer Organization and Assembly Language Programming

This module provides an introductory level understanding of computer organization, assembly language programming, and operating systems concepts.

  • logic design
  • memory organisation
  • central processing unit (CPU)
  • bus structures
  • data representation
  • arithmetic operations
  • operating system interrupts
  • addressing modes
  • subroutine calls
  • cache memory
  • internal memory
  • external memory
  • input and output devices
  • processor structure

Single Variable Data Handling and Statistics

Statistics and Single Variable Data Handling

A guide to collecting and analysing numerical data using single variable data handling, grouped data, and measures of dispersion.

  • Single variable data handling
  • Linear regression
  • Quadratic regression
  • Logarithmic regression
  • Exponential regression
  • AB exponential regression
  • Power regression
  • Inverse regression
  • Grouped data
  • Midpoint of the interval
  • Range
  • Quartiles
  • Standard deviation
  • Variance
  • Mean
  • Median
  • Mode
  • Minimum value
  • Maximum value
  • Five-number summary

Memory Hierarchy and Cache Design Principles

Computer Memory Systems and Hierarchy

This text explores the principle of locality, characteristics of memory systems, and the implementation of a memory hierarchy to balance capacity, access time, and cost.

  • Principle of locality
  • Temporal locality
  • Spatial locality
  • Memory hierarchy
  • Internal memory
  • External memory
  • Access time
  • Memory cycle time
  • Transfer rate
  • Volatile memory
  • Nonvolatile memory
  • Random access memory
  • Sequential access
  • Direct access
  • Associative access
  • Cache memory
  • Main memory
  • Registers
  • Virtual memory

Memory Hierarchy Design and Performance Modeling

This text explores design principles for a memory hierarchy including locality, inclusion, and coherence, while providing performance models for two-level and multilevel memory access.

  • Locality
  • Inclusion
  • Coherence
  • Vertical coherence
  • Horizontal coherence
  • Two-level memory access
  • Hit ratio
  • Average access time
  • Access efficiency
  • Multilevel memory access performance model
  • Main storage
  • Secondary memory

Memory Hierarchy Access Time and Performance

The memory hierarchy involves accessing data through various levels $M_i$ to deliver words to the processor and copying blocks to preceding levels.

  • memory hierarchy
  • average time
  • virtual memory scheme
  • main memory
  • cache
  • secondary memory
  • hit
  • miss
  • time delays

Cache Memory Principles and Design

This topic explores cache memory principles, memory hierarchy, and the elements of cache design including mapping and performance models.

  • cache memory
  • memory hierarchy
  • locality of reference
  • spatial locality
  • temporal locality
  • cache hit ratio
  • cache miss
  • direct mapping
  • associative mapping
  • set-associative mapping
  • line size
  • block size
  • tag
  • multilevel cache
  • write-through policy
  • write-back policy
  • critical word first

Cache Organization and Multilevel Cache Design

This text examines the relationship between block size and hit ratio, the implementation of multilevel caches, and the differences between unified and split cache architectures.

  • block size
  • hit ratio
  • on-chip cache
  • external cache
  • multilevel caches
  • unified cache
  • split cache
  • inclusion policy
  • exclusive policy
  • noninclusive policy
  • cache coherence
  • write-back policy
  • write-through policy
  • set-associative organization

Cache Performance Improvement Techniques

  • Way Prediction
  • Cache Capacity
  • Line Size
  • Degree of Associativity
  • Replacement Policies
  • Cache Unity
  • Prefetching
  • Write Through
  • Write Allocate
  • Critical Word First
  • Victim Cache
  • Wider Busses
  • Hit Time
  • Miss Penalty
  • Spatial Locality
  • Conflict Misses

Cache Memory Organization and Mapping

This topic covers cache memory architecture including mapping techniques, replacement algorithms, and miss penalty reduction strategies.

  • associative mapping
  • direct mapping
  • set-associative mapping
  • cache miss penalty
  • write through
  • write back
  • write allocate
  • no write allocate
  • victim cache
  • critical word first
  • replacement algorithm
  • least recently used
  • tag
  • cache line
  • cache block
  • unified cache
  • split cache
  • dirty bit

Semiconductor Main Memory and Architectures

  • Semiconductor main memory
  • Memory cell operation
  • Random-access memory (RAM)
  • Dynamic RAM (DRAM)
  • Static RAM (SRAM)
  • Read-only memory (ROM)
  • Volatility
  • Nonvolatile memory
  • Capacitor charge storage
  • Flip-flop logic-gate configurations
  • NOR and NAND flash memory

Linear Regression and Bivariate Data Analysis

Linear Regression and Bivariate Data Analysis

This content explains linear regression to predict relationships between a dependent variable and an independent variable using correlation coefficients and scatter plots.

  • Linear Regression
  • Correlation Coefficient
  • Dependent Variable
  • Independent Variable
  • Scatter Plot
  • Bivariate Data Analysis
  • Line of Best Fit
  • Interpolation
  • Extrapolation
  • Scientific Notation

Semiconductor Memory, Secondary Storage, and I/O

Semiconductor Memory Organization and Error Correction

  • DRAM
  • ROM
  • PROM
  • EEPROM
  • flash memory
  • memory chip organization
  • interleaved memory
  • error-correcting codes
  • Hamming code
  • SEC-DED code

Computer Architecture, Instruction Sets, and Processor Organization

Computer Organization and Bus Interconnection

This content explores asynchronous and synchronous bus operations, cache strategies including victim and selective victim caches, interleaved memory systems, International Reference Alphabet encoding, and stack-based expression evaluation.

  • asynchronous timing
  • synchronous timing
  • system bus read cycle
  • system bus write cycle
  • victim cache
  • selective victim cache
  • direct-mapped cache
  • associative mapping
  • thrashing
  • FIFO replacement strategy
  • interleaved memory
  • DRAM banks
  • stack
  • PUSH operation
  • POP operation
  • stack pointer
  • postfix notation
  • infix expression

Make it your own.

Keep these readings and topics in a new study set, or add them to one you already use.