{"id":"https://openalex.org/W2117495510","doi":"https://doi.org/10.1109/clustr.2007.4629237","title":"Multi-dimensional dynamic loop scheduling algorithms","display_name":"Multi-dimensional dynamic loop scheduling algorithms","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2117495510","doi":"https://doi.org/10.1109/clustr.2007.4629237","mag":"2117495510"},"language":"en","primary_location":{"id":"doi:10.1109/clustr.2007.4629237","is_oa":false,"landing_page_url":"https://doi.org/10.1109/clustr.2007.4629237","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 IEEE International Conference on Cluster Computing","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/A5052968066","display_name":"Anthony T. Chronopoulos","orcid":"https://orcid.org/0000-0002-0094-1017"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I45438204","display_name":"The University of Texas at San Antonio","ror":"https://ror.org/01kd65564","country_code":"US","type":"education","lineage":["https://openalex.org/I45438204"]}],"countries":["HK","US"],"is_corresponding":true,"raw_author_name":"Anthony T. Chronopoulos","raw_affiliation_strings":["Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong, China","Dept. of Computer Science, University of Texas at San Antonio, San Antonio, TX#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Dept. of Computer Science, University of Texas at San Antonio, San Antonio, TX#TAB#","institution_ids":["https://openalex.org/I45438204"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021357065","display_name":"Lionel M. Ni","orcid":"https://orcid.org/0000-0002-2325-6215"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I45438204","display_name":"The University of Texas at San Antonio","ror":"https://ror.org/01kd65564","country_code":"US","type":"education","lineage":["https://openalex.org/I45438204"]}],"countries":["HK","US"],"is_corresponding":false,"raw_author_name":"Lionel M. Ni","raw_affiliation_strings":["Department of Computer Science, University of Texas, San Antonio, San Antonio, TX, USA","Department of Computer Science and Engineering, The Hong Kong University of Science and Technology Clear Water Bay, Kowloon, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas, San Antonio, San Antonio, TX, USA","institution_ids":["https://openalex.org/I45438204"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Hong Kong University of Science and Technology Clear Water Bay, Kowloon, China","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012454066","display_name":"Satish Penmatsa","orcid":null},"institutions":[{"id":"https://openalex.org/I45438204","display_name":"The University of Texas at San Antonio","ror":"https://ror.org/01kd65564","country_code":"US","type":"education","lineage":["https://openalex.org/I45438204"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Satish Penmatsa","raw_affiliation_strings":["Department of Computer Science, University of Texas, San Antonio, San Antonio, TX, USA","Department of Computer Science, University of Texas at San Antonio, One UTSA Circle, 78249, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas, San Antonio, San Antonio, TX, USA","institution_ids":["https://openalex.org/I45438204"]},{"raw_affiliation_string":"Department of Computer Science, University of Texas at San Antonio, One UTSA Circle, 78249, USA","institution_ids":["https://openalex.org/I45438204"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5052968066"],"corresponding_institution_ids":["https://openalex.org/I200769079","https://openalex.org/I45438204"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.1626889,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"22","issue":null,"first_page":"241","last_page":"248"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9995999932289124,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9983999729156494,"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.8507916927337646},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.685233473777771},{"id":"https://openalex.org/keywords/nested-loop-join","display_name":"Nested loop join","score":0.6511666178703308},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.6309749484062195},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6047892570495605},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5865755677223206},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5832847356796265},{"id":"https://openalex.org/keywords/loop-tiling","display_name":"Loop tiling","score":0.5200130939483643},{"id":"https://openalex.org/keywords/loop","display_name":"Loop (graph theory)","score":0.43696433305740356},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.4323025941848755},{"id":"https://openalex.org/keywords/for-loop","display_name":"For loop","score":0.41365641355514526},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35298094153404236},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.14407837390899658},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08834931254386902}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8507916927337646},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.685233473777771},{"id":"https://openalex.org/C1306188","wikidata":"https://www.wikidata.org/wiki/Q4060687","display_name":"Nested loop join","level":2,"score":0.6511666178703308},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.6309749484062195},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6047892570495605},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5865755677223206},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5832847356796265},{"id":"https://openalex.org/C11799548","wikidata":"https://www.wikidata.org/wiki/Q6675847","display_name":"Loop tiling","level":3,"score":0.5200130939483643},{"id":"https://openalex.org/C184670325","wikidata":"https://www.wikidata.org/wiki/Q512604","display_name":"Loop (graph theory)","level":2,"score":0.43696433305740356},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.4323025941848755},{"id":"https://openalex.org/C2779624466","wikidata":"https://www.wikidata.org/wiki/Q838119","display_name":"For loop","level":3,"score":0.41365641355514526},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35298094153404236},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.14407837390899658},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08834931254386902},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/clustr.2007.4629237","is_oa":false,"landing_page_url":"https://doi.org/10.1109/clustr.2007.4629237","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 IEEE International Conference on Cluster Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.711.7367","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.711.7367","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.utsa.edu/faculty/atc/pub/C37.pdf","raw_type":"text"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-19159","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-19159","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference paper"},{"id":"pmh:oai:repository.ust.hk:1783.1-19159","is_oa":false,"landing_page_url":"http://repository.ust.hk/ir/Record/1783.1-19159","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W145161088","https://openalex.org/W285009719","https://openalex.org/W1517779046","https://openalex.org/W1525663018","https://openalex.org/W1574067770","https://openalex.org/W1745915174","https://openalex.org/W1898598714","https://openalex.org/W1974169233","https://openalex.org/W1976475440","https://openalex.org/W1982208645","https://openalex.org/W2062786860","https://openalex.org/W2079641645","https://openalex.org/W2082517523","https://openalex.org/W2095716696","https://openalex.org/W2097686029","https://openalex.org/W2103440606","https://openalex.org/W2112626222","https://openalex.org/W2113868971","https://openalex.org/W2118717320","https://openalex.org/W2124543679","https://openalex.org/W2124678086","https://openalex.org/W2132536544","https://openalex.org/W2147463668","https://openalex.org/W2150303942","https://openalex.org/W2151835647","https://openalex.org/W2151954927","https://openalex.org/W2156263007","https://openalex.org/W2160761295","https://openalex.org/W2172028774","https://openalex.org/W3189823449","https://openalex.org/W4206059443","https://openalex.org/W4252727273","https://openalex.org/W6605923944","https://openalex.org/W6631143775","https://openalex.org/W6634310267","https://openalex.org/W6639544050","https://openalex.org/W6674652337","https://openalex.org/W6682581912"],"related_works":["https://openalex.org/W4254171597","https://openalex.org/W2342605656","https://openalex.org/W2159360349","https://openalex.org/W2062111218","https://openalex.org/W1577903309","https://openalex.org/W2058764256","https://openalex.org/W2001294731","https://openalex.org/W154155438","https://openalex.org/W1596526459","https://openalex.org/W2045786690"],"abstract_inverted_index":{"Distributed":[0],"computing":[1],"systems":[2,139],"are":[3,61],"a":[4,14,21,35,71,88,116],"viable":[5],"and":[6,30,49,120],"less":[7],"expensive":[8],"alternative":[9],"to":[10,26,133],"parallel":[11,47],"computers.":[12,42],"However,":[13],"serious":[15],"difficulty":[16],"in":[17,55],"concurrent":[18],"programming":[19],"of":[20,33,40,70,97,118,141,145],"distributed":[22],"system":[23,36],"is":[24],"how":[25],"deal":[27],"with":[28,83,124],"scheduling":[29,44,80],"load":[31],"balancing":[32],"such":[34],"which":[37,91],"may":[38],"consist":[39],"heterogeneous":[41],"Loop":[43],"schemes":[45,60,102,114,132],"for":[46,137],"computers":[48,119],"computer":[50],"clusters":[51],"have":[52],"been":[53],"proposed":[54],"the":[56,67,107,130,142,146],"past.":[57],"All":[58],"these":[59],"one-dimensional":[62],"because":[63,140],"they":[64],"partition":[65],"only":[66],"outermost":[68],"loop":[69,73],"nested":[72,81,98],"construct.":[74],"In":[75],"this":[76],"work,":[77],"we":[78],"consider":[79],"loops":[82],"many":[84,93],"dimensions.":[85],"We":[86,110,128],"propose":[87],"new":[89,101,113,131],"methodology":[90],"partitions":[92],"levels":[94],"(or":[95],"dimensions)":[96],"loops.":[99],"These":[100],"show":[103],"superior":[104],"performance":[105,122],"over":[106],"existing":[108,126],"schemes.":[109,127],"implement":[111],"our":[112],"on":[115],"network":[117],"make":[121],"comparisons":[123],"other":[125],"expect":[129],"be":[134],"particularly":[135],"useful":[136],"multi-core":[138],"fine":[143],"granularity":[144],"generated":[147],"tasks.":[148]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-15T08:11:43.952461","created_date":"2025-10-10T00:00:00"}