High-speed top-of-stack scheme for VLSI processor

AT 2 = O(N log 4 N), T = O(log N) fast Fourier transform in a light connected 3-dimensional VLSI

“…The VLSI algorithms have been intensively investigated to find out the algorithm for solving the problems only with the local communications on a chip. For example, there are the systolic array [KUNG80,FISH83], the systolic stack [GUIB82] and the constant access time stack [HASE85a,b]. However, some important algorithms do not realized without global communications.…”