Wavelength Assignment of Matrix Multiplication Communication Pattern on a Class of Regular Optical WDM Networks

Wavelength assignment is a key topic in optical WDM networks. How to realize different parallel communication patterns on optical interconnection networks is a hot research field. In this paper, we address the problem of wavelength assignment for realizing parallel matrix multiplication on a class of regular optical WDM networks. Based on the algorithm already proposed, a data partition pattern MKDR is proposed. Then the wavelength assignments of realizing parallel matrix multiplication communication pattern on WDM array, ring, mesh and double-loop network are discussed, and the wavelength numbers are also given, which are 2min(q,r)+2, min(q,r)+2,2 and 2 respectively for a q*r submatrixes.