@inproceedings{3e60666189b244edb0dc1c47dcb190ec,
title = "Computation of singular value decomposition on arrays with pipelined optical buses",
abstract = "In this paper, we present parallel algorithms for solving the Singular Value Decomposition problem, which arises in many application areas. The algorithms are designed for efficient performance on two architectures, a 1-D array of processors with a single pipelined optical bus and a 2-D array of processors with multiple pipelined optical buses. Underlying the architectures is a careful design of the routing permutations that takes full advantage of the unique properties of data transmission on optical buses. Analysis of the parallel time requirements of the algorithms shows that the 1-D algorithm takes O(mn) time and the 2-D algorithm needs only O(n logm) time. The time complexities are asymptotically equivalent to those implemented on the hypercube while using substantially less hardware.",
author = "Yi Pan and Mounir Hamdi",
note = "Publisher Copyright: {\textcopyright} 1993 ACM.; 1993 ACM/SIGAPP Symposium on Applied Computing: States of the Art and Practice, SAC 1993 ; Conference date: 14-02-1993 Through 16-02-1993",
year = "1993",
month = mar,
day = "1",
doi = "10.1145/162754.165220",
language = "English",
series = "Proceedings of the ACM Symposium on Applied Computing",
publisher = "Association for Computing Machinery",
pages = "525--532",
editor = "Ed Deaton and George Hedrick and K.M. George and Hal Berghel",
booktitle = "Proceedings of the 1993 ACM/SIGAPP Symposium on Applied Computing",
address = "United States",
}