Параллельный алгоритм

Cтраница 1

Параллельный алгоритм может содержать большее число арифметических операций, чем последовательный. [1]

Параллельные алгоритмы для мультипроцессоров разделяются на два класса - синхронизированных и асинхронных алгоритмов. Определяются и обсуждаются важные понятия, связанные с построением и анализом этих двух типов алгоритмов. Рассмотрены три примера приложений: поиск нуля, итерационные алгоритмы решения линейных систем и нелинейных скалярных уравнений, адаптивные асинхронные алгоритмы. Обсуждается вопрос об оптимальном числе процессоров. [2]

Предложенный параллельный алгоритм является универсальным, поскольку он позволяет определять равенство двух чисел, знак числа, абсолютное значение чисел и переполнение. [3]

Матрица Л2 для взвешенного графа с. [4]

Теперь параллельный алгоритм подсчета кратчайших расстояний превращается просто в параллельный алгоритм умножения матриц, поэтому анализ последнего применим и в данном случае. [5]

Запишите формально параллельный алгоритм, который разбивает список на TV / log TV частей, каждая из которых сортируется алгоритмом Quicksort, а затем сливает отсортированные части. [6]

Излагаемый ниже альтернативный параллельный алгоритм позволяет варьировать стоимость и время работы в зависимости от числа имеющихся процессоров. [7]

Хотя применяя параллельные алгоритмы и параллельные компьютеры можно получить простые и естественные решения сложных задач, при этом приходится сталкиваться с новыми проблемами, связанными с синхронизацией обмена сообщениями между независимыми процессами и управлением всей программой. [8]

При реализации сложного параллельного алгоритма принципиальным является вопрос выбора инструментального средства реализации. [9]

Таким образом, параллельный алгоритм реализован на транспьютерной сети, состоящей из пяти транспьютеров. [10]

Это позволяет разрабатывать параллельные алгоритмы для вычислительной молекулярной физики с использованием любой вычислительной машины и исследовать их потенциальную работоспособность на параллельном компьютере путем моделирования на обычной машине. [11]

Порядок времени выполнения параллельного алгоритма совпадает с порядком последовательного двоичного поиска, однако константа в оценке оказывается меньше, поэтому параллельный алгоритм будет выполняться быстрее. Стоимость О ( log2 N) превышает стоимость О ( log N) оптимального последовательного поиска, однако не настолько, чтобы сделать параллельный алгоритм бессмысленным. [12]

Оценим эффективность нашего параллельного алгоритма в рамках некоторых допущений. Прежде всего, будем считать, что коммуникационное оборудование поддерживает параллельную передачу данных. Также для простоты оценок будем считать, что процессоры образуют кубическую решетку и что на каждый процессор проецируется кубический кусок сетки. Программа состоит из четырех основных функций. Рассмотрим каждую из них отдельно. [13]

В качестве модели параллельных алгоритмов поиска предлагается использовать информационные графы ( ИГ), но сложность ИГ предлагается вводить по-другому, так чтобы она отражала сложность параллельных алгоритмов. [14]

Для параллельной обработки последовательных и параллельных алгоритмов в данной работе предлагается использовать непозиционную систему счисления, которая обладает свойством естественного параллелизма. Основной теоретико-числовой базой, определяющей способ независимой и параллельной обработки, является теория чисел. [15]

Страницы: 1 2 3 4