On three-dimensional layout of pyramid networks

摘要

The pyramid networks are well known as suitable structures for parallel computations such as image processing. This paper shows a 3D VLSI layout of the N-vertex pyramid network with volume O(N) and wire-length O({the cube root of}N). Since the known best lower hounds for the volume and wire-length of a 3D layout for an N-vertex pyramid network are Ω(N) and Ω({the cube root of}N/log N), respectively, the volume of our layout is optimal, and the wire-length of our layout is close to the optimal.