Matches in SemOpenAlex for { <https://semopenalex.org/work/W1969571387> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W1969571387 endingPage "147" @default.
- W1969571387 startingPage "141" @default.
- W1969571387 abstract "We consider the problem of scheduling a set of n partially ordered tasks on m identical processors in order to minimize the makespan, where there is a communication delay between any pair of distinct processors. This problem is NP-hard. We provide a heuristic algorithm, call it Earliest Ready Task (ERT) algorithm, to solve the problem. Among all tasks whose parent tasks have been assigned, an ERT algorithm is one that always chooses one task that can be processed earliest. We show that the makespan M generated by ERT algorithm always satisfies M @? (2-1/m)M' + Ccomm, where M' is the optimal makespan without considering communication delay and Ccomm is the maximum communication delay in one chain. We will also provide an algorithm to find this chain. The time complexity of implementing the ERT algorithm is O(mn^2)." @default.
- W1969571387 created "2016-06-24" @default.
- W1969571387 creator A5031697091 @default.
- W1969571387 creator A5032334004 @default.
- W1969571387 creator A5039345703 @default.
- W1969571387 creator A5072776653 @default.
- W1969571387 date "1988-06-01" @default.
- W1969571387 modified "2023-09-25" @default.
- W1969571387 title "Multiprocessor scheduling with interprocessor communication delays" @default.
- W1969571387 cites W1488422606 @default.
- W1969571387 cites W2027077493 @default.
- W1969571387 cites W2040558879 @default.
- W1969571387 cites W2057392949 @default.
- W1969571387 cites W2092333800 @default.
- W1969571387 cites W2104680817 @default.
- W1969571387 doi "https://doi.org/10.1016/0167-6377(88)90080-6" @default.
- W1969571387 hasPublicationYear "1988" @default.
- W1969571387 type Work @default.
- W1969571387 sameAs 1969571387 @default.
- W1969571387 citedByCount "88" @default.
- W1969571387 countsByYear W19695713872012 @default.
- W1969571387 countsByYear W19695713872013 @default.
- W1969571387 countsByYear W19695713872015 @default.
- W1969571387 countsByYear W19695713872017 @default.
- W1969571387 countsByYear W19695713872018 @default.
- W1969571387 countsByYear W19695713872021 @default.
- W1969571387 crossrefType "journal-article" @default.
- W1969571387 hasAuthorship W1969571387A5031697091 @default.
- W1969571387 hasAuthorship W1969571387A5032334004 @default.
- W1969571387 hasAuthorship W1969571387A5039345703 @default.
- W1969571387 hasAuthorship W1969571387A5072776653 @default.
- W1969571387 hasConcept C107568181 @default.
- W1969571387 hasConcept C119948110 @default.
- W1969571387 hasConcept C126255220 @default.
- W1969571387 hasConcept C173608175 @default.
- W1969571387 hasConcept C206729178 @default.
- W1969571387 hasConcept C31258907 @default.
- W1969571387 hasConcept C33923547 @default.
- W1969571387 hasConcept C41008148 @default.
- W1969571387 hasConcept C4822641 @default.
- W1969571387 hasConcept C5119721 @default.
- W1969571387 hasConcept C85924588 @default.
- W1969571387 hasConceptScore W1969571387C107568181 @default.
- W1969571387 hasConceptScore W1969571387C119948110 @default.
- W1969571387 hasConceptScore W1969571387C126255220 @default.
- W1969571387 hasConceptScore W1969571387C173608175 @default.
- W1969571387 hasConceptScore W1969571387C206729178 @default.
- W1969571387 hasConceptScore W1969571387C31258907 @default.
- W1969571387 hasConceptScore W1969571387C33923547 @default.
- W1969571387 hasConceptScore W1969571387C41008148 @default.
- W1969571387 hasConceptScore W1969571387C4822641 @default.
- W1969571387 hasConceptScore W1969571387C5119721 @default.
- W1969571387 hasConceptScore W1969571387C85924588 @default.
- W1969571387 hasIssue "3" @default.
- W1969571387 hasLocation W19695713871 @default.
- W1969571387 hasOpenAccess W1969571387 @default.
- W1969571387 hasPrimaryLocation W19695713871 @default.
- W1969571387 hasRelatedWork W1712649277 @default.
- W1969571387 hasRelatedWork W1841721677 @default.
- W1969571387 hasRelatedWork W2037536345 @default.
- W1969571387 hasRelatedWork W2045607085 @default.
- W1969571387 hasRelatedWork W2079278386 @default.
- W1969571387 hasRelatedWork W2134059298 @default.
- W1969571387 hasRelatedWork W2329825021 @default.
- W1969571387 hasRelatedWork W2478632894 @default.
- W1969571387 hasRelatedWork W99192079 @default.
- W1969571387 hasRelatedWork W2525598418 @default.
- W1969571387 hasVolume "7" @default.
- W1969571387 isParatext "false" @default.
- W1969571387 isRetracted "false" @default.
- W1969571387 magId "1969571387" @default.
- W1969571387 workType "article" @default.