https://libeldoc.bsuir.by/handle/123456789/10869| Title: | Параллельная реализация операции пересечения множеств для решения задачи анализа формальных понятий |
| Authors: | Синцов, С. В. |
| Keywords: | публикации ученых |
| Issue Date: | 2016 |
| Publisher: | БГУИР |
| Citation: | Синцов, С. В. Параллельная реализация операции пересечения множеств для решения задачи анализа формальных понятий / С. В. Синцов // Информационные технологии и системы 2016 (ИТС 2016) : материалы международной научной конференции (БГУИР, Минск, Беларусь, 26 октября 2016). - Information Technologies and Systems 2016 (ITS 2016): Proceeding of the International Conference (BSUIR, Minsk, Belarus, 26th October 2016) / редкол. : Л. Ю. Шилин [и др.]. – Минск: БГУИР, 2016. – С. 132 – 133. |
| Abstract: | Рассматривается алгоритм операции пересечения мультимножеств, выполненный какчасть решения задачи анализа формальных понятий и допускающий реализацию на параллельной вычислительной архитектуре за время O(n/p ∗ log(n)) от суммарой мощности множеств n и количествапроцессоров p. Приводятся результаты тестирования реализации алгоритма операции пересечения, выполненной средствами платформы OpenCL. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/10869 |
| ISBN: | 978-985-543-271-6 |
| Appears in Collections: | ИТС 2016 |
| File | Description | Size | Format | |
|---|---|---|---|---|
| ПАРАЛЛЕЛЬНАЯ РЕАЛИЗАЦИЯ ОПЕРАЦИИ.PDF | 338.05 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.