Mojo Academy · Урок

Тайлинг для локальности кэша

Разбивайте работу на блоки, помещающиеся в кэш.

«Тайлинг для локальности кэша» — бесплатный урок Mojo Academy на CoddyKit. Это урок 4 из 4. Ты можешь прочитать весь урок бесплатно ниже — а потом практиковать его прямо в браузере с встроенным редактором кода и ИИ-репетитором 24/7. Это часть пути обучения 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) и разблокировать остальной курс Mojo Academy, подпишись на CoddyKit PRO. Курс Mojo Academy содержит 4 уроков всего.

Чему я научусь в уроке «Тайлинг для локальности кэша»?

Разбивайте работу на блоки, помещающиеся в кэш. Ты практикуешь Mojo Academy с помощью реального кода, который запускаешь прямо в браузере, и ИИ-репетитор 24/7 отвечает на твои вопросы во время урока.

Нужен ли мне опыт, чтобы начать Mojo Academy?

Предыдущий опыт не требуется. Mojo Academy на CoddyKit структурирован для всех уровней — от новичков до продвинутых, поэтому ты можешь начать отсюда или с самого начала и учиться в своем темпе. Это урок 4 из 4.

Сколько времени занимает урок «Тайлинг для локальности кэша»?

Большинство уроков CoddyKit занимают около 5–10 минут. Каждый из них компактный и интерактивный, поэтому ты постоянно делаешь прогресс и продолжаешь с того же места в веб-версии и приложении.

Можно ли писать и запускать код в этом уроке Mojo Academy?

Да. Каждый урок Mojo Academy включает встроенный редактор кода, поэтому ты пишешь и запускаешь реальный код прямо в браузере и получаешь моментальную обратную связь от AI — локальная установка не требуется.

Все уроки этого курса

← Назад к Mojo Academy