Рабочее ..
Oct. 10th, 2006 02:20 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
norianПовышение количества измерений в построении моделей.
Память компьютера одномерна. Она может иметь сложную структуру со страницами и многоярусным кэшем, но по сути всё равно остаётся линейной. Для моделирования двумерных структур используются одномерные массивы чисел, где каждый следующий отрезок представляет часть плоскости. То есть «полотно», развёрнутое в «нить». Для трёхмерных структур добавляются «слои», разворачиваемые в ту же «нить». Обработка трёхмерных структур идёт поэлементно, что приводит к сложностям алгоритма и проблемам эффективности вычислений.
Далее. Моделирование, ориентированное на обработку массивов и моделирование, основанное на объектах, требуют разного подхода к оптимизации. Если массив можно загрузить в кэш большим куском до вычислений, то объекты, разбросанные по линейной памяти, не поддаются такой оптимизации.
Использование трёхмерной памяти (логически трёхмерной по крайней мере) по идее должно повысить эффективность построения моделей и их обработки. Конечно, таких пространств должно быть несколько – пространство моделирования, пространство типов, пространство признаков. На самом деле, чем больше измерений будут поддерживаться, тем больше возможностей моделирования будет у системы.
То же самое касается процессоров - фиксированный набор одномерных регистров мог бы быть заменён на что-то более сложной и гибкой структуры.
Память компьютера одномерна. Она может иметь сложную структуру со страницами и многоярусным кэшем, но по сути всё равно остаётся линейной. Для моделирования двумерных структур используются одномерные массивы чисел, где каждый следующий отрезок представляет часть плоскости. То есть «полотно», развёрнутое в «нить». Для трёхмерных структур добавляются «слои», разворачиваемые в ту же «нить». Обработка трёхмерных структур идёт поэлементно, что приводит к сложностям алгоритма и проблемам эффективности вычислений.
Далее. Моделирование, ориентированное на обработку массивов и моделирование, основанное на объектах, требуют разного подхода к оптимизации. Если массив можно загрузить в кэш большим куском до вычислений, то объекты, разбросанные по линейной памяти, не поддаются такой оптимизации.
Использование трёхмерной памяти (логически трёхмерной по крайней мере) по идее должно повысить эффективность построения моделей и их обработки. Конечно, таких пространств должно быть несколько – пространство моделирования, пространство типов, пространство признаков. На самом деле, чем больше измерений будут поддерживаться, тем больше возможностей моделирования будет у системы.
То же самое касается процессоров - фиксированный набор одномерных регистров мог бы быть заменён на что-то более сложной и гибкой структуры.