DETERMINING THE NUMBER OF PROCESSING ELEMENTS IN SYSTOLIC ARRAYS

Z Milovanovi´cmilovanovi´c, T Toki´c, E Milovanovi´cmilovanovi´c, M Stojčev
2000 FACTA UNIVERSITATIS (NIŠNIˇNIŠ) Ser. Math. Inform   unpublished
In this paper we determine the minimal number of processing in the 2D systolic implementation for one class of nested loop algorithms. The number of processing elements is derived depending on the projection direction and size of loops. Obtained results are illustrated on matrix multiplication algorithm.
fatcat:7b3ahnjpuzcbbibukq5wwg2bia