Matches in SemOpenAlex for { <https://semopenalex.org/work/W2123259309> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2123259309 abstract "An algorithm for compile-time static scheduling of task graphs onto multiprocessors is proposed. The proposed algorithm, which is called Dynamic Critical Path (DCP) scheduling algorithm, is different from previously reported algorithms in a number of ways. First, it determines the critical path of the task graph and selects the next node to be scheduled in a dynamic fashion. Second, it rearranges the schedule on each processor dynamically in the sense that the positions of the nodes in the partial schedules are not fixed until all nodes have been considered. Third, it uses an intelligent way to select a suitable processor for a node by looking ahead the potential start times of the remaining critical nodes on that processor and by scheduling relatively less important nodes to the processors already in use. Four related scheduling algorithms are also discussed. Although these algorithms are efficient in general, they possess drawbacks which can lead to poor performance. The proposed DCP algorithm overcomes the drawbacks of these algorithms and outperforms them by a considerable margin. Despite having a number of new features, the DCP algorithm is fast, efficient in terms of the number of processors used and is equally suitable for different types of graph structures." @default.
- W2123259309 created "2016-06-24" @default.
- W2123259309 creator A5023585194 @default.
- W2123259309 creator A5082587173 @default.
- W2123259309 date "1994-08-01" @default.
- W2123259309 modified "2023-09-23" @default.
- W2123259309 title "A Static Scheduling Algorithm Using Dynamic Critical Path for Assigning Parallel Algorithms onto Multiprocessors" @default.
- W2123259309 cites W1488422606 @default.
- W2123259309 cites W1982109271 @default.
- W2123259309 cites W2011039300 @default.
- W2123259309 cites W2019356799 @default.
- W2123259309 cites W2027077493 @default.
- W2123259309 cites W2032859161 @default.
- W2123259309 cites W2057108708 @default.
- W2123259309 cites W2077941545 @default.
- W2123259309 cites W2086564156 @default.
- W2123259309 cites W2093979815 @default.
- W2123259309 cites W2095265034 @default.
- W2123259309 cites W2097911714 @default.
- W2123259309 cites W2098765821 @default.
- W2123259309 cites W2151038512 @default.
- W2123259309 doi "https://doi.org/10.1109/icpp.1994.46" @default.
- W2123259309 hasPublicationYear "1994" @default.
- W2123259309 type Work @default.
- W2123259309 sameAs 2123259309 @default.
- W2123259309 citedByCount "17" @default.
- W2123259309 countsByYear W21232593092014 @default.
- W2123259309 countsByYear W21232593092017 @default.
- W2123259309 countsByYear W21232593092021 @default.
- W2123259309 crossrefType "proceedings-article" @default.
- W2123259309 hasAuthorship W2123259309A5023585194 @default.
- W2123259309 hasAuthorship W2123259309A5082587173 @default.
- W2123259309 hasConcept C107568181 @default.
- W2123259309 hasConcept C111919701 @default.
- W2123259309 hasConcept C11413529 @default.
- W2123259309 hasConcept C115874739 @default.
- W2123259309 hasConcept C120314980 @default.
- W2123259309 hasConcept C126255220 @default.
- W2123259309 hasConcept C127413603 @default.
- W2123259309 hasConcept C169590947 @default.
- W2123259309 hasConcept C173608175 @default.
- W2123259309 hasConcept C199360897 @default.
- W2123259309 hasConcept C201995342 @default.
- W2123259309 hasConcept C206729178 @default.
- W2123259309 hasConcept C33923547 @default.
- W2123259309 hasConcept C41008148 @default.
- W2123259309 hasConcept C68387754 @default.
- W2123259309 hasConceptScore W2123259309C107568181 @default.
- W2123259309 hasConceptScore W2123259309C111919701 @default.
- W2123259309 hasConceptScore W2123259309C11413529 @default.
- W2123259309 hasConceptScore W2123259309C115874739 @default.
- W2123259309 hasConceptScore W2123259309C120314980 @default.
- W2123259309 hasConceptScore W2123259309C126255220 @default.
- W2123259309 hasConceptScore W2123259309C127413603 @default.
- W2123259309 hasConceptScore W2123259309C169590947 @default.
- W2123259309 hasConceptScore W2123259309C173608175 @default.
- W2123259309 hasConceptScore W2123259309C199360897 @default.
- W2123259309 hasConceptScore W2123259309C201995342 @default.
- W2123259309 hasConceptScore W2123259309C206729178 @default.
- W2123259309 hasConceptScore W2123259309C33923547 @default.
- W2123259309 hasConceptScore W2123259309C41008148 @default.
- W2123259309 hasConceptScore W2123259309C68387754 @default.
- W2123259309 hasLocation W21232593091 @default.
- W2123259309 hasOpenAccess W2123259309 @default.
- W2123259309 hasPrimaryLocation W21232593091 @default.
- W2123259309 hasRelatedWork W2011039300 @default.
- W2123259309 hasRelatedWork W2019356799 @default.
- W2123259309 hasRelatedWork W2020234097 @default.
- W2123259309 hasRelatedWork W2023753260 @default.
- W2123259309 hasRelatedWork W2057108708 @default.
- W2123259309 hasRelatedWork W2065689629 @default.
- W2123259309 hasRelatedWork W2097911714 @default.
- W2123259309 hasRelatedWork W2098441418 @default.
- W2123259309 hasRelatedWork W2100124280 @default.
- W2123259309 hasRelatedWork W2103423131 @default.
- W2123259309 hasRelatedWork W2107351313 @default.
- W2123259309 hasRelatedWork W2118396891 @default.
- W2123259309 hasRelatedWork W2119174877 @default.
- W2123259309 hasRelatedWork W2122698508 @default.
- W2123259309 hasRelatedWork W2125412556 @default.
- W2123259309 hasRelatedWork W2151038512 @default.
- W2123259309 hasRelatedWork W2155951254 @default.
- W2123259309 hasRelatedWork W2166883577 @default.
- W2123259309 hasRelatedWork W2374484294 @default.
- W2123259309 hasRelatedWork W2770553004 @default.
- W2123259309 isParatext "false" @default.
- W2123259309 isRetracted "false" @default.
- W2123259309 magId "2123259309" @default.
- W2123259309 workType "article" @default.