RUS  ENG
Полная версия
ЖУРНАЛЫ // Препринты Института прикладной математики им. М. В. Келдыша РАН // Архив

Препринты ИПМ им. М. В. Келдыша, 2014, 088, 13 стр. (Mi ipmp1940)

Эта публикация цитируется в 3 статьях

О точном вычислении кубо-линейного отношения кривых Пеано

Д. К. Шалыга


Аннотация: В работе представлены результаты точного вычисления кубо-линейного отношения правильных фрактальных трёхмерных кривых восьмого рода. Помимо этого, в работе описана теоретическая часть и даётся описание алгоритма вычислений. При исполнении данного исследования была написана программа на языке C++ с использованием библиотеки MPI, для точных вычислений использовалась гибридная машина МВС-Экспресс с коммутирующим модулем. В работе описаны способы решения проблем, связанных с использованием памяти, и методы улучшения использования кэш-памяти процессора. Были найдены точные значения кубо-линейных отношений для всех кривых из рассматриваемого класса. Подробно рассмотрены характеристики кривой, обладающей оптимальными свойствами локальности, а также был предложен новый метод кодирования фрактальных кривых.

Ключевые слова: фракталы, кривые Пеано, библиотека MPI, МВС-Экспресс.



© МИАН, 2024