Matches in SemOpenAlex for { <https://semopenalex.org/work/W2180738807> ?p ?o ?g. }
- W2180738807 endingPage "471" @default.
- W2180738807 startingPage "460" @default.
- W2180738807 abstract "We consider speed scaling algorithms to minimize device temperature subject to the constraint that every task finishes by its deadline. We assume that the device cools according to Fourier’s law. We show that the optimal offline algorithm proposed in [18] for minimizing total energy (that we call YDS) is an O(1)-approximation with respect to temperature. Tangentially, we observe that the energy optimality of YDS is an elegant consequence of the well known KKT optimality conditions. Two online algorithms, AVR and Optimal Available, were proposed in [18] in the context of energy management. It was shown that these algorithms were O(1)-competitive with respect to energy in [18] and [2]. Here we show these algorithms are not O(1)-competitive with respect to temperature. This demonstratively illustrates the observation from practice that power management techniques that are effective for managing energy may not be effective for managing temperature. We show that the most intuitive temperature management algorithm, running at such a speed so that the temperature is constant, is surprisingly not O(1)-competitive with respect to temperature. In contrast, we show that the online algorithm BKP, proposed in [2], is O(1)-competitive with respect to temperature. This is the first O(1)-competitiveness analysis with respect to temperature for an online algorithm." @default.
- W2180738807 created "2016-06-24" @default.
- W2180738807 creator A5008689083 @default.
- W2180738807 creator A5046525615 @default.
- W2180738807 date "2005-01-01" @default.
- W2180738807 modified "2023-09-29" @default.
- W2180738807 title "Speed Scaling to Manage Temperature" @default.
- W2180738807 cites W1532943894 @default.
- W2180738807 cites W2027370286 @default.
- W2180738807 cites W2034919323 @default.
- W2180738807 cites W2069528055 @default.
- W2180738807 cites W2073093847 @default.
- W2180738807 cites W2095644119 @default.
- W2180738807 cites W2099961254 @default.
- W2180738807 cites W2131218499 @default.
- W2180738807 cites W2133783059 @default.
- W2180738807 cites W2149743155 @default.
- W2180738807 cites W2154857344 @default.
- W2180738807 cites W2156886733 @default.
- W2180738807 cites W4250589301 @default.
- W2180738807 doi "https://doi.org/10.1007/978-3-540-31856-9_38" @default.
- W2180738807 hasPublicationYear "2005" @default.
- W2180738807 type Work @default.
- W2180738807 sameAs 2180738807 @default.
- W2180738807 citedByCount "55" @default.
- W2180738807 countsByYear W21807388072012 @default.
- W2180738807 countsByYear W21807388072013 @default.
- W2180738807 countsByYear W21807388072014 @default.
- W2180738807 countsByYear W21807388072015 @default.
- W2180738807 countsByYear W21807388072016 @default.
- W2180738807 countsByYear W21807388072017 @default.
- W2180738807 countsByYear W21807388072018 @default.
- W2180738807 countsByYear W21807388072019 @default.
- W2180738807 countsByYear W21807388072020 @default.
- W2180738807 countsByYear W21807388072021 @default.
- W2180738807 countsByYear W21807388072022 @default.
- W2180738807 countsByYear W21807388072023 @default.
- W2180738807 crossrefType "book-chapter" @default.
- W2180738807 hasAuthorship W2180738807A5008689083 @default.
- W2180738807 hasAuthorship W2180738807A5046525615 @default.
- W2180738807 hasBestOaLocation W21807388072 @default.
- W2180738807 hasConcept C102408133 @default.
- W2180738807 hasConcept C102519508 @default.
- W2180738807 hasConcept C105795698 @default.
- W2180738807 hasConcept C11413529 @default.
- W2180738807 hasConcept C126255220 @default.
- W2180738807 hasConcept C127413603 @default.
- W2180738807 hasConcept C134306372 @default.
- W2180738807 hasConcept C151730666 @default.
- W2180738807 hasConcept C186370098 @default.
- W2180738807 hasConcept C196921405 @default.
- W2180738807 hasConcept C201995342 @default.
- W2180738807 hasConcept C2524010 @default.
- W2180738807 hasConcept C2776036281 @default.
- W2180738807 hasConcept C2779343474 @default.
- W2180738807 hasConcept C2780451532 @default.
- W2180738807 hasConcept C33923547 @default.
- W2180738807 hasConcept C41008148 @default.
- W2180738807 hasConcept C50454189 @default.
- W2180738807 hasConcept C77553402 @default.
- W2180738807 hasConcept C86803240 @default.
- W2180738807 hasConcept C99844830 @default.
- W2180738807 hasConceptScore W2180738807C102408133 @default.
- W2180738807 hasConceptScore W2180738807C102519508 @default.
- W2180738807 hasConceptScore W2180738807C105795698 @default.
- W2180738807 hasConceptScore W2180738807C11413529 @default.
- W2180738807 hasConceptScore W2180738807C126255220 @default.
- W2180738807 hasConceptScore W2180738807C127413603 @default.
- W2180738807 hasConceptScore W2180738807C134306372 @default.
- W2180738807 hasConceptScore W2180738807C151730666 @default.
- W2180738807 hasConceptScore W2180738807C186370098 @default.
- W2180738807 hasConceptScore W2180738807C196921405 @default.
- W2180738807 hasConceptScore W2180738807C201995342 @default.
- W2180738807 hasConceptScore W2180738807C2524010 @default.
- W2180738807 hasConceptScore W2180738807C2776036281 @default.
- W2180738807 hasConceptScore W2180738807C2779343474 @default.
- W2180738807 hasConceptScore W2180738807C2780451532 @default.
- W2180738807 hasConceptScore W2180738807C33923547 @default.
- W2180738807 hasConceptScore W2180738807C41008148 @default.
- W2180738807 hasConceptScore W2180738807C50454189 @default.
- W2180738807 hasConceptScore W2180738807C77553402 @default.
- W2180738807 hasConceptScore W2180738807C86803240 @default.
- W2180738807 hasConceptScore W2180738807C99844830 @default.
- W2180738807 hasLocation W21807388071 @default.
- W2180738807 hasLocation W21807388072 @default.
- W2180738807 hasLocation W21807388073 @default.
- W2180738807 hasLocation W21807388074 @default.
- W2180738807 hasLocation W21807388075 @default.
- W2180738807 hasOpenAccess W2180738807 @default.
- W2180738807 hasPrimaryLocation W21807388071 @default.
- W2180738807 hasRelatedWork W1544321093 @default.
- W2180738807 hasRelatedWork W2362635706 @default.
- W2180738807 hasRelatedWork W2581971287 @default.
- W2180738807 hasRelatedWork W2781490486 @default.
- W2180738807 hasRelatedWork W2952040594 @default.
- W2180738807 hasRelatedWork W2963578513 @default.
- W2180738807 hasRelatedWork W2963801628 @default.
- W2180738807 hasRelatedWork W3001217416 @default.