{"id":"https://openalex.org/W2159135324","doi":"https://doi.org/10.1631/jzus.c1100198","title":"Asymmetry-aware load balancing for parallel applications in single-ISA multi-core systems","display_name":"Asymmetry-aware load balancing for parallel applications in single-ISA multi-core systems","publication_year":2012,"publication_date":"2012-05-31","ids":{"openalex":"https://openalex.org/W2159135324","doi":"https://doi.org/10.1631/jzus.c1100198","mag":"2159135324"},"language":"en","primary_location":{"id":"doi:10.1631/jzus.c1100198","is_oa":false,"landing_page_url":"https://doi.org/10.1631/jzus.c1100198","pdf_url":null,"source":{"id":"https://openalex.org/S199067057","display_name":"Journal of Zhejiang University SCIENCE C","issn_l":"1869-1951","issn":["1869-1951","1869-196X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311937","host_organization_name":"Zhejiang University Press","host_organization_lineage":["https://openalex.org/P4310311937"],"host_organization_lineage_names":["Zhejiang University Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Zhejiang University SCIENCE C","raw_type":"journal-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/A5100691580","display_name":"Eunsung Kim","orcid":"https://orcid.org/0000-0001-8580-0637"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Eunsung Kim","raw_affiliation_strings":["School of Computer Science and Engineering, Seoul National University, Seoul, 151-744, Korea","School of Computer Science and Engineering, Seoul National University, Seoul, Korea"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Seoul National University, Seoul, 151-744, Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Seoul National University, Seoul, Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055059863","display_name":"Hyeonsang Eom","orcid":"https://orcid.org/0000-0002-1902-6767"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Hyeonsang Eom","raw_affiliation_strings":["School of Computer Science and Engineering, Seoul National University, Seoul, 151-744, Korea","School of Computer Science and Engineering, Seoul National University, Seoul, Korea"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Seoul National University, Seoul, 151-744, Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Seoul National University, Seoul, Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086519205","display_name":"Heon Y. Yeom","orcid":"https://orcid.org/0000-0001-6865-1756"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Heon Y. Yeom","raw_affiliation_strings":["School of Computer Science and Engineering, Seoul National University, Seoul, 151-744, Korea","School of Computer Science and Engineering, Seoul National University, Seoul, Korea"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Seoul National University, Seoul, 151-744, Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Seoul National University, Seoul, Korea","institution_ids":["https://openalex.org/I139264467"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5055059863"],"corresponding_institution_ids":["https://openalex.org/I139264467"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.1735994,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"13","issue":"6","first_page":"413","last_page":"427"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9995999932289124,"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.9988999962806702,"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.8760042190551758},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6252660751342773},{"id":"https://openalex.org/keywords/central-processing-unit","display_name":"Central processing unit","score":0.6065753698348999},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5855693817138672},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5522598028182983},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.48302826285362244},{"id":"https://openalex.org/keywords/linux-kernel","display_name":"Linux kernel","score":0.4566882848739624},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.43603402376174927},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.4320315718650818},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.2943423390388489},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2828395366668701}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8760042190551758},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6252660751342773},{"id":"https://openalex.org/C49154492","wikidata":"https://www.wikidata.org/wiki/Q5300","display_name":"Central processing unit","level":2,"score":0.6065753698348999},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5855693817138672},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5522598028182983},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.48302826285362244},{"id":"https://openalex.org/C553261973","wikidata":"https://www.wikidata.org/wiki/Q14579","display_name":"Linux kernel","level":2,"score":0.4566882848739624},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.43603402376174927},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.4320315718650818},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2943423390388489},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2828395366668701},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1631/jzus.c1100198","is_oa":false,"landing_page_url":"https://doi.org/10.1631/jzus.c1100198","pdf_url":null,"source":{"id":"https://openalex.org/S199067057","display_name":"Journal of Zhejiang University SCIENCE C","issn_l":"1869-1951","issn":["1869-1951","1869-196X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311937","host_organization_name":"Zhejiang University Press","host_organization_lineage":["https://openalex.org/P4310311937"],"host_organization_lineage_names":["Zhejiang University Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Zhejiang University SCIENCE C","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321292","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1513772264","https://openalex.org/W1543047378","https://openalex.org/W1998988490","https://openalex.org/W2036548030","https://openalex.org/W2039417226","https://openalex.org/W2041997957","https://openalex.org/W2042556025","https://openalex.org/W2068975988","https://openalex.org/W2079942837","https://openalex.org/W2109092462","https://openalex.org/W2111726457","https://openalex.org/W2112085716","https://openalex.org/W2112121929","https://openalex.org/W2112160130","https://openalex.org/W2119350842","https://openalex.org/W2125860023","https://openalex.org/W2127245553","https://openalex.org/W2140973798","https://openalex.org/W2143656050","https://openalex.org/W2147943147","https://openalex.org/W2155598399","https://openalex.org/W2160655155","https://openalex.org/W2162916317","https://openalex.org/W2914541664","https://openalex.org/W3140689773","https://openalex.org/W3147411127","https://openalex.org/W3147558737","https://openalex.org/W3163287424","https://openalex.org/W3213011055","https://openalex.org/W4247264372","https://openalex.org/W4250692521"],"related_works":["https://openalex.org/W2563943286","https://openalex.org/W2128523353","https://openalex.org/W2152099439","https://openalex.org/W2966826037","https://openalex.org/W1984163603","https://openalex.org/W2291648581","https://openalex.org/W2184245033","https://openalex.org/W2473478803","https://openalex.org/W2729363167","https://openalex.org/W2060611139"],"abstract_inverted_index":{"Contemporary":[0],"operating":[1,64],"systems":[2,9],"for":[3,81,105,192,197],"single-ISA":[4],"(instruction":[5],"set":[6],"architecture)":[7],"multi-core":[8],"attempt":[10],"to":[11,85,154,175,227],"distribute":[12,87,151],"tasks":[13,155],"equally":[14],"among":[15],"all":[16],"the":[17,51,63,82,88,114,123,133,140,143,164,223,242,249],"CPUs.":[18],"This":[19],"approach":[20],"works":[21],"relatively":[22],"well":[23],"when":[24],"there":[25,33],"is":[26,253],"no":[27],"difference":[28,115],"in":[29,36,91,179,200,232,241],"CPU":[30,38,117,125,152],"capability.":[31],"However,":[32],"are":[34],"cases":[35],"which":[37,112,252],"capability":[39,47,59,110,118,126,147,153],"differs":[40],"from":[41,50,62,70],"one":[42],"another.":[43],"For":[44,160],"instance,":[45],"static":[46,182,198],"asymmetry":[48,60,194,199],"results":[49],"advent":[52],"of":[53,116,142,173,190,206,222,230,239],"new":[54],"asymmetric":[55],"hardware,":[56],"and":[57,119,177,181,195,216,236],"dynamic":[58,180,193],"comes":[61],"system":[65],"(OS)":[66],"outside":[67],"noise":[68],"caused":[69],"networking":[71],"or":[72],"I/O":[73],"handling.":[74],"These":[75],"asymmetries":[76],"can":[77,130,149],"make":[78],"it":[79],"hard":[80],"OS":[83],"scheduler":[84],"evenly":[86],"tasks,":[89],"resulting":[90],"less":[92],"efficient":[93],"load":[94,103,136],"balancing.":[95],"In":[96],"this":[97],"paper,":[98],"we":[99,169],"propose":[100],"a":[101,201,228,237],"user-level":[102],"balancer":[104,129,137,148],"parallel":[106],"applications,":[107],"called":[108],"the\u2019":[109],"balancer\u2019,":[111],"recognizes":[113],"makes":[120],"subtasks":[121],"share":[122],"entire":[124],"fairly.":[127],"The":[128,146,204,220],"coexist":[131],"with":[132,156,248],"existing":[134],"kernel-level":[135],"without":[138],"detrimenting":[139],"behavior":[141],"kernel":[144],"balancer.":[145],"fairly":[150],"very":[157],"little":[158],"overhead.":[159],"real":[161],"workloads":[162],"like":[163],"NAS":[165],"Parallel":[166],"Benchmark":[167],"(NPB),":[168],"have":[170,186],"accomplished":[171],"speedups":[172,189],"up":[174],"9.8%":[176],"8.5%":[178],"asymmetries,":[183],"respectively.":[184],"We":[185],"also":[187],"experienced":[188],"13.3%":[191],"24.1%":[196],"competitive":[202],"environment.":[203],"impacts":[205],"our":[207],"task":[208],"selection":[209],"policies,":[210],"FIFO":[211,250],"(first":[212],"in,":[213],"first":[214],"out)":[215],"cache,":[217],"were":[218],"compared.":[219],"use":[221],"cache":[224,244],"policy":[225],"led":[226],"speedup":[229],"5.3%":[231],"overall":[233,243],"execution":[234],"time":[235],"decrease":[238],"4.7%":[240],"miss":[245],"count,":[246],"compared":[247],"policy,":[251],"used":[254],"by":[255],"default.":[256]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2026-02-22T13:39:03.778224","created_date":"2025-10-10T00:00:00"}