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...

Full description

Bibliographic Details
Main Author: Papadantonakis, Karl Spyros
Format: Others
Published: 2002
Online Access: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>
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