Паралелен алгоритъм за умножение на две матрици

матричен елемент A12

матрици

алгоритъм

Печалбата в скоростта на изпълнение ще бъде 4 пъти.

Когато се използват систолни калкулатори за умножаване на две матрици на всяка стъпка от трите изчислителни нива на алгоритъма, ускорение може да се постигне и с коефициент 4.

изчислителен слой в алгоритъм

Печалбата от използването на 5 систолни полета за извършване на умножение на 6 матрици е приблизително 4 пъти.

Систоличният множител за две матрици 4х4 се състои от 49 PE (7x7), ако матриците на двата входни потока не са 7-диагонални матрици, тогава броят на PE в систолното поле ще бъде по-малък. В нашия случай входните матрици са 5-диагонални и броят на PE в тях не надвишава 25. Допълнителната оптимизация на полето на процесора позволява използването на само 20 PE в него.

Помислете за процесорно поле (PP) за две 5-диагонални матрици.

1.26. Метод за картографиране на свойствата на алгоритъм към специален калкулатор

Автоматизацията на разработването на изчислителни модели на алгоритми за хардуерни и софтуерни системи е актуална и днес. Внедряването на режима на мащаба в реално време за много технически системи на настоящия етап е невъзможно без разработването на специален калкулатор.