Параллельные вычисления. Баканов В.М. - 116 стр.

                                              - 116 -


  Классификация архитектур параллельных машин баз данных разрабо-
тана в основном Стоунбрейкером (M. Stonebraker, 1986). Далее классифика-
                                          ция была расширена Ерхардом
                                          Рамом (E. Rahm, 1992) в сторо-
                                          ну гибридных архитектур и
                                          Копеландом (Copeland, 1989)
                                          и Келлером (Keller) в направ-
                                          ление иерархических архитек-
                                          тур.
                                            Автор работы (*) развивает
                                          подход Копеланда и Келлера,
                                          вводя и используя малоизу-
                                          ченную до сих пор альтерна-
                                          тивную трехуровневую иерар-
                                          хическую архитектуру, в осно-
                                          ве которой лежит понятие
      Рисунок 29 — Схема Омега-кластера.  Омега-кластера. Эта архитек-
                                          тура (рис.29, ср. с рис.8в)
предполагает наличие небольшого количества процессорных модулей PM и
обслуживающего их модуля дисковой подсистемы DSM (последняя включает
сопряженный с SCSI-шиной коммуникационный процессор, что дает воз-
можность подключения до 7 дисковых накопителей) и является определен-
ным продолжением и развитием идей проекта SDC (Super Database Computer,
суперкомпьютер баз данных) токийского университета (**).
  Несколько Омега-кластеров могут объединяться в систему верхнего уров-
ня через свободные линки L процессорных модулей, топология межкластер-
ных соединений может варьироваться от простой линейной до гиперкуба.
  Иерархическая архитектура системы Омега предполагает два уровня фраг-
ментации. Каждое отношение может разделяться на фрагменты, размещае-
мые в различных Омега-кластерах (межкластерная фрагментация). В свою
очередь, каждый такой фрагмент разделяется на более мелкие фрагменты,
распределяемые по различным узлам Омега-кластера (внутрикластерная
фрагментация). Этот подход делает процесс балансировки загрузки более
гибким, поскольку он может выполняться на двух уровнях - локальном, сре-
ди процессорных модулей внутри Омега-кластера, и глобальном, среди Оме-
га-кластеров. Описанная архитектура была реализована в прототипе парал-
лельной СУБД Омега на базе МВС-100 в 8-процессорной конфигурации.

*
     Л.Б.Соколинский. Проектирование и анализ архитектур параллельных машин баз дан-
      ных с высокой отказоустойчивостью. / Челябинский государственный университет.
**
     Hirano M.S. et al. Architecture of SDC, the super database computer. // In Proceedings of
     JSPP'90. 1990.