FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023753260> ?p ?o ?g. }

• W2023753260 endingPage "521" @default.
• W2023753260 startingPage "506" @default.
• W2023753260 abstract "In this paper, we propose a static scheduling algorithm for allocating task graphs to fully connected multiprocessors. We discuss six recently reported scheduling algorithms and show that they possess one drawback or the other which can lead to poor performance. The proposed algorithm, which is called the Dynamic Critical-Path (DCP) scheduling algorithm, is different from the previously proposed 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 selects a suitable processor for a node by looking ahead the potential start times of the remaining nodes on that processor, and schedules relatively less important nodes to the processors already in use. A global as well as a pair-wise comparison is carried out for all seven algorithms under various scheduling conditions. The DCP algorithm outperforms the previous algorithms by a considerable margin. Despite having a number of new features, the DCP algorithm has admissible time complexity, is economical in terms of the number of processors used and is suitable for a wide range of graph structures." @default.
• W2023753260 created "2016-06-24" @default.
• W2023753260 creator A5023585194 @default.
• W2023753260 creator A5082587173 @default.
• W2023753260 date "1996-05-01" @default.
• W2023753260 modified "2023-10-16" @default.
• W2023753260 title "Dynamic critical-path scheduling: an effective technique for allocating task graphs to multiprocessors" @default.
• W2023753260 cites W1488422606 @default.
• W2023753260 cites W1493749856 @default.
• W2023753260 cites W1700130891 @default.
• W2023753260 cites W1967949408 @default.
• W2023753260 cites W1969750929 @default.
• W2023753260 cites W1977590451 @default.
• W2023753260 cites W1982109271 @default.
• W2023753260 cites W1989582918 @default.
• W2023753260 cites W2004058992 @default.
• W2023753260 cites W2019356799 @default.
• W2023753260 cites W2026899276 @default.
• W2023753260 cites W2027077493 @default.
• W2023753260 cites W2031612682 @default.
• W2023753260 cites W2032859161 @default.
• W2023753260 cites W2043331236 @default.
• W2023753260 cites W2057108708 @default.
• W2023753260 cites W2065689629 @default.
• W2023753260 cites W2067945058 @default.
• W2023753260 cites W2077941545 @default.
• W2023753260 cites W2078162318 @default.
• W2023753260 cites W2085412609 @default.
• W2023753260 cites W2086564156 @default.
• W2023753260 cites W2093979815 @default.
• W2023753260 cites W2095265034 @default.
• W2023753260 cites W2096949818 @default.
• W2023753260 cites W2097911714 @default.
• W2023753260 cites W2118396891 @default.
• W2023753260 cites W2140056767 @default.
• W2023753260 cites W2151038512 @default.
• W2023753260 cites W2167384564 @default.
• W2023753260 cites W4229934166 @default.
• W2023753260 doi "https://doi.org/10.1109/71.503776" @default.
• W2023753260 hasPublicationYear "1996" @default.
• W2023753260 type Work @default.
• W2023753260 sameAs 2023753260 @default.
• W2023753260 citedByCount "735" @default.
• W2023753260 countsByYear W20237532602012 @default.
• W2023753260 countsByYear W20237532602013 @default.
• W2023753260 countsByYear W20237532602014 @default.
• W2023753260 countsByYear W20237532602015 @default.
• W2023753260 countsByYear W20237532602016 @default.
• W2023753260 countsByYear W20237532602017 @default.
• W2023753260 countsByYear W20237532602018 @default.
• W2023753260 countsByYear W20237532602019 @default.
• W2023753260 countsByYear W20237532602020 @default.
• W2023753260 countsByYear W20237532602021 @default.
• W2023753260 countsByYear W20237532602022 @default.
• W2023753260 countsByYear W20237532602023 @default.
• W2023753260 crossrefType "journal-article" @default.
• W2023753260 hasAuthorship W2023753260A5023585194 @default.
• W2023753260 hasAuthorship W2023753260A5082587173 @default.
• W2023753260 hasConcept C107568181 @default.
• W2023753260 hasConcept C111919701 @default.
• W2023753260 hasConcept C11413529 @default.
• W2023753260 hasConcept C115874739 @default.
• W2023753260 hasConcept C120314980 @default.
• W2023753260 hasConcept C126255220 @default.
• W2023753260 hasConcept C127413603 @default.
• W2023753260 hasConcept C173608175 @default.
• W2023753260 hasConcept C201995342 @default.
• W2023753260 hasConcept C206729178 @default.
• W2023753260 hasConcept C33923547 @default.
• W2023753260 hasConcept C41008148 @default.
• W2023753260 hasConcept C68387754 @default.
• W2023753260 hasConceptScore W2023753260C107568181 @default.
• W2023753260 hasConceptScore W2023753260C111919701 @default.
• W2023753260 hasConceptScore W2023753260C11413529 @default.
• W2023753260 hasConceptScore W2023753260C115874739 @default.
• W2023753260 hasConceptScore W2023753260C120314980 @default.
• W2023753260 hasConceptScore W2023753260C126255220 @default.
• W2023753260 hasConceptScore W2023753260C127413603 @default.
• W2023753260 hasConceptScore W2023753260C173608175 @default.
• W2023753260 hasConceptScore W2023753260C201995342 @default.
• W2023753260 hasConceptScore W2023753260C206729178 @default.
• W2023753260 hasConceptScore W2023753260C33923547 @default.
• W2023753260 hasConceptScore W2023753260C41008148 @default.
• W2023753260 hasConceptScore W2023753260C68387754 @default.
• W2023753260 hasIssue "5" @default.
• W2023753260 hasLocation W20237532601 @default.
• W2023753260 hasOpenAccess W2023753260 @default.
• W2023753260 hasPrimaryLocation W20237532601 @default.
• W2023753260 hasRelatedWork W136212090 @default.
• W2023753260 hasRelatedWork W1882733036 @default.
• W2023753260 hasRelatedWork W1992741870 @default.
• W2023753260 hasRelatedWork W2012090098 @default.
• W2023753260 hasRelatedWork W2109998134 @default.
• W2023753260 hasRelatedWork W2160425906 @default.
• W2023753260 hasRelatedWork W2546696010 @default.
• W2023753260 hasRelatedWork W3019093293 @default.
• W2023753260 hasRelatedWork W4380905089 @default.
• W2023753260 hasRelatedWork W2095893089 @default.

• next