Конференции ИВТ СО РАН

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

27 - 29 ноября 2007 года, Новосибирск

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

Математическое моделироваие

Организация конвейерных вычислений при помощи волновых систем типа "каскадный ливень"

Трещёв И.А.

Государственное образовательное учреждение высшего профессионального образования "Комсомольский-на-Амуре государственный технический университет" (Комсомольск-на-Амуре)

Данная работа посвещена моделированию конвейерных вычислений на компьютерах с SMP-архитектурой при помощи гибридных временных волновых систем типа "каскадный ливень". В работе так же рассмотрены различные приложения волновых систем для моделирования параллельных алгоритмов машинной графики Под волновой системой мы будем понимать совокупность параллельно выполняющихся последовательных процессов, обменивающихся между собой данными через каналы. Волновая система называется временной, если для нее определены пара вещественных чисел, которые интерпретируются как время записи в канал и чтения из каналы, и функция во множество вещественных чисел,принимающая неотрицательные значения - время выполнения операции, соответствующей вершине частичного орграфа. Поскольку чтение из канала может сопровождаться предварительным ожиданием, то присвоим операции записи более высокий приоритет, чем операции чтения. Гибридная временная волновая система состоит из временной волновой системы, множества меток, и инъективной функции размечающей ребра частичного орграфа. Для задач, которым присущ конвейерный параллелизм достаточно просто построить гибридную временную волновую систему. В частности в работе рассмотрен ряд алгоритмов машинной графики и для них построены гибридные временные волновые системы.

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

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

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