Підвищення ефективності паралельного розв’язання лінійної задачі Коші на основі методу рекурсивного множення матриць
Запропоновано масштабований паралельний метод матричного добутку на основі систолічного та
 рекурсивного алгоритмів, який дозволяє підвищити ефективність розв’язання лінійної задачі Коші на
 основі експоненціального методу. Для розробленого алгоритму визначено оптимальні значення гли...
Gespeichert in:
| Datum: | 2008 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Інститут проблем штучного інтелекту МОН України та НАН України
2008
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/7156 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Підвищення ефективності параллельного розв’язання лінійної задачі Коші на основі методу рекурсивного множення матриць / І.А. Назарова // Штучний інтелект. — 2008. — № 3. — С. 706-713. — Бібліогр.: 10 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862633507692478464 |
|---|---|
| author | Назарова, І.А. |
| author_facet | Назарова, І.А. |
| citation_txt | Підвищення ефективності параллельного розв’язання лінійної задачі Коші на основі методу рекурсивного множення матриць / І.А. Назарова // Штучний інтелект. — 2008. — № 3. — С. 706-713. — Бібліогр.: 10 назв. — укр. |
| collection | DSpace DC |
| description | Запропоновано масштабований паралельний метод матричного добутку на основі систолічного та
рекурсивного алгоритмів, який дозволяє підвищити ефективність розв’язання лінійної задачі Коші на
основі експоненціального методу. Для розробленого алгоритму визначено оптимальні значення глибини
рекурсії і розміру мінімального блоку перемножуваних матриць. Розроблено схеми відображення
методу на паралельні структури з розподіленою пам’яттю топології сітка/тор.
Предложен масштабируемый параллельный метод матричного умножения на основе систолического
и рекурсивного алгоритмов, который позволяет повысить эффективность решения линейной задачи
Коши на основе экспоненциального метода. Для предложенного метода определено оптимальное
значение глубины рекурсии и минимальное значение блока перемножаемых матриц. Разработаны
схемы отображения метода на параллельные структуры с распределенной памятью и топологией
решетка/тор.
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.
|
| first_indexed | 2025-11-30T15:11:54Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-7156 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1561-5359 |
| language | Ukrainian |
| last_indexed | 2025-11-30T15:11:54Z |
| publishDate | 2008 |
| publisher | Інститут проблем штучного інтелекту МОН України та НАН України |
| record_format | dspace |
| spelling | Назарова, І.А. 2010-03-25T11:56:24Z 2010-03-25T11:56:24Z 2008 Підвищення ефективності параллельного розв’язання лінійної задачі Коші на основі методу рекурсивного множення матриць / І.А. Назарова // Штучний інтелект. — 2008. — № 3. — С. 706-713. — Бібліогр.: 10 назв. — укр. 1561-5359 https://nasplib.isofts.kiev.ua/handle/123456789/7156 681.3 Запропоновано масштабований паралельний метод матричного добутку на основі систолічного та
 рекурсивного алгоритмів, який дозволяє підвищити ефективність розв’язання лінійної задачі Коші на
 основі експоненціального методу. Для розробленого алгоритму визначено оптимальні значення глибини
 рекурсії і розміру мінімального блоку перемножуваних матриць. Розроблено схеми відображення
 методу на паралельні структури з розподіленою пам’яттю топології сітка/тор. Предложен масштабируемый параллельный метод матричного умножения на основе систолического
 и рекурсивного алгоритмов, который позволяет повысить эффективность решения линейной задачи
 Коши на основе экспоненциального метода. Для предложенного метода определено оптимальное
 значение глубины рекурсии и минимальное значение блока перемножаемых матриц. Разработаны
 схемы отображения метода на параллельные структуры с распределенной памятью и топологией
 решетка/тор. 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 Інститут проблем штучного інтелекту МОН України та НАН України Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем Підвищення ефективності паралельного розв’язання лінійної задачі Коші на основі методу рекурсивного множення матриць Повышение эффективности параллельного решения линейной задачи Коши на основе метода рекурсивного умножения матриц The Rise of Efficiency of Parallel Decision of Linear Cauchy’s Problem on the Basis of Method of Recursive Matrices Multiplication Article published earlier |
| spellingShingle | Підвищення ефективності паралельного розв’язання лінійної задачі Коші на основі методу рекурсивного множення матриць Назарова, І.А. Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем |
| title | Підвищення ефективності паралельного розв’язання лінійної задачі Коші на основі методу рекурсивного множення матриць |
| title_alt | Повышение эффективности параллельного решения линейной задачи Коши на основе метода рекурсивного умножения матриц The Rise of Efficiency of Parallel Decision of Linear Cauchy’s Problem on the Basis of Method of Recursive Matrices Multiplication |
| title_full | Підвищення ефективності паралельного розв’язання лінійної задачі Коші на основі методу рекурсивного множення матриць |
| title_fullStr | Підвищення ефективності паралельного розв’язання лінійної задачі Коші на основі методу рекурсивного множення матриць |
| title_full_unstemmed | Підвищення ефективності паралельного розв’язання лінійної задачі Коші на основі методу рекурсивного множення матриць |
| title_short | Підвищення ефективності паралельного розв’язання лінійної задачі Коші на основі методу рекурсивного множення матриць |
| title_sort | підвищення ефективності паралельного розв’язання лінійної задачі коші на основі методу рекурсивного множення матриць |
| topic | Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем |
| topic_facet | Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/7156 |
| work_keys_str_mv | AT nazarovaía pídviŝennâefektivnostíparalelʹnogorozvâzannâlíníinoízadačíkošínaosnovímetodurekursivnogomnožennâmatricʹ AT nazarovaía povyšenieéffektivnostiparallelʹnogorešeniâlineinoizadačikošinaosnovemetodarekursivnogoumnoženiâmatric AT nazarovaía theriseofefficiencyofparalleldecisionoflinearcauchysproblemonthebasisofmethodofrecursivematricesmultiplication |