{"id":"https://openalex.org/W2515471963","doi":"https://doi.org/10.1145/2967938.2967950","title":"Reduction Drawing","display_name":"Reduction Drawing","publication_year":2016,"publication_date":"2016-08-31","ids":{"openalex":"https://openalex.org/W2515471963","doi":"https://doi.org/10.1145/2967938.2967950","mag":"2515471963"},"language":"en","primary_location":{"id":"doi:10.1145/2967938.2967950","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2967938.2967950","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 International Conference on Parallel Architectures and Compilation","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/hal-01425750v1/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109389309","display_name":"Chandan Reddy","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Chandan Reddy","raw_affiliation_strings":["INRIA and \u00c9cole Normale Sup\u00e9rieure, Paris, France"],"affiliations":[{"raw_affiliation_string":"INRIA and \u00c9cole Normale Sup\u00e9rieure, Paris, France","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077795200","display_name":"Michael Kruse","orcid":"https://orcid.org/0000-0001-7756-7126"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Michael Kruse","raw_affiliation_strings":["INRIA and \u00c9cole Normale Sup\u00e9rieure, Paris, France"],"affiliations":[{"raw_affiliation_string":"INRIA and \u00c9cole Normale Sup\u00e9rieure, Paris, France","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063162788","display_name":"Albert Cohen","orcid":"https://orcid.org/0000-0002-8866-5343"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Albert Cohen","raw_affiliation_strings":["INRIA and \u00c9cole Normale Sup\u00e9rieure, Paris, France"],"affiliations":[{"raw_affiliation_string":"INRIA and \u00c9cole Normale Sup\u00e9rieure, Paris, France","institution_ids":["https://openalex.org/I1326498283"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5109389309"],"corresponding_institution_ids":["https://openalex.org/I1326498283"],"apc_list":null,"apc_paid":null,"fwci":4.1597,"has_fulltext":true,"cited_by_count":21,"citation_normalized_percentile":{"value":0.94210814,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"87","last_page":"97"},"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.9998999834060669,"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.9998999834060669,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9991999864578247,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9976000189781189,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8748903274536133},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6576752066612244},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.6197000741958618},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5665637850761414},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.5392718315124512},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.47143569588661194},{"id":"https://openalex.org/keywords/programmer","display_name":"Programmer","score":0.46977704763412476},{"id":"https://openalex.org/keywords/code-generation","display_name":"Code generation","score":0.42840272188186646},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.41905927658081055},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.229725182056427}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8748903274536133},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6576752066612244},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.6197000741958618},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5665637850761414},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.5392718315124512},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.47143569588661194},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.46977704763412476},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.42840272188186646},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.41905927658081055},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.229725182056427},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","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/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","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/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2967938.2967950","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2967938.2967950","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 International Conference on Parallel Architectures and Compilation","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-01425750v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01425750","pdf_url":"https://inria.hal.science/hal-01425750v1/document","source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"PACT'16 - ACM/IEEE Conference on Parallel Architectures and Compilation Techniques, Sep 2016, Haifa, Israel. pp.87 - 97, ⟨10.1145/2967938.2967950⟩","raw_type":"Conference papers"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01425750v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01425750","pdf_url":"https://inria.hal.science/hal-01425750v1/document","source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"PACT'16 - ACM/IEEE Conference on Parallel Architectures and Compilation Techniques, Sep 2016, Haifa, Israel. pp.87 - 97, ⟨10.1145/2967938.2967950⟩","raw_type":"Conference papers"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G911811733","display_name":"COgnitive & Perceptive CAMeraS","funder_award_id":"332913","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320327207","display_name":"Electronic Components and Systems for European Leadership","ror":null},{"id":"https://openalex.org/F4320338463","display_name":"CHIST-ERA","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2515471963.pdf","grobid_xml":"https://content.openalex.org/works/W2515471963.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W1483717008","https://openalex.org/W1487318190","https://openalex.org/W1535075520","https://openalex.org/W1552039303","https://openalex.org/W1561735502","https://openalex.org/W1983003468","https://openalex.org/W1983413115","https://openalex.org/W1997186449","https://openalex.org/W2010920360","https://openalex.org/W2025278624","https://openalex.org/W2028267160","https://openalex.org/W2034761517","https://openalex.org/W2049510645","https://openalex.org/W2060221201","https://openalex.org/W2073276447","https://openalex.org/W2077143534","https://openalex.org/W2143879997","https://openalex.org/W2148255965","https://openalex.org/W2156455047","https://openalex.org/W2172013743","https://openalex.org/W2173213060","https://openalex.org/W2202580189","https://openalex.org/W2217569097","https://openalex.org/W2294854295","https://openalex.org/W2296463846","https://openalex.org/W2296703101","https://openalex.org/W3016205154","https://openalex.org/W3100760381","https://openalex.org/W3147517636","https://openalex.org/W3151489216","https://openalex.org/W4242965270","https://openalex.org/W4295539146","https://openalex.org/W6632877010","https://openalex.org/W6645888604"],"related_works":["https://openalex.org/W650988184","https://openalex.org/W2162410319","https://openalex.org/W2137356287","https://openalex.org/W4321184925","https://openalex.org/W2255990315","https://openalex.org/W60915090","https://openalex.org/W2025840053","https://openalex.org/W2161692994","https://openalex.org/W2048831961","https://openalex.org/W1606349578"],"abstract_inverted_index":{"Reductions":[0,21],"are":[1,22,50],"common":[2],"in":[3,95,154,167],"scientific":[4],"and":[5,8,24,37,62,85,148,152,164,171,191,200],"data-crunching":[6],"codes,":[7],"a":[9,79,105,124],"typical":[10],"source":[11],"of":[12,43,82,91,97,117,139,157],"bottlenecks":[13],"on":[14,45,58,110,174,185,202],"massively":[15],"parallel":[16],"architectures":[17],"such":[18,34,67,135],"as":[19,35,68,136],"GPUs.":[20,46],"memory-bound,":[23],"achieving":[25],"peak":[26],"performance":[27,116],"involves":[28],"sophisticated":[29],"optimizations.":[30],"There":[31],"exist":[32],"libraries":[33,199],"CUB":[36],"Thrust":[38],"providing":[39],"highly":[40,188],"tuned":[41,118,189],"implementations":[42],"reductions":[44,57,109,143,180,194],"However,":[47],"library":[48,119],"APIs":[49],"not":[51,87],"flexible":[52],"enough":[53],"to":[54,73,128],"express":[55,74,107],"user-defined":[56,111,131],"arbitrary":[59,108],"data":[60,112,150],"types":[61,113],"array":[63],"indexing":[64],"schemes.":[65],"Languages":[66],"OpenACC":[69,201],"provide":[70],"declarative":[71],"syntax":[72],"reductions.":[75,98,158],"Such":[76],"approaches":[77],"support":[78],"limited":[80],"range":[81],"reduction":[83],"operators":[84],"do":[86],"facilitate":[88],"the":[89,115,137,155,168,181],"application":[90],"complex":[92],"program":[93],"transformations":[94],"presence":[96,156],"We":[99,121,159],"present":[100],"language":[101,162],"constructs":[102,163],"that":[103],"let":[104],"programmer":[106],"matching":[114],"implementations.":[120],"also":[122],"extend":[123],"polyhedral":[125],"compilation":[126,165],"flow":[127],"process":[129],"these":[130,161],"reductions,":[132,141],"enabling":[133],"optimizations":[134],"fusion":[138],"multiple":[140,175,193],"combining":[142],"with":[144,187],"other":[145],"loop":[146],"transformations,":[147],"optimizing":[149],"transfers":[151],"storage":[153],"implemented":[160],"methods":[166],"PPCG":[169],"framework":[170],"conducted":[172],"experiments":[173],"GPU":[176],"targets.":[177],"For":[178],"single":[179],"generated":[182],"code":[183],"performs":[184],"par":[186],"libraries,":[190],"for":[192],"it":[195],"significantly":[196],"outperforms":[197],"both":[198],"all":[203],"platforms.":[204]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":6}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2016-09-16T00:00:00"}