FRINK Linked Data Fragments server

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

• W3169897135 abstract "The scheduling literature has traditionally focused on a single type of resource (e.g., computing nodes). However, scientific applications in modern High-Performance Computing (HPC) systems process large amounts of data, hence have diverse requirements on different types of resources (e.g., cores, cache, memory, I/O). All of these resources could potentially be exploited by the runtime scheduler to improve the application performance. In this paper, we study multi-resource scheduling to minimize the makespan of computational workflows comprised of parallel jobs subject to precedence constraints. The jobs are assumed to be moldable, allowing the scheduler to flexibly select a variable set of resources before execution. We propose a multi-resource, list-based scheduling algorithm, and prove that, on a system with $d$ types of schedulable resources, our algorithm achieves an approximation ratio of $1.619d+2.545sqrt{d}+1$ for any $d$, and a ratio of $d+O(sqrt[3]{d^2})$ for large $d$. We also present improved results for independent jobs and for jobs with special precedence constraints (e.g., series-parallel graphs and trees). Finally, we prove a lower bound of $d$ on the approximation ratio of any list scheduling scheme with local priority considerations. To the best of our knowledge, these are the first approximation results for moldable workflows with multiple resource requirements." @default.
• W3169897135 created "2021-06-22" @default.
• W3169897135 creator A5008190319 @default.
• W3169897135 creator A5025880472 @default.
• W3169897135 creator A5076659753 @default.
• W3169897135 date "2021-06-13" @default.
• W3169897135 modified "2023-09-24" @default.
• W3169897135 title "Multi-Resource List Scheduling of Moldable Parallel Jobs under Precedence Constraints" @default.
• W3169897135 cites W1605529813 @default.
• W3169897135 cites W1658139756 @default.
• W3169897135 cites W1890643295 @default.
• W3169897135 cites W1967030015 @default.
• W3169897135 cites W1974534679 @default.
• W3169897135 cites W1975231449 @default.
• W3169897135 cites W1991124379 @default.
• W3169897135 cites W1993720874 @default.
• W3169897135 cites W2018125025 @default.
• W3169897135 cites W2028801713 @default.
• W3169897135 cites W2042017208 @default.
• W3169897135 cites W2057913648 @default.
• W3169897135 cites W2079095497 @default.
• W3169897135 cites W2081840458 @default.
• W3169897135 cites W2086190489 @default.
• W3169897135 cites W2087440962 @default.
• W3169897135 cites W2090166506 @default.
• W3169897135 cites W2099408697 @default.
• W3169897135 cites W2104397737 @default.
• W3169897135 cites W2113941519 @default.
• W3169897135 cites W2121893797 @default.
• W3169897135 cites W2133569115 @default.
• W3169897135 cites W2144681985 @default.
• W3169897135 cites W2154305205 @default.
• W3169897135 cites W2340076492 @default.
• W3169897135 cites W2527122211 @default.
• W3169897135 cites W2614629969 @default.
• W3169897135 cites W2784745606 @default.
• W3169897135 cites W2790772211 @default.
• W3169897135 cites W2889130055 @default.
• W3169897135 cites W2963661393 @default.
• W3169897135 cites W3000435363 @default.
• W3169897135 cites W3101471149 @default.
• W3169897135 cites W2793183753 @default.
• W3169897135 hasPublicationYear "2021" @default.
• W3169897135 type Work @default.
• W3169897135 sameAs 3169897135 @default.
• W3169897135 citedByCount "0" @default.
• W3169897135 crossrefType "posted-content" @default.
• W3169897135 hasAuthorship W3169897135A5008190319 @default.
• W3169897135 hasAuthorship W3169897135A5025880472 @default.
• W3169897135 hasAuthorship W3169897135A5076659753 @default.
• W3169897135 hasConcept C111919701 @default.
• W3169897135 hasConcept C115537543 @default.
• W3169897135 hasConcept C120314980 @default.
• W3169897135 hasConcept C126255220 @default.
• W3169897135 hasConcept C134306372 @default.
• W3169897135 hasConcept C173608175 @default.
• W3169897135 hasConcept C177212765 @default.
• W3169897135 hasConcept C206729178 @default.
• W3169897135 hasConcept C33923547 @default.
• W3169897135 hasConcept C41008148 @default.
• W3169897135 hasConcept C55416958 @default.
• W3169897135 hasConcept C68387754 @default.
• W3169897135 hasConcept C77088390 @default.
• W3169897135 hasConcept C77553402 @default.
• W3169897135 hasConcept C80444323 @default.
• W3169897135 hasConceptScore W3169897135C111919701 @default.
• W3169897135 hasConceptScore W3169897135C115537543 @default.
• W3169897135 hasConceptScore W3169897135C120314980 @default.
• W3169897135 hasConceptScore W3169897135C126255220 @default.
• W3169897135 hasConceptScore W3169897135C134306372 @default.
• W3169897135 hasConceptScore W3169897135C173608175 @default.
• W3169897135 hasConceptScore W3169897135C177212765 @default.
• W3169897135 hasConceptScore W3169897135C206729178 @default.
• W3169897135 hasConceptScore W3169897135C33923547 @default.
• W3169897135 hasConceptScore W3169897135C41008148 @default.
• W3169897135 hasConceptScore W3169897135C55416958 @default.
• W3169897135 hasConceptScore W3169897135C68387754 @default.
• W3169897135 hasConceptScore W3169897135C77088390 @default.
• W3169897135 hasConceptScore W3169897135C77553402 @default.
• W3169897135 hasConceptScore W3169897135C80444323 @default.
• W3169897135 hasLocation W31698971351 @default.
• W3169897135 hasOpenAccess W3169897135 @default.
• W3169897135 hasPrimaryLocation W31698971351 @default.
• W3169897135 hasRelatedWork W2033480997 @default.
• W3169897135 hasRelatedWork W2036954866 @default.
• W3169897135 hasRelatedWork W2043398893 @default.
• W3169897135 hasRelatedWork W2049024694 @default.
• W3169897135 hasRelatedWork W2102917885 @default.
• W3169897135 hasRelatedWork W2125258258 @default.
• W3169897135 hasRelatedWork W2132067977 @default.
• W3169897135 hasRelatedWork W2148673664 @default.
• W3169897135 hasRelatedWork W2166483183 @default.
• W3169897135 hasRelatedWork W2328566703 @default.
• W3169897135 hasRelatedWork W2556399323 @default.
• W3169897135 hasRelatedWork W2576355797 @default.
• W3169897135 hasRelatedWork W2578764171 @default.
• W3169897135 hasRelatedWork W2616681711 @default.
• W3169897135 hasRelatedWork W2993364236 @default.
• W3169897135 hasRelatedWork W3075941581 @default.
• W3169897135 hasRelatedWork W3087835688 @default.

• next