CPU scheduling for statistically-assured real-time performance and improved energy efficiency
We present a CPU scheduling algorithm, called Energy-efficient Utility Accrual Algorithm (or EUA), for battery-powered, embedded real-time systems. We consider an embedded software application model where repeatedly occurring application activities are subject to deadline constraints specified using...
Uloženo v:
| Vydáno v: | CODES+ISSS 2004 : International Conference on Hardware/Software Codesign and System Synthesis : September 8-10, 2004, Stockholm, Sweden s. 110 - 115 |
|---|---|
| Hlavní autoři: | , , , |
| Médium: | Konferenční příspěvek |
| Jazyk: | angličtina |
| Vydáno: |
New York, NY, USA
ACM
08.09.2004
IEEE |
| Edice: | ACM Conferences |
| Témata: |
Software and its engineering
> Software organization and properties
> Contextual software domains
> Operating systems
> Process management
Software and its engineering
> Software organization and properties
> Software system structures
> Embedded software
|
| ISBN: | 1581139373, 9781581139372 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | We present a CPU scheduling algorithm, called Energy-efficient Utility Accrual Algorithm (or EUA), for battery-powered, embedded real-time systems. We consider an embedded software application model where repeatedly occurring application activities are subject to deadline constraints specified using step time/utility functions. For battery-powered embedded systems, system-level energy consumption is also a primary concern. We consider CPU scheduling that (1) provides assurances on individual and collective application timeliness behaviors and (2) maximizes system-level timeliness and energy efficiency. Since the scheduling problem is intractable, EUA heuristically computes CPU schedules with a polynomial-time cost. Several properties of EUA are analytically established, including timeliness optimality during under-load situations and statistical assurances on timeliness behavior. Further, our simulation results confirm EUA's superior performance. |
|---|---|
| AbstractList | We present a CPU scheduling algorithm, called Energy-efficient Utility Accrual Algorithm (or EUA), for battery-powered, embedded real-time systems. We consider an embedded software application model where repeatedly occurring application activities are subject to deadline constraints specified using step time/utility functions. For battery-powered embedded systems, system-level energy consumption is also a primary concern. We consider CPU scheduling that (1) provides assurances on individual and collective application timeliness behaviors and (2) maximizes system-level timeliness and energy efficiency. Since the scheduling problem is intractable, EUA heuristically computes CPU schedules with a polynomial-time cost. Several properties of EUA are analytically established, including timeliness optimality during under-load situations and statistical assurances on timeliness behavior. Further, our simulation results confirm EUA's superior performance. |
| Author | Ravindran, Binoy Li, Peng Wu, Haisang Jensen, E. Douglas |
| Author_xml | – sequence: 1 givenname: Haisang surname: Wu fullname: Wu, Haisang organization: Virginia Tech, Blacksburg, VA – sequence: 2 givenname: Binoy surname: Ravindran fullname: Ravindran, Binoy organization: Virginia Tech, Blacksburg, VA – sequence: 3 givenname: E. Douglas surname: Jensen fullname: Jensen, E. Douglas organization: The MITRE Corporation, Bedford, MA – sequence: 4 givenname: Peng surname: Li fullname: Li, Peng organization: Virginia Tech, Blacksburg, VA |
| BookMark | eNqNUD1PwzAQtQRI0NKZgSUTYknx2WnijKjiS6oEAx2RdU3OxZA4xU6Q8u9x1f4Abnm6e--d7t6EnbrOEWNXwOcA2eIOOOSFiM0es_KETWChAGQpC3nOZiF88ViyzEqRX7CP5ds6CdUn1UNj3TYxnU9Cj70Nva2wacYUQxg81YknbNLetpTsyEdZi66iBF2d2Hbnu98oIUd-OyZkjK0suWq8ZGcGm0CzI07Z-vHhffmcrl6fXpb3qxRFofpUFXnOuYGaq0yRUFIgIVdUIAGX3AgsMc6MoVJizgVXUGQ8_mRgk8eSU3Zz2BsP-Rko9Lq1oaKmQUfdELQEAFFwEYXXB6ElIr3ztkU_apA5z0oe2fmBxarVm677Dhq43qeqj6nqY6p64y2ZaLj9p0H-AThoePI |
| ContentType | Conference Proceeding |
| Copyright | 2004 ACM |
| Copyright_xml | – notice: 2004 ACM |
| DBID | 6IE 6IL CBEJK RIE RIL 7SC 8FD JQ2 L7M L~C L~D |
| DOI | 10.1145/1016720.1016749 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Xplore POP ALL IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Computer and Information Systems Abstracts |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EndPage | 115 |
| ExternalDocumentID | 1360490 |
| Genre | orig-research Conference Paper |
| GroupedDBID | 6IE 6IK 6IL AAJGR AAVQY ACM ADPZR ALMA_UNASSIGNED_HOLDINGS APO BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK GUFHI IERZE OCL RIB RIC RIE RIL AAWTH LHSKQ 7SC 8FD JQ2 L7M L~C L~D |
| ID | FETCH-LOGICAL-a278t-876600f1d0848e2832aea08e7ae1030f2a9a32affe93a602081740113f1b66663 |
| IEDL.DBID | RIE |
| ISBN | 1581139373 9781581139372 |
| ISICitedReferencesCount | 11 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000225185600021&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| IngestDate | Fri Jul 11 16:06:16 EDT 2025 Wed Aug 27 02:40:09 EDT 2025 Wed Jan 31 06:43:55 EST 2024 Wed Jan 31 06:50:23 EST 2024 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Keywords | energy-efficient scheduling real-time systems time/utility functions utility accrual scheduling |
| Language | English |
| License | Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from Permissions@acm.org |
| LinkModel | DirectLink |
| MeetingName | CODES/ISSS04: Second IEEE/ACM/IFIP International CODES/ ISSS 2004 Merged Conference |
| MergedId | FETCHMERGED-LOGICAL-a278t-876600f1d0848e2832aea08e7ae1030f2a9a32affe93a602081740113f1b66663 |
| Notes | SourceType-Conference Papers & Proceedings-1 ObjectType-Conference Paper-1 content type line 25 |
| PQID | 31112702 |
| PQPubID | 23500 |
| PageCount | 6 |
| ParticipantIDs | acm_books_10_1145_1016720_1016749 ieee_primary_1360490 acm_books_10_1145_1016720_1016749_brief proquest_miscellaneous_31112702 |
| PublicationCentury | 2000 |
| PublicationDate | 20040908 20040000 20040101 |
| PublicationDateYYYYMMDD | 2004-09-08 2004-01-01 |
| PublicationDate_xml | – month: 09 year: 2004 text: 20040908 day: 08 |
| PublicationDecade | 2000 |
| PublicationPlace | New York, NY, USA |
| PublicationPlace_xml | – name: New York, NY, USA |
| PublicationSeriesTitle | ACM Conferences |
| PublicationTitle | CODES+ISSS 2004 : International Conference on Hardware/Software Codesign and System Synthesis : September 8-10, 2004, Stockholm, Sweden |
| PublicationTitleAbbrev | CODESS |
| PublicationYear | 2004 |
| Publisher | ACM IEEE |
| Publisher_xml | – name: ACM – name: IEEE |
| SSID | ssj0000394926 |
| Score | 1.3935057 |
| Snippet | We present a CPU scheduling algorithm, called Energy-efficient Utility Accrual Algorithm (or EUA), for battery-powered, embedded real-time systems. We consider... We present a CPU scheduling algorithm, called energy-efficient utility accrual algorithm (or EUA), for battery-powered, embedded real-time systems. We consider... |
| SourceID | proquest ieee acm |
| SourceType | Aggregation Database Publisher |
| StartPage | 110 |
| SubjectTerms | Application software Applied computing -- Computers in other domains Computer systems organization -- Embedded and cyber-physical systems Computer systems organization -- Embedded and cyber-physical systems -- Embedded systems Computer systems organization -- Real-time systems Costs Embedded software Embedded system Energy consumption Energy efficiency Polynomials Processor scheduling Real time systems Scheduling algorithm Software and its engineering -- Software organization and properties -- Contextual software domains -- Operating systems -- Process management Software and its engineering -- Software organization and properties -- Software system structures -- Embedded software Software and its engineering -- Software organization and properties -- Software system structures -- Real-time systems software |
| Title | CPU scheduling for statistically-assured real-time performance and improved energy efficiency |
| URI | https://ieeexplore.ieee.org/document/1360490 https://www.proquest.com/docview/31112702 |
| WOSCitedRecordID | wos000225185600021&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NS8MwFH9sw4OnqZs4PyMIXqxbkrVpzuLwNHZwsIuEdH2BwexkH4L_vXlptx0UxFtbUijvNXkfye_3A7gTTibo41QkZD-J-lzkUYqS6LVtrnXsdMJtEJtQw2E6mehRDR52WBhEDIfP8JEuw15-vphuqFXW5TKhjao61JVSJVZr10_pSU3cd4TdilPOiedNVpRO23tRUfvwftylolWJsnhVRKRZt9P3SmHlx7IcYs2g-b-vPIL2HrTHRrtwdAw1LE6guVVtYNUkbsHb02jMfE3rYwxB0ZnPWhnBigJjs53PvyKfT2-WmDOfT84jEp9nH3t4AbNFzmahFeGHYIAOMgxEFITibMN48Pz69BJVIguRFSpd02rocx7HcyLWRxIusmh7KSqLpEDmhNXWP3MOtbQJSXpyEvHj0vHMlz6JPIVGsSjwDFhfTLV2KuMu9XWXs6nQeS_LYttz0js96cCtN7Kh6mFlSkB0bCpHmMoRHbj_c4zJljN0HWiR7c1HycphKrN34GbrPONnCm1_2AIXm5WRflkn9N357y9ewGF5KofaK5fQWC83eAUH009v_-V1-Nm-AfKoy4g |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bS8MwFD5sKujT1E2ct0UQfLG6JL3leSiKc-xhgi8S0vUEhNnJdIL_3py02x4UxLe2pFBympxbvu8DOBNWxuj8VCBkGAchF3mQoiR6bZMrFVkVc-PFJpLBIH16UsMaXCyxMIjoD5_hJV36Xn4-Hc-pVHbFZUyNqjqsR2EoeInWWlZUulIR-x2ht6KUc2J6kxWp0-JeVOQ-PIyuKG1NRJm-JkSlWTfj10pj5cfG7L3NTeN_37kNrRVsjw2XDmkHaljsQmOh28CqZdyE597wkbms1nkZAqMzF7cyAhZ5zmYzmXwFLqKezzBnLqKcBCQ_z95WAANmipy9-GKEG4IePMjQU1EQjrMFjzfXo95tUMksBEYk6Qfthy7qsTwnan0k6SKDpptiYpA0yKwwyrhn1qKSJiZRT04yflxanrnkJ5Z7sFZMC9wHFoqxUjbJuE1d5mVNKlTezbLIdK10Zo_bcOomWVP-8K5LSHSkK0PoyhBtOP9zjM5mL2jb0KS5128lL4eupr0NnYXxtFsr1AAxBU7n71q6jZ3wdwe_v9iBzdvRQ1_37wb3h7BVntGhYssRrH3M5ngMG-NPZ4vZif_xvgG4Ss7P |
| 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%3Abook&rft.genre=proceeding&rft.title=CODES%2BISSS+2004+%3A+International+Conference+on+Hardware%2FSoftware+Codesign+and+System+Synthesis+%3A+September+8-10%2C+2004%2C+Stockholm%2C+Sweden&rft.atitle=CPU+scheduling+for+statistically-assured+real-time+performance+and+improved+energy+efficiency&rft.au=Wu%2C+Haisang&rft.au=Ravindran%2C+Binoy&rft.au=Jensen%2C+E+Douglas&rft.au=Li%2C+Peng&rft.date=2004-01-01&rft.isbn=9781581139372&rft.spage=110&rft.epage=115&rft_id=info:doi/10.1145%2F1016720.1016749&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781581139372/lc.gif&client=summon&freeimage=true |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781581139372/mc.gif&client=summon&freeimage=true |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781581139372/sc.gif&client=summon&freeimage=true |