A Fast Algorithm for Matrix Multiplication and Its Efficient Realization on Systolic Arrays
โ Scribed by L.D. Elfimova; Yu.V. Kapitonova
- Book ID
- 110353279
- Publisher
- Springer US
- Year
- 2001
- Tongue
- English
- Weight
- 114 KB
- Volume
- 37
- Category
- Article
- ISSN
- 1573-8337
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
a b s t r a c t Systolic arrays for multiplication in GFรฐ2 m ร of Yeh et al. with LSB (least significant bit) first algorithm have the unfavorable properties such as increased area complexity and bidirectional data flows compared with the arrays of Wang and Lin with MSB (most significant bit) first
In this paper, we present several new and generalized parallel dense matrix multiplication algorithms of the form C = ฮฑAB + ฮฒC on two-dimensional process grid topologies. These algorithms can deal with rectangular matrices distributed on rectangular grids. We classify these algorithms coherently int