{"id":"https://openalex.org/W4229520511","doi":"https://doi.org/10.1109/ipdps.2006.1639573","title":"Hierarchically tiled arrays for parallelism and locality","display_name":"Hierarchically tiled arrays for parallelism and locality","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W4229520511","doi":"https://doi.org/10.1109/ipdps.2006.1639573"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2006.1639573","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2006.1639573","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 20th IEEE International Parallel & Distributed Processing Symposium","raw_type":"proceedings-article"},"type":"conference-paper","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/A5100765883","display_name":"Jia Guo","orcid":"https://orcid.org/0000-0002-8859-9809"},"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jia Guo","raw_affiliation_strings":["University of Illinois, Urbana-Champaign, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois, Urbana-Champaign, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053147496","display_name":"G. Bikshandi","orcid":null},"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"G. Bikshandi","raw_affiliation_strings":["University of Illinois, Urbana-Champaign, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois, Urbana-Champaign, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073626741","display_name":"Dan Hoeflinger","orcid":null},"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"D. Hoeflinger","raw_affiliation_strings":["University of Illinois, Urbana-Champaign, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois, Urbana-Champaign, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076499049","display_name":"G. Almasi","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"G. Almasi","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Yorktown Heights, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Yorktown Heights, USA","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071884571","display_name":"Basilio B. Fraguela","orcid":"https://orcid.org/0000-0002-3438-5960"},"institutions":[{"id":"https://openalex.org/I11019714","display_name":"Universidade da Coru\u00f1a","ror":"https://ror.org/01qckj285","country_code":"ES","type":"education","lineage":["https://openalex.org/I11019714"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"B. Fraguela","raw_affiliation_strings":["Universidade da Coru\u00f1a, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidade da Coru\u00f1a, Spain","institution_ids":["https://openalex.org/I11019714"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015659894","display_name":"M.J. Garzaran","orcid":null},"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M.J. Garzaran","raw_affiliation_strings":["University of Illinois, Urbana-Champaign, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois, Urbana-Champaign, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078722972","display_name":"D. Padua","orcid":null},"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"D. Padua","raw_affiliation_strings":["University of Illinois, Urbana-Champaign, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois, Urbana-Champaign, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051496455","display_name":"C. von Praun","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"C. von Praun","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Yorktown Heights, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Yorktown Heights, USA","institution_ids":["https://openalex.org/I4210114115"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"2","issue":null,"first_page":"8 pp.","last_page":"8 pp."},"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.9997000098228455,"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.9979000091552734,"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.9035841226577759},{"id":"https://openalex.org/keywords/spmd","display_name":"SPMD","score":0.8196150064468384},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.7933100461959839},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.7826478481292725},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.7767465114593506},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7088047862052917},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"Data parallelism","score":0.6790159344673157},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5729232430458069},{"id":"https://openalex.org/keywords/task-parallelism","display_name":"Task parallelism","score":0.5708105564117432},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5596362352371216},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.497130423784256},{"id":"https://openalex.org/keywords/instruction-level-parallelism","display_name":"Instruction-level parallelism","score":0.4770566523075104},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4342586398124695},{"id":"https://openalex.org/keywords/implicit-parallelism","display_name":"Implicit parallelism","score":0.43214061856269836},{"id":"https://openalex.org/keywords/parallel-programming-model","display_name":"Parallel programming model","score":0.4226163327693939},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.4224774241447449},{"id":"https://openalex.org/keywords/matlab","display_name":"MATLAB","score":0.4220530390739441},{"id":"https://openalex.org/keywords/programming-paradigm","display_name":"Programming paradigm","score":0.3132082223892212},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08183598518371582}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9035841226577759},{"id":"https://openalex.org/C7042729","wikidata":"https://www.wikidata.org/wiki/Q2289219","display_name":"SPMD","level":2,"score":0.8196150064468384},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.7933100461959839},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7826478481292725},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.7767465114593506},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7088047862052917},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.6790159344673157},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5729232430458069},{"id":"https://openalex.org/C42992933","wikidata":"https://www.wikidata.org/wiki/Q691169","display_name":"Task parallelism","level":3,"score":0.5708105564117432},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5596362352371216},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.497130423784256},{"id":"https://openalex.org/C140763907","wikidata":"https://www.wikidata.org/wiki/Q2714055","display_name":"Instruction-level parallelism","level":3,"score":0.4770566523075104},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4342586398124695},{"id":"https://openalex.org/C3543717","wikidata":"https://www.wikidata.org/wiki/Q6007302","display_name":"Implicit parallelism","level":4,"score":0.43214061856269836},{"id":"https://openalex.org/C137364921","wikidata":"https://www.wikidata.org/wiki/Q27929394","display_name":"Parallel programming model","level":3,"score":0.4226163327693939},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.4224774241447449},{"id":"https://openalex.org/C2780365114","wikidata":"https://www.wikidata.org/wiki/Q169478","display_name":"MATLAB","level":2,"score":0.4220530390739441},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.3132082223892212},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08183598518371582},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ipdps.2006.1639573","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2006.1639573","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 20th IEEE International Parallel & Distributed Processing Symposium","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W182750848","https://openalex.org/W1589370437","https://openalex.org/W1968628974","https://openalex.org/W1974470587","https://openalex.org/W1981354122","https://openalex.org/W2016453575","https://openalex.org/W2036252294","https://openalex.org/W2065413511","https://openalex.org/W2119609467","https://openalex.org/W2122878128","https://openalex.org/W2140300123","https://openalex.org/W2752061190","https://openalex.org/W4246367117","https://openalex.org/W4247100129","https://openalex.org/W6607433595","https://openalex.org/W6635248993"],"related_works":["https://openalex.org/W2526302199","https://openalex.org/W2003935582","https://openalex.org/W2105992728","https://openalex.org/W74409296","https://openalex.org/W305742777","https://openalex.org/W4240606930","https://openalex.org/W3189160234","https://openalex.org/W2950520577","https://openalex.org/W2158747600","https://openalex.org/W1557050829"],"abstract_inverted_index":{"Parallel":[0],"programming":[1],"is":[2,79],"facilitated":[3],"by":[4],"constructs":[5,26],"which,":[6],"unlike":[7],"the":[8,20,96,110],"widely":[9],"used":[10,68],"SPMD":[11],"paradigm,":[12],"provide":[13],"programmers":[14],"with":[15],"a":[16,55,88],"global":[17],"view":[18],"of":[19,95,113],"code":[21],"and":[22,35,60,74,104,116,124],"data":[23,34],"structures.":[24],"These":[25],"could":[27],"be":[28,67,85],"compiler":[29],"directives":[30],"containing":[31],"information":[32],"about":[33],"task":[36],"distribution,":[37],"language":[38],"extensions":[39,103],"specifically":[40],"designed":[41],"for":[42],"parallel":[43,114],"computation,":[44],"or":[45],"classes":[46],"that":[47,107,119],"encapsulate":[48],"parallelism.":[49],"In":[50],"this":[51],"paper,":[52],"we":[53],"describe":[54],"class":[56,65],"developed":[57],"at":[58],"Illinois":[59],"its":[61],"Matlab":[62,102],"implementation.":[63],"This":[64],"can":[66],"to":[69,122],"conveniently":[70],"express":[71],"both":[72],"parallelism":[73],"locality.":[75],"A":[76],"C++":[77],"implementation":[78],"now":[80],"underway.":[81],"Its":[82],"characteristics":[83],"will":[84],"reported":[86],"in":[87],"future":[89],"paper.":[90],"We":[91],"have":[92],"implemented":[93],"most":[94],"NAS":[97],"benchmarks":[98],"using":[99],"our":[100],"HTA":[101],"found":[105],"during":[106],"HTAs":[108],"enable":[109],"fast":[111],"prototyping":[112],"algorithms":[115],"produce":[117],"programs":[118],"are":[120],"easy":[121],"understand":[123],"maintain.":[125]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}