Параллельное программирование


Основы проектирования Центра Grid-технологий - часть 5


Проанализировав материалы лекций, обозначим тот пакет прикладных программ и оболочек, который может быть предложен Центру GRID-Технологий. Это:

  • решение систем линейных уравнений;
  • задачи сортировки и поиска;
  • параллельный логический вывод;
  • параллельные технологии решения задач линейного программирования;
  • параллельные технологии решения задач целочисленного линейного программирования;
  • параллельные технологии решения транспортной задачи без ограничений и с ограничениями пропускной способности магистралей;
  • параллельные технологии нахождения максимальной пропускной способности сети;
  • методы точного решения задач распараллеливания как задач сетевого планирования и управления;
  • задачи оперативного параллельного планирования — задачи диспетчирования;
  • оболочка: конечно-разностные методы решения систем дифференциальных уравнений;
  • оболочка: параллельная технология решения оптимизационной задачи нелинейного программирования при линейных ограничениях;
  • оболочка: параллельная технология решения "плоской" оптимизационной задачи нелинейного программирования при нелинейных ограничениях (легко развивается на случаи большей размерности);
  • оболочка: параллельный ПРОЛОГ;
  • оболочка: расчет величины возбуждения нейронов нейросети.

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

  1)

  Петрушанко С. CERN: от WWW к GRID. "Компьютерра", 2004, \No21.

  2)

  Forster I., Kesselman K., "The Grid: Blueprint for a New Computing Infrastructure". Morgan Kaufmann, 1998.

  3)

  Ривкин М. ORACLE и коммерческая GRID, http://mrivkin.narod.ru.

  4)

  Экспериментальный Grid-сегмент МГУ им. М.В.Ломоносова. Руководство для пользователей. GRID — сеть для МГУ, ComNew.ru




Начало  Назад  



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