Matches in SemOpenAlex for { <https://semopenalex.org/work/W975825669> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W975825669 endingPage "855" @default.
- W975825669 startingPage "845" @default.
- W975825669 abstract "Abstract A task duplication heuristic, DSH, was proposed in [11]. The underlying concept of the task duplication heuristic is duplicating some tasks on processors such that the earliest start time of tasks on processors can be reduced, that is, tasks on processors can be executed sooner. This leads to a better scheduling length. In this paper, we propose a more general task duplication heuristic, bottom‐up top‐down duplication heuristic (BTDH), for static scheduling of directed‐acyclic graphs (DAGs) on distributed memory multiprocessors. The key difference between BTDH and DSH is the method used for duplicating tasks. BTDH allows tasks to be duplicated on processors even though the duplication of tasks will temporarily increase the earliest start time of some tasks. DSH only allows those duplications which will reduce the earliest start time of tasks. Simulation results show that, for coarse‐grain DAGs, the scheduling length of BTDH is almost the same as the scheduling length of DSH. However, for medium‐grain and fine‐grain DAGs, BTDH produces better scheduling length than DSH." @default.
- W975825669 created "2016-06-24" @default.
- W975825669 creator A5043627040 @default.
- W975825669 creator A5051417715 @default.
- W975825669 creator A5068794036 @default.
- W975825669 date "1995-09-01" @default.
- W975825669 modified "2023-09-24" @default.
- W975825669 title "A duplication heuristic for static scheduling of tasks on distributed memory multiprocessors" @default.
- W975825669 cites W1977590451 @default.
- W975825669 cites W1985004065 @default.
- W975825669 cites W2025565904 @default.
- W975825669 cites W2057108708 @default.
- W975825669 cites W2065689629 @default.
- W975825669 cites W2077941545 @default.
- W975825669 cites W2081140665 @default.
- W975825669 cites W2096949818 @default.
- W975825669 cites W2104680817 @default.
- W975825669 cites W2151038512 @default.
- W975825669 doi "https://doi.org/10.1080/02533839.1995.9677752" @default.
- W975825669 hasPublicationYear "1995" @default.
- W975825669 type Work @default.
- W975825669 sameAs 975825669 @default.
- W975825669 citedByCount "0" @default.
- W975825669 crossrefType "journal-article" @default.
- W975825669 hasAuthorship W975825669A5043627040 @default.
- W975825669 hasAuthorship W975825669A5051417715 @default.
- W975825669 hasAuthorship W975825669A5068794036 @default.
- W975825669 hasConcept C104317684 @default.
- W975825669 hasConcept C11413529 @default.
- W975825669 hasConcept C126255220 @default.
- W975825669 hasConcept C154945302 @default.
- W975825669 hasConcept C173608175 @default.
- W975825669 hasConcept C173801870 @default.
- W975825669 hasConcept C185592680 @default.
- W975825669 hasConcept C206729178 @default.
- W975825669 hasConcept C33923547 @default.
- W975825669 hasConcept C41008148 @default.
- W975825669 hasConcept C55493867 @default.
- W975825669 hasConcept C74197172 @default.
- W975825669 hasConcept C7602840 @default.
- W975825669 hasConceptScore W975825669C104317684 @default.
- W975825669 hasConceptScore W975825669C11413529 @default.
- W975825669 hasConceptScore W975825669C126255220 @default.
- W975825669 hasConceptScore W975825669C154945302 @default.
- W975825669 hasConceptScore W975825669C173608175 @default.
- W975825669 hasConceptScore W975825669C173801870 @default.
- W975825669 hasConceptScore W975825669C185592680 @default.
- W975825669 hasConceptScore W975825669C206729178 @default.
- W975825669 hasConceptScore W975825669C33923547 @default.
- W975825669 hasConceptScore W975825669C41008148 @default.
- W975825669 hasConceptScore W975825669C55493867 @default.
- W975825669 hasConceptScore W975825669C74197172 @default.
- W975825669 hasConceptScore W975825669C7602840 @default.
- W975825669 hasIssue "6" @default.
- W975825669 hasLocation W9758256691 @default.
- W975825669 hasOpenAccess W975825669 @default.
- W975825669 hasPrimaryLocation W9758256691 @default.
- W975825669 hasRelatedWork W1546966627 @default.
- W975825669 hasRelatedWork W1604898313 @default.
- W975825669 hasRelatedWork W1980146226 @default.
- W975825669 hasRelatedWork W2013089685 @default.
- W975825669 hasRelatedWork W2075666301 @default.
- W975825669 hasRelatedWork W2133805954 @default.
- W975825669 hasRelatedWork W2157384735 @default.
- W975825669 hasRelatedWork W2905579395 @default.
- W975825669 hasRelatedWork W2997221951 @default.
- W975825669 hasRelatedWork W4308087753 @default.
- W975825669 hasVolume "18" @default.
- W975825669 isParatext "false" @default.
- W975825669 isRetracted "false" @default.
- W975825669 magId "975825669" @default.
- W975825669 workType "article" @default.