Підвищення ефективності паралельного розв’язання лінійної задачі Коші на основі методу рекурсивного множення матриць

• Datum: 2008
• 1. Verfasser: Назарова, І.А.
• Format: Artikel
• Sprache: Ukrainian
• Veröffentlicht: Інститут проблем штучного інтелекту МОН України та НАН України 2008
• Schlagworte: Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/7156
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Підвищення ефективності параллельного розв’язання лінійної задачі Коші на основі методу рекурсивного множення матриць / І.А. Назарова // Штучний інтелект. — 2008. — № 3. — С. 706-713. — Бібліогр.: 10 назв. — укр.

Запропоновано масштабований паралельний метод матричного добутку на основі систолічного та рекурсивного алгоритмів, який дозволяє підвищити ефективність розв’язання лінійної задачі Коші на основі експоненціального методу. Для розробленого алгоритму визначено оптимальні значення глибини рекурсії і...