{"id":"https://openalex.org/W2136390804","doi":"https://doi.org/10.5555/882452.874497","title":"A Dynamic Voltage Scaling Algorithm for Dynamic-Priority Hard Real-Time Systems Using Slack Time Analysis","display_name":"A Dynamic Voltage Scaling Algorithm for Dynamic-Priority Hard Real-Time Systems Using Slack Time Analysis","publication_year":2002,"publication_date":"2002-03-04","ids":{"openalex":"https://openalex.org/W2136390804","doi":"https://doi.org/10.5555/882452.874497","mag":"2136390804"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.13.75","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.13.75","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.sigda.org/Archives/ProceedingArchives/Date/Date2002/papers/2002/date02/htmfiles/sun_sgi/../../pdffiles/08b_2.pdf","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W2136390804"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005323905","display_name":"Woonseok Kim","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Woonseok Kim","raw_affiliation_strings":["School of Computer Science and Engineering, Seoul National University ENG4190, Seoul, Korea#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Seoul National University ENG4190, Seoul, Korea#TAB#","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062560097","display_name":"Jihong Kim","orcid":"https://orcid.org/0000-0002-7977-9883","observed_orcids":["https://orcid.org/0000-0002-7977-9883","https://orcid.org/0009-0008-9920-9539"]},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jihong Kim","raw_affiliation_strings":["Sch. of Comput. Sci. & Eng., Seoul Nat. Univ., South Korea"],"raw_orcid":"https://orcid.org/0000-0002-7977-9883","affiliations":[{"raw_affiliation_string":"Sch. of Comput. Sci. & Eng., Seoul Nat. Univ., South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113892530","display_name":"Sang Lyul Min","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sang Lyul Min","raw_affiliation_strings":["School of Computer Science and Engineering, Seoul National University ENG4190, Seoul, Korea#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Seoul National University ENG4190, Seoul, Korea#TAB#","institution_ids":["https://openalex.org/I139264467"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I139264467"],"apc_list":null,"apc_paid":null,"fwci":16.1336,"has_fulltext":false,"cited_by_count":151,"citation_normalized_percentile":{"value":0.99125483,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"788","last_page":"794"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/dynamic-voltage-scaling","display_name":"dynamic voltage scaling","score":0.9750000238418579},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"dynamic priority scheduling","score":0.5910000205039978},{"id":"https://openalex.org/keywords/hard-real-time-systems","display_name":"hard real-time systems","score":0.9789999723434448},{"id":"https://openalex.org/keywords/energy-efficiency","display_name":"energy efficiency","score":0.746999979019165},{"id":"https://openalex.org/keywords/embedded-systems","display_name":"embedded systems","score":0.7089999914169312},{"id":"https://openalex.org/keywords/periodic-tasks","display_name":"periodic tasks","score":0.6299999952316284},{"id":"https://openalex.org/keywords/earliest-deadline-first","display_name":"earliest deadline first","score":0.699999988079071}],"concepts":[{"id":"https://openalex.org/C2776047111","wikidata":"https://www.wikidata.org/wiki/Q632037","display_name":"Dynamic voltage scaling","level":3,"score":0.9058818817138672},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7183576822280884},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.6499601602554321},{"id":"https://openalex.org/C165801399","wikidata":"https://www.wikidata.org/wiki/Q25428","display_name":"Voltage","level":2,"score":0.5398006439208984},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.500502347946167},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.49975037574768066},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4941559135913849},{"id":"https://openalex.org/C132439773","wikidata":"https://www.wikidata.org/wiki/Q1810747","display_name":"Least slack time scheduling","level":5,"score":0.4864901900291443},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4795819818973541},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.4292597472667694},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.4109266400337219},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.21885600686073303},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2128564417362213},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.13178786635398865},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10132530331611633},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.09313097596168518},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.07613629102706909},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.13.75","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.13.75","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.sigda.org/Archives/ProceedingArchives/Date/Date2002/papers/2002/date02/htmfiles/sun_sgi/../../pdffiles/08b_2.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.58.342","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.58.342","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://davinci.snu.ac.kr/Download/%b1%e8%bf%ee%bc%ae_DATA2002.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.7.5927","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.7.5927","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://davinci.snu.ac.kr/Download/wskim_date02.pdf","raw_type":"text"},{"id":"mag:2136390804","doi":"https://doi.org/10.5555/882452.874497","is_oa":false,"landing_page_url":"http://www.cecs.uci.edu/~papers/compendium94-03/papers/2002/date02/pdffiles/08b_2.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306418181","display_name":"Design, Automation, and Test in Europe","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Design, Automation, and Test in Europe","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.75}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1900977690","https://openalex.org/W1952110674","https://openalex.org/W2000642048","https://openalex.org/W2006244123","https://openalex.org/W2088337139","https://openalex.org/W2099961254","https://openalex.org/W2120530619","https://openalex.org/W2129831049","https://openalex.org/W2130667380","https://openalex.org/W2132114163","https://openalex.org/W2134067926","https://openalex.org/W2148897044","https://openalex.org/W2152385649","https://openalex.org/W2154047722","https://openalex.org/W2154336593"],"related_works":["https://openalex.org/W4235582203","https://openalex.org/W2145518416","https://openalex.org/W2067757411","https://openalex.org/W2141238076","https://openalex.org/W7096126026","https://openalex.org/W1966883219","https://openalex.org/W1669826656","https://openalex.org/W7097082379","https://openalex.org/W2093582532","https://openalex.org/W2075637559"],"abstract_inverted_index":{"Dynamic":[0],"voltage":[1,11],"scaling":[2],"(DVS),":[3],"which":[4],"adjusts":[5],"the":[6,19,36,39,68,71,78,82,95,99,105,119,129,134],"clock":[7],"speed":[8],"and":[9],"supply":[10],"dynamically,":[12],"is":[13],"an":[14,62],"effective":[15],"technique":[16],"in":[17,44],"reducing":[18],"energy":[20,27,100,126],"consumption":[21,101],"of":[22,29,38,77,81],"embedded":[23],"realtime":[24],"systems.":[25],"The":[26,109],"efficiency":[28],"a":[30,51],"DVS":[31,53,107,130],"algorithm":[32,54,97,116,131],"largely":[33],"depends":[34],"on":[35,61,118,133],"performance":[37],"slack":[40,64,121,139],"estimation":[41,65,122,140],"method":[42,73,123],"used":[43],"it.":[45],"In":[46],"this":[47],"paper,":[48],"we":[49],"propose":[50],"novel":[52],"for":[55],"periodic":[56,79],"hard":[57],"real-time":[58,83],"tasks":[59,84],"based":[60,117,132],"improved":[63,120],"algorithm.":[66,108],"Unlike":[67],"existing":[69,106],"techniques,":[70],"proposed":[72,96],"takes":[74],"full":[75],"advantage":[76],"characteristics":[80],"under":[85],"priority-driven":[86],"scheduling":[87],"such":[88],"as":[89],"EDF.":[90],"Experimental":[91],"results":[92,111],"show":[93,113],"that":[94,114],"reduces":[98],"by":[102],"20#40%":[103],"over":[104],"experiment":[110],"also":[112],"our":[115],"gives":[124],"comparable":[125],"savings":[127],"to":[128],"theoretically":[135],"optimal":[136],"(but":[137],"impractical)":[138],"method.":[141]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":7},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":13},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":11}],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2016-06-24T00:00:00"}