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

  Повний текст PDF - 121.296 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"