Главная страница
Навигация по странице:

  • 2 – релятивистские ЭВМ

  • Высокая стоимость параллельных систем

  • Потери производительности для организации параллелизма

  • Постоянное совершенствование последовательных компьютеров

  • Существование последовательных вычислений

  • S  1/( f +(1– f )/ p )

  • Развитие вычислительной техники – это история

  • Earth Simulator

  • ОсновыПарВычЛекция1. Дисциплина Перспективные вычислительные технологии основы параллельных вычислений


    Скачать 275 Kb.
    НазваниеДисциплина Перспективные вычислительные технологии основы параллельных вычислений
    АнкорОсновыПарВычЛекция1
    Дата08.07.2022
    Размер275 Kb.
    Формат файлаppt
    Имя файлаОсновыПарВычЛекция1.ppt
    ТипЛитература
    #626826

    Дисциплина: Перспективные вычислительные технологии ОСНОВЫ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЙ

    Содержание


    Необходимость параллельных вычислений
    Понятие параллельных вычислений
    Сдерживающие факторы
    Содержание курса
    Литература и источники


    1. Опережение потребности вычислений быстродействия существующих компьютерных систем (Problems of Grand Challenge)
        моделирование климата, генная инженерия, проектирование интегральных схем, анализ загрязнения окружающей среды, создание лекарственных препаратов и др.

      Оценка необходимой производительности более 1012 операций с плавающей запятой в секунду
      (1 Tflops)

    2. Теоретическая ограниченность роста производительности последовательных компьютеров
    Традиционная фон Неймановская архитектура ЭВМ близка к своим физическим пределам, в то время как потребность решать всё более сложные задачи в реальном времени нарастает. Несмотря на кажущееся благополучие в мире традиционных ЭВМ на подходе кризис технологий. Дальнейшее серьезное увеличение быстродействия только за счет совершенствования элементной базы становится принципиально невозможным, так как время срабатывания элементов оказывается сравнимым со временем прохождения сигналов по проводникам: t = l/C , где l – длина проводника, C – скорость света. А уменьшение длин проводников приводит к перегреву ЭВМ.


    Световым барьером в вычислительной технике называется соотношение: d С или d С, где: d  линейный размер ЭВМ, C  скорость света,   длительность такта,   тактовая частота ЭВМ.
    Скорость переключения современных электронных элементов настолько высока, что тактовое время  современных супер-ЭВМ ограничивается, в основном, соотношением d С. Таким образом, световой барьер стал основным препятствием для повышения тактовой частоты, и дальнейшее наращивание быстродействия ЭВМ в этих условиях встречает серьёзные трудности. В силу d С, увеличение тактовой частоты ЭВМ связано с уменьшением линейного размера d, а последнее, в свою очередь, ограничено предельными возможностями макроскопической технологии, например, теплоотводом (Рис.1).

    Теоретическая ограниченность роста производительности последовательных ЭВМ


    Рис.1. Световой и тепловой барьеры
    (1 – параллельные ЭВМ; 2 – релятивистские ЭВМ; 3 – последовательные ЭВМ).





    d


    Тепловой барьер


    d = С


    3. Резкое снижение стоимости многопроцессорных (параллельных) вычислительных систем.
    Напр., в 24 редакции списка Top500 (осень 2004) седьмое место занимал компьютер Х c достигнутой производительностью 12250 Gflops (макс. 20240 Gflops). Кластерная система ручной сборки на базе процессоров Apple, собранная студентами Виргинского технического университета (США) под руководством профессоров.

    Понятие параллельных вычислений


    Под параллельными вычислениями (parallel or concurrent computations) можно понимать процессы решения задач, в которых в один и тот же момент времени могут выполняться одновременно несколько вычислительных операций.

    Понятие параллельных вычислений


    Параллельные вычисления не сводятся к использованию только к многопроцессорных вычислительных систем
    Одновременные выполняемые операции должны быть направлены на решение общей задачи
    Параллельные вычисления следует отличать от многозадачных (многопрограммных) режимов работы последовательных ЭВМ.

    Сдерживающие факторы…


    Высокая стоимость параллельных систем – в соответствии с «законом» Гроша (Grosch), производительность компьютера возрастает пропорционально квадрату его стоимости.
    Потери производительности для организации параллелизма – согласно гипотезе Минского (Minsky), ускорение, достигаемое при использовании параллельной системы, пропорционально двоичному логарифму от числа процессоров.

    Сдерживающие факторы…


    Постоянное совершенствование последовательных компьютеров – в соответствии с «законом» Мура (Moore) мощность последовательных процессоров возрастает практически в два раза каждые 18 месяцев.
    Существование последовательных вычислений – в соответствии с законом Амдаля (Amdahl) ускорение процесса вычислений при использовании p процессоров ограничивается величиной S  1/(f+(1–f)/p) где f есть доля последовательных вычислений в применяемом алгоритме обработки данных

    Сдерживающие факторы…


    Зависимость эффективности параллелизма от учета характерных свойств параллельных систем (отсутствие мобильности для параллельных программ).
    Существующее программное обеспечение ориентировано в основном на последовательные ЭВМ.

    Литература


    Гергель В.П., Стронгин Р.Г. Основы параллельных вычислений для многопроцессорных вычислительных систем. – Н.Новгород, ННГУ, 2001.
    Воеводин В.В., Воеводин Вл.В. Параллельные вычисления. – СПб.: БХВ-Петербург, 2002.
    Эндрюс Г.Р. Основы многопоточного, параллельного и распределенного программирования. – М.: Изд.дом «Вильямс», 2003.
    Корнеев В.Д. Параллельное программирование в MPI. – Новосибирск: Изд-во ИВМ и МГ СО РАН, 2002.
    Корнеев В.В. Параллельные вычислительные системы. – М.: «Нолидж», 1999.
    Немнюгин С.А., Стесик О.Л. Параллельное программирование для многопроцессорных вычислительных систем. – СПб.: БХВ-Петербург, 2002.

    Литература


    Богачев К.Ю. Основы параллельного программирования: Монография. – М.: БИНОМ. Лаборатория знаний, 2003.
    Гришагин В.А., Свистунов А.Н. Параллельное программирование на основе MPI. Уч. пособие. - Н.Новгород, ННГУ, 2005.
    Демьянович Ю.К., Евдокимова Т.О. Теория распараллеливания и синхронизация. Уч. Пособие. – СПб.: Изд-во СПбГУ, 2005.
    Демьянович Ю.К., Иванцова О.Н. Технология программирования для распределенных параллельных систем. Курс лекций. – СПб.: Изд-во СПбГУ, 2005.
    Демьянович Ю.К., Лебединский Д.М. Операционная система UNIX (LINUX) и распараллеливание. Курс лекций. – СПб.: Изд-во СПбГУ, 2005.
    Лацис А.О. Как построить и использовать суперкомпьютер. -М.: Бестселлер, 2003.

    Дополнительные источники


    http://www.parallel.ru
    - Сайт параллельных технологий
    http://www.mcs.anl.gov/mpi/index.html
    - Introduction to Parallel Computing (Teaching Course)
    Воеводин В.В. Модели и методы в параллельных процессах. - М.: Наука, 1986.
    Р.Хокни, К.Джессхоуп. Параллельные ЭВМ. Архитектура, программирование и алгоритмы. - М.: Радио и связь, 1986.
    Шоу А. Логическое проектирование операционных систем. - М.: Мир, 1981.

    Заключение


    За время существование вычислительной техники Скорость срабатывания элементов возросла в 103 раз Быстродействие вычислений увеличилось в 105 раз.
    Развитие вычислительной техники – это история совершенствования архитектуры и практическое использование параллелизма.

    РаСТ-2003

    Первые подходы к параллелизму


    ENIAC (Electronic Numerical Integrator And Calculator) проект 1943-46 гг. под руководством Дж. Моучли и Дж. Эккера (Пенсильванский университет). Группа разработчиков – 200 чел. Цель – автоматизация расчетов для составления баллистических таблиц различных видов оружия (заказ баллистической исследовательской лаборатории Армии США). Вес 30 тон 18 тыс. радиоламп, 10 тыс. конденсаторов, 6 тыс. Переключателей, 500 тыс. паяных соединений Мощность 150 киловатт (1000 TV) Площадь 150 м2 Скорость 5000 операций В среднем 1 лампа заменялась через 20 часов

    ASCI White


    29 июня 2000 года корпорация IBM сообщила об успешном завершении проекта построения градиозной системы ASCI White для Ливерморской Национальной Лаборатории (LLNL): «Данный суперкомпьютер, занимающий площадь размером в две баскетбольных площадки, станет самым мощным суперкомпьютером мира».
    В 2006 он был на 90 месте!?

    ASCI White


    8192 процессора
    12.3 TFLOPS
    8 TB ОП, распр. по 16-проц. SMP-узлам,
    160 TB дисковой памяти


    Доставка системы из лабораторий IBM в Poughkeepsie (шт.Нью-Йорк) в Ливермор (шт. Калифорния) потребовала 28 грузовиков-трейлеров.

    ASCI White


    Все узлы системы работают под управлением ОС AIX - варианта UNIX от IBM (в настоящее время установлена версия AIX 4.3). Среда программирования для ASCI White включает реализации интерфейсов MPI и OpenMP. Система использовалась учеными министерства Энергетики США для расчета сложных трехмерных моделей с целью поддержания ядерного оружия в безопасном состоянии.

    Earth Simulator


    Два года (2002-2004) первенство по производительности удерживал японский суперкомпьютер фирмы NEC
    (сейчас на 30 месте)
    Earth Simulator:
    5120 процессоров
    40 TFLOPS / дост. 35 TFLOPS
    10 TB ОП
    4 теннисных корта, 3 этажа
    Software: for the most part Fortran using MPI



    написать администратору сайта