{"id":"https://openalex.org/W3016676131","doi":"https://doi.org/10.1145/2687653","title":"Fast Crown Scheduling Heuristics for Energy-Efficient Mapping and Scaling of Moldable Streaming Tasks on Manycore Systems","display_name":"Fast Crown Scheduling Heuristics for Energy-Efficient Mapping and Scaling of Moldable Streaming Tasks on Manycore Systems","publication_year":2015,"publication_date":"2015-01-09","ids":{"openalex":"https://openalex.org/W3016676131","doi":"https://doi.org/10.1145/2687653","mag":"3016676131"},"language":"en","primary_location":{"id":"doi:10.1145/2687653","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2687653","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2687653","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/2687653","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","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":true,"raw_author_name":"Nicolas Melot","raw_affiliation_strings":["Link\u00f6ping University, Sweden"],"affiliations":[{"raw_affiliation_string":"Link\u00f6ping University, Sweden","institution_ids":["https://openalex.org/I102134673"]}]},{"author_position":"middle","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":false,"raw_author_name":"Christoph Kessler","raw_affiliation_strings":["Link\u00f6ping University, Sweden"],"affiliations":[{"raw_affiliation_string":"Link\u00f6ping University, Sweden","institution_ids":["https://openalex.org/I102134673"]}]},{"author_position":"middle","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":"J\u00f6rg Keller","raw_affiliation_strings":["FernUniversit\u00e4t in Hagen, Hagen, Germany"],"affiliations":[{"raw_affiliation_string":"FernUniversit\u00e4t in Hagen, Hagen, Germany","institution_ids":["https://openalex.org/I120691247"]}]},{"author_position":"last","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":["FernUniversit\u00e4t in Hagen, Hagen, Germany"],"affiliations":[{"raw_affiliation_string":"FernUniversit\u00e4t 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/A5059184647"],"corresponding_institution_ids":["https://openalex.org/I102134673"],"apc_list":null,"apc_paid":null,"fwci":7.411,"has_fulltext":true,"cited_by_count":31,"citation_normalized_percentile":{"value":0.97126663,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"11","issue":"4","first_page":"1","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9991000294685364,"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"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9991000294685364,"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/T12288","display_name":"Optimization and Search Problems","score":0.9983000159263611,"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"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9977999925613403,"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.8706179857254028},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6635316014289856},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6577915549278259},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5410915613174438},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5288439989089966},{"id":"https://openalex.org/keywords/frequency-scaling","display_name":"Frequency scaling","score":0.4598378539085388},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.22144421935081482},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.19780391454696655}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8706179857254028},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6635316014289856},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6577915549278259},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5410915613174438},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5288439989089966},{"id":"https://openalex.org/C157742956","wikidata":"https://www.wikidata.org/wiki/Q3237776","display_name":"Frequency scaling","level":3,"score":0.4598378539085388},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.22144421935081482},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.19780391454696655},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"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/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2687653","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2687653","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2687653","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/2687653","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2687653","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2687653","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.9100000262260437}],"awards":[{"id":"https://openalex.org/G1046687936","display_name":null,"funder_award_id":"621-2009-4449","funder_id":"https://openalex.org/F4320322581","funder_display_name":"Vetenskapsr\u00e5det"},{"id":"https://openalex.org/G1064513190","display_name":null,"funder_award_id":"11.03","funder_id":"https://openalex.org/F4320322581","funder_display_name":"Vetenskapsr\u00e5det"},{"id":"https://openalex.org/G8437350355","display_name":null,"funder_award_id":"EXCESS 611183","funder_id":"https://openalex.org/F4320322581","funder_display_name":"Vetenskapsr\u00e5det"},{"id":"https://openalex.org/G8687241661","display_name":null,"funder_award_id":"611183","funder_id":"https://openalex.org/F4320322581","funder_display_name":"Vetenskapsr\u00e5det"}],"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":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3016676131.pdf","grobid_xml":"https://content.openalex.org/works/W3016676131.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W652060559","https://openalex.org/W1773653770","https://openalex.org/W1912586891","https://openalex.org/W1964166152","https://openalex.org/W1965378629","https://openalex.org/W1997959089","https://openalex.org/W2009343317","https://openalex.org/W2019318803","https://openalex.org/W2028945515","https://openalex.org/W2032392871","https://openalex.org/W2042999105","https://openalex.org/W2056137948","https://openalex.org/W2060580822","https://openalex.org/W2067139730","https://openalex.org/W2075680614","https://openalex.org/W2085836112","https://openalex.org/W2091158003","https://openalex.org/W2104680817","https://openalex.org/W2124402683","https://openalex.org/W2141172690","https://openalex.org/W2154305205","https://openalex.org/W2165100134","https://openalex.org/W2561675875","https://openalex.org/W4210936726","https://openalex.org/W4232862146","https://openalex.org/W6703120050"],"related_works":["https://openalex.org/W2317245370","https://openalex.org/W4249323025","https://openalex.org/W198851386","https://openalex.org/W1980160788","https://openalex.org/W2030310580","https://openalex.org/W947442053","https://openalex.org/W2148915962","https://openalex.org/W4313433561","https://openalex.org/W2283866686","https://openalex.org/W2948365806"],"abstract_inverted_index":{"Exploiting":[0],"effectively":[1],"massively":[2],"parallel":[3,191],"architectures":[4],"is":[5,289],"a":[6,24,36,75,97,109,136,176,187,227,255,260],"major":[7],"challenge":[8],"that":[9,29,54,61,67,232],"stream":[10,79],"programming":[11,155],"can":[12,249],"help":[13],"facilitate.":[14],"We":[15,139,157,165,201],"investigate":[16],"the":[17,84,113,167,179,194,223,243,274,277,283,292],"problem":[18],"of":[19,26,80,116,178,190,222,246,276,294],"generating":[20],"energy-optimal":[21],"code":[22],"for":[23,112,124,145,197,226,235],"collection":[25],"streaming":[27,126,239],"tasks":[28,34,56,66,85],"include":[30],"parallelizable":[31],"or":[32],"moldable":[33,125],"on":[35,152,209],"generic":[37,228],"manycore":[38,229],"processor":[39],"with":[40],"dynamic":[41],"discrete":[42,121],"frequency":[43,199],"scaling.":[44,200],"Streaming":[45],"task":[46,51,99,127,240],"collections":[47,128,241],"differ":[48],"from":[49],"classical":[50],"sets":[52],"in":[53,74,96,129,204],"all":[55],"are":[57,68],"running":[58],"concurrently,":[59],"so":[60],"cores":[62],"typically":[63],"run":[64],"several":[65],"scheduled":[69],"round-robin":[70],"at":[71,233],"user":[72],"level":[73],"data-driven":[76],"way.":[77],"A":[78],"data":[81],"flows":[82],"through":[83],"and":[86,120,147,193,212,237,267,282],"intermediate":[87],"results":[88],"may":[89],"be":[90,250],"forwarded":[91],"to":[92,131,185,215,252,271],"other":[93,295],"tasks,":[94,192],"as":[95,175],"pipelined":[98],"graph.":[100],"In":[101],"this":[102],"article,":[103],"we":[104,297],"consider":[105],"crown":[106,149,198,217,247,279,284],"scheduling":[107,150,248,280],",":[108],"novel":[110],"technique":[111,281],"combined":[114],"optimization":[115,287],"resource":[117],"allocation,":[118],"mapping,":[119],"voltage/frequency":[122],"scaling":[123],"order":[130],"optimize":[132,216],"energy":[133,268],"efficiency":[134],"given":[135],"throughput":[137],"constraint.":[138],"first":[140],"present":[141],"optimal":[142],"offline":[143],"algorithms":[144,296],"separate":[146],"integrated":[148,244],"based":[151,208],"integer":[153],"linear":[154],"(ILP).":[156],"make":[158],"no":[159],"restricting":[160],"assumption":[161],"about":[162],"speedup":[163],"behavior.":[164],"introduce":[166],"fast":[168],"heuristic":[169,196],"Longest":[170,180],"Task,":[171],"Lowest":[172],"Group":[173],"(LTLG)":[174],"generalization":[177],"Processing":[181],"Time":[182],"(LPT)":[183],"algorithm":[184],"achieve":[186],"load-balanced":[188],"mapping":[189],"Height":[195],"use":[202],"them":[203],"feedback":[205],"loop":[206],"heuristics":[207,264,301],"binary":[210],"search":[211],"simulated":[213],"annealing":[214],"allocation.":[218],"Our":[219,263],"experimental":[220],"evaluation":[221],"ILP":[224,257],"models":[225],"architecture":[230],"shows":[231],"least":[234],"small":[236],"medium-sized":[238],"even":[242],"variant":[245],"solved":[251],"optimality":[253,272],"by":[254],"state-of-the-art":[256],"solver":[258],"within":[259,273],"few":[261],"seconds.":[262],"produce":[265,303],"makespan":[266],"consumption":[269],"close":[270],"limits":[275],"phase-separated":[278],"structure.":[285],"Their":[286],"time":[288],"longer":[290],"than":[291],"one":[293],"test,":[298],"but":[299],"our":[300],"consistently":[302],"better":[304],"solutions.":[305]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}