A Hierarchical Architectural Framework for Reconfigurable Logic Computing

Recently there has been growing interest in using Recon-figurable Logic (RL) for computation because of the sig-nificant performance gains that they can provide over traditional architectures on many classes of workloads. While there is a rich body of prior work proposing a va-riety of reconfigurable systems, we believe there hasn’t been an attempt to clearly identify the architectural tra-deoff spaces for an RL compute engine and to clearly separate architectural choices from implementation ones. In this paper, we propose a taxonomy of architectural choices for RL computing. The taxonomy covers a mul-ti-dimensional tradeoff space involving choices on opera-tions, data types, states, sequencing, and communication primitives, and provides architects with a systematic framework for making decisions on these choices. We highlight the implementation and programmability con-sequences of such decisions, and wherever appropriate, punctuate the descriptions with examples of prior work that have made specific choices. Finally, we demonstrate how our proposed taxonomy is general enough to be hie-rarchically composed into a multi-level framework cap-turing the architectural design space of complex systems based on RL, such as heterogeneous systems comprising of traditional CPUs augmented with RL engines. 1