{"id":"https://openalex.org/W2049359614","doi":"https://doi.org/10.1109/patmos.2013.6662176","title":"Crown scheduling: Energy-efficient resource allocation, mapping and discrete frequency scaling for collections of malleable streaming tasks","display_name":"Crown scheduling: Energy-efficient resource allocation, mapping and discrete frequency scaling for collections of malleable streaming tasks","publication_year":2013,"publication_date":"2013-09-01","ids":{"openalex":"https://openalex.org/W2049359614","doi":"https://doi.org/10.1109/patmos.2013.6662176","mag":"2049359614"},"language":"en","primary_location":{"id":"doi:10.1109/patmos.2013.6662176","is_oa":false,"landing_page_url":"https://doi.org/10.1109/patmos.2013.6662176","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 23rd International Workshop on Power and Timing Modeling, Optimization and Simulation (PATMOS)","raw_type":"proceedings-article"},"type":"article","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/A5059272770","display_name":"Christoph Ke\u00dfler","orcid":"https://orcid.org/0000-0001-5241-0026"},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Christoph W. Kessler","raw_affiliation_strings":["Dept. of Computer and Information Science, Link\u00f6ping University, Link\u00f6ping, Sweden","Department of Computer and Information Science, Link\u00f6ping University, LINK\u00d6PING, Sweden"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer and Information Science, Link\u00f6ping University, Link\u00f6ping, Sweden","institution_ids":["https://openalex.org/I102134673"]},{"raw_affiliation_string":"Department of Computer and Information Science, Link\u00f6ping University, LINK\u00d6PING, Sweden","institution_ids":["https://openalex.org/I102134673"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059184647","display_name":"Nicolas Melot","orcid":"https://orcid.org/0000-0002-1940-3331"},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Nicolas Melot","raw_affiliation_strings":["Dept. of Computer and Information Science, Link\u00f6ping University, Link\u00f6ping, Sweden","Department of Computer and Information Science, Link\u00f6ping University, LINK\u00d6PING, Sweden"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer and Information Science, Link\u00f6ping University, Link\u00f6ping, Sweden","institution_ids":["https://openalex.org/I102134673"]},{"raw_affiliation_string":"Department of Computer and Information Science, Link\u00f6ping University, LINK\u00d6PING, Sweden","institution_ids":["https://openalex.org/I102134673"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072565571","display_name":"Patrick Eitschberger","orcid":null},"institutions":[{"id":"https://openalex.org/I120691247","display_name":"University of Hagen","ror":"https://ror.org/04tkkr536","country_code":"DE","type":"education","lineage":["https://openalex.org/I120691247"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Patrick Eitschberger","raw_affiliation_strings":["Faculty of Mathematics and Computer Science, FernUniversit\u00e4t in Hagen, Hagen, Germany","Fac. of Math. & Comput. Sci., FernUniv. in Hagen, Hagen, Germany"],"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Computer Science, FernUniversit\u00e4t in Hagen, Hagen, Germany","institution_ids":["https://openalex.org/I120691247"]},{"raw_affiliation_string":"Fac. of Math. & Comput. Sci., FernUniv. in Hagen, Hagen, Germany","institution_ids":["https://openalex.org/I120691247"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018765427","display_name":"J\u00f6rg Keller","orcid":"https://orcid.org/0000-0003-0303-6140"},"institutions":[{"id":"https://openalex.org/I120691247","display_name":"University of Hagen","ror":"https://ror.org/04tkkr536","country_code":"DE","type":"education","lineage":["https://openalex.org/I120691247"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jorg Keller","raw_affiliation_strings":["Faculty of Mathematics and Computer Science, FernUniversit\u00e4t in Hagen, Hagen, Germany","Fac. of Math. & Comput. Sci., FernUniv. in Hagen, Hagen, Germany"],"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Computer Science, FernUniversit\u00e4t in Hagen, Hagen, Germany","institution_ids":["https://openalex.org/I120691247"]},{"raw_affiliation_string":"Fac. of Math. & Comput. Sci., FernUniv. in Hagen, Hagen, Germany","institution_ids":["https://openalex.org/I120691247"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5059272770"],"corresponding_institution_ids":["https://openalex.org/I102134673"],"apc_list":null,"apc_paid":null,"fwci":1.2686,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.80415124,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"215","last_page":"222"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9993000030517578,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9993000030517578,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/computer-science","display_name":"Computer science","score":0.8419435620307922},{"id":"https://openalex.org/keywords/frequency-scaling","display_name":"Frequency scaling","score":0.6710203886032104},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6515008211135864},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5659508109092712},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.548240602016449},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.48325616121292114},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.45013701915740967},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.43423330783843994},{"id":"https://openalex.org/keywords/efficient-energy-use","display_name":"Efficient energy use","score":0.4285036027431488},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3911476731300354},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.37532874941825867},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.22216108441352844},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.207386314868927}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8419435620307922},{"id":"https://openalex.org/C157742956","wikidata":"https://www.wikidata.org/wiki/Q3237776","display_name":"Frequency scaling","level":3,"score":0.6710203886032104},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6515008211135864},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5659508109092712},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.548240602016449},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.48325616121292114},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.45013701915740967},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.43423330783843994},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.4285036027431488},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3911476731300354},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.37532874941825867},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.22216108441352844},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.207386314868927},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/patmos.2013.6662176","is_oa":false,"landing_page_url":"https://doi.org/10.1109/patmos.2013.6662176","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 23rd International Workshop on Power and Timing Modeling, Optimization and Simulation (PATMOS)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.409.2460","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.409.2460","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ida.liu.se/~chrke/papers/CrownScheduling-PATMOS13.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.7599999904632568}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322225","display_name":"Link\u00f6pings Universitet","ror":"https://ror.org/05ynxx418"},{"id":"https://openalex.org/F4320322581","display_name":"Vetenskapsr\u00e5det","ror":"https://ror.org/03zttf063"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W192827564","https://openalex.org/W352246353","https://openalex.org/W645942869","https://openalex.org/W652060559","https://openalex.org/W1773653770","https://openalex.org/W1965378629","https://openalex.org/W2028945515","https://openalex.org/W2044180942","https://openalex.org/W2058290912","https://openalex.org/W2060580822","https://openalex.org/W2076672803","https://openalex.org/W2124402683","https://openalex.org/W2187872975","https://openalex.org/W6611984501","https://openalex.org/W6621659850","https://openalex.org/W6686929900"],"related_works":["https://openalex.org/W1967088250","https://openalex.org/W2186864281","https://openalex.org/W2054730497","https://openalex.org/W4255427455","https://openalex.org/W2161125731","https://openalex.org/W1966025497","https://openalex.org/W2805835013","https://openalex.org/W68941528","https://openalex.org/W4281297310","https://openalex.org/W2609678089"],"abstract_inverted_index":{"We":[0,123,140],"investigate":[1],"the":[2,70,97,176,183,203],"problem":[3],"of":[4,11,66,100,175,182,206],"generating":[5],"energy-optimal":[6],"code":[7],"for":[8,96,108,128,144,186,195],"a":[9,21,60,82,93,120,150,187,215,220],"collection":[10],"streaming":[12,110],"tasks":[13,19,41,51,71,79,159],"that":[14,39,46,52,192],"include":[15],"parallelizable":[16],"or":[17],"malleable":[18,109],"on":[20,135],"generic":[22,188],"many-core":[23],"processor":[24,177],"with":[25],"dynamic":[26,145,172],"discrete":[27,105],"frequency":[28],"scaling.":[29],"Streaming":[30],"task":[31,36,84,111,200],"collections":[32],"differ":[33],"from":[34],"classical":[35],"sets":[37,112,201],"in":[38,59,81,113,154],"all":[40,158],"are":[42,53,75,160],"running":[43],"concurrently,":[44],"so":[45],"cores":[47],"typically":[48],"run":[49],"several":[50],"scheduled":[54],"round-robin":[55],"at":[56,193],"user":[57],"level":[58],"data":[61,67,161],"driven":[62],"way.":[63],"A":[64],"stream":[65],"flows":[68],"through":[69],"and":[72,104,130,171,197],"intermediate":[73],"results":[74],"forwarded":[76],"to":[77,115,147,212],"other":[78],"like":[80],"pipelined":[83],"graph.":[85],"In":[86],"this":[87],"paper":[88],"we":[89],"present":[90,124],"crown":[91,132,152,207],"scheduling,":[92],"novel":[94],"technique":[95],"combined":[98],"optimization":[99],"resource":[101],"allocation,":[102],"mapping":[103],"voltage/frequency":[106],"scaling":[107],"order":[114],"optimize":[116],"energy":[117,164],"efficiency":[118],"given":[119,151],"throughput":[121],"constraint.":[122],"optimal":[125],"off-line":[126],"algorithms":[127],"separate":[129],"integrated":[131,204],"scheduling":[133,208],"based":[134],"integer":[136],"linear":[137],"programming":[138],"(ILP).":[139],"also":[141],"propose":[142],"extensions":[143],"rescaling":[146],"automatically":[148],"adapt":[149],"schedule":[153],"situations":[155],"where":[156],"not":[157],"ready.":[162],"Our":[163,179],"model":[165],"considers":[166],"both":[167],"static":[168],"idle":[169],"power":[170,173],"consumption":[174],"cores.":[178],"experimental":[180],"evaluation":[181],"ILP":[184,217],"models":[185],"manycore":[189],"architecture":[190],"shows":[191],"least":[194],"small":[196],"medium":[198],"sized":[199],"even":[202],"variant":[205],"can":[209],"be":[210],"solved":[211],"optimality":[213],"by":[214],"state-of-the-art":[216],"solver":[218],"within":[219],"few":[221],"seconds.":[222]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}