ConceptSystems & CS
Vectorization
The process of converting scalar operations into SIMD (Single Instruction, Multiple Data) operations to improve performance.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Compiler optimization2Assembly language1CPU architecture1Data structure1Expression compilation1External libraries1Instruction1Performance optimization1
Opens up
Concepts that name this one as a prerequisite.
Lecturers
5Each in their own terms, from the easiest level.
Andy Pavlo
The process of converting an algorithm's scalar implementation that processes a single pair of operands at a time into a vector implementation that processes one operation on multiple pairs of operands at once.Steven Johnson
Relying on mature external libraries operating on large blocks of data for performance-critical code.Martin Thompson
The capability of a processor to execute the same instruction over multiple items of data simultaneously.Onur Mutlu
The process of rewriting loops in a program so that vector operations can be applied, reducing instruction fetch bandwidth and branches.
Lectures that assume it
4Connections
20The lectures that define it or assume it, and the concepts next to it.
Concepts9
- Compiler optimization
- Assembly language
- Data structure
- Expression compilation
- Data parallelization
- Precompiled primitives in Vectorwise