{"id":"https://openalex.org/W1993338334","doi":"https://doi.org/10.1145/2400682.2400716","title":"A dynamic self-scheduling scheme for heterogeneous multiprocessor architectures","display_name":"A dynamic self-scheduling scheme for heterogeneous multiprocessor architectures","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W1993338334","doi":"https://doi.org/10.1145/2400682.2400716","mag":"1993338334"},"language":"en","primary_location":{"id":"doi:10.1145/2400682.2400716","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2400682.2400716","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2400682.2400716","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/2400682.2400716","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080092881","display_name":"Mehmet E. Belviranl\u0131","orcid":"https://orcid.org/0000-0001-9434-9833"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mehmet E. Belviranli","raw_affiliation_strings":["University of California, Riverside"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Riverside","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048949780","display_name":"Laxmi N. Bhuyan","orcid":"https://orcid.org/0000-0002-8759-0458"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Laxmi N. Bhuyan","raw_affiliation_strings":["University of California, Riverside"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Riverside","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100699251","display_name":"Rajiv Gupta","orcid":"https://orcid.org/0000-0002-9348-3974"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rajiv Gupta","raw_affiliation_strings":["University of California, Riverside"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Riverside","institution_ids":["https://openalex.org/I103635307"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I103635307"],"apc_list":null,"apc_paid":null,"fwci":7.4747,"has_fulltext":true,"cited_by_count":89,"citation_normalized_percentile":{"value":0.97378907,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"9","issue":"4","first_page":"1","last_page":"20"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9998999834060669,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9994999766349792,"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.8978205919265747},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7490075826644897},{"id":"https://openalex.org/keywords/xeon","display_name":"Xeon","score":0.6861597895622253},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6380442976951599},{"id":"https://openalex.org/keywords/symmetric-multiprocessor-system","display_name":"Symmetric multiprocessor system","score":0.636039674282074},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6194056272506714},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.6089286208152771},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.5614848732948303},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.5196536779403687},{"id":"https://openalex.org/keywords/virtex","display_name":"Virtex","score":0.4897761344909668},{"id":"https://openalex.org/keywords/supercomputer","display_name":"Supercomputer","score":0.4886670410633087},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.43871617317199707},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4278000593185425},{"id":"https://openalex.org/keywords/xeon-phi","display_name":"Xeon Phi","score":0.4228109121322632},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.38476496934890747},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3106608986854553},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.16518083214759827}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8978205919265747},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7490075826644897},{"id":"https://openalex.org/C145108525","wikidata":"https://www.wikidata.org/wiki/Q656154","display_name":"Xeon","level":2,"score":0.6861597895622253},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6380442976951599},{"id":"https://openalex.org/C172430144","wikidata":"https://www.wikidata.org/wiki/Q17111997","display_name":"Symmetric multiprocessor system","level":2,"score":0.636039674282074},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6194056272506714},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.6089286208152771},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5614848732948303},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.5196536779403687},{"id":"https://openalex.org/C2777674469","wikidata":"https://www.wikidata.org/wiki/Q20741011","display_name":"Virtex","level":3,"score":0.4897761344909668},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.4886670410633087},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.43871617317199707},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4278000593185425},{"id":"https://openalex.org/C96972482","wikidata":"https://www.wikidata.org/wiki/Q1049168","display_name":"Xeon Phi","level":2,"score":0.4228109121322632},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38476496934890747},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3106608986854553},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.16518083214759827},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2400682.2400716","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2400682.2400716","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2400682.2400716","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/2400682.2400716","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2400682.2400716","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2400682.2400716","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.47999998927116394,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G4684923161","display_name":"SHF: Medium: Hardware/Software Partitioning for Hybrid Shared Memory Multiprocessors","funder_award_id":"0905509","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8678331086","display_name":null,"funder_award_id":"CCF-0905509","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337387","display_name":"Division of Computing and Communication Foundations","ror":"https://ror.org/01mng8331"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1993338334.pdf","grobid_xml":"https://content.openalex.org/works/W1993338334.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W170953714","https://openalex.org/W1720285298","https://openalex.org/W1969524198","https://openalex.org/W1974169233","https://openalex.org/W1974809793","https://openalex.org/W2000197697","https://openalex.org/W2053063891","https://openalex.org/W2080804082","https://openalex.org/W2083734282","https://openalex.org/W2085560201","https://openalex.org/W2096332943","https://openalex.org/W2102978741","https://openalex.org/W2112626222","https://openalex.org/W2113557282","https://openalex.org/W2113868971","https://openalex.org/W2115069592","https://openalex.org/W2124099550","https://openalex.org/W2127466997","https://openalex.org/W2128022558","https://openalex.org/W2133645803","https://openalex.org/W2133797469","https://openalex.org/W2139914555","https://openalex.org/W2142267953","https://openalex.org/W2150476673","https://openalex.org/W2155503253","https://openalex.org/W2157387735","https://openalex.org/W2160761295","https://openalex.org/W2167469568","https://openalex.org/W2602816542","https://openalex.org/W2949593642","https://openalex.org/W3144251558","https://openalex.org/W3187688612","https://openalex.org/W4241904697"],"related_works":["https://openalex.org/W2475524688","https://openalex.org/W2739740241","https://openalex.org/W2085105049","https://openalex.org/W2592417500","https://openalex.org/W1974923383","https://openalex.org/W2526069705","https://openalex.org/W2024016913","https://openalex.org/W2019153376","https://openalex.org/W2796552083","https://openalex.org/W2145394070"],"abstract_inverted_index":{"Today's":[0],"heterogeneous":[1,28,75,128,170],"architectures":[2],"bring":[3],"together":[4],"multiple":[5,9],"general-purpose":[6],"CPUs":[7],"and":[8,12,42,60,93,137,181],"domain-specific":[10],"GPUs":[11],"FPGAs":[13],"to":[14,30,141,208,213],"provide":[15],"dramatic":[16],"speedup":[17],"for":[18,45,65,127],"many":[19],"applications.":[20],"However,":[21],"the":[22,83,96,99,107,118,125,132,147,214,233],"challenge":[23],"lies":[24],"in":[25,49],"utilizing":[26],"these":[27,46],"processors":[29,229],"optimize":[31],"overall":[32],"application":[33,43],"performance":[34,126,205],"by":[35],"minimizing":[36],"workload":[37,61,100,144],"completion":[38,108],"time.":[39],"Operating":[40],"system":[41,175],"development":[44],"systems":[47],"is":[48,237],"their":[50],"infancy.":[51],"In":[52],"this":[53],"article,":[54],"we":[55],"propose":[56],"a":[57,102],"new":[58,79,200],"scheduling":[59,201],"balancing":[62,218],"scheme,":[63],"HDSS,":[64],"execution":[66],"of":[67,86,98,121],"loops":[68],"having":[69],"dependent":[70],"or":[71,159],"independent":[72],"iterations":[73],"on":[74,124,167],"multiprocessor":[76],"systems.":[77],"The":[78,194],"algorithm":[80,153,202,221],"dynamically":[81],"learns":[82],"computational":[84],"power":[85],"each":[87],"processor":[88,225],"during":[89,106],"an":[90],"adaptive":[91],"phase":[92],"then":[94],"schedules":[95],"remainder":[97],"using":[101],"weighted":[103],"self-scheduling":[104],"scheme":[105,115,166],"phase.":[109],"Different":[110],"from":[111],"previous":[112],"studies,":[113],"our":[114,165,199],"uniquely":[116],"considers":[117],"runtime":[119],"effects":[120],"block":[122,139],"sizes":[123,140],"multiprocessors.":[129],"It":[130],"finds":[131],"right":[133],"trade-off":[134],"between":[135],"large":[136],"small":[138],"maintain":[142],"balanced":[143],"while":[145],"keeping":[146],"accelerator":[148],"utilization":[149,226],"at":[150,231],"maximum.":[151],"Our":[152,220],"does":[154],"not":[155],"require":[156],"offline":[157],"training":[158],"architecture-specific":[160],"parameters.":[161],"We":[162],"have":[163],"evaluated":[164],"two":[168],"different":[169],"architectures:":[171],"AMD":[172],"64-core":[173],"Bulldozer":[174],"with":[176,189,227],"nVidia":[177],"Fermi":[178],"C2050":[179],"GPU":[180],"Intel":[182],"Xeon":[183],"32-core":[184],"SGI":[185],"Altix":[186],"4700":[187],"supercomputer":[188],"Xilinx":[190],"Virtex":[191],"4":[192],"FPGAs.":[193],"experimental":[195],"results":[196],"show":[197],"that":[198],"can":[203],"achieve":[204],"improvements":[206],"up":[207],"over":[209],"200%":[210],"when":[211],"compared":[212],"closest":[215],"existing":[216],"load":[217],"scheme.":[219],"also":[222],"achieves":[223],"full":[224],"all":[228],"completing":[230],"nearly":[232],"same":[234],"time":[235],"which":[236],"significantly":[238],"better":[239],"than":[240],"alternative":[241],"current":[242],"approaches.":[243]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":15},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":11},{"year":2013,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}