Использование решетчатых графов для исследования многоконвейерной модели вычислений
Рассматриваются задачи отображения нетесных гнезд циклов на многоконвейерную вычислительную систему и синхронизации нескольких конвейеров в многоконвейерной вычислительной системе. В рамках рассматриваемой модели допускается возможность пересылок данных между конвейерами. Для исследования применяется теория решетчатых графов. Результаты этой и других работ используются при разработке Открытой распараллеливающей системы.