Распараллеливание алгоритмов.

[thesz]

Есть такая интересная штука - систолические алгоритмы.

Например, систолическое умножение матриц отлично ложится на регулярную структуру наподобие тора.

Я сейчас реализовал этот метод для вычислителя будущего, работает лучше обычного.

Первая ссылка - статья про дизайн таких алгоритмов, как раз хотел такую отыскать.

Comments

фигасе

[golosptic]

я то думал, что тема с систолическими вычислениями спокойно себе умерла лет 15 назад. как и многие другие прикольные 'альтернативные парадигмы вычислений'
а люди продолжают заниматься... :)

Re: фигасе

[thesz]

Так полезная же вещь. Хотя, и ограниченного применения из-за необходимости выражать все через рекурсивные отношения.

[bilet_v_zirk]

какой же ты уууууууууууууууууууууууууууууууууууууууууууумный

[thesz]

Спасибо.

Теперь я буду еще и раздуууууууууувшийся от гооооооооооордости. ;)