Cтраница 2
В настоящем пункте описываются результаты численного исследования отображения графов алгоритмов линейной алгебры на полносвязные однородные графы ВС в зависимости от числа транспьютеров и скорости работы каналов мультитранспьютерной ВС. [16]
Физический смысл функции е заключается в оценке степени адекватности варианта отображения графа GKG в граф GBC информационным требованиям пользователей, с учетом характеристик операционной среды и технических средств хранения и передачи информации. [17]
Рассмотрим алгоритм последовательного действия, основным критерием в котором является максимальное число ребер между вершинами графа, отождествленными с соседними вершинами решетки. Предполагается, что в результате перехода от схемы к графу получен мультиграф G ( XU F), Пусть все узлы решетки свободны. Процедуру отображения графа в решетку выполним следующим образом. [18]
Создание ссылок, или путей переходов транзактов, происходит следующим образом: в панели инструментов захватывается значок направленной в экран стрелки ( перекрестие, заключенное в круг) и перемещается, на узел-источник транзакта. Для выбора узла-приемника необходимо щелкнуть по нему мышью, в результате чего создастся новая ссылка. Созданные ссылки отображаются на экране в виде направленных стрелок, имеющих три звена. Звенья не несут никакой смысловой нагрузки и служат для удобства отображения графа на плоскости. Две промежуточные точки между звеньями выделены небольшими кругами, захватывая и перемещая которые можно придать стрелке нужную форму. [19]
Анализируя граф ИЛС, выделим те файлы, которые хранятся на магнитных лентах, и те операции, в которых используются выделенные файлы. Применяя полученную информацию, построим вспомогательный граф G, отображающий совместное использование выделенных файлов в выделенных операциях. R, в графе G они будут соединены дугой. В результате получим граф, подобный изображенному на рис. 2.10. У вершин графа проставлены обозначения файлов. В скобках указаны объемы ( V. Полученный описанным способом граф С является некоторым отображением графа ИЛС, показывая использование магнитно-ленточных файлов на протяжении всего вычислительного процесса. [20]