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

  • Принципы распараллеливания

  • Ленточное разбиение матрицы

  • Ленточный метод

  • Преимущества ленточного алгоритма

  • Блочное разбиение матрицы

  • Блочный метод

  • Результаты вычислений с использованием блочного метода Выводы

  • Спасибо за внимание!

  • Анализ матричных вычислений. Ленточный метод, блочный метод. Анализ матричных вычислений. Ленточный метод, блочный метод. Актуальность


    Скачать 0.55 Mb.
    НазваниеАнализ матричных вычислений. Ленточный метод, блочный метод. Актуальность
    Дата09.03.2019
    Размер0.55 Mb.
    Формат файлаpptx
    Имя файлаАнализ матричных вычислений. Ленточный метод, блочный метод.pptx
    ТипАнализ
    #69887

    С этим файлом связано 26 файл(ов). Среди них: РГР Пример.docx, Задание на практическое занятие1.docx, курс. проект ( школа ).PDF, Эссе.docx, igp.doc, kursovaya_IgorBurkov.docx, KR_monosakharidy_Rakova.docx, Сотрудничество и соперничество РП.pdf, ИГРЫ СО СТАКАНЧИКАМИ.docx, Гигиена.docx, Л.Р. №3 Ражабов Х.А. 241807.docx, 2_Dnevnik_po_praktikumu_4NO.doc, Мое мировоззре́ние.docx, Поебота золотая.docx, sr2.docx, Kursovoy_proekt_GGD.docx, е.docx, kursovaya_po_fizilogii_vistseralnykh_sistem1.docx, HELPING CHILDREN COPE WITH STRESS.docx, Sotsiologia_upravlenia.docx, Задание на расчет риска ЗО 2018 год.doc, 3.pdf, esse.docx, Стадии психосексуального развитие.docx, нумерация гель-лаков.docx, landoeyu.pdf и ещё 16 файл(а).
    Показать все связанные файлы
    Подборка по базе: Изучение и анализ памятника архитектуры.docx, анализ прав Анализ обеспеченности ОС решение (1).docx, Сравнительный анализ деловых культур.docx, мат. анализ.docx, 3 Анализ ликвидности.doc, 2. ПРИНЦИПЫ ЭКОНОМИЧЕСКОГО АНАЛИЗА.docx, ЗРИТЕЛЬНЫЙ АНАЛИЗАТОР.docx, № 1414552 анализ работы театра мхат (1).docx, дитя вов ремени анализ.docx, лаб_1 Анализ проблемы.docx


    Анализ матричных вычислений. Ленточный метод, блочный метод.


    Актуальность

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

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

    Наиболее общие и широко используемые способы разделения матриц состоят в разбиении данных на полосы (по вертикали или горизонтали) или на прямоугольные фрагменты (блоки).

    Ленточное разбиение матрицы При ленточном разбиении каждому процессору выделяется то или иное подмножество строк (горизонтальное разбиение) или столбцов (вертикальное разбиение) матрицы.

    Разделение строк и столбцов на полосы в большинстве случае происходит на непрерывной (последовательной) основе.

    Ленточный метод

    Результаты вычислений с использованием ленточного метода



    Преимущества ленточного алгоритма

    • ленточный параллельный алгоритм обладает хорошей «локальностью вычислений»;

    • нет взаимодействия между потоками, нет необходимости в синхронизации.



    Блочное разбиение матрицы

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

    Блочный метод Для нумерации подзадач используются индексы размещаемых в подзадачах блоков матрицы C, т.е. подзадача (i,j) отвечает за вычисление блока Cij–тем самым, набор подзадач образует квадратную решетку, соответствующую структуре блочного представления матрицы C.

    Результаты вычислений с использованием блочного метода

    Выводы



    Список использованных источников

    1. Богачев К.Ю. Основы параллельного программирования [Текст]: учебник / К.Ю. Богачев. – М.: БИНОМ. Лаборатория знаний, 2003. — 366 с.

    2. Воеводин В.В. Параллельные вычисления [Текст]: учебное пособие / В.В. Воеводин. – СПб.: БХВ-Петербург, 2002. — 219 с.

    3. Немнюгин С.И. Параллельное программирование для многопроцессорных вычислительных систем [Текст]: учебник / С.И. Немнюгин, Стесик О.И. – Москва: МЦНМО, 2009. — 288 с.

    Спасибо за внимание!



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