Wavelength assignment for parallel FFT communication pattern on linear arrays by lattice embedding

Yawen Chen; Hong Shen

doi:10.1109/PDCAT.2005.250

Wavelength assignment for parallel FFT communication pattern on linear arrays by lattice embedding

Yawen Chen, Hong Shen

Japan Advanced Institute of Science and Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

4 Citations (Scopus)

Abstract

Fast Fourier Transform(FFT) represents a common communication pattern shared by a large class of scientific and engineering problems and wavelength assignment is a key issue to increase efficiency and reduce cost in Wavelength Division Multiplexing (WDM) optical networks. In this paper, we propose a new scheme for the wavelength assignment of parallel FFT communication pattern on WDM linear arrays. By lattice embedding, the number of wavelengths required to realize parallel FFT communication pattern on WDM linear arrays significantly improves the known result. Our proposed embedding method also provides a new approach to the hypercube layout problem considering connections dimension by dimension rather than all connections as in the traditional approach.

Original language	English
Title of host publication	Proceedings - Sixth International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2005
Pages	220-224
Number of pages	5
DOIs	https://doi.org/10.1109/PDCAT.2005.250
Publication status	Published - 2005
Externally published	Yes
Event	6th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2005 - Dalian, China Duration: 5 Dec 2005 → 8 Dec 2005

Publication series

Name	Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings
Volume	2005

Conference

Conference	6th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2005
Country/Territory	China
City	Dalian
Period	5/12/05 → 8/12/05

Access to Document

10.1109/PDCAT.2005.250

Cite this

Chen, Y., & Shen, H. (2005). Wavelength assignment for parallel FFT communication pattern on linear arrays by lattice embedding. In Proceedings - Sixth International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2005 (pp. 220-224). Article 1578901 (Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings; Vol. 2005). https://doi.org/10.1109/PDCAT.2005.250

@inproceedings{80e3a1fd8af2476da330cd6d80ca367e,

title = "Wavelength assignment for parallel FFT communication pattern on linear arrays by lattice embedding",

abstract = "Fast Fourier Transform(FFT) represents a common communication pattern shared by a large class of scientific and engineering problems and wavelength assignment is a key issue to increase efficiency and reduce cost in Wavelength Division Multiplexing (WDM) optical networks. In this paper, we propose a new scheme for the wavelength assignment of parallel FFT communication pattern on WDM linear arrays. By lattice embedding, the number of wavelengths required to realize parallel FFT communication pattern on WDM linear arrays significantly improves the known result. Our proposed embedding method also provides a new approach to the hypercube layout problem considering connections dimension by dimension rather than all connections as in the traditional approach.",

author = "Yawen Chen and Hong Shen",

year = "2005",

doi = "10.1109/PDCAT.2005.250",

language = "English",

isbn = "0769524052",

series = "Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings",

pages = "220--224",

booktitle = "Proceedings - Sixth International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2005",

note = "6th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2005 ; Conference date: 05-12-2005 Through 08-12-2005",

}

Chen, Y & Shen, H 2005, Wavelength assignment for parallel FFT communication pattern on linear arrays by lattice embedding. in Proceedings - Sixth International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2005., 1578901, Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings, vol. 2005, pp. 220-224, 6th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2005, Dalian, China, 5/12/05. https://doi.org/10.1109/PDCAT.2005.250

Wavelength assignment for parallel FFT communication pattern on linear arrays by lattice embedding. / Chen, Yawen; Shen, Hong.
Proceedings - Sixth International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2005. 2005. p. 220-224 1578901 (Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings; Vol. 2005).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Wavelength assignment for parallel FFT communication pattern on linear arrays by lattice embedding

AU - Chen, Yawen

AU - Shen, Hong

PY - 2005

Y1 - 2005

N2 - Fast Fourier Transform(FFT) represents a common communication pattern shared by a large class of scientific and engineering problems and wavelength assignment is a key issue to increase efficiency and reduce cost in Wavelength Division Multiplexing (WDM) optical networks. In this paper, we propose a new scheme for the wavelength assignment of parallel FFT communication pattern on WDM linear arrays. By lattice embedding, the number of wavelengths required to realize parallel FFT communication pattern on WDM linear arrays significantly improves the known result. Our proposed embedding method also provides a new approach to the hypercube layout problem considering connections dimension by dimension rather than all connections as in the traditional approach.

AB - Fast Fourier Transform(FFT) represents a common communication pattern shared by a large class of scientific and engineering problems and wavelength assignment is a key issue to increase efficiency and reduce cost in Wavelength Division Multiplexing (WDM) optical networks. In this paper, we propose a new scheme for the wavelength assignment of parallel FFT communication pattern on WDM linear arrays. By lattice embedding, the number of wavelengths required to realize parallel FFT communication pattern on WDM linear arrays significantly improves the known result. Our proposed embedding method also provides a new approach to the hypercube layout problem considering connections dimension by dimension rather than all connections as in the traditional approach.

UR - http://www.scopus.com/inward/record.url?scp=33745171074&partnerID=8YFLogxK

U2 - 10.1109/PDCAT.2005.250

DO - 10.1109/PDCAT.2005.250

M3 - Conference contribution

AN - SCOPUS:33745171074

SN - 0769524052

SN - 9780769524054

T3 - Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings

SP - 220

EP - 224

BT - Proceedings - Sixth International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2005

T2 - 6th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2005

Y2 - 5 December 2005 through 8 December 2005

ER -

Chen Y, Shen H. Wavelength assignment for parallel FFT communication pattern on linear arrays by lattice embedding. In Proceedings - Sixth International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2005. 2005. p. 220-224. 1578901. (Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings). doi: 10.1109/PDCAT.2005.250

Wavelength assignment for parallel FFT communication pattern on linear arrays by lattice embedding

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this