profile
@hunglhp1998
github

←kiyoshitaro.github.io

book

High-Performance Computing — Notes

Complexity Models

01Modern Hardware
02Programming Languages

Computer Architecture

03Instruction Set Architectures
04Assembly Language
05Loops and Conditionals
06Functions và Recursion
07Indirect Branching
08Dynamic Dispatch
09Machine Code Layout

Instruction-Level Parallelism

10Pipeline Hazards
11The Cost of Branching
12Branchless Programming
13Instruction Tables
14Throughput Computing

Compilation

15Stages of Compilation
16Flags and Targets
17Situational Optimizations
18Contract Programming
19Precomputation

Profiling

20Instrumentation
21Statistical Profiling

Arithmetic

22Floating-Point Numbers
23IEEE 754 Floats

External Memory

24Memory Hierarchy
25Virtual Memory
26External Sorting
27List Ranking
28Eviction Policies
29Cache-Oblivious Algorithms
30Spatial and Temporal Locality

RAM & CPU Caches

31Memory Bandwidth
32Memory Latency
33Cache Lines
34Memory Sharing
35Memory-Level Parallelism
36Alignment and Packing
37Cache Associativity
38Memory Paging
39AoS and SoA

SIMD Parallelism

40Intrinsics and Vector Types

Chapter 27 of 40•april 6, 2026•approx 1m read•High-Performance Computing — Notes

List Ranking

List Ranking

List Ranking

←Previous chapter26 · External Sorting Next chapter28 · Eviction Policies→

Discussion

Sign in with GitHub to comment or react. Powered by giscus.

Press Esc or click outside to close