Elastic systems

Elastic systems provide tolerance to the variations in computation and communication delays. The incorporation of elasticity opens new opportunities for optimization using new correct-by-construction transformations that cannot be applied to rigid non-elastic systems. The basics of synchronous and asynchronous elastic systems will be reviewed. A set of behavior-preserving transformations will be presented: retiming, recycling, early evaluation, variablelatency units and speculative execution. The application of these transformations for performance and power optimization will be discussed. Finally, a novel framework for microarchitectural exploration will be introduced, showing that the optimal pipelining of a circuit can be automatically obtained by using the previous transformations.

• Type: Journal
• Year: 2010
• Where: MEMOCODE
• Authors: Jordi Cortadella, Marc Galceran Oms, Michael Kishinevsky
• Keywords: Asynchronous Elastic Systems, Elastic Systems, Formal Methods, MEMOCODE 2010, Rigid Non-elastic Systems