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): |
|
| Thesis Committee: |
|
| 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]](http://thesis.library.caltech.edu/style/images/fileicons/application_pdf.png)
|
PDF (canon.pdf)
- Final Version
See Usage Policy. 313Kb | |
![[img]](http://thesis.library.caltech.edu/style/images/fileicons/application_postscript.png)
|
Postscript (canon.ps)
- Final Version
See Usage Policy. 399Kb |
Repository Staff Only: item control page
