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

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