{"id":"https://openalex.org/W2030370756","doi":"https://doi.org/10.1177/109434209500900303","title":"Evaluating Array Expressions On Massively Parallel Machines With Communication/ Computation Overlap","display_name":"Evaluating Array Expressions On Massively Parallel Machines With Communication/ Computation Overlap","publication_year":1995,"publication_date":"1995-09-01","ids":{"openalex":"https://openalex.org/W2030370756","doi":"https://doi.org/10.1177/109434209500900303","mag":"2030370756"},"language":"en","primary_location":{"id":"doi:10.1177/109434209500900303","is_oa":false,"landing_page_url":"https://doi.org/10.1177/109434209500900303","pdf_url":null,"source":{"id":"https://openalex.org/S4210228336","display_name":"The International Journal of Supercomputer Applications and High Performance Computing","issn_l":"1078-3482","issn":["1078-3482"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Supercomputer Applications and High Performance Computing","raw_type":"journal-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/A5057808900","display_name":"Vincent Bouchitt\u00e9","orcid":null},"institutions":[{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Vincent Bouchitt\u00e9","raw_affiliation_strings":["LABORATOIRE LIP, CNRS (U.R.A. N\u00b0 1398) ECOLE NORMALE\rSUPERIEURE DE LYON LYON CEDEX, FRANCE"],"affiliations":[{"raw_affiliation_string":"LABORATOIRE LIP, CNRS (U.R.A. N\u00b0 1398) ECOLE NORMALE\rSUPERIEURE DE LYON LYON CEDEX, FRANCE","institution_ids":["https://openalex.org/I113428412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036031074","display_name":"Pierre Boulet","orcid":"https://orcid.org/0000-0002-0373-4478"},"institutions":[{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Pierre Boulet","raw_affiliation_strings":["LABORATOIRE LIP, CNRS (U.R.A. N\u00b0 1398) ECOLE NORMALE\rSUPERIEURE DE LYON LYON CEDEX, FRANCE"],"affiliations":[{"raw_affiliation_string":"LABORATOIRE LIP, CNRS (U.R.A. N\u00b0 1398) ECOLE NORMALE\rSUPERIEURE DE LYON LYON CEDEX, FRANCE","institution_ids":["https://openalex.org/I113428412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058222450","display_name":"Alain Darte","orcid":null},"institutions":[{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Alain Darte","raw_affiliation_strings":["LABORATOIRE LIP, CNRS (U.R.A. N\u00b0 1398) ECOLE NORMALE\rSUPERIEURE DE LYON LYON CEDEX, FRANCE"],"affiliations":[{"raw_affiliation_string":"LABORATOIRE LIP, CNRS (U.R.A. N\u00b0 1398) ECOLE NORMALE\rSUPERIEURE DE LYON LYON CEDEX, FRANCE","institution_ids":["https://openalex.org/I113428412"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001838181","display_name":"Yves Robert","orcid":"https://orcid.org/0000-0003-2361-055X"},"institutions":[{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Yves Robert","raw_affiliation_strings":["LABORATOIRE LIP, CNRS (U.R.A. N\u00b0 1398) ECOLE NORMALE\rSUPERIEURE DE LYON LYON CEDEX, FRANCE"],"affiliations":[{"raw_affiliation_string":"LABORATOIRE LIP, CNRS (U.R.A. N\u00b0 1398) ECOLE NORMALE\rSUPERIEURE DE LYON LYON CEDEX, FRANCE","institution_ids":["https://openalex.org/I113428412"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5057808900"],"corresponding_institution_ids":["https://openalex.org/I113428412"],"apc_list":null,"apc_paid":null,"fwci":0.8046,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.76362609,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"9","issue":"3","first_page":"205","last_page":"219"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9995999932289124,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9986000061035156,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.8250338435173035},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.8229836821556091},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7743038535118103},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7287011742591858},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7272571921348572},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.626859724521637},{"id":"https://openalex.org/keywords/fortran","display_name":"Fortran","score":0.4693288207054138},{"id":"https://openalex.org/keywords/distributed-memory","display_name":"Distributed memory","score":0.4223012924194336},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.41058826446533203},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3474311828613281},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3224528729915619},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.2591232657432556},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11975201964378357}],"concepts":[{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.8250338435173035},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.8229836821556091},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7743038535118103},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7287011742591858},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7272571921348572},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.626859724521637},{"id":"https://openalex.org/C2778241615","wikidata":"https://www.wikidata.org/wiki/Q83303","display_name":"Fortran","level":2,"score":0.4693288207054138},{"id":"https://openalex.org/C91481028","wikidata":"https://www.wikidata.org/wiki/Q1054686","display_name":"Distributed memory","level":3,"score":0.4223012924194336},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.41058826446533203},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3474311828613281},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3224528729915619},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.2591232657432556},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11975201964378357},{"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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1177/109434209500900303","is_oa":false,"landing_page_url":"https://doi.org/10.1177/109434209500900303","pdf_url":null,"source":{"id":"https://openalex.org/S4210228336","display_name":"The International Journal of Supercomputer Applications and High Performance Computing","issn_l":"1078-3482","issn":["1078-3482"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Supercomputer Applications and High Performance Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.5899999737739563}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W102182273","https://openalex.org/W1479784517","https://openalex.org/W1587378023","https://openalex.org/W1939156876","https://openalex.org/W1972784701","https://openalex.org/W1977256916","https://openalex.org/W1979928925","https://openalex.org/W1987188645","https://openalex.org/W2011039300","https://openalex.org/W2021963105","https://openalex.org/W2024804689","https://openalex.org/W2027136981","https://openalex.org/W2070922326","https://openalex.org/W2073898640","https://openalex.org/W2088916376","https://openalex.org/W2140639562","https://openalex.org/W2142504449","https://openalex.org/W2164563985","https://openalex.org/W4210551159","https://openalex.org/W4253844633"],"related_works":["https://openalex.org/W2167527468","https://openalex.org/W2586370661","https://openalex.org/W2357128959","https://openalex.org/W2886331427","https://openalex.org/W2314053740","https://openalex.org/W2960681633","https://openalex.org/W1970113381","https://openalex.org/W1985494319","https://openalex.org/W2981892481","https://openalex.org/W2004134826"],"abstract_inverted_index":{"This":[0,21,68],"paper":[1],"deals":[2],"with":[3],"the":[4,34,58,77,80,96],"problem":[5,22,97],"of":[6,79,84,95],"evaluating":[7],"High":[8],"Performance":[9],"Fortran":[10],"(HPF)":[11],"style":[12],"array":[13,85],"expressions":[14],"on":[15,76],"massively":[16],"parallel":[17],"distributed-memory":[18],"computers":[19],"(DMPCs).":[20],"has":[23,71],"been":[24],"addressed":[25],"by":[26],"Chat":[27],"terjee":[28],"et":[29],"al.,":[30],"1992,":[31],"1993":[32],"under":[33],"strict":[35],"hypothesis":[36],"that":[37,90,105],"computations":[38,65],"and":[39,61,66],"communications":[40],"cannot":[41],"overlap.":[42],"As":[43],"such":[44],"a":[45,72,92],"model":[46],"appears":[47],"to":[48],"be":[49],"unnecessarily":[50],"restrictive":[51],"for":[52,63,116],"modeling":[53],"state-of-the-art":[54],"DMPCs,":[55],"we":[56,101,106],"relax":[57],"re":[59],"striction":[60],"allow":[62],"simultaneous":[64],"communications.":[67],"simple":[69,93],"modification":[70],"tre":[73],"mendous":[74],"effect":[75],"complexity":[78],"optimal":[81],"eval":[82],"uation":[83],"expressions.":[86],"We":[87],"first":[88],"show":[89],"even":[91],"version":[94],"is":[98],"NP-complete.":[99],"Then,":[100],"present":[102],"some":[103,110],"heuristics":[104],"can":[107],"guarantee":[108],"in":[109,113],"important":[111],"cases":[112],"practice,":[114],"namely,":[115],"coarse-":[117],"grain":[118],"or":[119],"fine-grain":[120],"computations.":[121]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}