{"id":"https://openalex.org/W2164859281","doi":"https://doi.org/10.1109/hpcsim.2014.6903793","title":"Application of secretary algorithm to dynamic load balancing in user-space on multicore systems","display_name":"Application of secretary algorithm to dynamic load balancing in user-space on multicore systems","publication_year":2014,"publication_date":"2014-07-01","ids":{"openalex":"https://openalex.org/W2164859281","doi":"https://doi.org/10.1109/hpcsim.2014.6903793","mag":"2164859281"},"language":"en","primary_location":{"id":"doi:10.1109/hpcsim.2014.6903793","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpcsim.2014.6903793","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 International Conference on High Performance Computing & Simulation (HPCS)","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/A5019298277","display_name":"Teng-Sheng Moh","orcid":"https://orcid.org/0000-0002-2726-102X"},"institutions":[{"id":"https://openalex.org/I51504820","display_name":"San Jose State University","ror":"https://ror.org/04qyvz380","country_code":"US","type":"education","lineage":["https://openalex.org/I51504820"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Teng-Sheng Moh","raw_affiliation_strings":["Department of Computer Science, San Jos\u00e9 State University, San Jose, California, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, San Jos\u00e9 State University, San Jose, California, USA","institution_ids":["https://openalex.org/I51504820"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067018706","display_name":"Kyoung-Hwan Yun","orcid":null},"institutions":[{"id":"https://openalex.org/I51504820","display_name":"San Jose State University","ror":"https://ror.org/04qyvz380","country_code":"US","type":"education","lineage":["https://openalex.org/I51504820"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kyoung-Hwan Yun","raw_affiliation_strings":["Department of Computer Science, San Jos\u00e9 State University, San Jose, California, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, San Jos\u00e9 State University, San Jose, California, USA","institution_ids":["https://openalex.org/I51504820"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5019298277"],"corresponding_institution_ids":["https://openalex.org/I51504820"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.18771375,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"968","last_page":"977"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T12203","display_name":"Mobile Agent-Based Network Management","score":0.9958000183105469,"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.7664891481399536},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.6855018138885498},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4882564842700958},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4707157015800476},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.45811620354652405},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3939655125141144},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3780125677585602},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.19140103459358215},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09704098105430603}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7664891481399536},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.6855018138885498},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4882564842700958},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4707157015800476},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.45811620354652405},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3939655125141144},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3780125677585602},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.19140103459358215},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09704098105430603},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpcsim.2014.6903793","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpcsim.2014.6903793","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 International Conference on High Performance Computing & Simulation (HPCS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.7400000095367432,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W307918303","https://openalex.org/W1606512765","https://openalex.org/W1608595343","https://openalex.org/W2039417226","https://openalex.org/W2085480884","https://openalex.org/W2090247159","https://openalex.org/W2091087027","https://openalex.org/W2096898433","https://openalex.org/W2112132871","https://openalex.org/W2116459287","https://openalex.org/W2124329796","https://openalex.org/W2131296084","https://openalex.org/W2143165871","https://openalex.org/W2157124218","https://openalex.org/W2160655155","https://openalex.org/W3142141103","https://openalex.org/W4231302157","https://openalex.org/W6636141497","https://openalex.org/W6636471403"],"related_works":["https://openalex.org/W3004117068","https://openalex.org/W2043284556","https://openalex.org/W3175372827","https://openalex.org/W2488220206","https://openalex.org/W1993191611","https://openalex.org/W2146301767","https://openalex.org/W2023938924","https://openalex.org/W191730236","https://openalex.org/W4384948837","https://openalex.org/W2918840249"],"abstract_inverted_index":{"In":[0,111],"recent":[1],"years,":[2],"multicore":[3,23,101],"processors":[4,24],"have":[5],"become":[6],"prevalent":[7],"in":[8,68,98,139,149,178,192,212],"many":[9],"types":[10],"of":[11,20,46,61,89,124,180,186,209],"systems":[12],"and":[13,85,182],"are":[14],"used":[15],"for":[16],"a":[17,26,81,95,100,117,120,132,150,213],"wide":[18],"range":[19],"applications.":[21],"Although":[22],"present":[25],"popular":[27],"hardware":[28],"solution":[29,118],"to":[30,105,119,131,141],"problems":[31],"that":[32,64,154,197],"were":[33],"not":[34],"possible":[35],"with":[36,42,172,216],"traditional":[37],"single-core":[38],"processors,":[39],"they":[40],"come":[41],"their":[43],"own":[44],"set":[45],"challenges.":[47],"As":[48],"Amdahl's":[49],"law":[50],"puts":[51],"it,":[52],"the":[53,59,62,125,173,202],"performance":[54],"gain":[55],"is":[56,77,94],"limited":[57],"by":[58,80,206],"percentage":[60],"software":[63],"cannot":[65],"be":[66,129],"run":[67],"parallel":[69],"on":[70],"multiple":[71,145,221],"cores.":[72,165],"Even":[73],"when":[74],"an":[75,207],"application":[76],"\u201cembarrassingly\u201d":[78],"parallelized":[79],"carefully":[82],"designed":[83],"algorithm":[84],"implemented,":[86],"load":[87,136,176],"balancing":[88,137],"tasks":[90,156],"across":[91],"different":[92],"cores":[93],"critical":[96],"aspect":[97],"utilizing":[99],"system":[102],"as":[103,109],"close":[104],"its":[106],"fullest":[107],"potential":[108],"possible.":[110],"this":[112,169],"paper,":[113],"we":[114],"investigated":[115],"how":[116,168],"cardinal":[121],"payoff":[122],"variant":[123],"secretary":[126],"problem":[127],"can":[128,157],"applied":[130],"proactive,":[133],"decentralized,":[134],"dynamic":[135],"technique":[138,200],"user-space":[140],"assist":[142],"single":[143],"program,":[144],"data":[146],"(SPMD)":[147],"applications":[148],"multiprogrammed":[151,214],"environment":[152,215],"so":[153],"all":[155,164],"make":[158],"roughly":[159],"equal":[160],"progress":[161],"distributed":[162],"over":[163],"We":[166],"examined":[167],"method":[170],"compares":[171],"default":[174,203],"Linux":[175,204],"balancer":[177],"terms":[179],"scalability":[181],"predictability.":[183],"Our":[184],"experiments":[185],"running":[187],"NAS":[188],"Parallel":[189],"Benchmarks":[190],"(NPB)":[191],"OpenMP":[193],"had":[194],"promising":[195],"results":[196],"showed":[198],"our":[199],"outperformed":[201],"scheduler":[205],"average":[208],"40%":[210],"speedup":[211],"less":[217],"time":[218],"variance":[219],"between":[220],"executions.":[222]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-01-13T01:12:25.745995","created_date":"2025-10-10T00:00:00"}