What is "Deterministic CHP", and is "Slack Elasticity" That Useful?

Author: Papadantonakis, Karl Spyros

Year: 2002

Degree: Master's thesis

Advisor: Martin, Alain J.

Committee Member: Unknown, Unknown

Option: Computer Science

DOI: 10.7907/PCCK-CS43

Abstract

This paper addresses the issue of slack elasticity in distributed computation, as defined by the Caltech Asynchronous VLSI group. We show with a counterexample that slack elasticity is not sufficient for process decomposition. We give criteria which imply slack elasticity and which are sufficient for several forms of process decomposition, and present a hierarchy of determinism.

Files