An improved scheme of wavelength assignment for parallel FFT communication pattern on a class of regular optical networks

Simple item page
dc.contributor.authorChen, Y.
dc.contributor.authorShen, H.
dc.contributor.conferenceNPC 2005 (2005 : Beijing, China)
dc.date.issued2005
dc.description.abstractRouting 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 2n–2+1 , 2n–3+1 , 2max(k,n–k)–2+1 and 2max(k,n–k)–3+1 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.
dc.description.statementofresponsibilityYawen Chen and Hong Shen
dc.identifier.citationNetwork and parallel computing IFIP international conference, NPC 2005, Beijing, China, November 30 - December 3, 2005 : proceedings / Hai Jin, Daniel Reed, Wenbin Jiang (eds.), pp. 189-196
dc.identifier.doi10.1007/11577188_25
dc.identifier.isbn354029810X
dc.identifier.isbn9783540298106
dc.identifier.issn0302-9743
dc.identifier.issn1611-3349
dc.identifier.orcidShen, H. [0000-0002-3663-6591] [0000-0003-0649-0648]
dc.identifier.urihttp://hdl.handle.net/2440/36932
dc.language.isoen
dc.publisherSpringer
dc.publisher.placeBerlin
dc.relation.ispartofseriesLecture notes in computer science: 3779
dc.source.urihttp://www.springerlink.com/content/f03579225694h00g/
dc.titleAn improved scheme of wavelength assignment for parallel FFT communication pattern on a class of regular optical networks
dc.typeConference paper
pubs.publication-statusPublished

Files

Collections

Computer Science publications