CaltechTHESIS
  A Caltech Library Service

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

Citation

Papadantonakis, Karl Spyros (2002) What is deterministic CHP, and is slack elasticity that useful? Master's thesis, California Institute of Technology. http://resolver.caltech.edu/CaltechETD:etd-08222002-122806

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.

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) caltech.edu
Record Number:CaltechETD:etd-08222002-122806
Persistent URL:http://resolver.caltech.edu/CaltechETD:etd-08222002-122806
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:3193
Collection:CaltechTHESIS
Deposited By: Imported from ETD-db
Deposited On:04 Sep 2002
Last Modified:26 Dec 2012 02:57

Thesis Files

[img]
Preview
PDF (canon.pdf) - Final Version
See Usage Policy.

313Kb
[img]
Preview
Postscript (canon.ps) - Final Version
See Usage Policy.

399Kb

Repository Staff Only: item control page