Архитектуры процессоров. Ульянов М.В. - 64 стр.

UptoLike

Составители: 

- 64 -
Отметим, что существенной для обеспечения эффективности является
проблема разделения задачи на однородные этапы, которая ложится на плечи
программистов.
В связи с тем, что разные задачи обладают разными графами вычисли-
тельного процесса, реально задействованная структура процессорных элемен-
тов и связей между ними существенно меняется для разных задач - в связи с
этим такие
системы получили название матричных систем с перестраиваемой
структурой. Функционирование такой системы проиллюстрировано на рис 12.1
Однородная матричная система с перестраиваемой структурой
Рис 12.1
Идея однородных систем была предложена в начале 60-х годов Э.В. Ев-
реиновым и Ю.Г. Косыревым в виде следующих трех принципов построения
систем:
1) параллельность подзадач в алгоритмах (
гипотеза параллельности - для
сложной задачи можно предложить эффективный параллельный алго-
ритм решения);
2) переменность логической структуры;
Настройка процессорной
матрицы на граф
вычислительного процесса
Управляющий процессор
Однородная
процессорная
матрица
1
2
3 4 5
6 7
8
Граф вычислительного процесса
                                     - 64 -

     Отметим, что существенной для обеспечения эффективности является
проблема разделения задачи на однородные этапы, которая ложится на плечи
программистов.
     В связи с тем, что разные задачи обладают разными графами вычисли-
тельного процесса, реально задействованная структура процессорных элемен-
тов и связей между ними существенно меняется для разных задач - в связи с
этим такие системы получили название матричных систем с перестраиваемой
структурой. Функционирование такой системы проиллюстрировано на рис 12.1
      Однородная матричная система с перестраиваемой структурой

     Граф вычислительного процесса



      Управляющий процессор
                                              Настройка процессорной
                                              матрицы на граф
                                              вычислительного процесса

          1                      8

          2
                                                  Однородная
          3    4           5
                                                 процессорная
                                                   матрица

          6                7



                                 Рис 12.1
     Идея однородных систем была предложена в начале 60-х годов Э.В. Ев-
реиновым и Ю.Г. Косыревым в виде следующих трех принципов построения
систем:
     1) параллельность подзадач в алгоритмах (гипотеза параллельности - для
          сложной задачи можно предложить эффективный параллельный алго-
          ритм решения);
     2) переменность логической структуры;