Logo BSU

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

Files in This Item:
File Description SizeFormat 
Синцов.pdf806,18 kBAdobe PDFView/Open
Show full item record Google Scholar



PlumX

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