Mojo Academy · 강의

캐시 지역성을 위한 타일링

캐시에 들어맞도록 작업을 블록으로 나눕니다.

캐시 지역성을 위한 타일링은(는) CoddyKit의 무료 Mojo Academy 강의입니다. 이것은 4개 중 4번째 강의입니다. 아래에서 전체 강의를 무료로 읽을 수 있으며, 내장 코드 에디터와 24/7 AI 튜터와 함께 브라우저에서 직접 실습할 수 있습니다. 이 강의는 Mojo Academy 학습 경로의 일부이며, 진행 상황이 웹과 CoddyKit 앱에 동기화됩니다. Mojo Academy 강의에는 총 4개의 강의가 포함되어 있습니다.

이 강의의 일부는 아직 번역되지 않았으며 영어로 표시됩니다.

The Cache Idea

The CPU keeps recently used data in a small, fast cache. Hits are quick; misses force a slow trip to main memory.

What Is Locality?

Cache locality means reusing data that is already nearby in the cache before it gets evicted to make room.

Big Data Spills the Cache

If your kernel sweeps a huge array, early elements are evicted before you reuse them, causing repeated cache misses.

Tile the Work

Tiling splits a big loop into small blocks that fit in cache, so each block's data stays hot while you use it.

alias tile = 64

An Outer and Inner Loop

Tiling turns one loop into two: an outer loop over blocks and an inner loop over the elements inside each block.

for t in range(0, n, tile):
    for i in range(t, min(t + tile, n)):
        out[i] = a[i] * 2

One Block at a Time

Each block is small enough to live in cache. You finish all its work before moving on, so reuse stays cheap.

Great for Matrices

Matrix multiply reuses rows and columns heavily. Blocking a matmul into tiles keeps reused data in cache and cuts misses.

Pick the Tile Size

The best tile fills the cache without overflowing it. Too small wastes reuse; too large spills, so you tune the size.

Tile Then Vectorize

Tiling and SIMD stack well. Vectorize the inner loop of each block to get cache locality and vector speed together.

for t in range(0, n, tile):
    vectorize[body, width](min(tile, n - t))

Mind the Edges

The last block may be smaller than a full tile. Clamp its range with min so you never read past the buffer.

var end = min(t + tile, n)

Measure the Gain

Tiling can help a lot or a little depending on sizes. Always benchmark a few tile values on your real data to choose.

Quick Check

Your kernel keeps missing cache because it sweeps a huge array end to end. What technique helps?

Recap

Tiling blocks a big loop so each chunk fits in cache; tune the tile size, vectorize the inner loop, and clamp the edges. 🧱

자주 묻는 질문

“캐시 지역성을 위한 타일링” 강의는 무료인가요?

네 — “캐시 지역성을 위한 타일링” 전체 내용을 이 웹사이트에서 무료로 읽을 수 있습니다. 인터랙티브하게 실습하려면(내장 코드 에디터와 24/7 AI 튜터), CoddyKit PRO로 업그레이드하면 Mojo Academy 강의 전체를 잠금 해제할 수 있습니다. Mojo Academy 강의에는 총 4개의 강의가 포함되어 있습니다.

“캐시 지역성을 위한 타일링”에서 뭘 배우나요?

캐시에 들어맞도록 작업을 블록으로 나눕니다. 브라우저에서 직접 실행하는 실습 코드로 Mojo Academy을(를) 배우며, 24/7 AI 튜터가 강의를 진행하면서 질문에 답변해줍니다.

Mojo Academy을(를) 시작하는 데 경험이 필요한가요?

사전 경험은 필요하지 않습니다. CoddyKit의 Mojo Academy은(는) 초급자부터 고급 학습자까지를 위해 구성되어 있으므로, 여기서 시작하거나 처음부터 시작할 수 있으며 자신의 속도대로 진행할 수 있습니다. 이것은 4개 중 4번째 강의입니다.

“캐시 지역성을 위한 타일링” 강의는 얼마나 걸리나요?

대부분의 CoddyKit 강의는 약 5~10분이 소요됩니다. 각 강의는 간결하고 인터랙티브하여 꾸준한 진행이 가능하며, 웹과 앱에서 중단한 부분부터 바로 시작할 수 있습니다.

이 Mojo Academy 강의에서 코드를 작성하고 실행할 수 있나요?

네. 모든 Mojo Academy 강의에는 내장 코드 에디터가 포함되어 있으므로, 브라우저에서 바로 실제 코드를 작성하고 실행한 후 즉시 AI 피드백을 받을 수 있습니다 — 로컬 설정이 필요 없습니다.

이 강의의 모든 강의

← Mojo Academy(으)로 돌아가기