Высокопроизводительные алгоритмы

Оглавление

1. Назначение и области применения высокопроизводительных алгоритмов
   
2. Средства для проведения высокопроизводительных вычислений
   
3. Архитектуры высокопроизводительных вычислительных систем и связанные с ними парадигмы программирования
   
   • Классификация архитектур по параллельной обработке данных
     
   • SMP архитектура
     
   • MPP архитектура
     
   • Гибридная архитектура (NUMA)
     
   • PVP архитектура
     
   • Кластерная архитектура
     
4. Эффективность распараллеливания
   
5. Программные средства для создания параллельных алгоритмов
   
   • Cредства автоматического распараллеливания
     
     • Internet ресурсы о средствах автоматического распараллеливания
       
   • Языковые средства
     • HPF (параллельный FORTRAN)
       
       • Internet ресурсы HPF
         
     • PVM
       
       • Internet ресурсы PVM
         
     • MPI
       
       • Internet ресурсы MPI
         
     • Т-система
       
       • Internet ресурсы Т-системы
         
6. Основные понятия параллелилизма
   
   • Характеристики производительности параллельного алгоритма
     
     • Фактор ускорения
       
     • Максимальное ускорение (закон Амдаля)
       
     • Эффективность параллельного алгоритма
       
     • Цена
       
     • Масштабируемость
       
     • Общее время параллельного алгоритма
       
     • Полное время параллельного алгоритма
       
     • Теоретическое время коммуникаций
       
     • Цено-оптимальные алгоритмы
       
7. Стратегия и средства отладки параллельного алгоритма
   • Стратегия отладки для получения максимального выигрыша времени
     
   • Визуализация процесса параллелизации
     
     • Internet ресурсы визуализации процесса параллелизации
       
   • Профилирование
     
   • Балансировка загрузки процессоров
     
8. Примеры алгоритмов распараллеливания простых задач
   
   • Задача о широковещательной передаче данных "от одного всем"
     
   • Обратная задача: Сбор данных по всей сети
     
   • Решение системы линейных уравнений
     
   • Умножение матрицы на вектор
     
   • Рекурсивный алгоритм
     
9. Литература
   
10. Internet обзоры
    
11. Полезные ссылки по параллельным вычислениям и суперкомпьютерам
    
12. Русские Internet ресурсы