Авторитетность издания
Добавить в закладки
Следующий номер на сайте
В Санкт-Петербургском государственном электротехническом университете «ЛЭТИ» им. В.И. Ульянова (Ленина) предложен метод определения возможности параллельного выполнения функций алгоритмов анализа данных.
08.08.2018Широкое внедрение информационных технологий приводит к появлению больших объемов хранящейся информации. Такая информация может размещаться на множестве распределенных узлов и в хранилищах, объединенных единой сетью. В связи с этим возрастает потребность в параллельной и распределенной обработке данных.
Одним из видов обработки данных является анализ. Алгоритмы анализа данных характеризуются следующими особенностями:
- неизменяемость анализируемых данных;
- создание моделей знаний малого объема при анализе больших объемов входных данных;
- извлечение из данных закономерностей сложными функциями, обрабатывающими несколько произвольных объектов из набора данных (не обладающими свойством списочного гомоморфизма);
- наличие ярко выраженной итерационной структуры с множеством циклов, обрабатывающих данные и элементы строящейся модели знаний.
Для параллельного и распределенного выполнения таких алгоритмов необходимы методы распараллеливания для систем как с распределенной, так и с общей памятью. Такие методы должны учитывать зависимости по данным между распараллеливаемыми функциями. В настоящее время известны условия Бернштейна для параллельного выполнения отдельных операций программ. Они являются достаточными, но не необходимыми.
Подробное описание дается в статье «Метод определения возможностей параллельного выполнения функций алгоритмов анализа данных», автор Холод И.И. (Санкт-Петербургский государственный электротехнический университет «ЛЭТИ» им. В.И. Ульянова (Ленина), Санкт-Петербург).