Введение в архитектуру компьютеров


Отношение предшествования процессов - часть 2


Пример 2. Сортировка слиянием. Во время i-го прохода в стандартной сортировке слиянием второго порядка пары сортируемых списков длины 2i–1 сливаются в списке длины 2i. Все слияния в пределах одного прохода могут быть выполнены параллельно.

Пример 3. Умножение матриц. При выполнении умножения матриц A = B  • C, все элементы матрицы A могут быть вычислены одновременно.

Пример 4. Оценить требуемое минимальное время как функцию n для вычисления выражения a1 + a2 + ... + an , n ³ 1, в предположении, что:

*                   параллельно может быть выполнено любое число операций

сложения;

*                   каждая операция (включая выборку операндов и запись результата) занимает одну единицу времени.




Начало  Назад  Вперед



Книжный магазин