The Community for Technology Leaders
RSS Icon
Subscribe
Singer Island, FL
Oct. 24, 1984 to Oct. 26, 1984
ISBN: 0-8186-0591-X
pp: 37-45
A. Fiat , Weizmann Institute of Science
ABSTRACT
This paper proposes a novel architecture for massively parallel systolic computers, which is based on results from lattice theory. In the proposed architecture, each processor is connected to four other processors via constant-lenght wires in an regular borderless pattern. The mapping of processes to processors is continuous, and the architecture guarantees exceptional load uniformity for rectangular process arrays of arbitrary sizes. In addition, no timesharing is ever required when the ration of processes to processors is smaller than 1//spl radic/5.
CITATION
A. Fiat, A. Shamir, "Polymorphic Arrays: A Novel VLSI Layout For Systolic Computers", FOCS, 1984, 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, 2013 IEEE 54th Annual Symposium on Foundations of Computer Science 1984, pp. 37-45, doi:10.1109/SFCS.1984.715899
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool