Citation
Papadantonakis, Karl Spyros (2002) What is "Deterministic CHP", and is "Slack Elasticity" That Useful? Master's thesis, California Institute of Technology. doi:10.7907/PCCK-CS43. https://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 |
| Record Number: | CaltechETD:etd-08222002-122806 |
| Persistent URL: | https://resolver.caltech.edu/CaltechETD:etd-08222002-122806 |
| DOI: | 10.7907/PCCK-CS43 |
| 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: | 11 Aug 2022 19:01 |
Thesis Files
![[img]](https://thesis.library.caltech.edu/style/images/fileicons/application_pdf.png)
|
PDF
- Final Version
See Usage Policy. 320kB |
Repository Staff Only: item control page
