IFIP International Conference on Network and Parallel Computing

NPC 2005: Network and Parallel Computing pp 189-196

An Improved Scheme of Wavelength Assignment for Parallel FFT Communication Pattern on a Class of Regular Optical Networks

  • Yawen Chen
  • Hong Shen
Conference paper

DOI: 10.1007/11577188_25

Volume 3779 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Chen Y., Shen H. (2005) An Improved Scheme of Wavelength Assignment for Parallel FFT Communication Pattern on a Class of Regular Optical Networks. In: Jin H., Reed D., Jiang W. (eds) Network and Parallel Computing. NPC 2005. Lecture Notes in Computer Science, vol 3779. Springer, Berlin, Heidelberg

Abstract

Routing and wavelength assignment (RWA) is a central issue to increase efficiency and reduce cost in Wavelength Division Multiplexing (WDM) optical networks. In this paper, we propose an improved scheme of wavelength assignment of parallel FFT communication pattern on a class of regular optical networks. With our new scheme, the numbers of wavelengths required to realize parallel FFT communication pattern with 2n nodes on WDM linear arrays, rings, 2-D meshes and 2-D tori are \(\lfloor 2^{n-2}+1\rfloor\) , \(\lfloor 2^{n-3}+1 \rfloor\) , \(\lfloor 2^{max(k, n-k)-2}+1\rfloor\) and \(\lfloor 2^{max(k,n-k)-3}+1\rfloor\) respectively, which are about one-third less for linear arrays and meshes, and a half less for rings and tori, than the known results. Our results have a clear significance for applications because FFT represents a common communication pattern shared by a large class of scientific and engineering problems and WDM optical networks as a promising technology in networking has an increasing popularity.

Keywords

Parallel FFTwavelength assignmentoptical networksWavelength Division Multiplexing (WDM)network embedding
Download to read the full conference paper text

Copyright information

© IFIP International Federation for Information Processing 2005

Authors and Affiliations

  • Yawen Chen
    • 1
  • Hong Shen
    • 1
  1. 1.Japan Advanced Institute of Science and TechnologyIshikawaJapan