| Type of Document |
Master's Thesis |
| Author |
Papadantonakis, Karl Spyros
|
| Author's Email Address |
kp AT caltech.edu |
| URN |
etd-08222002-122806 |
| Persistent URL |
http://resolver.caltech.edu/CaltechETD:etd-08222002-122806 |
| Title |
What is deterministic CHP, and is slack elasticity that useful? |
| Degree |
Master of Science |
| Option |
Computer Science |
| Advisory Committee |
| Advisor Name |
Title |
| Alain Martin |
Committee Member |
|
| Keywords |
- execution models
- slack elasticity
- function decomposition
- distributed computation
- determinism
- asynchronous
|
| Date of Defense |
2002-05-30 |
| Availability |
unrestricted |
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 |
| Filename |
Size |
Approximate Download Time
(Hours:Minutes:Seconds)
|
| 28.8 Modem |
56K Modem |
ISDN (64 Kb) |
ISDN (128 Kb) |
Higher-speed Access |
| |
canon.pdf |
320.95 Kb |
00:01:29 |
00:00:45 |
00:00:40 |
00:00:20 |
00:00:01 |
| |
canon.ps |
408.63 Kb |
00:01:53 |
00:00:58 |
00:00:51 |
00:00:25 |
00:00:02 |
|
