Разработка программного средства распараллеливания вычислительных алгоритмов. Нахождение транзитивных связей логической несовместимости и независимости операторов. Построение диаграммы выполнения для конкретной ветви алгоритма. Спецификация данных.
Распараллеливание вычислительных алгоритмовЛогические операторы определяют связи между операторами по управлению, задавая состав и порядок выполнения операторов. Все прочие операторы (в данном случае арифметические) могут определять только порядок возможного выполнения операторов на основе информационных связей между ними, так как выходная информация одних операторов может являться входной для других. Данный алгоритм, обладает возможностями параллельного выполнения операторов, в процессе которого должна быть выдержана частичная упорядоченность, определенная заданной схемой. Построим для графа матрицу независимости М, отражающую информационно-логические связи между операторами без учета их ориентации, а также связи логической несовместимости операторов с учетом всех транзитивных связей. Таблица 1 - Спецификация процедур и функций public int Vertex_size() Возвращает число вершин в граф-схеме public void DRAWGRAPH (Graphics gr) Функция отображения в PICTUREBOX граф-схемы public void ADDVERTEX (Point P) Добавление новой вершины в список вершин public void FILLMATRT() Функция заполнения матрицы транзитивности public void FILLMATRL() Функция заполнения матрицы логической несовместимости и дополнения ее связями транзитивной логической несовместимости public void FILLMATRN() Функция заполнения матрицы независимости операторов public void GETMAXVNO() Функция нахождения максимального множества ВНО public int FINDFT() Функция нахождения ранних сроков выполнения операторов public void FINDLTT (int MAXT) Функция нахождения поздних сроков выполнения операторов public void Renum() Функция перенумерования вершин public void MATRSWAP (int x, int y) Функция изменения матрицы следования public void VERTEXMOUSECLICK (object sender, System.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
