cache obliviousness, cache-oblivious

Переклад книжки Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein "Introduction to Algorithms". Обговорення, термінологія.
Відповісти
ReAl
Повідомлень: 55
З нами з: П'ят жовтня 27, 2017 11:58 pm
Контактна інформація:

cache obliviousness, cache-oblivious

Повідомлення ReAl » Нед червня 24, 2018 10:27 am

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

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

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

pasichna
Повідомлень: 27
З нами з: Чет грудня 12, 2013 8:33 pm

Re: cache obliviousness, cache-oblivious

Повідомлення pasichna » Нед червня 24, 2018 11:13 am

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

ReAl
Повідомлень: 55
З нами з: П'ят жовтня 27, 2017 11:58 pm
Контактна інформація:

Re: cache obliviousness, cache-oblivious

Повідомлення ReAl » Нед червня 24, 2018 2:59 pm

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

ReAl
Повідомлень: 55
З нами з: П'ят жовтня 27, 2017 11:58 pm
Контактна інформація:

Re: cache obliviousness, cache-oblivious

Повідомлення ReAl » Нед червня 24, 2018 5:13 pm

pasichna писав:
Нед червня 24, 2018 11:13 am
Взагалі кажучи, вислів language-oblivious interface - це інтерфейс, неприв'язаний до мови.
Відповідно cache-oblivious algorithm можна перекласти як алгоритм, неприв'язаний до кешу.
Та ні, алгоритм «знає» про кеш і орієнтований на максимально ефективне (у певних умовах) його використання. Тому він прив'язаний до наявності кешу (інакше не було сенсу з ним морочитися).
pasichna писав:Втім маю гадку, що кращим перекладом буде такий cache-oblivious algorithm - алгоритм із непізнаним кешем (адже не всі характеристики кеш-пам'яті доступні).
А оце дійсно так, алгоритм не прив'язаний до конкретних характеристик кешу, розрахований, що ці характеристики невідомі (а якщо відомі, то краще перемкнутися на відповідний алгоритм, за можливості з інструкціями процесора prefetch* і т.д.)

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

Доповнено: алгоритми для непізнаної кеш-пам'ятті
Востаннє редагувалось Нед червня 24, 2018 6:23 pm користувачем ReAl, всього редагувалось 1 раз.

Yola
Повідомлень: 134
З нами з: Чет квітня 28, 2011 9:25 am

Re: cache obliviousness, cache-oblivious

Повідомлення Yola » Нед червня 24, 2018 5:50 pm

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

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

ReAl
Повідомлень: 55
З нами з: П'ят жовтня 27, 2017 11:58 pm
Контактна інформація:

Re: cache obliviousness, cache-oblivious

Повідомлення ReAl » Нед червня 24, 2018 6:19 pm

Зовсім опустити некрасиво, воно там іде у покажчик і під визначення.
\ukindex{1437}{cache obliviousness}\defn{cache-oblivious}

ReAl
Повідомлень: 55
З нами з: П'ят жовтня 27, 2017 11:58 pm
Контактна інформація:

Re: cache obliviousness, cache-oblivious

Повідомлення ReAl » Пон червня 25, 2018 7:35 am

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

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

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

Andriy
Адміністратор сайту
Повідомлень: 3038
З нами з: Сер травня 27, 2009 8:23 pm

Re: cache obliviousness, cache-oblivious

Повідомлення Andriy » Сер червня 27, 2018 4:40 pm

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

ReAl
Повідомлень: 55
З нами з: П'ят жовтня 27, 2017 11:58 pm
Контактна інформація:

Re: cache obliviousness, cache-oblivious

Повідомлення ReAl » Сер червня 27, 2018 8:58 pm

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

Відповісти

Повернутись до “Переклад "Introduction to Algorithms"”