Matches in SemOpenAlex for { <https://semopenalex.org/work/W120204795> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W120204795 abstract "The effectiveness of any given mapping of workload to processors in a parallel system is dependent on the stochastic behavior of the workload. Program behavior is often characterized by a sequence of phases, with phase changes occurring unpredictably. During a phase, the behavior is fairly stable, but may become quite different during the next phase. Thus a workload assignment generated for one phase may hinder performance during the next phase. We consider the problem of deciding whether to remap a paralled computation in the face of uncertainty in remapping's utility. Fundamentally, it is necessary to balance the expected remapping performance gain against the delay cost of remapping. This paper treats this problem formally by constructing a probabilistic model of a computation with at most two phases. We use stochastic dynamic programming to show that the remapping decision policy which minimizes the expected running time of the computation has an extremely simple structure: the optimal decision at any step is followed by comparing the probability of remapping gain against a threshold. This theoretical result stresses the importance of detecting a phase change, and assessing the possibility of gain from remapping. We also empirically study the sensitivity of optimal performance to imprecise more » decision threshold. Under a wide range of model parameter values, we find nearly optimal performance if remapping is chosen simply when the gain probability is high. These results strongly suggest that except in extreme cases, the remapping decision problem is essentially that of dynamically determining whether gain can be achieved by remapping after a phase change; precise quantification of the decision model parameters is not necessary. « less" @default.
- W120204795 created "2016-06-24" @default.
- W120204795 creator A5022586647 @default.
- W120204795 creator A5058202573 @default.
- W120204795 date "1986-09-01" @default.
- W120204795 modified "2023-09-27" @default.
- W120204795 title "Dynamic remapping decisions in multi-phase parallel computations. Final report" @default.
- W120204795 hasPublicationYear "1986" @default.
- W120204795 type Work @default.
- W120204795 sameAs 120204795 @default.
- W120204795 citedByCount "0" @default.
- W120204795 crossrefType "journal-article" @default.
- W120204795 hasAuthorship W120204795A5022586647 @default.
- W120204795 hasAuthorship W120204795A5058202573 @default.
- W120204795 hasConcept C111919701 @default.
- W120204795 hasConcept C11413529 @default.
- W120204795 hasConcept C126255220 @default.
- W120204795 hasConcept C154945302 @default.
- W120204795 hasConcept C159985019 @default.
- W120204795 hasConcept C178790620 @default.
- W120204795 hasConcept C185592680 @default.
- W120204795 hasConcept C192562407 @default.
- W120204795 hasConcept C204323151 @default.
- W120204795 hasConcept C2778112365 @default.
- W120204795 hasConcept C2778476105 @default.
- W120204795 hasConcept C33923547 @default.
- W120204795 hasConcept C37404715 @default.
- W120204795 hasConcept C41008148 @default.
- W120204795 hasConcept C44280652 @default.
- W120204795 hasConcept C45374587 @default.
- W120204795 hasConcept C49937458 @default.
- W120204795 hasConcept C54355233 @default.
- W120204795 hasConcept C86803240 @default.
- W120204795 hasConceptScore W120204795C111919701 @default.
- W120204795 hasConceptScore W120204795C11413529 @default.
- W120204795 hasConceptScore W120204795C126255220 @default.
- W120204795 hasConceptScore W120204795C154945302 @default.
- W120204795 hasConceptScore W120204795C159985019 @default.
- W120204795 hasConceptScore W120204795C178790620 @default.
- W120204795 hasConceptScore W120204795C185592680 @default.
- W120204795 hasConceptScore W120204795C192562407 @default.
- W120204795 hasConceptScore W120204795C204323151 @default.
- W120204795 hasConceptScore W120204795C2778112365 @default.
- W120204795 hasConceptScore W120204795C2778476105 @default.
- W120204795 hasConceptScore W120204795C33923547 @default.
- W120204795 hasConceptScore W120204795C37404715 @default.
- W120204795 hasConceptScore W120204795C41008148 @default.
- W120204795 hasConceptScore W120204795C44280652 @default.
- W120204795 hasConceptScore W120204795C45374587 @default.
- W120204795 hasConceptScore W120204795C49937458 @default.
- W120204795 hasConceptScore W120204795C54355233 @default.
- W120204795 hasConceptScore W120204795C86803240 @default.
- W120204795 hasLocation W1202047951 @default.
- W120204795 hasOpenAccess W120204795 @default.
- W120204795 hasPrimaryLocation W1202047951 @default.
- W120204795 hasRelatedWork W1967748492 @default.
- W120204795 hasRelatedWork W196946896 @default.
- W120204795 hasRelatedWork W1972761837 @default.
- W120204795 hasRelatedWork W1984032202 @default.
- W120204795 hasRelatedWork W2008376750 @default.
- W120204795 hasRelatedWork W2017710077 @default.
- W120204795 hasRelatedWork W2026368956 @default.
- W120204795 hasRelatedWork W2106182189 @default.
- W120204795 hasRelatedWork W2106890486 @default.
- W120204795 hasRelatedWork W2123990187 @default.
- W120204795 hasRelatedWork W2124497395 @default.
- W120204795 hasRelatedWork W2129735804 @default.
- W120204795 hasRelatedWork W2171972721 @default.
- W120204795 hasRelatedWork W2531730523 @default.
- W120204795 hasRelatedWork W2767007111 @default.
- W120204795 hasRelatedWork W2928790192 @default.
- W120204795 hasRelatedWork W67761735 @default.
- W120204795 hasRelatedWork W80514190 @default.
- W120204795 hasRelatedWork W2153593732 @default.
- W120204795 hasRelatedWork W3142244500 @default.
- W120204795 isParatext "false" @default.
- W120204795 isRetracted "false" @default.
- W120204795 magId "120204795" @default.
- W120204795 workType "article" @default.