Abstract :
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.
Keywords :
matrix multiplication; optical interconnections; wavelength assignment; wavelength division multiplexing; optical interconnection networks; parallel communication patterns; parallel matrix multiplication communication pattern; regular optical WDM networks; wavelength assignment; Application software; Concurrent computing; Optical fiber networks; Optical interconnections; Partitioning algorithms; Testing; WDM networks; Wavelength assignment; Wavelength division multiplexing; Wavelength routing;
