Wavelength assignment for realizing parallel FFT on regular optical networks

Yawen Chen, Hong Shen, Fangai Liu

研究成果: Article同行評審

14 引文 斯高帕斯(Scopus)

摘要

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 2 n nodes on WDM linear arrays, rings, 2-D meshes and 2-D tori are 2n-1, 2n-1, 2max(k, n-k)-1 and 2 max(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.

原文English
頁(從 - 到)3-16
頁數14
期刊Journal of Supercomputing
36
發行號1
DOIs
出版狀態Published - 4月 2006
對外發佈

指紋

深入研究「Wavelength assignment for realizing parallel FFT on regular optical networks」主題。共同形成了獨特的指紋。

引用此