{"id":"https://openalex.org/W3138586283","doi":"https://doi.org/10.1109/sc.1998.10047","title":"A Hierarchical Load-Balancing Framework for Dynamic Multithreaded Computations","display_name":"A Hierarchical Load-Balancing Framework for Dynamic Multithreaded Computations","publication_year":1998,"publication_date":"1998-01-01","ids":{"openalex":"https://openalex.org/W3138586283","doi":"https://doi.org/10.1109/sc.1998.10047","mag":"3138586283"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/sc.1998.10047","pdf_url":null,"source":null,"license":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5073023433","display_name":"Vijay Karamcheti","orcid":null},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"V. Karamcheti","raw_affiliation_string":" New York University**","raw_affiliation_strings":[" New York University**"]},{"author_position":"last","author":{"id":"https://openalex.org/A5085538238","display_name":"Andrew A. Chien","orcid":"https://orcid.org/0000-0002-1204-206X"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225","https://openalex.org/I2801919071"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A.A. Chien","raw_affiliation_string":"University of Illinois Urbana Champaign > > > >","raw_affiliation_strings":["University of Illinois Urbana Champaign > > > >"]}],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":8,"cited_by_percentile_year":{"min":79,"max":80},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Performance Optimization","score":0.9999,"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 Performance Optimization","score":0.9999,"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/T10715","display_name":"Distributed Grid Computing Systems","score":0.9981,"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/T11181","display_name":"Distributed Storage Systems and Network Coding","score":0.998,"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":[{"keyword":"computations","score":0.3451},{"keyword":"load-balancing","score":0.25}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8839519},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.78970623},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.7350399},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.679315},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.63448095},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6032877},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5984662},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.5801818},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.49575505},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.46110493},{"id":"https://openalex.org/C150202949","wikidata":"https://www.wikidata.org/wiki/Q107602","display_name":"Pointer (user interface)","level":2,"score":0.43629038},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.28293008},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.22371823},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.11433402},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/sc.1998.10047","pdf_url":null,"source":null,"license":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"referenced_works_count":23,"referenced_works":["https://openalex.org/W1581731379","https://openalex.org/W1582954727","https://openalex.org/W1870063920","https://openalex.org/W1974470587","https://openalex.org/W1975059575","https://openalex.org/W2018100839","https://openalex.org/W2038830369","https://openalex.org/W2079577430","https://openalex.org/W2083206954","https://openalex.org/W2095793442","https://openalex.org/W2098228070","https://openalex.org/W2100781970","https://openalex.org/W2104861744","https://openalex.org/W2114333696","https://openalex.org/W2122998650","https://openalex.org/W2136770272","https://openalex.org/W2146398836","https://openalex.org/W2149663533","https://openalex.org/W2154554979","https://openalex.org/W3139918368","https://openalex.org/W3142608456","https://openalex.org/W4231633798","https://openalex.org/W4382891143"],"related_works":["https://openalex.org/W4240010153","https://openalex.org/W1555908053","https://openalex.org/W2142761843","https://openalex.org/W2379153735","https://openalex.org/W2046172023","https://openalex.org/W2972896947","https://openalex.org/W2170146914","https://openalex.org/W2355105570","https://openalex.org/W2083974823","https://openalex.org/W2072751097"],"ngrams_url":"https://api.openalex.org/works/W3138586283/ngrams","abstract_inverted_index":{"High-level":[0],"parallel":[1,37],"programming":[2],"models":[3],"supporting":[4],"dynamic":[5],"fine-grained":[6,56,195],"threads":[7,57,119],"in":[8,120,185],"a":[9,75,113,121,133,156,233],"global":[10],"object":[11],"space,":[12],"are":[13,98],"becoming":[14],"increasingly":[15],"popular":[16],"for":[17,116,194,200],"expressing":[18],"irregular":[19,203],"applications":[20,204],"based":[21],"on":[22,35,205],"sophisticated":[23,62],"adaptive":[24],"algorithms":[25],"and":[26,68,166,209],"pointer-based":[27],"data":[28,66],"structures.":[29],"However,":[30],"implementing":[31],"these":[32,80,177],"multithreaded":[33],"computations":[34],"scalable":[36],"machines":[38],"poses":[39],"significant":[40],"challenges,":[41],"particularly":[42],"with":[43,163],"respect":[44],"to":[45,54,64,103,129,137,158,224,231],"load-balancing.":[46],"Load-balancing":[47],"techniques":[48],"must":[49],"simultaneously":[50],"incur":[51],"low":[52],"overhead":[53],"support":[55,153,169],"as":[58,60,87,229],"well":[59],"be":[61,130],"enough":[63],"preserve":[65],"locality":[67,141],"thread":[69,93,127,161],"execution":[70,192],"priority.":[71],"This":[72,180],"paper":[73],"presents":[74],"hierarchical":[76,218],"framework":[77,124,146,181],"which":[78,97,154,170],"addresses":[79],"conflicting":[81],"goals":[82],"by":[83,175,222],"viewing":[84],"the":[85,110,186,206,210,217],"computation":[86],"being":[88],"made":[89],"up":[90,223],"of":[91,96,112,148,216,227],"different":[92,160],"subsets,":[94],"each":[95,126],"load-balanced":[99,131],"independently.":[100],"In":[101],"contrast":[102],"previous":[104],"processor-centric":[105],"approaches":[106],"that":[107],"have":[108],"advocated":[109],"use":[111],"uniform":[114,234],"policy":[115,134],"load-balancing":[117,235],"all":[118],"computation,":[122],"our":[123],"allows":[125],"subset":[128],"using":[132,232],"most":[135],"suited":[136],"its":[138],"characteristics":[139],"(e.g.,":[140],"or":[142],"priority":[143],"sensitivity).":[144],"The":[145],"consists":[147],"two":[149],"parts:":[150],"(i)":[151],"language":[152],"permits":[155],"programmer":[157],"tag":[159],"subsets":[162],"appropriate":[164],"policies,":[165],"(ii)":[167],"run-time":[168],"synthesizes":[171],"overall":[172],"application":[173],"load-balance":[174],"composing":[176],"individual":[178],"policies.":[179],"has":[182],"been":[183],"implemented":[184],"Illinois":[187],"Concert":[188],"runtime":[189],"system,":[190],"an":[191,225],"platform":[193],"concurrent":[196],"object-oriented":[197],"languages.":[198],"Results":[199],"four":[201],"large":[202],"Cray":[207],"T3D":[208],"SGI":[211],"Origin":[212],"2000":[213],"demonstrate":[214],"advantages":[215],"framework:":[219],"performance":[220],"improves":[221],"order":[226],"magnitude":[228],"compared":[230],"policy.":[236]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3138586283","counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2024-03-26T06:47:36.913999","created_date":"2021-03-29"}