Logo BSU

Please use this identifier to cite or link to this item: https://elib.bsu.by/handle/123456789/160534
Title: Параллельный алгоритм продольно-поперечной прогонки с улучшенной локальностью
Authors: Баханович, С. В.
Лиходед, Н. А.
Мандрик, П. А.
Keywords: ЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатика
Issue Date: 25-Oct-2016
Publisher: Минск: БГУ
Abstract: Алгоритм метода переменных направлений (продольно-поперечная прогонка) численного решения уравнения теплопроводности обладает естественным параллелизмом. При реализации на параллельных компьютерах с распределенной памятью использование этого естественного параллелизма приводит к большим коммуникационным издержкам. В этой статье построен параллельный алгоритм, использующий конвейерный параллелизм вместо части естественного параллелизма. Новый алгоритм обладает лучшей локальностью данных, т. е. меньшим объемом коммуникационных операций. Вычислительные эксперименты на суперкомпьютере СКИФ-БГУ показали преимущество параллельного алгоритма с улучшенной локальностью.
URI: http://elib.bsu.by/handle/123456789/160534
ISBN: 978-985-566-369-1
Appears in Collections:Секция 10. ПАРАЛЛЕЛЬНАЯ И РАСПРЕДЕЛЕННАЯ ОБРАБОТКА ДАННЫХ, ВЫЧИСЛИТЕЛЬНЫЕ СИСТЕМЫ И СЕТИ

Files in This Item:
File Description SizeFormat 
Баханович_Лиходед_Мандрик.pdf483,35 kBAdobe PDFView/Open
Show full item record Google Scholar



PlumX

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.