PATMOS'97  Seventh International Workshop Program  ARAMIS A.S.B.L. - UCL-DICE  Université Catholique de Louvain  Louvain-la-Neuve, Belgium September 8-10, 1997

12.3 " Energy Complexity & Architecture ",J. Smit, University of Twente, The Netherlands.

A theory about the energy consumption of algorithms realized in CMOS made it possible to calculate the minimal amount of energy dissipated by the execution of an algorithm. It is applied to show the inherent energy efficiency of the mapping of several algorithms on a general purpose Field Programmable Function Array (FPFA), constructed from many identical arithmetic and logic blocks, which are interconnected in a specific pattern through application of a control-word to programmable interconnect points. A comparison between FPGAs and FPFAs is made, through a comparison of the realization of logic through tables, which is characteristic for FPGAs, and dedicated function blocks which are characteristic for FPFAs.
jaap@nt.el.utwente.nl