FRINK Linked Data Fragments server

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

• W2125125456 abstract "This paper considers the problem of scheduling a set of precedence-related tasks on a nonpreemptive homogeneous message-passing multiprocessors system in order to minimize the makespan, that is, the completion time of the last task relative to start time of the first task. We propose family of scheduling algorithms, called IPR for immediate predecessor rescheduling, which utilize one level of backtracking. We also develop a unifying framework to facilitate the comparison between our results and the various models and algorithms that have been previously studied. We show, both theoretically and experimentally, that the IPR algorithms out-perform previous algorithms in terms of both time complexity and the makespans of the resulting schedules. Moreover our simulation results indicate that the relative advantage of the IPR algorithms increases as the communication constraint is relaxed." @default.
• W2125125456 created "2016-06-24" @default.
• W2125125456 creator A5030152420 @default.
• W2125125456 creator A5050205557 @default.
• W2125125456 creator A5059076709 @default.
• W2125125456 date "2002-11-22" @default.
• W2125125456 modified "2023-09-26" @default.
• W2125125456 title "Hindsight helps: deterministic task scheduling with backtracking" @default.
• W2125125456 cites W1967949408 @default.
• W2125125456 cites W1969750929 @default.
• W2125125456 cites W2017345055 @default.
• W2125125456 cites W2019356799 @default.
• W2125125456 cites W2043331236 @default.
• W2125125456 cites W2065689629 @default.
• W2125125456 cites W2098464112 @default.
• W2125125456 cites W2098765821 @default.
• W2125125456 cites W2104680817 @default.
• W2125125456 cites W2123259309 @default.
• W2125125456 cites W2125412556 @default.
• W2125125456 cites W2129902685 @default.
• W2125125456 cites W2134598036 @default.
• W2125125456 cites W2151038512 @default.
• W2125125456 cites W80674654 @default.
• W2125125456 doi "https://doi.org/10.1109/icpp.1997.622582" @default.
• W2125125456 hasPublicationYear "2002" @default.
• W2125125456 type Work @default.
• W2125125456 sameAs 2125125456 @default.
• W2125125456 citedByCount "2" @default.
• W2125125456 crossrefType "proceedings-article" @default.
• W2125125456 hasAuthorship W2125125456A5030152420 @default.
• W2125125456 hasAuthorship W2125125456A5050205557 @default.
• W2125125456 hasAuthorship W2125125456A5059076709 @default.
• W2125125456 hasConcept C10347200 @default.
• W2125125456 hasConcept C107568181 @default.
• W2125125456 hasConcept C11413529 @default.
• W2125125456 hasConcept C114614502 @default.
• W2125125456 hasConcept C120314980 @default.
• W2125125456 hasConcept C126255220 @default.
• W2125125456 hasConcept C147297375 @default.
• W2125125456 hasConcept C154945302 @default.
• W2125125456 hasConcept C156884757 @default.
• W2125125456 hasConcept C15744967 @default.
• W2125125456 hasConcept C162324750 @default.
• W2125125456 hasConcept C180747234 @default.
• W2125125456 hasConcept C187736073 @default.
• W2125125456 hasConcept C206729178 @default.
• W2125125456 hasConcept C2780451532 @default.
• W2125125456 hasConcept C31258907 @default.
• W2125125456 hasConcept C33923547 @default.
• W2125125456 hasConcept C41008148 @default.
• W2125125456 hasConcept C44616089 @default.
• W2125125456 hasConcept C49937458 @default.
• W2125125456 hasConcept C5119721 @default.
• W2125125456 hasConcept C55416958 @default.
• W2125125456 hasConcept C66882249 @default.
• W2125125456 hasConcept C74172769 @default.
• W2125125456 hasConceptScore W2125125456C10347200 @default.
• W2125125456 hasConceptScore W2125125456C107568181 @default.
• W2125125456 hasConceptScore W2125125456C11413529 @default.
• W2125125456 hasConceptScore W2125125456C114614502 @default.
• W2125125456 hasConceptScore W2125125456C120314980 @default.
• W2125125456 hasConceptScore W2125125456C126255220 @default.
• W2125125456 hasConceptScore W2125125456C147297375 @default.
• W2125125456 hasConceptScore W2125125456C154945302 @default.
• W2125125456 hasConceptScore W2125125456C156884757 @default.
• W2125125456 hasConceptScore W2125125456C15744967 @default.
• W2125125456 hasConceptScore W2125125456C162324750 @default.
• W2125125456 hasConceptScore W2125125456C180747234 @default.
• W2125125456 hasConceptScore W2125125456C187736073 @default.
• W2125125456 hasConceptScore W2125125456C206729178 @default.
• W2125125456 hasConceptScore W2125125456C2780451532 @default.
• W2125125456 hasConceptScore W2125125456C31258907 @default.
• W2125125456 hasConceptScore W2125125456C33923547 @default.
• W2125125456 hasConceptScore W2125125456C41008148 @default.
• W2125125456 hasConceptScore W2125125456C44616089 @default.
• W2125125456 hasConceptScore W2125125456C49937458 @default.
• W2125125456 hasConceptScore W2125125456C5119721 @default.
• W2125125456 hasConceptScore W2125125456C55416958 @default.
• W2125125456 hasConceptScore W2125125456C66882249 @default.
• W2125125456 hasConceptScore W2125125456C74172769 @default.
• W2125125456 hasLocation W21251254561 @default.
• W2125125456 hasOpenAccess W2125125456 @default.
• W2125125456 hasPrimaryLocation W21251254561 @default.
• W2125125456 hasRelatedWork W1502504954 @default.
• W2125125456 hasRelatedWork W1528834220 @default.
• W2125125456 hasRelatedWork W1539583491 @default.
• W2125125456 hasRelatedWork W1600103330 @default.
• W2125125456 hasRelatedWork W1868841418 @default.
• W2125125456 hasRelatedWork W1979626969 @default.
• W2125125456 hasRelatedWork W2044649482 @default.
• W2125125456 hasRelatedWork W2060500675 @default.
• W2125125456 hasRelatedWork W2092412742 @default.
• W2125125456 hasRelatedWork W2110171203 @default.
• W2125125456 hasRelatedWork W2143109153 @default.
• W2125125456 hasRelatedWork W2151567555 @default.
• W2125125456 hasRelatedWork W22109480 @default.
• W2125125456 hasRelatedWork W2895626911 @default.
• W2125125456 hasRelatedWork W2947088181 @default.
• W2125125456 hasRelatedWork W3100525358 @default.
• W2125125456 hasRelatedWork W3102715924 @default.

• next