2013 IEEE 54th Annual Symposium on Foundations of Computer Science (1984)
Singer Island, FL
Oct. 24, 1984 to Oct. 26, 1984
A. Fiat , Weizmann Institute of Science
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.
A. Shamir, A. Fiat, "Polymorphic Arrays: A Novel VLSI Layout For Systolic Computers", 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, vol. 00, no. , pp. 37-45, 1984, doi:10.1109/SFCS.1984.715899