Оптимальное управление вычислениями в распределенных вычислительных системах на основе графа потоков данных

Оптимальное управление параллельными вычислительными процессами является одной из сложнейших областей параллельных вычислений. Эффективность работы параллельного вычислительной программы (ПВП) зависит не только от её параллельной структуры, но и от того, как реализуется её выполнение на конкретной вычислительной системе, и от многих внешних факторов.
Главное внимение в данной работе было сосредоточено на описание математической модели параллельного алгоритма на основе ГПД. Были строго матеметичеки выведены критерии оптимального выполнения ПВП в терминах потоков и загруженностей. А также, предложены алгоритмы оптимального управления, опирающиеся на эти критерии. Один из этих алгоритмов реализован программно, спомощью чего были проведены эксперименты на реальной вычислительной сети. Эксперименты показали, что эффективная работа алгоритмов оптимизации данного типа возможна только при стационарности ПВП во времени. По мере того, как параметры потоков данных и загруженностей процессоров начинают быстро меняться во времени, преимущества рассмотренных методов оптимального управления ПВП начинают исчезать. В таких случаях трудно рекомендовать какие-либо методы оптимизации, которые были бы одновременно эффективными и практичными.