Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/36726
Citations | ||
Scopus | Web of Science® | Altmetric |
---|---|---|
?
|
?
|
Type: | Journal article |
Title: | Wavelength assignment for realizing parallel FFT on regular optical networks |
Author: | Chen, Y. Shen, H. Liu, F. |
Citation: | Journal of Supercomputing, 2006; 36(1):3-16 |
Publisher: | Kluwer Academic Publ |
Issue Date: | 2006 |
ISSN: | 0920-8542 1573-0484 |
Statement of Responsibility: | Yawen Chen, Hong Shen and Fangai Liu |
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 address the problem of wavelength assignment for realizing parallel FFT on a class of regular optical WDM networks. We propose two methods for sequential mapping and shift-reversal mapping of FFT communication pattern to the optical WDM networks concerned. By sequential mapping, the numbers of wavelengths required to realize parallel FFT with 2n nodes on WDM linear arrays, rings, 2-D meshes and 2-D tori are 2n − 1, 2n − 1, 2max (k,n − k) − 1 and 2max (k,n − k) − 1 respectively. By shift-reversal mapping, the numbers of wavelengths required are max (3× 2n − 3,2), 2n − 2, max (3× 2max (k,n − k) − 3,2) and 2max (k,n − k) − 2. These results show that shift-reversal mapping outperforms sequential mapping. Our results have a clear significance for applications because FFT represents a common computation 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 FFT wavelength assignment optical networks Wavelength Division Multiplexing (WDM) network embedding |
Description: | The original publication is available at www.springerlink.com |
DOI: | 10.1007/s11227-006-2962-z |
Published version: | http://www.springerlink.com/content/tqt83562845t1003/ |
Appears in Collections: | Aurora harvest 6 Computer Science publications |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.