Рабочее ..
Oct. 10th, 2006 02:20 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
norianПовышение количества измерений в построении моделей.
Память компьютера одномерна. Она может иметь сложную структуру со страницами и многоярусным кэшем, но по сути всё равно остаётся линейной. Для моделирования двумерных структур используются одномерные массивы чисел, где каждый следующий отрезок представляет часть плоскости. То есть «полотно», развёрнутое в «нить». Для трёхмерных структур добавляются «слои», разворачиваемые в ту же «нить». Обработка трёхмерных структур идёт поэлементно, что приводит к сложностям алгоритма и проблемам эффективности вычислений.
Далее. Моделирование, ориентированное на обработку массивов и моделирование, основанное на объектах, требуют разного подхода к оптимизации. Если массив можно загрузить в кэш большим куском до вычислений, то объекты, разбросанные по линейной памяти, не поддаются такой оптимизации.
Использование трёхмерной памяти (логически трёхмерной по крайней мере) по идее должно повысить эффективность построения моделей и их обработки. Конечно, таких пространств должно быть несколько – пространство моделирования, пространство типов, пространство признаков. На самом деле, чем больше измерений будут поддерживаться, тем больше возможностей моделирования будет у системы.
То же самое касается процессоров - фиксированный набор одномерных регистров мог бы быть заменён на что-то более сложной и гибкой структуры.
Память компьютера одномерна. Она может иметь сложную структуру со страницами и многоярусным кэшем, но по сути всё равно остаётся линейной. Для моделирования двумерных структур используются одномерные массивы чисел, где каждый следующий отрезок представляет часть плоскости. То есть «полотно», развёрнутое в «нить». Для трёхмерных структур добавляются «слои», разворачиваемые в ту же «нить». Обработка трёхмерных структур идёт поэлементно, что приводит к сложностям алгоритма и проблемам эффективности вычислений.
Далее. Моделирование, ориентированное на обработку массивов и моделирование, основанное на объектах, требуют разного подхода к оптимизации. Если массив можно загрузить в кэш большим куском до вычислений, то объекты, разбросанные по линейной памяти, не поддаются такой оптимизации.
Использование трёхмерной памяти (логически трёхмерной по крайней мере) по идее должно повысить эффективность построения моделей и их обработки. Конечно, таких пространств должно быть несколько – пространство моделирования, пространство типов, пространство признаков. На самом деле, чем больше измерений будут поддерживаться, тем больше возможностей моделирования будет у системы.
То же самое касается процессоров - фиксированный набор одномерных регистров мог бы быть заменён на что-то более сложной и гибкой структуры.
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
no subject
Date: 2006-10-11 09:11 am (UTC)Ассоциативная память? :)
no subject
Date: 2006-10-13 04:41 pm (UTC)no subject
Date: 2006-10-26 10:52 am (UTC)Если кратко, то такое определение наиболее отображает ту структуру, о которой нам рассказывали на лекциях по микропроцессорным системам:
ЮАссоциативная память - в информатике - безадресная память, в которой поиск информации производится по ее содержанию (ассоциативному признаку)
no subject
Date: 2006-10-26 10:53 am (UTC)no subject
Date: 2006-10-18 07:58 am (UTC)Более сложная и гибкая система регистров, собссно, уже реализована в виде скрытых блоков регистров - при переключении контекста новые регистры просто "достаются из запаса" с готовыми значениями. Если я правильно ошибаюсь, это сделано как раз в интеловском гумне.