{"id":"https://openalex.org/W2265064666","doi":"https://doi.org/10.13140/2.1.5097.1843","title":"Full-Speed Deterministic Bit-Accurate Parallel Floating-Point Summation on Multi- and Many-Core Architectures","display_name":"Full-Speed Deterministic Bit-Accurate Parallel Floating-Point Summation on Multi- and Many-Core Architectures","alternate_titles":[],"publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2265064666","doi":"https://doi.org/10.13140/2.1.5097.1843","mag":"2265064666"},"language":"en","primary_location":{"id":"doi:10.13140/2.1.5097.1843","doi":"https://doi.org/10.13140/2.1.5097.1843","is_oa":false,"landing_page_url":"https://doi.org/10.13140/2.1.5097.1843","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"parent_works":[],"lineage":["https://openalex.org/W2265064666"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["datacite"],"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/A5078967841","display_name":"Sylvain Collange","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Collange, Sylvain","raw_affiliation_strings":["Amdahl's Law is Forever"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Amdahl's Law is Forever","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103080181","display_name":"David Defour","orcid":"https://orcid.org/0000-0001-9923-2394","observed_orcids":["https://orcid.org/0000-0001-9923-2394"]},"institutions":[{"id":"https://openalex.org/I4210101743","display_name":"Laboratoire d'Informatique, de Robotique et de Micro\u00e9lectronique de Montpellier","ror":"https://ror.org/013yean28","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I151295451","https://openalex.org/I19894307","https://openalex.org/I4210101743","https://openalex.org/I4210159245","https://openalex.org/I4405261681"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Defour, David","raw_affiliation_strings":["Laboratoire d'Informatique de Robotique et de Micro\u00e9lectronique de Montpellier"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire d'Informatique de Robotique et de Micro\u00e9lectronique de Montpellier","institution_ids":["https://openalex.org/I4210101743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020384391","display_name":"Stef Graillat","orcid":"https://orcid.org/0000-0001-8954-2276","observed_orcids":["https://orcid.org/0000-0001-8954-2276"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Graillat, Stef","raw_affiliation_strings":["Performance et Qualit\u00e9 des Algorithmes Num\u00e9riques"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Performance et Qualit\u00e9 des Algorithmes Num\u00e9riques","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018682944","display_name":"Roman Iakymchuk","orcid":"https://orcid.org/0000-0003-2414-700X","observed_orcids":["https://orcid.org/0000-0003-2414-700X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Iakymchuk, Roman","raw_affiliation_strings":["Performance et Qualit\u00e9 des Algorithmes Num\u00e9riques"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Performance et Qualit\u00e9 des Algorithmes Num\u00e9riques","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.1958,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.9138734,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.0006000000284984708,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/floating-point-summation","display_name":"floating-point summation","score":0.8600000143051147},{"id":"https://openalex.org/keywords/non-associativity","display_name":"non-associativity","score":0.800000011920929},{"id":"https://openalex.org/keywords/numerical-reproducibility","display_name":"numerical reproducibility","score":0.9169999957084656},{"id":"https://openalex.org/keywords/multi-core-processors","display_name":"multi-core processors","score":0.6830000281333923},{"id":"https://openalex.org/keywords/many-core-architectures","display_name":"many-core architectures","score":0.7730000019073486},{"id":"https://openalex.org/keywords/gpu-computing","display_name":"GPU computing","score":0.6050000190734863},{"id":"https://openalex.org/keywords/xeon-phi","display_name":"Intel Xeon Phi","score":0.921999990940094},{"id":"https://openalex.org/keywords/heterogeneous-computing-architectures","display_name":"heterogeneous architectures","score":0.42100000381469727}],"concepts":[{"id":"https://openalex.org/C84211073","wikidata":"https://www.wikidata.org/wiki/Q117879","display_name":"Floating point","level":2,"score":0.8006705045700073},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7584884166717529},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7484442591667175},{"id":"https://openalex.org/C96972482","wikidata":"https://www.wikidata.org/wiki/Q1049168","display_name":"Xeon Phi","level":2,"score":0.694915235042572},{"id":"https://openalex.org/C133095886","wikidata":"https://www.wikidata.org/wiki/Q1307173","display_name":"Single-precision floating-point format","level":3,"score":0.6917621493339539},{"id":"https://openalex.org/C145108525","wikidata":"https://www.wikidata.org/wiki/Q656154","display_name":"Xeon","level":2,"score":0.6858351826667786},{"id":"https://openalex.org/C35912277","wikidata":"https://www.wikidata.org/wiki/Q1243369","display_name":"Double-precision floating-point format","level":3,"score":0.5934059023857117},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.496446430683136},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.49114128947257996},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.47741830348968506},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4711883068084717},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.44156646728515625},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.33609122037887573},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22570064663887024},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.13140/2.1.5097.1843","doi":"https://doi.org/10.13140/2.1.5097.1843","is_oa":false,"landing_page_url":"https://doi.org/10.13140/2.1.5097.1843","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},{"id":"mag:2265064666","doi":null,"is_oa":false,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-00949355v1","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W8363554","https://openalex.org/W57462620","https://openalex.org/W219019553","https://openalex.org/W1969213662","https://openalex.org/W1981663184","https://openalex.org/W2041844083","https://openalex.org/W2044610542","https://openalex.org/W2116292260","https://openalex.org/W2121848241","https://openalex.org/W2260378502","https://openalex.org/W2329204908","https://openalex.org/W3022909171"],"related_works":["https://openalex.org/W1953299766","https://openalex.org/W2588463123","https://openalex.org/W2052942864","https://openalex.org/W2069000895","https://openalex.org/W3041643290","https://openalex.org/W2556862623","https://openalex.org/W4317214137","https://openalex.org/W3179453904","https://openalex.org/W2550374317","https://openalex.org/W2141177396"],"abstract_inverted_index":{"On":[0],"modern":[1],"multi-core,":[2],"many-core,":[3],"and":[4,14,36,77,85,88,97],"heterogeneous":[5],"architectures,":[6],"floating-point":[7,22,33,57],"computations,":[8],"especially":[9],"reductions,":[10],"may":[11],"become":[12],"non-deterministic":[13],"thus":[15],"non-reproducible":[16],"mainly":[17],"due":[18],"to":[19,28,116],"non-associativity":[20],"of":[21,32,46,114,119],"operations.":[23],"We":[24,70,91],"introduce":[25],"a":[26,50,66],"solution":[27],"compute":[29],"eterministic":[30],"sums":[31,109],"numbers":[34],"efficiently":[35],"with":[37],"the":[38,94],"best":[39],"possible":[40],"accuracy.":[41],"Our":[42],"multi-level":[43],"algorithm":[44],"consists":[45],"two":[47],"main":[48],"stages:":[49],"filtering":[51],"stage":[52,61],"that":[53,93,110,125],"uses":[54],"fast":[55],"vectorized":[56],"expansions;":[58],"an":[59],"accumulation":[60],"based":[62],"on":[63,73,80,86],"superaccumulators":[64],"in":[65],"high-radix":[67],"carry-save":[68],"representation.":[69],"present":[71],"implementations":[72],"recent":[74],"Intel":[75,81],"desktop":[76],"server":[78],"processors,":[79],"Xeon":[82],"Phi":[83],"accelerator,":[84],"AMD":[87],"NVIDIA":[89],"GPUs.":[90],"show":[92],"numerical":[95],"reproducibility":[96],"bit-perfect":[98],"accuracy":[99],"can":[100],"be":[101],"achieved":[102],"at":[103],"no":[104],"additional":[105],"cost":[106],"for":[107],"large":[108],"have":[111],"dynamic":[112],"ranges":[113],"up":[115],"90":[117],"orders":[118],"magnitude":[120],"by":[121,129],"leveraging":[122],"arithmetic":[123],"units":[124],"are":[126],"left":[127],"underused":[128],"standard":[130],"reduction":[131],"algorithms.":[132]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2265064666","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":3}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
