Оптимізація алгоритму побудови невід’ємної матричної факторизації у задачах обробки текстів природною мовою із використанням графічних процесорів

• Veröffentlicht in: Проблеми програмування
• Datum: 2012
• Hauptverfasser: Марченко, О.О., Кисенко, В.К., Березань, І.О.
• Sprache: Ukrainisch
• Veröffentlicht: Інститут програмних систем НАН України 2012
• Schlagworte: Паралельне програмування. Розподілені системи і мережі
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/86594
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Оптимізація алгоритму побудови невід’ємної матричної факторизації у задачах обробки текстів природною мовою із використанням графічних процесорів / О.О. Марченко, В.К. Кисенко, І.О. Березань // Проблеми програмування. — 2012. — № 2-3. — С. 119-123. — Бібліогр.: 10 назв. — укр.

У роботі представлена реалізація алгоритму побудови невід’ємної матричної факторизації у задачах обробки текстів природноїю мовою із використанням графічних процесорів. Збільшення швидкодії досягається за рахунок використання паралельної архітектури сучасних графічних процесорів. Отримано значне прискорення початкового алгоритму (більш ніж на один порядок). An implementation of the non-negative matrix factorization algorithm for the purpose of text mining on graphics processing units is presented. Performance gains of more than one order of magnitude are obtained.