A Caltech Library Service

What is deterministic CHP, and is slack elasticity that useful?


Papadantonakis, Karl Spyros (2002) What is deterministic CHP, and is slack elasticity that useful? Master's thesis, California Institute of Technology.


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.

Item Type:Thesis (Master's thesis)
Subject Keywords:asynchronous; determinism; distributed computation; execution models; function decomposition; slack elasticity
Degree Grantor:California Institute of Technology
Division:Engineering and Applied Science
Major Option:Computer Science
Thesis Availability:Public (worldwide access)
Research Advisor(s):
  • Martin, Alain J.
Thesis Committee:
  • Unknown, Unknown
Defense Date:30 May 2002
Author Email:kp (AT)
Record Number:CaltechETD:etd-08222002-122806
Persistent URL:
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:3193
Deposited By: Imported from ETD-db
Deposited On:04 Sep 2002
Last Modified:26 Dec 2012 02:57

Thesis Files

PDF (canon.pdf) - Final Version
See Usage Policy.

Postscript ( - Final Version
See Usage Policy.


Repository Staff Only: item control page