Вычислительные модели параллельных алгоритмов, реализуемых аппаратно
Сергиенко А.М., Лепеха В.Л., Лесик Т.М. Вычислительные модели параллельных алгоритмов, реализуемых аппаратно //Зб. праць ювілейної міжн. наук.-практ. конф. 50-річчя ств. каф. ОТ. –Київ, 6-8 квітня 2010. –Київ: НТУУ «КПІ». –с.125-127.
Граф потоков данных (ГПД) представляет собой естественную модель для задания алгоритмов обработки таких потоков. Предложена классификация ГПД различных видов. В докладе показано, что конвейерные ВС следует проектировать путем отображения графов синхронных потоков данных (ГСПД) или ГПД с эффективным поведением и квазистатических ГПД, которые имеют ряд свойств, таких же, как у ГСПД. Меньшая выразительность и большая трудоемкость представления алгоритма на модели однородного ГСПД компенсируется тем, что при представлении такого ГСПД в многомерном пространстве в виде пространственного ГСПД его отображение в конвейерную структуру выполняется формально с получением минимизированных аппаратных затрат.
PREVIEW Вы можете просмотреть материалы онлайн во сплывающем окне (POPUP), нажав на изображение иконки файла,
Загрузка файла на свой компьютер — перейдя по ссылке под иконкой.
