Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

№ 88, Москва, 2014 г.
Авторы: Шалыга Д.К.
О точном вычислении кубо-линейного отношения кривых Пеано
Аннотация:
В работе представлены результаты точного вычисления кубо-линейного отношения правильных фрактальных трёхмерных кривых восьмого рода. Помимо этого, в работе описана теоретическая часть и даётся описание алгоритма вычислений. При исполнении данного исследования была написана программа на языке C++ с использованием библиотеки MPI, для точных вычислений использовалась гибридная машина МВС-Экспресс с коммутирующим модулем. В работе описаны способы решения проблем, связанных с использованием памяти, и методы улучшения использования кэш-памяти процессора. Были найдены точные значения кубо-линейных отношений для всех кривых из рассматриваемого класса. Подробно рассмотрены характеристики кривой, обладающей оптимальными свойствами локальности, а также был предложен новый метод кодирования фрактальных кривых.
Ключевые слова:
фракталы, кривые Пеано, библиотека MPI, МВС-Экспресс
Язык публикации: русский, страниц: 13
Направление исследований:
Математические вопросы и теория численных методов
Полный текст: Сведения об авторах:
  • Шалыга Дмитрий Константинович,  ,  ИПМ им. М.В. Келдыша РАН