Abstract
It is necessary to develop parallel matrix multiplication because of serial matrix multiplication costing much memory and time.Many different parallel matrix multiplications have been developed according to different network topologies.De Bruijn network is one of the most attractive network models,which has good parallel computing performance.It is simple to execute parallel matrix multiplication on De Bruijn network and easy to implement.In this paper,De Bruijn network was introduced,and then a parallel algorithm for matrix multiplication based on De Bruijn network was proposed.Its speedup ratio,efficiency and scalability were analyzed.It is proved by experiments and comparison that this algorithm is equal to Cannon's in terms of time complexity.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have