Arrêt de service programmé du vendredi 10 juin 16h jusqu’au lundi 13 juin 9h. Pour en savoir plus
Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

Relativistic Causality and Clockless Circuits

Abstract : Time plays a crucial role in the performance of computing systems. The accurate modelling of logical devices, and of their physical implementations, requires an appropriate representation of time and of all properties that depend on this notion. The need for a proper model, particularly acute in the design of clockless delay-insensitive (DI) circuits, leads one to reconsider the classical descriptions of time and of the resulting order and causal relations satisfied by logical operations. This questioning meets the criticisms of classical spacetime formulated by Einstein when founding relativity theory and is answered by relativistic conceptions of time and causality. Applying this approach to clockless circuits and considering the trace formalism, we rewrite Udding's rules which characterize communications between DI components. We exhibit their intrinsic relation with relativistic causality. For that purpose, we introduce relativistic generalizations of traces, called R-traces, which provide a pertinent description of communications and compositions of DI components.
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger
Contributeur : Philippe Matherat Connectez-vous pour contacter le contributeur
Soumis le : lundi 19 décembre 2011 - 15:50:55
Dernière modification le : lundi 4 avril 2022 - 17:32:04
Archivage à long terme le : : dimanche 4 décembre 2016 - 20:23:57


Fichiers produits par l'(les) auteur(s)



Philippe Matherat, Marc-Thierry Jaekel. Relativistic Causality and Clockless Circuits. ACM Journal on Emerging Technologies in Computing Systems, Association for Computing Machinery, 2011, 7 (4), pp.Article n. 20. ⟨10.1145/2043643.2043650⟩. ⟨hal-00389739v2⟩



Consultations de la notice


Téléchargements de fichiers