FRINK Linked Data Fragments server

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

• W2949731977 abstract "We study scheduling problems motivated by recently developed techniques for microprocessor thermal management at the operating systems level. The general scenario can be described as follows. The microprocessor's temperature is controlled by the hardware thermal management system that continuously monitors the chip temperature and automatically reduces the processor's speed as soon as the thermal threshold is exceeded. Some tasks are more CPU-intensive than other and thus generate more heat during execution. The cooling system operates non-stop, reducing (at an exponential rate) the deviation of the processor's temperature from the ambient temperature. As a result, the processor's temperature, and thus the performance as well, depends on the order of the task execution. Given a variety of possible underlying architectures, models for cooling and for hardware thermal management, as well as types of tasks, this scenario gives rise to a plethora of interesting and never studied scheduling problems. We focus on scheduling real-time jobs in a simplified model for cooling and thermal management. A collection of unit-length jobs is given, each job specified by its release time, deadline and heat contribution. If, at some time step, the temperature of the system is t and the processor executes a job with heat contribution h, then the temperature at the next step is (t+h)/2. The temperature cannot exceed the given thermal threshold T. The objective is to maximize the throughput, that is, the number of tasks that meet their deadlines. We prove that, in the offline case, computing the optimum schedule is NP-hard, even if all jobs are released at the same time. In the online case, we show a 2-competitive deterministic algorithm and a matching lower bound." @default.
• W2949731977 created "2019-06-27" @default.
• W2949731977 creator A5018396543 @default.
• W2949731977 creator A5024529572 @default.
• W2949731977 creator A5029270613 @default.
• W2949731977 creator A5078555930 @default.
• W2949731977 date "2008-01-28" @default.
• W2949731977 modified "2023-09-25" @default.
• W2949731977 title "Algorithms for Temperature-Aware Task Scheduling in Microprocessor Systems" @default.
• W2949731977 cites W190397983 @default.
• W2949731977 cites W2005012890 @default.
• W2949731977 cites W2011039300 @default.
• W2949731977 cites W2026585238 @default.
• W2949731977 cites W2123853086 @default.
• W2949731977 cites W2137500257 @default.
• W2949731977 cites W2165160270 @default.
• W2949731977 cites W48573054 @default.
• W2949731977 hasPublicationYear "2008" @default.
• W2949731977 type Work @default.
• W2949731977 sameAs 2949731977 @default.
• W2949731977 citedByCount "2" @default.
• W2949731977 countsByYear W29497319772014 @default.
• W2949731977 crossrefType "posted-content" @default.
• W2949731977 hasAuthorship W2949731977A5018396543 @default.
• W2949731977 hasAuthorship W2949731977A5024529572 @default.
• W2949731977 hasAuthorship W2949731977A5029270613 @default.
• W2949731977 hasAuthorship W2949731977A5078555930 @default.
• W2949731977 hasConcept C127413603 @default.
• W2949731977 hasConcept C149635348 @default.
• W2949731977 hasConcept C206729178 @default.
• W2949731977 hasConcept C21547014 @default.
• W2949731977 hasConcept C2780728072 @default.
• W2949731977 hasConcept C41008148 @default.
• W2949731977 hasConcept C79403827 @default.
• W2949731977 hasConceptScore W2949731977C127413603 @default.
• W2949731977 hasConceptScore W2949731977C149635348 @default.
• W2949731977 hasConceptScore W2949731977C206729178 @default.
• W2949731977 hasConceptScore W2949731977C21547014 @default.
• W2949731977 hasConceptScore W2949731977C2780728072 @default.
• W2949731977 hasConceptScore W2949731977C41008148 @default.
• W2949731977 hasConceptScore W2949731977C79403827 @default.
• W2949731977 hasLocation W29497319771 @default.
• W2949731977 hasOpenAccess W2949731977 @default.
• W2949731977 hasPrimaryLocation W29497319771 @default.
• W2949731977 hasRelatedWork W1440234092 @default.
• W2949731977 hasRelatedWork W1500323739 @default.
• W2949731977 hasRelatedWork W1547605657 @default.
• W2949731977 hasRelatedWork W1741568234 @default.
• W2949731977 hasRelatedWork W1965707618 @default.
• W2949731977 hasRelatedWork W1987173935 @default.
• W2949731977 hasRelatedWork W2025611525 @default.
• W2949731977 hasRelatedWork W2117911748 @default.
• W2949731977 hasRelatedWork W2153818327 @default.
• W2949731977 hasRelatedWork W2156624754 @default.
• W2949731977 hasRelatedWork W2160323812 @default.
• W2949731977 hasRelatedWork W2185514960 @default.
• W2949731977 hasRelatedWork W2285935841 @default.
• W2949731977 hasRelatedWork W2545370198 @default.
• W2949731977 hasRelatedWork W2809983262 @default.
• W2949731977 hasRelatedWork W2883529404 @default.
• W2949731977 hasRelatedWork W2913046413 @default.
• W2949731977 hasRelatedWork W2996029393 @default.
• W2949731977 hasRelatedWork W3201261054 @default.
• W2949731977 hasRelatedWork W2184316444 @default.
• W2949731977 isParatext "false" @default.
• W2949731977 isRetracted "false" @default.
• W2949731977 magId "2949731977" @default.
• W2949731977 workType "article" @default.