Area- Efficient VLSI Computation

The remarkable advance of Very Large Scale Integrated (VLSI) circuitry has sparked research into designing algorithms suitable for direct hardware implementation. To the computer theories, VLSI provides attractive models of parallel computation for three reasons. First, the number of electronic components that can fit on a single chip is large, and beyond that has been doubling every two years. It is currently possible to place 105 components on a single chip, and it is projected that this number will very likely grow to 107 or even 108. These large numbers make asymptotic analysis and other theoretical tools applicable to this engineering discipline. Secondly, VLSI hardware expense can be related directly to the very mathematical and geometric cost function of area.