r2u.org.ua / e2u.org.ua

Знову це слово oblivious, але в іншому контексті та з іншим значенням.
cache obliviousness, cache-oblivious

Якщо минулого разу був алгоритм, який не пам'ятає своїх попередніх дій (і не робить з їхніх результатів висновків, які можуть скоротити обсяг роботи), то цього разу мова про cache-oblivious algorithm, який зарані не знає характеристик кеш-пам'яті (розмірів пам'яті і розмірів передач між рівнями ієрархії пам'яті), але при цьому (асимптотично) оптимально цю ієрархію використовує.

Поки не маю жодних варіантів, як це викласти коротко назвою, а не реченням-поясненням.

Взагалі кажучи, вислів language-oblivious interface - це інтерфейс, неприв'язаний до мови.
Відповідно cache-oblivious algorithm можна перекласти як алгоритм, неприв'язаний до кешу.
Втім маю гадку, що кращим перекладом буде такий cache-oblivious algorithm - алгоритм із непізнаним кешем (адже не всі характеристики кеш-пам'яті доступні). Звісно вперше як цей термін зустрічається його потрібно описати.
Це моя пропозиція як наукового редактора цієї книжки.

Там взагалі одне єдине речення у примітках до розділу.

Бендер (Bender), Демейн (Demaine) і Фарач-Колтон (Farach-Colton) вивчали, як зробити B-дерева ефективними за наявності ефектів ієрархії пам'яті. Їхні ???????? (cache-oblivious) алгоритми працюють ефективно без явного знання розмірів передачі даних між рівнями ієрархії пам'яті.

pasichna писав: Нед червня 24, 2018 11:13 am Взагалі кажучи, вислів language-oblivious interface - це інтерфейс, неприв'язаний до мови.
Відповідно cache-oblivious algorithm можна перекласти як алгоритм, неприв'язаний до кешу.

Та ні, алгоритм «знає» про кеш і орієнтований на максимально ефективне (у певних умовах) його використання. Тому він прив'язаний до наявності кешу (інакше не було сенсу з ним морочитися).

pasichna писав:Втім маю гадку, що кращим перекладом буде такий cache-oblivious algorithm - алгоритм із непізнаним кешем (адже не всі характеристики кеш-пам'яті доступні).

А оце дійсно так, алгоритм не прив'язаний до конкретних характеристик кешу, розрахований, що ці характеристики невідомі (а якщо відомі, то краще перемкнутися на відповідний алгоритм, за можливості з інструкціями процесора prefetch* і т.д.)

непізнаність кеш-пам'яті для покажчика і алгоритми з непізнаною кеш-пам'яттю для тексту?

Доповнено: алгоритми для непізнаної кеш-пам'ятті

якщо це слово зустрічається лише один в примітках до розділу, то можна використати описову конструкцію або взагалі пропустити і перекласти так:

Їхні алгоритми (неприв'язані до схеми кешування) працюють ефективно без явного знання розмірів передачі даних між рівнями ієрархії пам'яті.

А якщо йти з опису, то воно мало б бути кешобайдужий алгоритм.

Може ще ці варіанти когось на щось наштовхнуть: кешотолерантний алгоритм, рівнокешевий алгоритм.

Зовсім опустити некрасиво, воно там іде у покажчик і під визначення.

\ukindex{1437}{cache obliviousness}\defn{cache-oblivious}

У статті cache-oblivious algorithm з англійської Вікіпедії використано ще термін cache-oblivious model на позначення моделі кешу, що використовується при аналізі алгоритмів.

непізнаний дає модель непізнаного кешу
Інші варіанти спрямовані на алгоритм, а не на кеш, тому сюди не підходять.

Завантажив з непізнаним.

можливо, несвідомий?

Та як на мене оце, після того, як декілька разів прочитав текст, то і просте «невідомий» (він є, на його допомогу розраховуємо, але точних параметрів не знаємо):
cache-oblivious algorithm — алгоритм для невідомого кешу
cache-oblivious model — модель невідомого кешу
cache obliviousness — невідомість кешу (хіба за оце трохи зачіпається)