Статья

Название статьи КОМПРОМИСС «ВРЕМЯ/ПАМЯТЬ» В РЕКОНФИГУРИРУЕМЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМАХ
Автор А.В. Колодзей
Рубрика РАЗДЕЛ I. ПРИНЦИПЫ ПОСТРОЕНИЯ, АРХИТЕКТУРА И АППАРАТНАЯ БАЗА СУПЕРКОМПЬЮТЕРОВ
Месяц, год 12, 2014
Индекс УДК 004.272.43
DOI
Аннотация В настоящее время является актуальной задача создания проблемно-ориентированных вычислительных систем (ПОВС), то есть предназначенных для решения конкретных классов задач. Одним из таких классов задач является обращение функций при помощи проведенных заранее предварительных вычислений. Решается задача достижения баланса между вычислительной производительностью и пропускной способностью системы памяти при использовании метода так называемых радужных таблиц. Даются оценки времени решения и необходимого объема памяти в зависимости от сложности задачи и конфигурации вычислительной системы. Полученные оценки позволяют выбрать оптимальное значение одного их основных параметров метода радужных цепочек – длины цепочки L в зависимости от текущей конфигурации вычислительной системы. Рост сложности решаемых задач может требовать модернизации ПОВС. Оказывается, если модернизацию планируется вести «экстенсивным» образом, когда относительный рост числа вычислительных элементов (ВЭ) опережает относительный рост производительности отдельных ВЭ, то при росте общей интенсивности запросов к памяти, их удельная интенсивность снижается. При «интенсивном» развитии ПОВС, когда относительный рост производительности отдельных ВЭ опережает относительный рост числа ВЭ, растут и требования к удельной производительности системы памяти.

Скачать в PDF

Ключевые слова Проблемно-ориентированная вычислительная система; компромисс время-память; радужные таблицы; скорость операций ввода-вывода.
Библиографический список 1. Каляев И.А., Левин И.И., Семерников Е.А., Шмойлов В.И. Реконфигурируемые мультиконвейерные вычислительные структуры. – Ростов-на-Дону: Изд-во ЮНЦ РАН, 2008. – 320 с.
2. Hellman M.E. A cryptanalytic time-memory trade-off // IEEE Transactions on Information Theory. – 1980. – № 26(4). – P. 401-406.
3. Philippe Oechslin. Making a Faster Cryptoanalytic Time-Memory Trade-Off. In Dan Boneh, editor, Advanced in Cryptology – CRYPTO’03, vol. 2729 of Lecture Notes in Computer Science, Santa Barbara, California, USA, August 2003. IACR, Springer-Verlag. – P. 617-630.
4. Gildas Avoine, Pascal Junod, Philippe Oechslin: Characterization and Improvement of Time-Memory Trade-Off Based on Perfect Tables. ACM Trans. Inf. Syst. Secur. – 2008. – No. 11 (4).
5. Jung Woo Kim, Jin Hong, Kunsoo Park. Analysis of the Rainbow Tradeoff Algorithm Used in Practice – JACR Cryptology ePrint Archive, 2013. URL: http://eprint.iacr.org/2013/591.pdf (дата обращения: 31.10.14).
6. Hong J. The cost of false alarms in Hellman and rainbow tradeoffs, Des. Codes Cryptography. – Dec. 2010. – Vol. 57. – P. 293-327.
7. Hong J. and Moon S. A comparison of cryptanalytic tradeoff algorithms // J. Cryptology. – 2013. – Vol. 26. – P. 559-637.
8. Lee G.W., Hong J. A comparison of perfect table cryptanalytic tradeoff algorithms, Cryptology ePrint Archive, Report 2012/540. URL: http://eprint.iacr.org/2012/540 (дата обращения: 31.10.14).
9. Как правильно мерять производительность диска. URL: www.habrahabr.ru/post/154235/ (дата обращения: 31.10.14).
10. Project fio. URL: http://freecode.com/projects/fio (дата обращения: 31.10.14).

Comments are closed.