{"id":"https://openalex.org/W2021235324","doi":"https://doi.org/10.1145/178243.178255","title":"Parallelizing complex scans and reductions","display_name":"Parallelizing complex scans and reductions","publication_year":1994,"publication_date":"1994-06-01","ids":{"openalex":"https://openalex.org/W2021235324","doi":"https://doi.org/10.1145/178243.178255","mag":"2021235324"},"language":"en","primary_location":{"id":"doi:10.1145/178243.178255","doi":"https://doi.org/10.1145/178243.178255","is_oa":false,"landing_page_url":"https://doi.org/10.1145/178243.178255","pdf_url":null,"source":{"id":"https://openalex.org/S4393917474","display_name":"ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)","issn_l":"1531-7102","issn":["1531-7102"],"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 ACM SIGPLAN 1994 conference on Programming language design and implementation","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/A5110479214","display_name":"Allan L. Fisher","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Allan L. Fisher","raw_affiliation_strings":["School of Computer Science, Carnegie Mellon University, Pittsburgh, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Carnegie Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027216701","display_name":"Anwar M. Ghuloum","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anwar M. Ghuloum","raw_affiliation_strings":["School of Computer Science, Carnegie Mellon University, Pittsburgh, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Carnegie Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":3.7922,"has_fulltext":false,"cited_by_count":95,"citation_normalized_percentile":{"value":0.92137241,"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":"135","last_page":"146"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.0010999999940395355,"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.0005000000237487257,"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/parallel-prefix-computation","display_name":"parallel prefix computation","score":0.5329999923706055},{"id":"https://openalex.org/keywords/automatic-parallelization","display_name":"automatic parallelization","score":0.6269999742507935},{"id":"https://openalex.org/keywords/conditionals","display_name":"conditionals","score":0.7350000143051147},{"id":"https://openalex.org/keywords/functional-composition","display_name":"functional composition","score":0.7889999747276306},{"id":"https://openalex.org/keywords/associative-operators","display_name":"associative operators","score":0.7749999761581421},{"id":"https://openalex.org/keywords/set-valued-mappings","display_name":"set-valued mappings","score":0.9210000038146973},{"id":"https://openalex.org/keywords/closed-form-expressions","display_name":"closed-form expressions","score":0.8830000162124634},{"id":"https://openalex.org/keywords/parallel-reduction","display_name":"parallel reduction","score":0.4440000057220459}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7588231563568115},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.36130911111831665},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.34150853753089905}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/178243.178255","doi":"https://doi.org/10.1145/178243.178255","is_oa":false,"landing_page_url":"https://doi.org/10.1145/178243.178255","pdf_url":null,"source":{"id":"https://openalex.org/S4393917474","display_name":"ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)","issn_l":"1531-7102","issn":["1531-7102"],"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 ACM SIGPLAN 1994 conference on Programming language design and implementation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W150927061","https://openalex.org/W1535075520","https://openalex.org/W1536051636","https://openalex.org/W1556943242","https://openalex.org/W1605715232","https://openalex.org/W1607720073","https://openalex.org/W1766349993","https://openalex.org/W1963965124","https://openalex.org/W1967810725","https://openalex.org/W1968819403","https://openalex.org/W1969773405","https://openalex.org/W1972073638","https://openalex.org/W1985410827","https://openalex.org/W2018885081","https://openalex.org/W2044738061","https://openalex.org/W2073276447","https://openalex.org/W2090286414","https://openalex.org/W2097699872","https://openalex.org/W2099459818","https://openalex.org/W2105761964","https://openalex.org/W2114279700","https://openalex.org/W2120373864","https://openalex.org/W2120490947","https://openalex.org/W2138711634","https://openalex.org/W6631783819","https://openalex.org/W6642462348"],"related_works":["https://openalex.org/W7101125330","https://openalex.org/W2788523584","https://openalex.org/W2897836007","https://openalex.org/W2082554739","https://openalex.org/W2892310504","https://openalex.org/W2025168586","https://openalex.org/W7100500737","https://openalex.org/W2979628762","https://openalex.org/W2929273575","https://openalex.org/W2091722458"],"abstract_inverted_index":{"We":[0],"present":[1],"a":[2,51,60],"method":[3,33,87],"for":[4,24,59,96],"automatically":[5],"extracting":[6],"parallel":[7,99],"prefix":[8],"programs":[9],"from":[10],"sequential":[11],"loops,":[12],"even":[13],"in":[14,27,79],"the":[15,28,32,36,47,97],"presence":[16],"of":[17,54,63,66,72],"complicated":[18],"conditional":[19],"statements.":[20],"Rather":[21],"than":[22],"searching":[23],"associative":[25],"operators":[26],"loop":[29,48,67],"body":[30,49,68],"directly,":[31],"rests":[34],"on":[35],"observation":[37],"that":[38],"functional":[39],"composition":[40],"itself":[41],"is":[42],"associative.":[43],"Accordingly,":[44],"we":[45],"model":[46],"as":[50],"multivalued":[52],"function":[53],"multiple":[55],"parameters,":[56],"and":[57,91],"look":[58],"closed-form":[61],"representation":[62],"arbitrary":[64],"compositions":[65],"instances.":[69],"Careful":[70],"analysis":[71],"conditionals":[73],"allows":[74],"this":[75],"search":[76],"to":[77,93],"succeed":[78],"cases":[80],"where":[81],"existing":[82],"automatic":[83],"methods":[84],"fail.":[85],"The":[86],"has":[88],"been":[89],"implemented":[90],"used":[92],"generate":[94],"code":[95],"iWarp":[98],"computer.":[100]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":9}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2016-06-24T00:00:00"}