Tiling
One word, taught differently in 3 fields. Each use is given apart.
In Systems & CS
An optimization technique that breaks down a large matrix multiplication into smaller submatrix multiplications to improve cache performance.
In Mathematics
A covering of a plane or space by shapes called tiles or cells that fit together exactly with no gap and no overlap.
In Engineering
Dividing input data into smaller blocks (tiles) loaded into shared or scratchpad memory to maximize data reuse.
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.
Opens up
Concepts that name this one as a prerequisite.
In Systems & CS
2Each in their own terms, from the easiest level.
Charles Leiserson
A program optimization technique that partitions matrix operations into smaller sub-matrices (blocks) to fit within cache memory and reduce cache misses.
In Mathematics
1Alain Goriely
In Engineering
1Lectures that assume it
1Connections
14The lectures that define it or assume it, and the concepts next to it.
Concepts8
Show 2 moreShow fewer
Lectures6
- Introduction and Matrix Multiplication
- Caching and Cache-Efficient Algorithms
- From Plato to Plateau: Natural Tilings and Soft Cells
- The Shape of Tiles: Regular and Irregular, Hard and Soft
- Caches II and Prefetching (ETH Zürich, Digital Design and Computer Architecture, Lecture 23)
- A Conjecture That Had To Be True