Scheduling strategies for real-time tasks in thermally constrained processing environments
This dissertation is motivated by rapid and increasing rise in power density of modern processing platforms. High power densities cause thermal hotspots which degrade reliability, performance, and efficiency of a system. The research in this dissertation aims to alleviate these temperature related p...
Saved in:
| Main Author: | |
|---|---|
| Format: | Dissertation |
| Language: | English |
| Published: |
ProQuest Dissertations & Theses
01.01.2015
|
| Subjects: | |
| ISBN: | 9781321589184, 1321589182 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | This dissertation is motivated by rapid and increasing rise in power density of modern processing platforms. High power densities cause thermal hotspots which degrade reliability, performance, and efficiency of a system. The research in this dissertation aims to alleviate these temperature related problems in the context of real-time computing (systems where tasks have deadlines). Traditional temperature management strategies, such as Dynamic Voltage and Frequency Scaling (DVFS), cause performance degradation which may cause deadline violations in real-time systems. Depending on the criticality of a real-time system, deadline violations and other failures can have catastrophic consequences. Therefore, it is important to devise thermal management schemes specific to real-time systems; which is the subject of this dissertation. Real-time systems have been an active area of research for the past four decades. However, majority of research has focused on meeting deadline constraints of real-time tasks. Strong theoretical results for thermal feasibility of real-time tasks have been absent and current solutions are restrictive in terms of power model and solution strategies. In this dissertation, we counter these limitations and provide strong theoretical results pertinent to thermal feasibility of real-time tasks. We propose the concepts of Thermal Impact/Utilization which are used to prove several important theoretical results. Specifically, we prove that thermal utilization of less than or equal to 1 is a necessary and sufficient condition for thermal feasibility of periodic real-time tasks on uni-core systems. This is similar to the computational feasibility condition proposed by Liu and Layland in 1973. Apart from periodic task scheduling, we also propose optimal scheduling algorithms for aperiodic tasks. In line with current architectural trends, the concept of Thermal Impact/Utilization is generalized to a multi-core processing platform and thermally optimal scheduling strategies for multi-core platforms are proposed. DVFS strategies are also proposed which enable further temperature reduction. We also evaluate the proposed multi-core solution on a hardware test-bed. The theoretical results, simulations and hardware evaluations show that the proposed concepts can be used to significantly reduce system temperature. The application of the proposed concepts to other application domains also has significant potential. |
|---|---|
| AbstractList | This dissertation is motivated by rapid and increasing rise in power density of modern processing platforms. High power densities cause thermal hotspots which degrade reliability, performance, and efficiency of a system. The research in this dissertation aims to alleviate these temperature related problems in the context of real-time computing (systems where tasks have deadlines). Traditional temperature management strategies, such as Dynamic Voltage and Frequency Scaling (DVFS), cause performance degradation which may cause deadline violations in real-time systems. Depending on the criticality of a real-time system, deadline violations and other failures can have catastrophic consequences. Therefore, it is important to devise thermal management schemes specific to real-time systems; which is the subject of this dissertation. Real-time systems have been an active area of research for the past four decades. However, majority of research has focused on meeting deadline constraints of real-time tasks. Strong theoretical results for thermal feasibility of real-time tasks have been absent and current solutions are restrictive in terms of power model and solution strategies. In this dissertation, we counter these limitations and provide strong theoretical results pertinent to thermal feasibility of real-time tasks. We propose the concepts of Thermal Impact/Utilization which are used to prove several important theoretical results. Specifically, we prove that thermal utilization of less than or equal to 1 is a necessary and sufficient condition for thermal feasibility of periodic real-time tasks on uni-core systems. This is similar to the computational feasibility condition proposed by Liu and Layland in 1973. Apart from periodic task scheduling, we also propose optimal scheduling algorithms for aperiodic tasks. In line with current architectural trends, the concept of Thermal Impact/Utilization is generalized to a multi-core processing platform and thermally optimal scheduling strategies for multi-core platforms are proposed. DVFS strategies are also proposed which enable further temperature reduction. We also evaluate the proposed multi-core solution on a hardware test-bed. The theoretical results, simulations and hardware evaluations show that the proposed concepts can be used to significantly reduce system temperature. The application of the proposed concepts to other application domains also has significant potential. |
| Author | Ahmed, Rehan |
| Author_xml | – sequence: 1 givenname: Rehan surname: Ahmed fullname: Ahmed, Rehan |
| BookMark | eNotj81KxDAYRQM6oI59h4DrQn6a9utSBv9gwIWzcjOkyZeZjG0yJqng21vR1d1czrn3hlyGGPCCVH0HXAquoOfQXJEqZz8wxnopWSOuyfubOaKdRx8ONJekCx48Zupiogn1WBc_IS06f2TqAy1HTJMex29qYvit-4CWnlM0uHAXBIYvn2KYMJR8S1ZOjxmr_1yT3ePDbvNcb1-fXjb32_qspKgbDmi5c0q5dlBWcSMN00xwsLY1xvHOYWMGQKUMtOBkj8r2w3Kr7czQMLkmd3_YZcbnjLnsT3FOYTHueaugAwmCyx9IalMM |
| ContentType | Dissertation |
| Copyright | Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works. |
| Copyright_xml | – notice: Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works. |
| DBID | 053 0BH 0Q0 CBPLH EU9 G20 M8- OK5 PHGZT PKEHL PQEST PQQKQ PQUKI |
| DatabaseName | Dissertations & Theses Europe Full Text: Science & Technology ProQuest Dissertations and Theses Professional Dissertations & Theses @ University of Wisconsin at Madison ProQuest Dissertations & Theses Global: The Sciences and Engineering Collection ProQuest Dissertations & Theses A&I ProQuest Dissertations & Theses Global ProQuest Dissertations and Theses A&I: The Sciences and Engineering Collection Dissertations & Theses @ Big Ten Academic Alliance ProQuest One Academic ProQuest One Academic Middle East (New) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Academic (retired) ProQuest One Academic UKI Edition |
| DatabaseTitle | ProQuest One Academic Middle East (New) Dissertations & Theses @ University of Wisconsin at Madison ProQuest One Academic Eastern Edition ProQuest Dissertations & Theses Global: The Sciences and Engineering Collection ProQuest Dissertations and Theses Professional ProQuest Dissertations and Theses A&I: The Sciences and Engineering Collection ProQuest Dissertations & Theses Global Dissertations & Theses Europe Full Text: Science & Technology ProQuest One Academic UKI Edition Dissertations & Theses @ CIC Institutions ProQuest One Academic ProQuest Dissertations & Theses A&I ProQuest One Academic (New) |
| DatabaseTitleList | ProQuest One Academic Middle East (New) |
| Database_xml | – sequence: 1 dbid: G20 name: ProQuest Dissertations & Theses Global url: https://www.proquest.com/pqdtglobal1 sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| ExternalDocumentID | 3607721751 |
| Genre | Dissertation/Thesis |
| GroupedDBID | 053 0BH 0Q0 8R4 8R5 CBPLH EU9 G20 M8- OK5 PHGZT PKEHL PQEST PQQKQ PQUKI Q2X |
| ID | FETCH-LOGICAL-p532-418ed1ff55f6b5d51c3c0a0218dd6ccf17fe4cb8e55c868f39e5d9b97867cb403 |
| IEDL.DBID | G20 |
| ISBN | 9781321589184 1321589182 |
| IngestDate | Mon Jun 30 04:34:45 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-p532-418ed1ff55f6b5d51c3c0a0218dd6ccf17fe4cb8e55c868f39e5d9b97867cb403 |
| Notes | SourceType-Dissertations & Theses-1 ObjectType-Dissertation/Thesis-1 content type line 12 |
| PQID | 1658783821 |
| PQPubID | 18750 |
| ParticipantIDs | proquest_journals_1658783821 |
| PublicationCentury | 2000 |
| PublicationDate | 20150101 |
| PublicationDateYYYYMMDD | 2015-01-01 |
| PublicationDate_xml | – month: 01 year: 2015 text: 20150101 day: 01 |
| PublicationDecade | 2010 |
| PublicationYear | 2015 |
| Publisher | ProQuest Dissertations & Theses |
| Publisher_xml | – name: ProQuest Dissertations & Theses |
| SSID | ssib000933042 |
| Score | 1.676807 |
| Snippet | This dissertation is motivated by rapid and increasing rise in power density of modern processing platforms. High power densities cause thermal hotspots which... |
| SourceID | proquest |
| SourceType | Aggregation Database |
| SubjectTerms | Computer Engineering Electrical engineering |
| Title | Scheduling strategies for real-time tasks in thermally constrained processing environments |
| URI | https://www.proquest.com/docview/1658783821 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpZ3PS8MwFMcfOj2IBxUVf0zJwWuwaZM2PXlQhwcZgjsMLyN5SWQ4u7pWwf_epGt1IHjxWEpDeY-898lLXr4AF0Z5Bk39TFOehilHKaiyLqfcZrFRRmrlGk_fZ8OhHI_zh7bgVrXHKruY2ARqM8dQI79kPlVmMpExuyrfaFCNCrurrYTGOmyE7tqm2XcVf75X637NxYJ-nozba566Z_4rBjeJZbDz31_ahe2blR31PVizxT48PXpXmHDG_JlUdXcZBPF8SjwjzmgQlCe1ql4qMi1IQMBXNZt9EgywGDQjrCHlsoMgDLHaDHcAo8Ht6PqOtiIKtBRJTDmT1jDnhHCpFkYwTDBSIbEbkyI6ljnLUUsrBMpUuiS3wuTamyjNUPMoOYReMS_sERDUkeWRzJWwzn_iQQNRO5coo3geS3cM_c5Mk3YiVJMfG538_foUtjyLiGV1ow-9evFuz2ATP-pptThv_PoFx12wsw |
| linkProvider | ProQuest |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1LS8NAEB5qFRQPKio-qu5Bj4t57Cabg3iwlkprEeyheAmbfUixTWsTlf4o_6O7aaMFwVsPHsOShc03O_PNZB4A55IbDhqYm8YNG8ZEMIq50hEmKvQklyzhukC6HXY6rNeLHirwWdbC2LTKUicWilqOhI2RX7rGVIbMZ557PX7FdmqU_btajtCYiUVLTT-My5Zd3dUNvhee17jt3jTxfKoAHlPfw8RlSrpaU6qDhErqCl843Fo6KQMhtBtqRUTCFKWCBUz7kaIySoyzFYQiIY5vtl2BVWI73dna4kW29R0cMC6ea8f1MW_eVap8Jr9UfmHHGlv_7Atsw2Z9IV9gByoq3YWnRyNo0mbQP6MsL1tdIMO-kWHAA5z3hwrlPHvJUD9FluAO-WAwRcJSYTsRQ0k0ntVH2C0WS_32oLuMo-xDNR2l6gCQSBxFHBZxqrR5xdAoIRKtfS45iTymD6FWohLPr3kW_0By9PfyGaw3u_ftuH3XaR3DhmFddBbHqUE1n7ypE1gT73k_m5wWIoUgXjKAXzKkDhw |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adissertation&rft.genre=dissertation&rft.title=Scheduling+strategies+for+real-time+tasks+in+thermally+constrained+processing+environments&rft.DBID=053%3B0BH%3B0Q0%3BCBPLH%3BEU9%3BG20%3BM8-%3BOK5%3BPHGZT%3BPKEHL%3BPQEST%3BPQQKQ%3BPQUKI&rft.PQPubID=18750&rft.au=Ahmed%2C+Rehan&rft.date=2015-01-01&rft.pub=ProQuest+Dissertations+%26+Theses&rft.isbn=9781321589184&rft.externalDBID=HAS_PDF_LINK&rft.externalDocID=3607721751 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781321589184/lc.gif&client=summon&freeimage=true |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781321589184/mc.gif&client=summon&freeimage=true |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781321589184/sc.gif&client=summon&freeimage=true |