Matches in SemOpenAlex for { <https://semopenalex.org/work/W2098464112> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2098464112 abstract "Many algorithms for scheduling DAGs on multi-processors have been proposed, but there has been little work done to determine their effectiveness. Since multi-processor scheduling is an NP-hard problem, no exact tractible algorithm exists, and no baseline is available from which to compare the resulting schedules. Furthermore, performance guarantees have been found for only a few simple DAGs. This paper is an attempt to quantify the differences in five of the heuristics. Classification criteria are defined for the DAGs, and the differences between the heuristics are noted for various criteria. The comparison is made between a graph based method, two critical path methods, and two list scheduling heuristics. The empirical performance of the five heuristics is compared when they are applied to the randomly generated DAGs." @default.
- W2098464112 created "2016-06-24" @default.
- W2098464112 creator A5012548113 @default.
- W2098464112 creator A5012857561 @default.
- W2098464112 creator A5018702440 @default.
- W2098464112 date "1994-08-01" @default.
- W2098464112 modified "2023-09-24" @default.
- W2098464112 title "A Comparison of Multiprocessor Scheduling Heuristics" @default.
- W2098464112 cites W1967949408 @default.
- W2098464112 cites W1969571387 @default.
- W2098464112 cites W1969750929 @default.
- W2098464112 cites W1985004065 @default.
- W2098464112 cites W2017345055 @default.
- W2098464112 cites W2019356799 @default.
- W2098464112 cites W2027077493 @default.
- W2098464112 cites W2031415642 @default.
- W2098464112 cites W2053886750 @default.
- W2098464112 cites W2065689629 @default.
- W2098464112 cites W2098464112 @default.
- W2098464112 cites W2098765821 @default.
- W2098464112 cites W2131259097 @default.
- W2098464112 cites W2151038512 @default.
- W2098464112 cites W4246915382 @default.
- W2098464112 doi "https://doi.org/10.1109/icpp.1994.19" @default.
- W2098464112 hasPublicationYear "1994" @default.
- W2098464112 type Work @default.
- W2098464112 sameAs 2098464112 @default.
- W2098464112 citedByCount "95" @default.
- W2098464112 countsByYear W20984641122012 @default.
- W2098464112 countsByYear W20984641122013 @default.
- W2098464112 countsByYear W20984641122014 @default.
- W2098464112 countsByYear W20984641122015 @default.
- W2098464112 countsByYear W20984641122016 @default.
- W2098464112 countsByYear W20984641122017 @default.
- W2098464112 countsByYear W20984641122019 @default.
- W2098464112 countsByYear W20984641122020 @default.
- W2098464112 countsByYear W20984641122021 @default.
- W2098464112 countsByYear W20984641122022 @default.
- W2098464112 crossrefType "proceedings-article" @default.
- W2098464112 hasAuthorship W2098464112A5012548113 @default.
- W2098464112 hasAuthorship W2098464112A5012857561 @default.
- W2098464112 hasAuthorship W2098464112A5018702440 @default.
- W2098464112 hasConcept C111919701 @default.
- W2098464112 hasConcept C119948110 @default.
- W2098464112 hasConcept C120314980 @default.
- W2098464112 hasConcept C126255220 @default.
- W2098464112 hasConcept C127705205 @default.
- W2098464112 hasConcept C173608175 @default.
- W2098464112 hasConcept C206729178 @default.
- W2098464112 hasConcept C2984822820 @default.
- W2098464112 hasConcept C31689143 @default.
- W2098464112 hasConcept C33923547 @default.
- W2098464112 hasConcept C41008148 @default.
- W2098464112 hasConcept C4822641 @default.
- W2098464112 hasConcept C68387754 @default.
- W2098464112 hasConcept C85924588 @default.
- W2098464112 hasConceptScore W2098464112C111919701 @default.
- W2098464112 hasConceptScore W2098464112C119948110 @default.
- W2098464112 hasConceptScore W2098464112C120314980 @default.
- W2098464112 hasConceptScore W2098464112C126255220 @default.
- W2098464112 hasConceptScore W2098464112C127705205 @default.
- W2098464112 hasConceptScore W2098464112C173608175 @default.
- W2098464112 hasConceptScore W2098464112C206729178 @default.
- W2098464112 hasConceptScore W2098464112C2984822820 @default.
- W2098464112 hasConceptScore W2098464112C31689143 @default.
- W2098464112 hasConceptScore W2098464112C33923547 @default.
- W2098464112 hasConceptScore W2098464112C41008148 @default.
- W2098464112 hasConceptScore W2098464112C4822641 @default.
- W2098464112 hasConceptScore W2098464112C68387754 @default.
- W2098464112 hasConceptScore W2098464112C85924588 @default.
- W2098464112 hasLocation W20984641121 @default.
- W2098464112 hasOpenAccess W2098464112 @default.
- W2098464112 hasPrimaryLocation W20984641121 @default.
- W2098464112 hasRelatedWork W1567341438 @default.
- W2098464112 hasRelatedWork W2045607085 @default.
- W2098464112 hasRelatedWork W2089695098 @default.
- W2098464112 hasRelatedWork W2113103857 @default.
- W2098464112 hasRelatedWork W2171023928 @default.
- W2098464112 hasRelatedWork W2185157887 @default.
- W2098464112 hasRelatedWork W2400050947 @default.
- W2098464112 hasRelatedWork W2478632894 @default.
- W2098464112 hasRelatedWork W2963688429 @default.
- W2098464112 hasRelatedWork W2964181016 @default.
- W2098464112 isParatext "false" @default.
- W2098464112 isRetracted "false" @default.
- W2098464112 magId "2098464112" @default.
- W2098464112 workType "article" @default.