Наукова електронна бібліотека
періодичних видань НАН України

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

Репозиторій DSpace/Manakin

Показати простий запис статті

dc.contributor.author Назарова, І.А.
dc.date.accessioned 2010-03-25T11:56:24Z
dc.date.available 2010-03-25T11:56:24Z
dc.date.issued 2008
dc.identifier.citation Підвищення ефективності параллельного розв’язання лінійної задачі Коші на основі методу рекурсивного множення матриць / І.А. Назарова // Штучний інтелект. — 2008. — № 3. — С. 706-713. — Бібліогр.: 10 назв. — укр. uk_UA
dc.identifier.issn 1561-5359
dc.identifier.uri http://dspace.nbuv.gov.ua/handle/123456789/7156
dc.description.abstract Запропоновано масштабований паралельний метод матричного добутку на основі систолічного та рекурсивного алгоритмів, який дозволяє підвищити ефективність розв’язання лінійної задачі Коші на основі експоненціального методу. Для розробленого алгоритму визначено оптимальні значення глибини рекурсії і розміру мінімального блоку перемножуваних матриць. Розроблено схеми відображення методу на паралельні структури з розподіленою пам’яттю топології сітка/тор. uk_UA
dc.description.abstract Предложен масштабируемый параллельный метод матричного умножения на основе систолического и рекурсивного алгоритмов, который позволяет повысить эффективность решения линейной задачи Коши на основе экспоненциального метода. Для предложенного метода определено оптимальное значение глубины рекурсии и минимальное значение блока перемножаемых матриц. Разработаны схемы отображения метода на параллельные структуры с распределенной памятью и топологией решетка/тор. uk_UA
dc.description.abstract The scalable parallel method of matrix multiplication is offered on the basis of systolic and recursive algorithms, which allows to promote efficiency of decision of linear Cauchy’s problem on the basis of exponential method. For the offered method the optimum value of depth of recursion and minimum value of block of the multiplied matrices is certain. The schemes of reflection of method are developed on parallel structures with the distributed memory and topology of mesh/torus. uk_UA
dc.language.iso uk uk_UA
dc.publisher Інститут проблем штучного інтелекту МОН України та НАН України uk_UA
dc.subject Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем uk_UA
dc.title Підвищення ефективності паралельного розв’язання лінійної задачі Коші на основі методу рекурсивного множення матриць uk_UA
dc.title.alternative Повышение эффективности параллельного решения линейной задачи Коши на основе метода рекурсивного умножения матриц uk_UA
dc.title.alternative The Rise of Efficiency of Parallel Decision of Linear Cauchy’s Problem on the Basis of Method of Recursive Matrices Multiplication uk_UA
dc.type Article uk_UA
dc.status published earlier uk_UA
dc.identifier.udc 681.3


Файли у цій статті

Ця стаття з'являється у наступних колекціях

Показати простий запис статті

Пошук


Розширений пошук

Перегляд

Мій обліковий запис