Информационная система "Конференции"

Международная конференция молодых ученых по математическому моделированию и информационным технологиям

29-31 октября 2002 года, Новосибирск, Академгородок

Тезисы докладов

Информационные технологии

Параллельная библиотека векторной арифметики на основе вертикальной обработки данных

Русин Е.В.

Новосибирский государственный университет (Новосибирск)

В докладе предлагается реализация библиотеки векторной арифметики для многопроцессорных ЭВМ. Библиотека представляет собой набор C-подпрограмм с использованием интерфейса параллельного программирования MPI. При этом, основные арифметические операции реализованы над данными в поразрядно-последовательном (или вертикальном) формате.

Характерными особенностями вертикального формата данных являются:

Зависимость скорости обработки от размера единичного данного, что дает предпосылки для реализации эффективной арифметики коротких данных.
Легкая адаптация к обработке данных произвольно большой разрядности, что позволяет строить на основе вертикального представления системы высокоточной арифметики.

Библиотека включает в себя следующий набор подпрограмм:

Преобразование векторов из естественного формата в вертикальный и обратно.
Распределение вектора по процессорам и сбор вектора в одном процессоре.
Параллельное покомпонентное сложение-вычитание векторов.
Параллельное покомпонентное умножение-деление векторов.
Параллельное суммирование компонент вектора.
Параллельное вычисление скалярного произведения векторов.

Подпрограммы реализованы в трех вариантах: для целочисленных беззнаковых данных, для целочисленных данных со знаком и для вещественных данных в формате с фиксированной точкой.

Рассматриваются результаты работы подпрограмм, способы оптимизации их производительности.

Дополнительные материалы: HTML
Примечание. Тезисы докладов публикуются в авторской редакции

Ваши комментарии
Обратная связь

[Головная страница]
[Конференции]

© 1996-2000, Институт вычислительных технологий СО РАН, Новосибирск
© 1996-2000, Сибирское отделение Российской академии наук, Новосибирск
Дата последней модификации: 06-Jul-2012 (11:47:01)