In Situ Design of Register Operations

Serge Burckel (1) , Emeric Gioan (2)

1 CASSIS - Combination of approaches to the security of infinite states systems
2 ALGCO - Algorithmes, Graphes et Combinatoire

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.

Mots clés: Register operation; Boolean mapping; Program design; Circuit design; Memory optimization; Processor optimization

Domaines: Mathématique discrète [cs.DM]; Electronique; Architectures Matérielles [cs.AR]; Complexité [cs.CC]; Autre [cs.OH]

Serge Burckel, Emeric Gioan. In Situ Design of Register Operations. ISVLSI: IEEE Symposium on Very-Large-Scale Integration, LIRMM, Apr 2008, Montpellier, France. pp.451-454, ⟨10.1109/ISVLSI.2008.62⟩. ⟨lirmm-00287659⟩