Автоматическая проверка индекса при обращении к элементу массива. Технология динамических массивов с автоматической проверкой индекса и ее влияние на производительность вычислительных программ. Программа перемножения матриц, написанная на языке C .
Аннотация к работе
Динамические массивы с автоматической проверкой индекса освобождают программиста от необходимости заниматься распределением памяти и обеспечивают полную защиту от любых ошибок индексации, при этом их эффективность сопоставима с эффективностью обычных массивов, не защищенных от ошибок индексации.
Вывод
Динамические массивы с автоматической проверкой индекса освобождают программиста от необходимости заниматься распределением памяти и обеспечивают полную защиту от любых ошибок индексации, при этом их эффективность сопоставима с эффективностью обычных массивов, не защищенных от ошибок индексации. Эксперименты на компьютерах с процессорами Pentuim показывают, что после перевода 32-разрядной программы перемножения матриц на использование динамических массивов производительность программы уменьшается в среднем на 20-80%, причем иногда наблюдается обратный эффект - увеличение производительности.
Предложенная реализация динамических массивов является исследовательской, т.к. в ней не обеспечивается автоматическая оптимизация кода, а также выдача транслятором удобочитаемых диагностических сообщений. Для полноценной реализации динамических массивов требуется, чтобы их поддержка была включена в трансляторы языка C .
Программное обеспечение динамических массивов размещается на странице http://www.imach.uran.ru/exarray.