Граф - алгоритм
Cтраница 2
 |
Распределение числа этапов счета. [16] |
Совокупность операторов и связей между ними наиболее наглядно представляется графом алгоритма, который строится как композиция вершин, соответствующих операторам алгоритма, и дуг, отображающих связи между операторами. Начальная вершина не имеет ни одного входа и имеет только один выход. Такая вершина определяет начало алгоритма. Конечная вершина имеет не менее одного входа и ни одного выхода; определяет конец алгоритма. Операторная вершина соответствует основному оператору или оператору ввода - вывода. [17]
В работах [83, 84] описаны два метода, основанных на переносах вершин графа алгоритма между процессорами ВС. Сначала строится некоторое начальное назначение. [18]
При системной отладке требуется проверить правильность выполнения каждым из выделенных информационных потоков графа G алгоритмов задачи, описанных в системных спецификациях. [19]
В этом и состоит главное различие между историей реализации программы, иногда еще называемой графом алгоритма [9], операционной историей программы и историями процесса программы, несмотря на имеющееся сходство между этими понятиями. Суть этого различия заключается в том, что отношения передачи управления и информации не являются транзитивными отношениями. [20]
Если известна корреляционная матрица невырожденного нормального вектора с ДСЗ, то по ней с помощью известного в теории графов алгоритма Крускала граф структуры зависимостей восстанавливается однозначно. Алгоритм Крускала, примененный к выборочной корреляционной матрице, оказывается состоятельным в асимптотике Колмогорова - г - Деева, специально рассчитанной на изучение ситуаций, когда число наблюдений вектора и его размерность суть величины одного порядка. [21]
 |
Функция распределения / относительной ошибки 8 алгоритма A3 при разрезании графа сдваивания с п 15 на 1 - р - р 8 подграфов. [22] |
Хотя метод A3 и дает вполне удовлетворительные решения задачи распараллеливания для относительно небольших значений п р, его применение для отображения графов алгоритмов большой размерности на большое число процессоров проблематично в силу значительного возрастания времени работы метода и ухудшения точности получаемых решений. [23]
Хотя метод A3 и дает вполне удовлетворительные решения задачи распараллеливания для относительно небольших значений п, р, его применение для отображения графов алгоритмов большой размерности на большое число процессоров проблематично, в силу значительного возрастания времени работы метода и ухудшения точности получаемых решений. [24]
При указанных допущениях процесс выполнения алгоритма является марковским процессом с К. Порядок изменения состояний определяется графом алгоритма, дуги которого отмечены вероятностями переходов ptj. [25]
 |
Зависимость ускорения S от числа процессоров / для различных алгоритмов линейной алгебры. [26] |
В настоящем пункте описываются результаты численного исследования отображения графов алгоритмов линейной алгебры на полносвязные однородные графы ВС в зависимости от числа транспьютеров и скорости работы каналов мультитранспьютерной ВС. [27]
 |
Функция распределения / относительной ошибки 8 алгоритма A3 при разрезании графа сдваивания с п 15 на 1 - р - р 8 подграфов. [28] |
Для эффективного решения поставленной оптимизационной задачи для больших размерностей графов алгоритма и ВС в данном параграфе разрабатывается стохастический метод Монте-Карло. [29]
Алгоритм функционирования такого устройства управления представляется в виде содержательного графа алгоритма микропрограммы. После выбора типа автомата ( автомат Мили или Мура) осуществляется переход к отмеченному закодированному графу алгоритма. Этот переход выполняется человеком. Цель его - подготовить граф алгоритма к виду, который может быть использован для ввода в машину. [30]
Страницы: 1 2 3