Індекс рубрикатора НБУВ: В192.1 + З973-048

Рубрики:

Чисельні методи (чисельний аналіз)

Комп'ютери та програмування

Шифр НБУВ: Ж29114 Пошук видання у каталогах НБУВ 

Запропоновано інтегрований підхід до проектування економічно ефективних і високопродуктивних процесорних масивів із систолічною організацією обчислень, який включає побудову НВІС-орієнтованих версій локально рекурсивних алгоритмів та синтез нових архітектур процесорних масивів для перетворених алгоритмів, що у максимальному степені враховують фундаментальні обмеження НВІС-технології. У межах цього підходу розроблено стратегії одержання даних алгоритмів та архітектур.

Індекс рубрикатора НБУВ: З973-047.1

Рубрики:

Комп'ютери та програмування

Шифр НБУВ: Ж29144 Пошук видання у каталогах НБУВ 

Запропоновано змішаний клітинний метод множення матриць, який сполучає метод Штрассена зі швидким клітинним методом множення матриць, взаємодія яких мінімізує на 25 % мультиплікативну та адитивну складності відомих алгоритмів матричного множення. Наведено оцінки обчислювальної складності клітинних аналогів зазначених алгоритмів, одержаних на базі змішаного методу.

Запропоновано нові гібридні алгоритми множення матриць, які відрізняються від відомих найменшою операційною складністю. На їх базі побудовано ефективні алгоритми для базової операції клітинних методів лінійної алгебри. Наведено оцінки обчислювальної складності представлених алгоритмів.

New hybrid algorithms are proposed for multiplying (n x n)-matrices. They are based on Laderman's algorithm for multiplying (3 x 3)-matrices. As compared with the well-known hybrid matrix multiplication algorithms, the new algorithms are characterized by the minimum computational complexity. The multiplicative, additive, and overall complexities of the algorithms are estimated.

Запропоновано два нових клітинних методи множення матриць, які дозволяють одержати клітинні аналоги відомих алгоритмів матричного множення зі зменшеною обчислювальною складністю, у порівнянні з аналогами, одержаними на основі відомих клітинних методів множення матриць. Новий швидкий клітинний метод дозволяє мінімізувати на 15 % мультиплікативну, адитивну і загальну складність відомих алгоритмів матричного множення. Новий змішаний клітинний метод поєднує метод Лейдермана із запропонованим швидким клітинним методом, що призводить до мінімізації на 28 % мультиплікативної, адитивної і загальної складності зазначених алгоритмів. Оцінки обчислювальної складності цих методів надано на прикладі одержання клітинних аналогів традиційного алгоритму множення матриць.

Індекс рубрикатора НБУВ: З973-018

Рубрики:

Комп'ютери та програмування

Шифр НБУВ: Ж29144 Пошук видання у каталогах НБУВ 

Рассмотрен ультрабыстрый клеточный метод умножения матриц, который оперирует клеточными подматрицами, взаимодействует с известными клеточными методами умножения матриц и минимизирует вычислительную сложность полученных на их основе клеточных аналогов известных алгоритмов умножения матриц на 12,5 %. Взаимодействие ультрабыстрого метода с объединенным клеточным методом позволяет достичь наивысший по сравнению с известными клеточными методами процент минимизации (45,2 %) мультипликативной, аддитивной и общей сложностей известных алгоритмов умножения матриц. Оценка вычислительной сложности ультрабыстрого метода дана на примерах получения клеточных аналогов традиционного алгоритма умножения матриц.

Індекс рубрикатора НБУВ: В152.23

Рубрики:

Лінійні перетворення та матриці

Шифр НБУВ: Ж29144 Пошук видання у каталогах НБУВ 

Індекс рубрикатора НБУВ: В152.23

Рубрики:

Лінійні перетворення та матриці

Шифр НБУВ: Ж29144 Пошук видання у каталогах НБУВ 

Індекс рубрикатора НБУВ: В127

Рубрики:

Теорія алгоритмів, рекурсивні функції

Шифр НБУВ: Ж29144 Пошук видання у каталогах НБУВ