{"id":"https://openalex.org/W2126426663","doi":"https://doi.org/10.1007/978-3-642-40820-5_22","title":"Asymmetry-Aware Scheduling in Heterogeneous Multi-core Architectures","display_name":"Asymmetry-Aware Scheduling in Heterogeneous Multi-core Architectures","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2126426663","doi":"https://doi.org/10.1007/978-3-642-40820-5_22","mag":"2126426663"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-40820-5_22","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-642-40820-5_22","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-642-40820-5_22.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-642-40820-5_22.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076310461","display_name":"Tao Zhang","orcid":"https://orcid.org/0000-0002-8440-9924"},"institutions":[{"id":"https://openalex.org/I169521973","display_name":"University of New Mexico","ror":"https://ror.org/05fs6jp91","country_code":"US","type":"education","lineage":["https://openalex.org/I169521973"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN","US"],"is_corresponding":true,"raw_author_name":"Tao Zhang","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China","University of New Mexico, Albuquerque, USA","The University of New Mexico [Albuquerque]","Shanghai Jiao Tong University [Shanghai]"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"University of New Mexico, Albuquerque, USA","institution_ids":["https://openalex.org/I169521973"]},{"raw_affiliation_string":"The University of New Mexico [Albuquerque]","institution_ids":["https://openalex.org/I169521973"]},{"raw_affiliation_string":"Shanghai Jiao Tong University [Shanghai]","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020804735","display_name":"Xiaohui Pan","orcid":"https://orcid.org/0000-0002-8105-8380"},"institutions":[{"id":"https://openalex.org/I112683239","display_name":"Shanghai University of Political Science and Law","ror":"https://ror.org/032gae017","country_code":"CN","type":"education","lineage":["https://openalex.org/I112683239"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaohui Pan","raw_affiliation_strings":["Shanghai University of Political Science and Law, China","Shanghai University of Political Science and Law"],"affiliations":[{"raw_affiliation_string":"Shanghai University of Political Science and Law, China","institution_ids":["https://openalex.org/I112683239"]},{"raw_affiliation_string":"Shanghai University of Political Science and Law","institution_ids":["https://openalex.org/I112683239"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101606865","display_name":"Wei Shu","orcid":"https://orcid.org/0000-0002-9853-3037"},"institutions":[{"id":"https://openalex.org/I169521973","display_name":"University of New Mexico","ror":"https://ror.org/05fs6jp91","country_code":"US","type":"education","lineage":["https://openalex.org/I169521973"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Wei Shu","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China","University of New Mexico, Albuquerque, USA","Shanghai Jiao Tong University [Shanghai]","The University of New Mexico [Albuquerque]"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"University of New Mexico, Albuquerque, USA","institution_ids":["https://openalex.org/I169521973"]},{"raw_affiliation_string":"Shanghai Jiao Tong University [Shanghai]","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"The University of New Mexico [Albuquerque]","institution_ids":["https://openalex.org/I169521973"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102938931","display_name":"Min\u2010You Wu","orcid":"https://orcid.org/0000-0001-6221-5558"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Min-You Wu","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China","Shanghai Jiao Tong University [Shanghai]"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Shanghai Jiao Tong University [Shanghai]","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5076310461"],"corresponding_institution_ids":["https://openalex.org/I169521973","https://openalex.org/I183067930"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.4568,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.67934783,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"257","last_page":"268"},"is_retracted":false,"is_paratext":false,"is_xpac":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.9994000196456909,"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.9993000030517578,"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.8422014117240906},{"id":"https://openalex.org/keywords/posix-threads","display_name":"POSIX Threads","score":0.6842403411865234},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6786173582077026},{"id":"https://openalex.org/keywords/homogeneous","display_name":"Homogeneous","score":0.6593783497810364},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5829485654830933},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5805705785751343},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.5756054520606995},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5677781701087952},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.566541314125061},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.46068739891052246},{"id":"https://openalex.org/keywords/performance-improvement","display_name":"Performance improvement","score":0.45236486196517944},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3071296811103821}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8422014117240906},{"id":"https://openalex.org/C41138395","wikidata":"https://www.wikidata.org/wiki/Q928112","display_name":"POSIX Threads","level":3,"score":0.6842403411865234},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6786173582077026},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.6593783497810364},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5829485654830933},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5805705785751343},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.5756054520606995},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5677781701087952},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.566541314125061},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46068739891052246},{"id":"https://openalex.org/C2778915421","wikidata":"https://www.wikidata.org/wiki/Q3643177","display_name":"Performance improvement","level":2,"score":0.45236486196517944},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3071296811103821},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"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/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-642-40820-5_22","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-642-40820-5_22","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-642-40820-5_22.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:HAL:hal-01513772v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01513772","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"10th International Conference on Network and Parallel Computing (NPC), Sep 2013, Guiyang, China. pp.257-268, ⟨10.1007/978-3-642-40820-5_22⟩","raw_type":"Conference papers"}],"best_oa_location":{"id":"doi:10.1007/978-3-642-40820-5_22","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-642-40820-5_22","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-642-40820-5_22.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G662609344","display_name":null,"funder_award_id":"IRT1158","funder_id":"https://openalex.org/F4320338204","funder_display_name":"Program for Changjiang Scholars and Innovative Research Team in University"},{"id":"https://openalex.org/G6897229319","display_name":null,"funder_award_id":"PCSIRT","funder_id":"https://openalex.org/F4320338204","funder_display_name":"Program for Changjiang Scholars and Innovative Research Team in University"},{"id":"https://openalex.org/G875995759","display_name":null,"funder_award_id":"IRT1158, PCSIRT","funder_id":"https://openalex.org/F4320338204","funder_display_name":"Program for Changjiang Scholars and Innovative Research Team in University"}],"funders":[{"id":"https://openalex.org/F4320338204","display_name":"Program for Changjiang Scholars and Innovative Research Team in University","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2126426663.pdf","grobid_xml":"https://content.openalex.org/works/W2126426663.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W35708471","https://openalex.org/W2002671355","https://openalex.org/W2005838647","https://openalex.org/W2032401773","https://openalex.org/W2042556025","https://openalex.org/W2059807497","https://openalex.org/W2079942837","https://openalex.org/W2084112554","https://openalex.org/W2084423328","https://openalex.org/W2098278566","https://openalex.org/W2108801243","https://openalex.org/W2117169191","https://openalex.org/W2132100607","https://openalex.org/W2134633067","https://openalex.org/W2147657366","https://openalex.org/W2147943147","https://openalex.org/W2155229275","https://openalex.org/W2159025940","https://openalex.org/W2166254818","https://openalex.org/W4240262711","https://openalex.org/W4252714331"],"related_works":["https://openalex.org/W2488080660","https://openalex.org/W3012895752","https://openalex.org/W2745058934","https://openalex.org/W2127786016","https://openalex.org/W2197856798","https://openalex.org/W2328678367","https://openalex.org/W180975739","https://openalex.org/W2538534817","https://openalex.org/W4206378690","https://openalex.org/W2733115356"],"abstract_inverted_index":{"As":[0],"threads":[1,48],"of":[2,54,133,171],"execution":[3],"in":[4,102],"a":[5,131],"multi-programmed":[6],"computing":[7],"environment":[8],"have":[9,97],"different":[10,113],"characteristics":[11,53],"and":[12,63,75,104,125,137,152,167,174],"hardware":[13],"resource":[14,92],"requirements,":[15],"heterogeneous":[16,114],"multi-core":[17,30],"processors":[18],"can":[19,46,82],"achieve":[20,83],"higher":[21],"performance":[22,85,107,148,172,176],"as":[23,25],"well":[24],"power":[26],"efficiency":[27],"than":[28,177],"homogeneous":[29],"processors.":[31],"To":[32],"fully":[33],"tap":[34],"into":[35],"that":[36,81],"potential,":[37],"OS":[38,180],"schedulers":[39,101],"need":[40],"to":[41,49,52,79,127,139],"be":[42],"heterogeneity-aware,":[43],"so":[44],"they":[45],"match":[47],"cores":[50,78],"according":[51],"both.":[55],"We":[56,96],"propose":[57],"two":[58,100],"heterogeneity-aware":[59],"thread":[60],"schedulers,":[61],"PBS":[62,65,117,145,166],"LCSS.":[64],"makes":[66],"scheduling":[67,161],"based":[68],"on":[69,72,112,123,135],"applications\u2019":[70],"sensitivity":[71],"large":[73,77,90],"cores,":[74],"assigns":[76],"applications":[80],"better":[84,175],"gains.":[86],"LCSS":[87,129,156,168],"balances":[88],"the":[89,109,178],"core":[91],"among":[93],"all":[94],"applications.":[95],"implemented":[98],"these":[99],"Linux":[103,119,142,179],"evaluated":[105],"their":[106],"with":[108,149],"PARSEC":[110],"benchmark":[111],"architectures.":[115],"Overall,":[116],"outperforms":[118],"scheduler":[120],"by":[121],"13.3%":[122],"average":[124,136],"up":[126,138],"18%.":[128],"achieves":[130],"speedup":[132],"5.3%":[134],"6%":[140],"over":[141],"scheduler.":[143,181],"Besides,":[144],"brings":[146],"good":[147],"both":[150],"asymmetric":[151],"symmetric":[153,162],"workloads,":[154],"while":[155],"is":[157],"more":[158],"suitable":[159],"for":[160],"workloads.":[163],"In":[164],"summary,":[165],"provide":[169],"repeatability":[170],"measurement":[173]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}