Электронный архив

ПАРАЛЛЕЛЬНЫЕ АЛГОРИТМЫ ФОРМИРОВАНИЯ И РЕШЕНИЯ СИСТЕМЫ ДОПОЛНЕНИЯ ШУРА НА ГРАФИЧЕСКИХ УСКОРИТЕЛЯХ // Ученые записки КФУ. Физико-математические науки 2012 том154 N3

Показать сокращенную информацию

dc.contributor.author Копысов Сергей Петрович
dc.contributor.author Кузьмин Игорь Михайлович
dc.contributor.author Недожогин Никита Сергеевич
dc.contributor.author Новиков Александр Константинович
dc.date.accessioned 2015-06-04T10:00:34Z
dc.date.available 2015-06-04T10:00:34Z
dc.date.issued 2012
dc.identifier.issn 1815-6088
dc.identifier.uri http://dspace.kpfu.ru/xmlui/handle/net/19914
dc.description.abstract В работе рассмотрен параллельный алгоритм вычисления дополнения Шура. Эффективное применение нескольких графических ускорителей для метода дополнения Шура связано с разделением матриц и определением алгоритмов, которые более эффективно выполняются на центральном процессоре (CPU) или графических ускорителях (GPU). Представлен алгоритм обращения матрицы через решение матричной системы множеством параллельных потоков. Показано, что формирование матриц дополнения Шура для нескольких подобластей эффективно выполнять на GPU, а с ростом числа подобластей – на CPU. Для решения интерфейсной системы предложен параллельный алгоритм метода сопряженных градиентов с явным предобуславливателем, позволяющий достигать существенного ускорения вычислений (в 251 раз) на восьми GPU при разделении исходной системы уравнений на 64 подобласти.
dc.relation.ispartofseries Ученые записки КФУ. Физико-математические науки
dc.subject.other дополнение Шура
dc.subject.other параллельные вычисления
dc.subject.other предобусловленный метод сопряженных градиентов
dc.subject.other графические ускорители
dc.subject.other Schur complement
dc.subject.other parallel computing
dc.subject.other preconditioned conjugate gradient method
dc.subject.other graphics accelerators
dc.title ПАРАЛЛЕЛЬНЫЕ АЛГОРИТМЫ ФОРМИРОВАНИЯ И РЕШЕНИЯ СИСТЕМЫ ДОПОЛНЕНИЯ ШУРА НА ГРАФИЧЕСКИХ УСКОРИТЕЛЯХ // Ученые записки КФУ. Физико-математические науки 2012 том154 N3
dc.type Article
dc.url.fulltext http://libweb.kpfu.ru/e-journals/1815-6088/2012/154_3/154_3_phys-mat_19.pdf
dc.relation.ispartofseries-issue 3
dc.collection Периодические издания КФУ
dc.url.metadata http://vufind.kpfu.ru/opac/Record/ELIB18156088-2012-154-3-19
dc.relation.startpage 202
dc.source.id ELIB18156088-2012-154-3-19
dc.relation.ispartofseries.volume 154


Файлы в этом документе

Данный элемент включен в следующие коллекции

Показать сокращенную информацию

Поиск в электронном архиве


Расширенный поиск

Просмотр

Моя учетная запись