Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313334076> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W4313334076 endingPage "117" @default.
- W4313334076 startingPage "100" @default.
- W4313334076 abstract "Scheduling independent tasks on a parallel platform is a widely-studied problem, in particular when the goal is to minimize the total execution time, or makespan (P||Cmax problem in Graham's notations). Also, many applications do not consist of sequential tasks, but rather parallel tasks, either rigid, with a fixed degree of parallelism, or moldable, with a variable degree of parallelism (i.e., for which we can decide at the execution on how many processors they are executed). Furthermore, since the energy consumption of data centers is a growing concern, both from an environmental and economical point of view, minimizing the energy consumption of a schedule is a main challenge to be addressed. One can then decide, for each task, on how many processors it is executed, and at which speed the processors are operated, with the goal to minimize the total energy consumption. We further focus on co-schedules, where tasks are partitioned into shelves, and we prove that the problem of minimizing the energy consumption remains NP-complete when static energy is consumed during the whole duration of the application. We are however able to provide an optimal algorithm for the schedule within one shelf, i.e., for a set of tasks that start at the same time. Several approximation results are derived, both with discrete and continuous speed models, and extensive simulations are performed to show the performance of the proposed algorithms." @default.
- W4313334076 created "2023-01-06" @default.
- W4313334076 creator A5000889098 @default.
- W4313334076 creator A5037778045 @default.
- W4313334076 creator A5040106458 @default.
- W4313334076 creator A5081683705 @default.
- W4313334076 date "2023-04-01" @default.
- W4313334076 modified "2023-09-30" @default.
- W4313334076 title "List and shelf schedules for independent parallel tasks to minimize the energy consumption with discrete or continuous speeds" @default.
- W4313334076 cites W1927385229 @default.
- W4313334076 cites W1997959089 @default.
- W4313334076 cites W2003032037 @default.
- W4313334076 cites W2014071862 @default.
- W4313334076 cites W2074050979 @default.
- W4313334076 cites W2085836112 @default.
- W4313334076 cites W2106589022 @default.
- W4313334076 cites W2132281350 @default.
- W4313334076 cites W2138779116 @default.
- W4313334076 cites W2154305205 @default.
- W4313334076 cites W2233909155 @default.
- W4313334076 cites W2578491838 @default.
- W4313334076 cites W2614433405 @default.
- W4313334076 cites W3122247640 @default.
- W4313334076 cites W4283733158 @default.
- W4313334076 doi "https://doi.org/10.1016/j.jpdc.2022.12.003" @default.
- W4313334076 hasPublicationYear "2023" @default.
- W4313334076 type Work @default.
- W4313334076 citedByCount "0" @default.
- W4313334076 crossrefType "journal-article" @default.
- W4313334076 hasAuthorship W4313334076A5000889098 @default.
- W4313334076 hasAuthorship W4313334076A5037778045 @default.
- W4313334076 hasAuthorship W4313334076A5040106458 @default.
- W4313334076 hasAuthorship W4313334076A5081683705 @default.
- W4313334076 hasBestOaLocation W43133340762 @default.
- W4313334076 hasConcept C105795698 @default.
- W4313334076 hasConcept C111919701 @default.
- W4313334076 hasConcept C120314980 @default.
- W4313334076 hasConcept C126255220 @default.
- W4313334076 hasConcept C173608175 @default.
- W4313334076 hasConcept C186370098 @default.
- W4313334076 hasConcept C18903297 @default.
- W4313334076 hasConcept C206729178 @default.
- W4313334076 hasConcept C2780165032 @default.
- W4313334076 hasConcept C2781172179 @default.
- W4313334076 hasConcept C33923547 @default.
- W4313334076 hasConcept C41008148 @default.
- W4313334076 hasConcept C55416958 @default.
- W4313334076 hasConcept C61483411 @default.
- W4313334076 hasConcept C68387754 @default.
- W4313334076 hasConcept C79403827 @default.
- W4313334076 hasConcept C86803240 @default.
- W4313334076 hasConceptScore W4313334076C105795698 @default.
- W4313334076 hasConceptScore W4313334076C111919701 @default.
- W4313334076 hasConceptScore W4313334076C120314980 @default.
- W4313334076 hasConceptScore W4313334076C126255220 @default.
- W4313334076 hasConceptScore W4313334076C173608175 @default.
- W4313334076 hasConceptScore W4313334076C186370098 @default.
- W4313334076 hasConceptScore W4313334076C18903297 @default.
- W4313334076 hasConceptScore W4313334076C206729178 @default.
- W4313334076 hasConceptScore W4313334076C2780165032 @default.
- W4313334076 hasConceptScore W4313334076C2781172179 @default.
- W4313334076 hasConceptScore W4313334076C33923547 @default.
- W4313334076 hasConceptScore W4313334076C41008148 @default.
- W4313334076 hasConceptScore W4313334076C55416958 @default.
- W4313334076 hasConceptScore W4313334076C61483411 @default.
- W4313334076 hasConceptScore W4313334076C68387754 @default.
- W4313334076 hasConceptScore W4313334076C79403827 @default.
- W4313334076 hasConceptScore W4313334076C86803240 @default.
- W4313334076 hasLocation W43133340761 @default.
- W4313334076 hasLocation W43133340762 @default.
- W4313334076 hasLocation W43133340763 @default.
- W4313334076 hasLocation W43133340764 @default.
- W4313334076 hasLocation W43133340765 @default.
- W4313334076 hasOpenAccess W4313334076 @default.
- W4313334076 hasPrimaryLocation W43133340761 @default.
- W4313334076 hasRelatedWork W1517816648 @default.
- W4313334076 hasRelatedWork W1534022569 @default.
- W4313334076 hasRelatedWork W1581479499 @default.
- W4313334076 hasRelatedWork W1882733036 @default.
- W4313334076 hasRelatedWork W1992741870 @default.
- W4313334076 hasRelatedWork W2074226157 @default.
- W4313334076 hasRelatedWork W2160425906 @default.
- W4313334076 hasRelatedWork W2378666660 @default.
- W4313334076 hasRelatedWork W2546696010 @default.
- W4313334076 hasRelatedWork W3192160111 @default.
- W4313334076 hasVolume "174" @default.
- W4313334076 isParatext "false" @default.
- W4313334076 isRetracted "false" @default.
- W4313334076 workType "article" @default.