Performance Study of Two-Dimensional Orthogonal Systolic Array Matric Multiplication

• Published in: Informatics Engineering and Information Science pp. 1 - 13
• Main Authors: Shapri, A. H. M., Rahman, N. A. Z., Mazalan, M.
• Format: Book Chapter
• Language: English
• Published: Berlin, Heidelberg Springer Berlin Heidelberg 2011
• Series: Communications in Computer and Information Science
• Subjects: matrix multiplication; orthogonal systolic array; perl scripting
• ISBN: 3642254527; 9783642254529
• ISSN: 1865-0929; 1865-0937
• DOI: 10.1007/978-3-642-25453-6_1

The systolic array implementation of artificial neural networks is one of the ideal solutions for communication problems generated by highly interconnected neurons. A systolic array is an arrangement of processors in an array where data flows synchronously across the array between neighbours, usually with different data flowing in different directions. The simulation of systolic array for matrix multiplication is the practical application in order to evaluate the performance of systolic array. In this paper, a two-dimensional orthogonal systolic array for matrix multiplication is presented. Perl scripting language is used to simulate a two-dimensional orthogonal systolic array compared to conventional matrix multiplication in terms of average execution time. The comparison is made using matrices of size 5xM versus Mx5 which M ranges from 1 to 10, 10 to 100 and 100 to 1000. The orthogonal systolic array results show better average execution time when M is more than 30 compared to conventional matrix multiplication when the size of the matrix multiplication is increased.