Matches in SemOpenAlex for { <https://semopenalex.org/work/W2087172359> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2087172359 endingPage "740" @default.
- W2087172359 startingPage "716" @default.
- W2087172359 abstract "Compile-time scheduling is one approach to extract parallelism which has proved effective when the execution behavior is predictable. Unfortunately, the performance of most priority-based scheduling algorithms is computation dependent. Scheduling based on the concept of earliest-startable-task produces reasonably short schedules only when available parallelism is large enough to cover the communications. A priority-based decision is more effective when parallelism is low. We propose a scheduling in which the decision function combines two concepts: (1) task-level as global priority and (2) earliest-task-first as local priority The degree of dominance of one of the above concepts is controlled by a computation profile factor that is the ratio of task parallelism to communication. It is shown that the above factor is an upper bound on the deviation of schedule length from optimum. To tune the solution finish time the above scheduler is iteratively applied on the computation graph. In each iteration, the newly generated schedule is used to sharpen the task-levels which contribute in finding shorter schedules in the next iteration. Evaluation is carried out for a wide category of computation graphs with communications for which optimum schedules are known. It is found that pure local scheduling and static priority-based scheduling significantly deviate from the optimum under specific problem instances. Our approach to adapting the scheduling decision to the computation profile is able to produce near-optimum solutions via a much reduced number of iterations than other approaches." @default.
- W2087172359 created "2016-06-24" @default.
- W2087172359 creator A5031571834 @default.
- W2087172359 creator A5057598450 @default.
- W2087172359 date "2000-06-01" @default.
- W2087172359 modified "2023-09-27" @default.
- W2087172359 title "Adaptive Scheduling of Computations and Communications on Distributed-Memory Systems" @default.
- W2087172359 cites W127406852 @default.
- W2087172359 cites W1854780351 @default.
- W2087172359 cites W1978662106 @default.
- W2087172359 cites W1987027624 @default.
- W2087172359 cites W1989582918 @default.
- W2087172359 cites W2019820705 @default.
- W2087172359 cites W2023753260 @default.
- W2087172359 cites W2057108708 @default.
- W2087172359 cites W2065689629 @default.
- W2087172359 cites W2096949818 @default.
- W2087172359 cites W2097911714 @default.
- W2087172359 cites W2104680817 @default.
- W2087172359 cites W2118396891 @default.
- W2087172359 cites W2124903056 @default.
- W2087172359 cites W2127636415 @default.
- W2087172359 cites W2131918994 @default.
- W2087172359 cites W2149724016 @default.
- W2087172359 cites W2151038512 @default.
- W2087172359 cites W2161104146 @default.
- W2087172359 cites W2171850209 @default.
- W2087172359 cites W2185157887 @default.
- W2087172359 cites W2227560696 @default.
- W2087172359 cites W634463279 @default.
- W2087172359 doi "https://doi.org/10.1006/jpdc.2000.1628" @default.
- W2087172359 hasPublicationYear "2000" @default.
- W2087172359 type Work @default.
- W2087172359 sameAs 2087172359 @default.
- W2087172359 citedByCount "0" @default.
- W2087172359 crossrefType "journal-article" @default.
- W2087172359 hasAuthorship W2087172359A5031571834 @default.
- W2087172359 hasAuthorship W2087172359A5057598450 @default.
- W2087172359 hasConcept C107568181 @default.
- W2087172359 hasConcept C111919701 @default.
- W2087172359 hasConcept C11413529 @default.
- W2087172359 hasConcept C119948110 @default.
- W2087172359 hasConcept C120314980 @default.
- W2087172359 hasConcept C122141398 @default.
- W2087172359 hasConcept C126255220 @default.
- W2087172359 hasConcept C127456818 @default.
- W2087172359 hasConcept C173608175 @default.
- W2087172359 hasConcept C175893541 @default.
- W2087172359 hasConcept C206729178 @default.
- W2087172359 hasConcept C31689143 @default.
- W2087172359 hasConcept C32310161 @default.
- W2087172359 hasConcept C33923547 @default.
- W2087172359 hasConcept C41008148 @default.
- W2087172359 hasConcept C45374587 @default.
- W2087172359 hasConcept C68387754 @default.
- W2087172359 hasConceptScore W2087172359C107568181 @default.
- W2087172359 hasConceptScore W2087172359C111919701 @default.
- W2087172359 hasConceptScore W2087172359C11413529 @default.
- W2087172359 hasConceptScore W2087172359C119948110 @default.
- W2087172359 hasConceptScore W2087172359C120314980 @default.
- W2087172359 hasConceptScore W2087172359C122141398 @default.
- W2087172359 hasConceptScore W2087172359C126255220 @default.
- W2087172359 hasConceptScore W2087172359C127456818 @default.
- W2087172359 hasConceptScore W2087172359C173608175 @default.
- W2087172359 hasConceptScore W2087172359C175893541 @default.
- W2087172359 hasConceptScore W2087172359C206729178 @default.
- W2087172359 hasConceptScore W2087172359C31689143 @default.
- W2087172359 hasConceptScore W2087172359C32310161 @default.
- W2087172359 hasConceptScore W2087172359C33923547 @default.
- W2087172359 hasConceptScore W2087172359C41008148 @default.
- W2087172359 hasConceptScore W2087172359C45374587 @default.
- W2087172359 hasConceptScore W2087172359C68387754 @default.
- W2087172359 hasIssue "6" @default.
- W2087172359 hasLocation W20871723591 @default.
- W2087172359 hasOpenAccess W2087172359 @default.
- W2087172359 hasPrimaryLocation W20871723591 @default.
- W2087172359 hasRelatedWork W1007906405 @default.
- W2087172359 hasRelatedWork W1492995406 @default.
- W2087172359 hasRelatedWork W1542006692 @default.
- W2087172359 hasRelatedWork W2096052440 @default.
- W2087172359 hasRelatedWork W2142540075 @default.
- W2087172359 hasRelatedWork W2184392173 @default.
- W2087172359 hasRelatedWork W2347868004 @default.
- W2087172359 hasRelatedWork W2978454856 @default.
- W2087172359 hasRelatedWork W3122916864 @default.
- W2087172359 hasRelatedWork W4231101290 @default.
- W2087172359 hasVolume "60" @default.
- W2087172359 isParatext "false" @default.
- W2087172359 isRetracted "false" @default.
- W2087172359 magId "2087172359" @default.
- W2087172359 workType "article" @default.