{"id":"https://openalex.org/W2102270601","doi":"https://doi.org/10.1109/71.277789","title":"Compiling for distributed memory architectures","display_name":"Compiling for distributed memory architectures","alternate_titles":[],"publication_year":1994,"publication_date":"1994-03-01","ids":{"openalex":"https://openalex.org/W2102270601","doi":"https://doi.org/10.1109/71.277789","mag":"2102270601"},"language":"en","primary_location":{"id":"doi:10.1109/71.277789","doi":"https://doi.org/10.1109/71.277789","is_oa":false,"landing_page_url":"https://doi.org/10.1109/71.277789","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-2","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2102270601"],"child_works_count":0,"type":"article","is_traditional":true,"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/A5006958639","display_name":"A. Rogers","orcid":"https://orcid.org/0000-0003-0325-4535","observed_orcids":["https://orcid.org/0000-0003-0325-4535"]},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"A. Rogers","raw_affiliation_strings":["Department of Computer Science, Princeton University, Princeton, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013181067","display_name":"Keshav K. Pingali","orcid":"https://orcid.org/0000-0002-0484-4636","observed_orcids":["https://orcid.org/0000-0002-0484-4636"]},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"K. Pingali","raw_affiliation_strings":["Department of Computer Science, Cornell University, Ithaca, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":5.4775,"has_fulltext":false,"cited_by_count":41,"citation_normalized_percentile":{"value":0.95040168,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":94},"biblio":{"volume":"5","issue":"3","first_page":"281","last_page":"298"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994999766349792,"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":0.9994999766349792,"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.0003000000142492354,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/parallelizing-compilers","display_name":"parallelizing compilers","score":0.8519999980926514},{"id":"https://openalex.org/keywords/distributed-memory-systems","display_name":"distributed memory systems","score":0.9300000071525574},{"id":"https://openalex.org/keywords/process-decomposition","display_name":"process decomposition","score":0.9890000224113464},{"id":"https://openalex.org/keywords/load-balancing","display_name":"load balancing","score":0.7639999985694885},{"id":"https://openalex.org/keywords/locality-of-reference","display_name":"locality of reference","score":0.9300000071525574},{"id":"https://openalex.org/keywords/pipelining","display_name":"pipelining","score":0.9679999947547913},{"id":"https://openalex.org/keywords/intel-ipsc-2","display_name":"Intel iPSC/2","score":0.9900000095367432}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9232038259506226},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7499616146087646},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7455921769142151},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6805875897407532},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5702544450759888},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.4889322817325592},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4695841670036316},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.4361920952796936},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.41568365693092346},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.35409295558929443},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2643998861312866},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","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/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/71.277789","doi":"https://doi.org/10.1109/71.277789","is_oa":false,"landing_page_url":"https://doi.org/10.1109/71.277789","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-2","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.30.447","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.30.447","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.cornell.edu/Info/Projects/Bernoulli/papers/tpds94.ps","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W169143710","https://openalex.org/W242864384","https://openalex.org/W1504743371","https://openalex.org/W1511049003","https://openalex.org/W1519538706","https://openalex.org/W1547882013","https://openalex.org/W1562193178","https://openalex.org/W1591271550","https://openalex.org/W1979202120","https://openalex.org/W1994464372","https://openalex.org/W2025139261","https://openalex.org/W2033214895","https://openalex.org/W2049824838","https://openalex.org/W2053993447","https://openalex.org/W2057303472","https://openalex.org/W2063369409","https://openalex.org/W2063905556","https://openalex.org/W2076090418","https://openalex.org/W2085809150","https://openalex.org/W2092309910","https://openalex.org/W2103795388","https://openalex.org/W2113514701","https://openalex.org/W2115569220","https://openalex.org/W2120669594","https://openalex.org/W2140534901","https://openalex.org/W2143012219","https://openalex.org/W2152706734","https://openalex.org/W2154509600","https://openalex.org/W2162079510","https://openalex.org/W2290850799","https://openalex.org/W2437273925","https://openalex.org/W3138592925","https://openalex.org/W4232450203","https://openalex.org/W4241245416","https://openalex.org/W4252459277","https://openalex.org/W6903456810","https://openalex.org/W7008811251"],"related_works":["https://openalex.org/W1511049003","https://openalex.org/W1562193178","https://openalex.org/W4232512937","https://openalex.org/W1547882013","https://openalex.org/W2060252920","https://openalex.org/W7100599811","https://openalex.org/W2373232024","https://openalex.org/W2092309910","https://openalex.org/W2548993054","https://openalex.org/W1500515028"],"abstract_inverted_index":{"The":[0],"lack":[1],"of":[2,44,55,131,142,167,204],"high-level":[3],"languages":[4],"and":[5,15,26,40,133,145,175],"good":[6],"compilers":[7],"for":[8,66,107,193],"parallel":[9],"machines":[10],"hinders":[11],"their":[12],"widespread":[13],"acceptance":[14],"use.":[16],"Programmers":[17],"must":[18],"address":[19,128],"issues":[20,130],"such":[21],"as":[22,156,161],"process":[23,48,58,115],"decomposition,":[24],"synchronization,":[25],"load":[27],"balancing.":[28],"We":[29,122],"have":[30],"developed":[31],"a":[32,37,41,86,143,154,189,198],"parallelizing":[33,187],"compiler":[34,82],"that,":[35],"given":[36],"sequential":[38],"program":[39,65],"memory":[42],"layout":[43],"its":[45,159],"data,":[46],"performs":[47],"decomposition":[49,59,116],"while":[50],"balancing":[51],"parallelism":[52],"against":[53],"locality":[54],"reference.":[56],"A":[57],"is":[60,100,117],"obtained":[61],"by":[62,102],"specializing":[63],"the":[64,70,81,98,104,129,140,172,176,194],"each":[67],"processor":[68],"to":[69,85,114,148,158,163,179,202],"data":[71,105],"that":[72,75,127],"resides":[73],"on":[74],"processor.":[76],"If":[77],"this":[78],"analysis":[79],"fails,":[80],"falls":[83],"back":[84],"simple":[87],"but":[88],"inefficient":[89],"scheme":[90],"called":[91],"run-time":[92],"resolution.":[93],"Each":[94],"process's":[95],"role":[96],"in":[97,135,186],"computation":[99,141,160],"determined":[101],"examining":[103],"required":[106],"execution":[108],"at":[109],"run-time.":[110],"Thus,":[111],"our":[112],"approach":[113],"data-driven":[118],"rather":[119],"than":[120],"program-driven.":[121],"discuss":[123],"several":[124],"message":[125,136,150],"optimizations":[126],"overhead":[132],"synchronization":[134],"transmission.":[137],"Accumulation":[138],"reorganizes":[139],"commutative":[144],"associative":[146],"operator":[147],"reduce":[149,180],"traffic.":[151],"Pipelining":[152],"sends":[153],"value":[155],"close":[157],"possible":[162],"increase":[164],"parallelism.":[165],"Vectorization":[166],"messages":[168,170],"combines":[169],"with":[171],"same":[173,177],"source":[174],"destination":[178],"overhead.":[181],"Our":[182],"results":[183],"from":[184],"experiments":[185],"SIMPLE,":[188],"large":[190],"hydrodynamics":[191],"benchmark,":[192],"Intel":[195],"iPSC/2,":[196],"show":[197],"speedup":[199],"within":[200],"60%":[201],"70%":[203],"handwritten":[205],"code.>":[206]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2102270601","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
