In Situ Design of Register Operations

Serge Burckel, Emeric Gioan
2008 2008 IEEE Computer Society Annual Symposium on VLSI  
We present methods to design programs or electronic circuits, for performing any operation on k registers of any sizes in a processor, in such a way that one uses no other working memory (such as other registers or external memories). In this way, any operation is performed with at most 4k − 3 assignments of these registers, or 2k − 1 when the operation is linear or bijective.
doi:10.1109/isvlsi.2008.62 dblp:conf/isvlsi/BurckelG08 fatcat:5tz4hq2jkfa7zowwqv4cogphve