An efficient method of matrix multiplication for heaps of pieces

• المؤلفون الرئيسيون: Ware, Simon, Yang, Fajun, Zhu, Yuting, Su, Rong, Lin, Liyong
• مؤلفون آخرون: School of Electrical and Electronic Engineering
• التنسيق: مقال
• اللغة: English
• منشور في: 2018
• الموضوعات: DRNTU::Engineering::Electrical and electronic engineering; Heaps of Pieces; Supervisory Control
• الوصول للمادة أونلاين: https://hdl.handle.net/10356/89780; http://hdl.handle.net/10220/47136
• المؤسسة: Nanyang Technological University

In this paper, we outline a method for carrying out efficient (max, +) matrix multiplication when using the heaps of pieces framework. We present an algorithm for multiplying an arbitrary m by r matrix X by a r by r heaps of pieces matrix M, making it possible to calculate the resulting matrix in wo...