{"id":"https://openalex.org/W1993084860","doi":"https://doi.org/10.1145/158511.158515","title":"Array-data flow analysis and its use in array privatization","display_name":"Array-data flow analysis and its use in array privatization","publication_year":1993,"publication_date":"1993-01-01","ids":{"openalex":"https://openalex.org/W1993084860","doi":"https://doi.org/10.1145/158511.158515","mag":"1993084860"},"language":"en","primary_location":{"id":"doi:10.1145/158511.158515","doi":"https://doi.org/10.1145/158511.158515","is_oa":false,"landing_page_url":"https://doi.org/10.1145/158511.158515","pdf_url":null,"source":{"id":"https://openalex.org/S7407088133","display_name":"ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL)","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 20th ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '93","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","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/A5075922089","display_name":"Dror E. Maydan","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dror E. Maydan","raw_affiliation_strings":[""],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046791216","display_name":"Saman P. Amarasinghe","orcid":"https://orcid.org/0000-0002-7231-7643","observed_orcids":["https://orcid.org/0000-0002-7231-7643"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Saman P. Amarasinghe","raw_affiliation_strings":[""],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002419188","display_name":"Monica S. Lam","orcid":"https://orcid.org/0000-0002-1205-1302","observed_orcids":["https://orcid.org/0000-0002-1205-1302"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Monica S. Lam","raw_affiliation_strings":[""],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.3335,"has_fulltext":false,"cited_by_count":160,"citation_normalized_percentile":{"value":0.97268293,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"2","last_page":"15"},"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.9326000213623047,"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.9326000213623047,"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/T10126","display_name":"Logic, programming, and type systems","score":0.05510000139474869,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.0010000000474974513,"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/data-dependence-analysis","display_name":"data dependence analysis","score":0.9549999833106995},{"id":"https://openalex.org/keywords/parallelizing-compilers","display_name":"parallelizing compilers","score":0.7710000276565552},{"id":"https://openalex.org/keywords/loop-parallelization","display_name":"loop parallelization","score":0.9259999990463257},{"id":"https://openalex.org/keywords/flow-insensitive-analysis","display_name":"flow-insensitive analysis","score":0.6890000104904175},{"id":"https://openalex.org/keywords/program-optimization","display_name":"program optimization","score":0.503000020980835}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7912678122520447},{"id":"https://openalex.org/C88468194","wikidata":"https://www.wikidata.org/wiki/Q1172416","display_name":"Data-flow analysis","level":3,"score":0.7419729828834534},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6663939356803894},{"id":"https://openalex.org/C146064661","wikidata":"https://www.wikidata.org/wiki/Q186152","display_name":"Array data structure","level":2,"score":0.6492708921432495},{"id":"https://openalex.org/C489000","wikidata":"https://www.wikidata.org/wiki/Q747385","display_name":"Data flow diagram","level":2,"score":0.6163591146469116},{"id":"https://openalex.org/C27390822","wikidata":"https://www.wikidata.org/wiki/Q320724","display_name":"Dependence analysis","level":2,"score":0.615920901298523},{"id":"https://openalex.org/C57691317","wikidata":"https://www.wikidata.org/wiki/Q1289248","display_name":"Scalar (mathematics)","level":2,"score":0.5893334746360779},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.5768308639526367},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5464838147163391},{"id":"https://openalex.org/C204593548","wikidata":"https://www.wikidata.org/wiki/Q4344917","display_name":"Parallel array","level":2,"score":0.4699426293373108},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.4156181216239929},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2819935977458954},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.15871885418891907},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0850500762462616},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/158511.158515","doi":"https://doi.org/10.1145/158511.158515","is_oa":false,"landing_page_url":"https://doi.org/10.1145/158511.158515","pdf_url":null,"source":{"id":"https://openalex.org/S7407088133","display_name":"ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL)","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 20th ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '93","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W160806973","https://openalex.org/W1495312391","https://openalex.org/W1509824024","https://openalex.org/W1524877046","https://openalex.org/W1988075333","https://openalex.org/W1995270665","https://openalex.org/W2005873279","https://openalex.org/W2019048425","https://openalex.org/W2025168586","https://openalex.org/W2032391783","https://openalex.org/W2059232751","https://openalex.org/W2079235644","https://openalex.org/W2085652201","https://openalex.org/W2097699872","https://openalex.org/W2127218465","https://openalex.org/W2157879009","https://openalex.org/W2294743625","https://openalex.org/W2340604309"],"related_works":["https://openalex.org/W3086605570","https://openalex.org/W1878042260","https://openalex.org/W1565555689","https://openalex.org/W79676834","https://openalex.org/W2002130785","https://openalex.org/W2059232751","https://openalex.org/W4240983189","https://openalex.org/W1988075333","https://openalex.org/W4244879956","https://openalex.org/W2620893827"],"abstract_inverted_index":{"Data-flow":[0],"analysis":[1,8,25,53],"of":[2,28],"scalar":[3],"variables":[4],"and":[5,20,38],"data":[6,51],"dependence":[7,52],"on":[9],"array":[10,29,57],"elements":[11,30,58],"are":[12],"two":[13],"important":[14],"program":[15],"analyses":[16],"used":[17],"in":[18,44],"optimizing":[19],"parallelizing":[21,42],"compilers.":[22],"Traditional":[23],"data-flow":[24],"models":[26],"accesses":[27,33],"simply":[31],"as":[32],"to":[34],"the":[35,48],"entire":[36],"array,":[37],"is":[39,60],"inadequate":[40],"for":[41],"loops":[43],"array-based":[45],"programs.":[46],"On":[47],"other":[49],"hand,":[50],"differentiates":[54],"between":[55],"different":[56],"but":[59],"flow-insensitive.":[61]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":4}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2016-06-24T00:00:00"}