Matches in SemOpenAlex for { <https://semopenalex.org/work/W2129606970> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2129606970 abstract "Consider a heterogeneous cluster system, consisting of processors with varying processing capabilities and network links with varying bandwidths. Given a DAG application to be scheduled on such a system, the search space of possible task schedules is immense. One possible approach for this type of NP-complete problem, which has been proposed by previous researchers, starts with the best task schedule found by a fast deterministic task scheduling algorithm, and then iteratively improves the task schedule using a random search method such as genetic algorithm search. However, such an approach can lead to extremely long search times, and the solutions found are sometimes not significantly better than those found by the original deterministic task scheduling algorithm. In this paper, we propose an alternative strategy, termed push-pull, which starts with the best task schedule found by a fast deterministic task scheduling algorithm, and then iteratively attempts to improve the current best solution using a deterministic guided search method. Our simulation results show that this new method performs quite well, executing faster and finding better solutions than a genetic algorithm-based method, which in turn has been shown to perform better than previous algorithms." @default.
- W2129606970 created "2016-06-24" @default.
- W2129606970 creator A5048785540 @default.
- W2129606970 creator A5062929443 @default.
- W2129606970 date "2005-08-03" @default.
- W2129606970 modified "2023-09-28" @default.
- W2129606970 title "Push-Pull: Guided Search DAG Scheduling for Heterogeneous Clusters" @default.
- W2129606970 cites W1488422606 @default.
- W2129606970 cites W1534741631 @default.
- W2129606970 cites W1985912810 @default.
- W2129606970 cites W2010868970 @default.
- W2129606970 cites W2017345055 @default.
- W2129606970 cites W2024060531 @default.
- W2129606970 cites W2057108708 @default.
- W2129606970 cites W2099956623 @default.
- W2129606970 cites W2114590745 @default.
- W2129606970 cites W2133158628 @default.
- W2129606970 cites W2139541175 @default.
- W2129606970 cites W2149294210 @default.
- W2129606970 cites W2160969018 @default.
- W2129606970 cites W634463279 @default.
- W2129606970 cites W1525605957 @default.
- W2129606970 doi "https://doi.org/10.1109/icpp.2005.66" @default.
- W2129606970 hasPublicationYear "2005" @default.
- W2129606970 type Work @default.
- W2129606970 sameAs 2129606970 @default.
- W2129606970 citedByCount "9" @default.
- W2129606970 countsByYear W21296069702012 @default.
- W2129606970 countsByYear W21296069702016 @default.
- W2129606970 countsByYear W21296069702018 @default.
- W2129606970 crossrefType "proceedings-article" @default.
- W2129606970 hasAuthorship W2129606970A5048785540 @default.
- W2129606970 hasAuthorship W2129606970A5062929443 @default.
- W2129606970 hasConcept C111919701 @default.
- W2129606970 hasConcept C11413529 @default.
- W2129606970 hasConcept C119857082 @default.
- W2129606970 hasConcept C120314980 @default.
- W2129606970 hasConcept C125583679 @default.
- W2129606970 hasConcept C126255220 @default.
- W2129606970 hasConcept C127413603 @default.
- W2129606970 hasConcept C201995342 @default.
- W2129606970 hasConcept C206729178 @default.
- W2129606970 hasConcept C2780451532 @default.
- W2129606970 hasConcept C33923547 @default.
- W2129606970 hasConcept C41008148 @default.
- W2129606970 hasConcept C55416958 @default.
- W2129606970 hasConcept C68387754 @default.
- W2129606970 hasConcept C8880873 @default.
- W2129606970 hasConceptScore W2129606970C111919701 @default.
- W2129606970 hasConceptScore W2129606970C11413529 @default.
- W2129606970 hasConceptScore W2129606970C119857082 @default.
- W2129606970 hasConceptScore W2129606970C120314980 @default.
- W2129606970 hasConceptScore W2129606970C125583679 @default.
- W2129606970 hasConceptScore W2129606970C126255220 @default.
- W2129606970 hasConceptScore W2129606970C127413603 @default.
- W2129606970 hasConceptScore W2129606970C201995342 @default.
- W2129606970 hasConceptScore W2129606970C206729178 @default.
- W2129606970 hasConceptScore W2129606970C2780451532 @default.
- W2129606970 hasConceptScore W2129606970C33923547 @default.
- W2129606970 hasConceptScore W2129606970C41008148 @default.
- W2129606970 hasConceptScore W2129606970C55416958 @default.
- W2129606970 hasConceptScore W2129606970C68387754 @default.
- W2129606970 hasConceptScore W2129606970C8880873 @default.
- W2129606970 hasLocation W21296069701 @default.
- W2129606970 hasOpenAccess W2129606970 @default.
- W2129606970 hasPrimaryLocation W21296069701 @default.
- W2129606970 hasRelatedWork W1488422606 @default.
- W2129606970 hasRelatedWork W1535233371 @default.
- W2129606970 hasRelatedWork W1562653311 @default.
- W2129606970 hasRelatedWork W1608424733 @default.
- W2129606970 hasRelatedWork W1819660368 @default.
- W2129606970 hasRelatedWork W1969748498 @default.
- W2129606970 hasRelatedWork W2004988342 @default.
- W2129606970 hasRelatedWork W2010868970 @default.
- W2129606970 hasRelatedWork W2019356799 @default.
- W2129606970 hasRelatedWork W2096709532 @default.
- W2129606970 hasRelatedWork W2112998751 @default.
- W2129606970 hasRelatedWork W2114719509 @default.
- W2129606970 hasRelatedWork W2149294210 @default.
- W2129606970 hasRelatedWork W2151038512 @default.
- W2129606970 hasRelatedWork W2170981054 @default.
- W2129606970 hasRelatedWork W2490125964 @default.
- W2129606970 hasRelatedWork W2497929047 @default.
- W2129606970 hasRelatedWork W2946256759 @default.
- W2129606970 hasRelatedWork W3172329091 @default.
- W2129606970 hasRelatedWork W1832307928 @default.
- W2129606970 isParatext "false" @default.
- W2129606970 isRetracted "false" @default.
- W2129606970 magId "2129606970" @default.
- W2129606970 workType "article" @default.