{"id":"https://openalex.org/W3112721750","doi":"https://doi.org/10.1109/tpds.2020.3045279","title":"Collaborative Heterogeneity-Aware OS Scheduler for Asymmetric Multicore Processors","display_name":"Collaborative Heterogeneity-Aware OS Scheduler for Asymmetric Multicore Processors","publication_year":2020,"publication_date":"2020-12-17","ids":{"openalex":"https://openalex.org/W3112721750","doi":"https://doi.org/10.1109/tpds.2020.3045279","mag":"3112721750"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2020.3045279","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research-repository.st-andrews.ac.uk/bitstream/10023/21193/1/COLAB_TPDS20.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081412795","display_name":"Teng Yu","orcid":"https://orcid.org/0000-0003-4391-8295"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"funder","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Teng Yu","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063082916","display_name":"Runxin Zhong","orcid":"https://orcid.org/0000-0002-8654-0192"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"funder","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Runxin Zhong","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102807884","display_name":"Vladimir Janjic","orcid":"https://orcid.org/0000-0001-5134-9032"},"institutions":[{"id":"https://openalex.org/I177639307","display_name":"University of Dundee","ror":"https://ror.org/03h2bxq36","country_code":"GB","type":"funder","lineage":["https://openalex.org/I177639307"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Vladimir Janjic","raw_affiliation_strings":["University of Dundee, Dundee, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Dundee, Dundee, United Kingdom","institution_ids":["https://openalex.org/I177639307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074058311","display_name":"Pavlos Petoumenos","orcid":"https://orcid.org/0000-0002-1497-6536"},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"funder","lineage":["https://openalex.org/I28407311"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Pavlos Petoumenos","raw_affiliation_strings":["University of Manchester, Manchester, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Manchester, Manchester, United Kingdom","institution_ids":["https://openalex.org/I28407311"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071200777","display_name":"Jidong Zhai","orcid":"https://orcid.org/0000-0002-7656-6428"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"funder","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jidong Zhai","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053757097","display_name":"Hugh Leather","orcid":"https://orcid.org/0000-0003-0664-4176"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"funder","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Hugh Leather","raw_affiliation_strings":["University of Edinburgh, Edinburgh, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh, Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027157407","display_name":"John Thomson","orcid":"https://orcid.org/0000-0002-1905-7539"},"institutions":[{"id":"https://openalex.org/I16835326","display_name":"University of St Andrews","ror":"https://ror.org/02wn5qz54","country_code":"GB","type":"funder","lineage":["https://openalex.org/I16835326"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"John Thomson","raw_affiliation_strings":["University of St Andrews, St Andrews, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of St Andrews, St Andrews, United Kingdom","institution_ids":["https://openalex.org/I16835326"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.277,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":20,"citation_normalized_percentile":{"value":0.797224,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":92},"biblio":{"volume":"32","issue":"5","first_page":"1224","last_page":"1237"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","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/T10054","display_name":"Parallel Computing and Optimization Techniques","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/T10829","display_name":"Interconnection Networks and Systems","score":0.9997,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9993,"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/multi-core-processor","display_name":"Multi-core processor","score":0.70496726}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8924238},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.80585575},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.70496726},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6023476},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.53751034},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.47904837},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.37532854},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3640111},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.34479392},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2020.3045279","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hdl.handle.net/10023/21193","pdf_url":"https://research-repository.st-andrews.ac.uk/bitstream/10023/21193/1/COLAB_TPDS20.pdf","source":{"id":"https://openalex.org/S4306400230","display_name":"St Andrews Research Repository (St Andrews Research Repository)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I16835326","host_organization_name":"University of St Andrews","host_organization_lineage":["https://openalex.org/I16835326"],"host_organization_lineage_names":["University of St Andrews"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false},{"is_oa":true,"landing_page_url":"https://discovery.dundee.ac.uk/en/publications/c4645d56-6a37-4e34-9f8f-9047efee442f","pdf_url":"https://discovery.dundee.ac.uk/files/55770503/COLAB_TPDS20.pdf","source":{"id":"https://openalex.org/S4306400523","display_name":"Discovery Research Portal (University of Dundee)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I177639307","host_organization_name":"University of Dundee","host_organization_lineage":["https://openalex.org/I177639307"],"host_organization_lineage_names":["University of Dundee"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://www.research.manchester.ac.uk/portal/en/publications/collaborative-heterogeneityaware-os-scheduler-for-asymmetric-multicore-processors(60c8ab77-ed0c-4849-bae1-26a74b8db011).html","pdf_url":"https://research.manchester.ac.uk/files/184535828/COLAB_TPDS.pdf","source":{"id":"https://openalex.org/S4306400662","display_name":"Research Explorer (The University of Manchester)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I28407311","host_organization_name":"University of Manchester","host_organization_lineage":["https://openalex.org/I28407311"],"host_organization_lineage_names":["University of Manchester"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://discovery.dundee.ac.uk/ws/files/55770503/COLAB_TPDS20.pdf","pdf_url":"https://discovery.dundee.ac.uk/ws/files/55770503/COLAB_TPDS20.pdf","source":{"id":"https://openalex.org/S4306400523","display_name":"Discovery Research Portal (University of Dundee)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I177639307","host_organization_name":"University of Dundee","host_organization_lineage":["https://openalex.org/I177639307"],"host_organization_lineage_names":["University of Dundee"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://pure.manchester.ac.uk/ws/files/184535828/COLAB_TPDS.pdf","pdf_url":"https://pure.manchester.ac.uk/ws/files/184535828/COLAB_TPDS.pdf","source":{"id":"https://openalex.org/S4306400662","display_name":"Research Explorer (The University of Manchester)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I28407311","host_organization_name":"University of Manchester","host_organization_lineage":["https://openalex.org/I28407311"],"host_organization_lineage_names":["University of Manchester"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://hdl.handle.net/10023/21193","pdf_url":"https://research-repository.st-andrews.ac.uk/bitstream/10023/21193/1/COLAB_TPDS20.pdf","source":{"id":"https://openalex.org/S4306400230","display_name":"St Andrews Research Repository (St Andrews Research Repository)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I16835326","host_organization_name":"University of St Andrews","host_organization_lineage":["https://openalex.org/I16835326"],"host_organization_lineage_names":["University of St Andrews"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false},"sustainable_development_goals":[{"score":0.89,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"grants":[{"funder":"https://openalex.org/F4320320005","funder_display_name":"Royal Academy of Engineering","award_id":null},{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"U20A20226"},{"funder":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation","award_id":"2020TQ0169"},{"funder":"https://openalex.org/F4320322919","funder_display_name":"Natural Science Foundation of Beijing Municipality","award_id":"4202031"}],"datasets":[],"versions":[],"referenced_works_count":38,"referenced_works":["https://openalex.org/W1570448133","https://openalex.org/W2005838647","https://openalex.org/W2009171545","https://openalex.org/W2020011734","https://openalex.org/W2028441139","https://openalex.org/W2059530893","https://openalex.org/W2085598418","https://openalex.org/W2095995766","https://openalex.org/W2105876415","https://openalex.org/W2112085716","https://openalex.org/W2125860023","https://openalex.org/W2129381159","https://openalex.org/W2138783391","https://openalex.org/W2140130374","https://openalex.org/W2145021036","https://openalex.org/W2147943147","https://openalex.org/W2159025940","https://openalex.org/W2161309452","https://openalex.org/W2166091242","https://openalex.org/W2169875292","https://openalex.org/W2259879138","https://openalex.org/W2289231618","https://openalex.org/W2334096199","https://openalex.org/W2412593758","https://openalex.org/W2415129417","https://openalex.org/W2559668933","https://openalex.org/W2608697947","https://openalex.org/W2794249818","https://openalex.org/W2794609069","https://openalex.org/W2803785720","https://openalex.org/W2981312202","https://openalex.org/W3146780642","https://openalex.org/W35708471","https://openalex.org/W4235679005","https://openalex.org/W4238549726","https://openalex.org/W4247264372","https://openalex.org/W4248024291","https://openalex.org/W4250692521"],"related_works":["https://openalex.org/W2918840249","https://openalex.org/W2110053126","https://openalex.org/W2082485924","https://openalex.org/W2023938924","https://openalex.org/W2023832055","https://openalex.org/W1993191611","https://openalex.org/W1991859582","https://openalex.org/W1981130628","https://openalex.org/W197049984","https://openalex.org/W1542410906"],"abstract_inverted_index":{"Asymmetric":[0],"multicore":[1],"processors":[2,165],"(AMP)":[3],"offer":[4],"multiple":[5],"types":[6],"of":[7,18,31,61,78,104,110,140,170,189],"cores":[8],"under":[9],"the":[10,15,28,33,64,75,100,122,141,150,177,210],"same":[11],"programming":[12],"interface.":[13],"Extracting":[14],"full":[16],"potential":[17],"AMPs":[19,73],"requires":[20],"intelligent":[21],"scheduling":[22],"decisions,":[23],"matching":[24],"each":[25,105,108,135],"thread":[26,106,129],"with":[27,162,201],"right":[29],"kind":[30],"core,":[32],"core":[34,111,126],"that":[35,132],"will":[36],"maximize":[37],"performance":[38,101,187],"or":[39],"minimize":[40],"wasted":[41],"energy":[42,206],"for":[43,74],"this":[44,53,84,120],"thread.":[45],"Existing":[46],"OS":[47],"schedulers":[48],"are":[49],"not":[50],"up":[51,190],"to":[52,176,191,195],"task.":[54],"While":[55],"they":[56],"may":[57],"handle":[58,68],"certain":[59],"aspects":[60],"asymmetry":[62],"in":[63],"system,":[65],"none":[66],"can":[67],"all":[69],"runtime":[70],"factors":[71],"affecting":[72],"general":[76,90],"case":[77],"multi-threaded":[79,95],"multi-programmed":[80,96],"workloads.":[81,97],"We":[82,144],"address":[83],"problem":[85],"by":[86],"introducing":[87],"COLAB,":[88],"a":[89,159],"purpose":[91],"asymmetry-aware":[92],"scheduler":[93,123],"targeting":[94],"It":[98],"estimates":[99],"and":[102,112,116,128,158,166,172,182,193],"power":[103],"on":[107,153,198,209],"type":[109],"identifies":[113],"communication":[114],"patterns":[115],"bottleneck":[117],"threads.":[118],"With":[119],"information,":[121],"makes":[124],"coordinated":[125],"assignment":[127],"selection":[130],"decisions":[131],"still":[133],"provide":[134],"application":[136],"its":[137],"fair":[138],"share":[139],"processor's":[142],"time.":[143],"evaluate":[145],"our":[146],"approach":[147],"using":[148],"both":[149],"GEM5":[151],"simulator":[152],"four":[154],"distinct":[155],"big.LITTLE":[156],"configurations":[157],"development":[160],"board":[161],"ARM":[163],"Cortex-A73/A53":[164],"mixed":[167],"workloads":[168],"composed":[169],"PARSEC":[171],"SPLASH2":[173],"benchmarks.":[174],"Compared":[175],"state-of-the":[178],"art":[179],"Linux":[180],"CFS":[181],"AMP-aware":[183],"schedulers,":[184],"we":[185],"demonstrate":[186],"gains":[188],"25":[192],"5":[194,204],"15":[196],"percent":[197,205],"average,":[199],"together":[200],"an":[202],"average":[203],"saving":[207],"depending":[208],"hardware":[211],"setup.":[212]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3112721750","counts_by_year":[{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":4}],"updated_date":"2025-03-16T17:17:43.674222","created_date":"2020-12-21"}