What is deterministic CHP, and is slack elasticity that useful?
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 f...
id |
ndltd-CALTECH-oai-thesis.library.caltech.edu-3193 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-CALTECH-oai-thesis.library.caltech.edu-31932019-12-22T03:07:47Z What is deterministic CHP, and is slack elasticity that useful? Papadantonakis, Karl Spyros 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. 2002 Thesis NonPeerReviewed application/pdf https://thesis.library.caltech.edu/3193/1/canon.pdf application/postscript https://thesis.library.caltech.edu/3193/2/canon.ps https://resolver.caltech.edu/CaltechETD:etd-08222002-122806 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 <https://resolver.caltech.edu/CaltechETD:etd-08222002-122806> https://thesis.library.caltech.edu/3193/ |
collection |
NDLTD |
format |
Others
|
sources |
NDLTD |
description |
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. |
author |
Papadantonakis, Karl Spyros |
spellingShingle |
Papadantonakis, Karl Spyros What is deterministic CHP, and is slack elasticity that useful? |
author_facet |
Papadantonakis, Karl Spyros |
author_sort |
Papadantonakis, Karl Spyros |
title |
What is deterministic CHP, and is slack elasticity that useful? |
title_short |
What is deterministic CHP, and is slack elasticity that useful? |
title_full |
What is deterministic CHP, and is slack elasticity that useful? |
title_fullStr |
What is deterministic CHP, and is slack elasticity that useful? |
title_full_unstemmed |
What is deterministic CHP, and is slack elasticity that useful? |
title_sort |
what is deterministic chp, and is slack elasticity that useful? |
publishDate |
2002 |
url |
https://thesis.library.caltech.edu/3193/1/canon.pdf https://thesis.library.caltech.edu/3193/2/canon.ps 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 <https://resolver.caltech.edu/CaltechETD:etd-08222002-122806> |
work_keys_str_mv |
AT papadantonakiskarlspyros whatisdeterministicchpandisslackelasticitythatuseful |
_version_ |
1719304834346123264 |