{"id":"https://openalex.org/W2585682136","doi":"https://doi.org/10.1109/indicon.2016.7839121","title":"Energy efficient online scheduling of aperiodic real time task on large multi-threaded multiprocessor systems","display_name":"Energy efficient online scheduling of aperiodic real time task on large multi-threaded multiprocessor systems","publication_year":2016,"publication_date":"2016-12-01","ids":{"openalex":"https://openalex.org/W2585682136","doi":"https://doi.org/10.1109/indicon.2016.7839121","mag":"2585682136"},"language":"en","primary_location":{"id":"doi:10.1109/indicon.2016.7839121","doi":"https://doi.org/10.1109/indicon.2016.7839121","is_oa":false,"landing_page_url":"https://doi.org/10.1109/indicon.2016.7839121","pdf_url":null,"source":{"id":"https://openalex.org/S4306418634","display_name":"IEEE India Conference","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE Annual India Conference (INDICON)","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","indexed_in":["crossref"],"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/A5024856870","display_name":"Manojit Ghose","orcid":"https://orcid.org/0000-0003-3341-1132","observed_orcids":["https://orcid.org/0000-0003-3341-1132"]},"institutions":[{"id":"https://openalex.org/I1317621060","display_name":"Indian Institute of Technology Guwahati","ror":"https://ror.org/0022nd079","country_code":"IN","type":"education","lineage":["https://openalex.org/I1317621060"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Manojit Ghose","raw_affiliation_strings":["Department of Computer Science and Engineering, IIT Guwahati, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, IIT Guwahati, India","institution_ids":["https://openalex.org/I1317621060"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068756243","display_name":"Aryabartta Sahu","orcid":"https://orcid.org/0000-0002-5453-5022","observed_orcids":["https://orcid.org/0000-0002-5453-5022"]},"institutions":[{"id":"https://openalex.org/I1317621060","display_name":"Indian Institute of Technology Guwahati","ror":"https://ror.org/0022nd079","country_code":"IN","type":"education","lineage":["https://openalex.org/I1317621060"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Aryabartta Sahu","raw_affiliation_strings":["Department of Computer Science and Engineering, IIT Guwahati, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, IIT Guwahati, India","institution_ids":["https://openalex.org/I1317621060"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5105141248","display_name":"Sushanta Karmakar","orcid":"https://orcid.org/0000-0003-3528-304X","observed_orcids":["https://orcid.org/0000-0003-3528-304X"]},"institutions":[{"id":"https://openalex.org/I1317621060","display_name":"Indian Institute of Technology Guwahati","ror":"https://ror.org/0022nd079","country_code":"IN","type":"education","lineage":["https://openalex.org/I1317621060"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sushanta Karmakar","raw_affiliation_strings":["Department of Computer Science and Engineering, IIT Guwahati, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, IIT Guwahati, India","institution_ids":["https://openalex.org/I1317621060"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I1317621060"],"apc_list":null,"apc_paid":null,"fwci":1.027,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.76080042,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9961000084877014,"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":0.9961000084877014,"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.003100000089034438,"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/T14098","display_name":"Energy Efficiency in Computing","score":9.999999747378752e-05,"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/energy-efficient-scheduling","display_name":"energy-efficient scheduling","score":0.8169999718666077},{"id":"https://openalex.org/keywords/online-scheduling","display_name":"online scheduling","score":0.7770000100135803},{"id":"https://openalex.org/keywords/power-model","display_name":"power model","score":0.6150000095367432},{"id":"https://openalex.org/keywords/deadline-misses","display_name":"deadline misses","score":0.3310000002384186},{"id":"https://openalex.org/keywords/energy-consumption-reduction","display_name":"energy consumption reduction","score":0.5730000138282776},{"id":"https://openalex.org/keywords/task-allocation","display_name":"task allocation","score":0.6579999923706055}],"concepts":[{"id":"https://openalex.org/C104247578","wikidata":"https://www.wikidata.org/wiki/Q4779368","display_name":"Aperiodic graph","level":2,"score":0.8519851565361023},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8233652114868164},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.6786959767341614},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.676211416721344},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.6672247648239136},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.6478014588356018},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5340178608894348},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.47733765840530396},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.44508597254753113},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.4195796847343445},{"id":"https://openalex.org/C85924588","wikidata":"https://www.wikidata.org/wiki/Q107419135","display_name":"Multiprocessor scheduling","level":5,"score":0.4137454628944397},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.3958355188369751},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.3149196207523346},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12709146738052368},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.11392271518707275},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10606971383094788},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09854161739349365},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.07784411311149597},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/indicon.2016.7839121","doi":"https://doi.org/10.1109/indicon.2016.7839121","is_oa":false,"landing_page_url":"https://doi.org/10.1109/indicon.2016.7839121","pdf_url":null,"source":{"id":"https://openalex.org/S4306418634","display_name":"IEEE India Conference","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE Annual India Conference (INDICON)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.9090999960899353,"display_name":"Affordable and clean energy"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1520679476","https://openalex.org/W1527264199","https://openalex.org/W1527428972","https://openalex.org/W1976792530","https://openalex.org/W1982290754","https://openalex.org/W1996354510","https://openalex.org/W2005456951","https://openalex.org/W2013312514","https://openalex.org/W2022939529","https://openalex.org/W2028252791","https://openalex.org/W2038840161","https://openalex.org/W2064991052","https://openalex.org/W2067500286","https://openalex.org/W2069982657","https://openalex.org/W2074070386","https://openalex.org/W2074573349","https://openalex.org/W2095858451","https://openalex.org/W2096125134","https://openalex.org/W2096707344","https://openalex.org/W2115101070","https://openalex.org/W2117706453","https://openalex.org/W2123579874","https://openalex.org/W2128612770","https://openalex.org/W2128991755","https://openalex.org/W2134080167","https://openalex.org/W2137283854","https://openalex.org/W2137784941","https://openalex.org/W2145815796","https://openalex.org/W2148459868","https://openalex.org/W2164920306","https://openalex.org/W2170091282","https://openalex.org/W2341350247","https://openalex.org/W2542758852","https://openalex.org/W2914802492","https://openalex.org/W3011068307","https://openalex.org/W4229969433","https://openalex.org/W4229980779","https://openalex.org/W4238625823","https://openalex.org/W6651759044","https://openalex.org/W6704141741"],"related_works":["https://openalex.org/W2623615830","https://openalex.org/W2155713656","https://openalex.org/W2113647185","https://openalex.org/W2771596633","https://openalex.org/W2364355379","https://openalex.org/W2056244843","https://openalex.org/W2142268010","https://openalex.org/W3004350965","https://openalex.org/W2120830925","https://openalex.org/W7098411025"],"abstract_inverted_index":{"In":[0,30,67],"recent":[1],"time,":[2,17],"reduction":[3,173],"of":[4,117,123,138,154,174],"energy":[5,34,53,115,136,172],"consumption":[6,116,132,137],"has":[7],"become":[8],"an":[9,92,170],"important":[10],"issue":[11],"as":[12,194],"compared":[13,195],"to":[14,112,178,188,196],"minimizing":[15],"execution":[16],"specially":[18],"in":[19],"large":[20,32,84,108],"multi-threaded":[21,87,109],"multiprocessor":[22,110],"systems":[23,85,111],"where":[24],"compute":[25],"capability":[26],"is":[27],"sufficiently":[28],"high.":[29],"such":[31,83],"systems,":[33],"aware":[35],"scheduling":[36,55,95,102],"using":[37],"only":[38],"low":[39],"level":[40],"power":[41,61,75,131],"constructs":[42,62],"like":[43],"DVFS":[44],"technique":[45],"may":[46],"not":[47],"be":[48],"suitable":[49],"and":[50,133,158,184],"thus":[51],"designing":[52],"efficient":[54],"techniques":[56],"becomes":[57],"essential":[58],"which":[59],"use":[60],"at":[63,78],"a":[64,73,79,151],"higher":[65,80],"granularity.":[66],"this":[68],"paper,":[69],"we":[70],"have":[71,90,127],"derived":[72],"simple":[74],"model":[76],"designed":[77],"granularity":[81],"for":[82,101,150,180,190],"having":[86],"processors.":[88],"We":[89,126],"proposed":[91,140,167],"online":[93],"task":[94,141],"policy":[96,100,143,168],"namely,":[97],"smart":[98],"allocation":[99,142],"aperiodic":[103],"real":[104,159,191],"time":[105],"tasks":[106],"onto":[107],"reduce":[113],"overall":[114,135],"the":[118,129,134,139],"system":[119],"without":[120],"missing":[121],"deadline":[122],"any":[124],"task.":[125],"analyzed":[128],"instantaneous":[130],"along":[144],"with":[145],"other":[146],"five":[147],"baseline":[148,197],"policies":[149],"wide":[152],"variety":[153],"synthetic":[155,181],"data":[156,182,192],"sets":[157,193],"trace":[160],"data.":[161],"Experimental":[162],"results":[163],"show":[164],"that":[165],"our":[166],"achieves":[169],"average":[171],"60%":[175],"(maximum":[176,186],"up":[177,187],"92%)":[179],"set":[183],"30%":[185],"45%)":[189],"policies.":[198]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":4}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2017-02-10T00:00:00"}
