{"id":"https://openalex.org/W2139117737","doi":"https://doi.org/10.1145/181181.181261","title":"Reducing data communication overhead for DOACROSS loop nests","display_name":"Reducing data communication overhead for DOACROSS loop nests","publication_year":1994,"publication_date":"1994-01-01","ids":{"openalex":"https://openalex.org/W2139117737","doi":"https://doi.org/10.1145/181181.181261","mag":"2139117737"},"language":"en","primary_location":{"id":"doi:10.1145/181181.181261","doi":"https://doi.org/10.1145/181181.181261","is_oa":true,"landing_page_url":"https://doi.org/10.1145/181181.181261","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/181181.181261","source":{"id":"https://openalex.org/S4306419857","display_name":"International Conference on Supercomputing","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th international conference on Supercomputing - ICS '94","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/181181.181261","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013607020","display_name":"Peiyi Tang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Peiyi Tang","raw_affiliation_strings":["Department of Computer Science, The Australian National University, Canberra ACT 2601, Australia","Department of Computer Science, The Australian National University, Canberra ACT 2601, Australia#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The Australian National University, Canberra ACT 2601, Australia","institution_ids":["https://openalex.org/I118347636"]},{"raw_affiliation_string":"Department of Computer Science, The Australian National University, Canberra ACT 2601, Australia#TAB#","institution_ids":["https://openalex.org/I118347636"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082627210","display_name":"John Zigman","orcid":"https://orcid.org/0000-0002-1975-7308","observed_orcids":["https://orcid.org/0000-0002-1975-7308"]},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"John N. Zigman","raw_affiliation_strings":["Department of Computer Science, The Australian National University, Canberra ACT 2601, Australia","Department of Computer Science, The Australian National University, Canberra ACT 2601, Australia#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The Australian National University, Canberra ACT 2601, Australia","institution_ids":["https://openalex.org/I118347636"]},{"raw_affiliation_string":"Department of Computer Science, The Australian National University, Canberra ACT 2601, Australia#TAB#","institution_ids":["https://openalex.org/I118347636"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I118347636"],"apc_list":null,"apc_paid":null,"fwci":1.379,"has_fulltext":true,"cited_by_count":25,"citation_normalized_percentile":{"value":0.77555397,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"44","last_page":"53"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9970999956130981,"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.9970999956130981,"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.00139999995008111,"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":0.00019999999494757503,"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/data-dependencies","display_name":"data dependencies","score":0.8709999918937683},{"id":"https://openalex.org/keywords/parallel-execution","display_name":"parallel execution","score":0.4880000054836273}],"concepts":[{"id":"https://openalex.org/C184670325","wikidata":"https://www.wikidata.org/wiki/Q512604","display_name":"Loop (graph theory)","level":2,"score":0.7776438593864441},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7479256391525269},{"id":"https://openalex.org/C152630561","wikidata":"https://www.wikidata.org/wiki/Q6997750","display_name":"Nest (protein structural motif)","level":2,"score":0.7191742658615112},{"id":"https://openalex.org/C134718785","wikidata":"https://www.wikidata.org/wiki/Q6675821","display_name":"Loop fission","level":3,"score":0.6711323857307434},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6065546274185181},{"id":"https://openalex.org/C82653869","wikidata":"https://www.wikidata.org/wiki/Q6675821","display_name":"Loop fusion","level":3,"score":0.5003957748413086},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34871619939804077},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10563576221466064},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10125869512557983},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C46141821","wikidata":"https://www.wikidata.org/wiki/Q209402","display_name":"Nuclear magnetic resonance","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/181181.181261","doi":"https://doi.org/10.1145/181181.181261","is_oa":true,"landing_page_url":"https://doi.org/10.1145/181181.181261","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/181181.181261","source":{"id":"https://openalex.org/S4306419857","display_name":"International Conference on Supercomputing","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th international conference on Supercomputing - ICS '94","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.50.5828","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.50.5828","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.sci.usq.edu.au/staff/ptang/papers/anu_reps/93_16/tr-cs-93-16.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.53.3772","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.53.3772","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.sci.usq.edu.au/staff/ptang/papers/ics94.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.67.8162","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.67.8162","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cs.anu.edu.au/techreports/1993/TR-CS-93-16.pdf","raw_type":"text"},{"id":"pmh:oai:openresearch-repository.anu.edu.au:1885/40784","doi":null,"is_oa":false,"landing_page_url":"http://digitalcollections.anu.edu.au/handle/1885/40784","pdf_url":null,"source":{"id":"https://openalex.org/S4306402539","display_name":"ANU Open Research (Australian National University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I118347636","host_organization_name":"Australian National University","host_organization_lineage":["https://openalex.org/I118347636"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Working/Technical Paper"}],"best_oa_location":{"id":"doi:10.1145/181181.181261","doi":"https://doi.org/10.1145/181181.181261","is_oa":true,"landing_page_url":"https://doi.org/10.1145/181181.181261","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/181181.181261","source":{"id":"https://openalex.org/S4306419857","display_name":"International Conference on Supercomputing","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th international conference on Supercomputing - ICS '94","raw_type":"proceedings-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2139117737.pdf","grobid_xml":"https://content.openalex.org/works/W2139117737.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W325986762","https://openalex.org/W1445720871","https://openalex.org/W1995270665","https://openalex.org/W2032391783","https://openalex.org/W2037929850","https://openalex.org/W2098688018","https://openalex.org/W2139440055","https://openalex.org/W2152506070","https://openalex.org/W2164890169","https://openalex.org/W2294743625"],"related_works":["https://openalex.org/W7100661274","https://openalex.org/W2090011371","https://openalex.org/W2291083400","https://openalex.org/W1555823978","https://openalex.org/W2120128957","https://openalex.org/W1990008205","https://openalex.org/W7099750669","https://openalex.org/W7100714549","https://openalex.org/W4242980401","https://openalex.org/W1584887511"],"abstract_inverted_index":{"If":[0],"the":[1],"iterations":[2],"of":[3,30],"a":[4,37],"loop":[5,31,39],"nest":[6,32],"cannot":[7],"be":[8],"partitioned":[9],"into":[10],"independent":[11],"tasks,":[12],"data":[13,16],"communication":[14],"for":[15],"dependence":[17],"is":[18,33],"inevitable":[19],"in":[20],"order":[21],"to":[22,35],"execute":[23],"them":[24],"on":[25],"parallel":[26],"machines.":[27],"This":[28],"kind":[29],"referred":[34],"as":[36],"DOACROSS":[38],"nest.":[40]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-03T10:50:19.383937","created_date":"2016-06-24T00:00:00"}