{"id":"https://openalex.org/W4296598180","doi":"https://doi.org/10.1142/s0129626422500086","title":"An Improved Parallel Prefix Sums Algorithm","display_name":"An Improved Parallel Prefix Sums Algorithm","publication_year":2022,"publication_date":"2022-09-01","ids":{"openalex":"https://openalex.org/W4296598180","doi":"https://doi.org/10.1142/s0129626422500086"},"language":"en","primary_location":{"id":"doi:10.1142/s0129626422500086","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129626422500086","pdf_url":null,"source":{"id":"https://openalex.org/S18360026","display_name":"Parallel Processing Letters","issn_l":"0129-6264","issn":["0129-6264","1793-642X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Processing Letters","raw_type":"journal-article"},"type":"article","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/A5024925431","display_name":"Hazem M. Bahig","orcid":"https://orcid.org/0000-0001-9448-6168"},"institutions":[{"id":"https://openalex.org/I107720978","display_name":"Ain Shams University","ror":"https://ror.org/00cb9w016","country_code":"EG","type":"education","lineage":["https://openalex.org/I107720978"]},{"id":"https://openalex.org/I4210088963","display_name":"University of Ha'il","ror":"https://ror.org/013w98a82","country_code":"SA","type":"education","lineage":["https://openalex.org/I4210088963"]}],"countries":["EG","SA"],"is_corresponding":true,"raw_author_name":"Hazem M. Bahig","raw_affiliation_strings":["Computer Science Division, Department of Mathematics, Faculty of Science, Ain Shams University, Cairo, Egypt","Information and Computer Science Department, College of Computer Science and Engineering, University of Hail, Hail, Kingdom of Saudi Arabia"],"raw_orcid":"https://orcid.org/0000-0001-9448-6168","affiliations":[{"raw_affiliation_string":"Computer Science Division, Department of Mathematics, Faculty of Science, Ain Shams University, Cairo, Egypt","institution_ids":["https://openalex.org/I107720978"]},{"raw_affiliation_string":"Information and Computer Science Department, College of Computer Science and Engineering, University of Hail, Hail, Kingdom of Saudi Arabia","institution_ids":["https://openalex.org/I4210088963"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015934437","display_name":"Khaled Fathy","orcid":"https://orcid.org/0000-0002-2816-8775"},"institutions":[{"id":"https://openalex.org/I184834183","display_name":"Al-Azhar University","ror":"https://ror.org/05fnp1145","country_code":"EG","type":"education","lineage":["https://openalex.org/I184834183"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"Khaled A. Fathy","raw_affiliation_strings":["Mathematics Department, Faculty of Science, Al-Azhar University, Cairo, Egypt"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mathematics Department, Faculty of Science, Al-Azhar University, Cairo, Egypt","institution_ids":["https://openalex.org/I184834183"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5024925431"],"corresponding_institution_ids":["https://openalex.org/I107720978","https://openalex.org/I4210088963"],"apc_list":null,"apc_paid":null,"fwci":0.1312,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.52762866,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"32","issue":"03n04","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12029","display_name":"DNA and Biological Computing","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9986000061035156,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.7745264768600464},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6849985122680664},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.5594454407691956},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5116196274757385},{"id":"https://openalex.org/keywords/binary-logarithm","display_name":"Binary logarithm","score":0.445814847946167},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4356764256954193},{"id":"https://openalex.org/keywords/running-time","display_name":"Running time","score":0.4332507252693176},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3770822286605835},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.339105486869812},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2835637629032135}],"concepts":[{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.7745264768600464},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6849985122680664},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.5594454407691956},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5116196274757385},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.445814847946167},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4356764256954193},{"id":"https://openalex.org/C3017489831","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Running time","level":2,"score":0.4332507252693176},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3770822286605835},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.339105486869812},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2835637629032135},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0129626422500086","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129626422500086","pdf_url":null,"source":{"id":"https://openalex.org/S18360026","display_name":"Parallel Processing Letters","issn_l":"0129-6264","issn":["0129-6264","1793-642X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Processing Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1986237363","https://openalex.org/W2017711068","https://openalex.org/W2073378733","https://openalex.org/W2082419751","https://openalex.org/W2120490947","https://openalex.org/W2144841199","https://openalex.org/W2748470981","https://openalex.org/W2941856566","https://openalex.org/W3096605960","https://openalex.org/W4213327355"],"related_works":["https://openalex.org/W1869243490","https://openalex.org/W1970247725","https://openalex.org/W2532954835","https://openalex.org/W2772781679","https://openalex.org/W4297463822","https://openalex.org/W2953580869","https://openalex.org/W2091586606","https://openalex.org/W4296598180","https://openalex.org/W2028801144","https://openalex.org/W3008717952"],"abstract_inverted_index":{"The":[0,58],"prefix":[1],"sums":[2,14],"problem":[3],"for":[4,28],"an":[5,26],"array":[6],"[Formula:":[7,15,18,36,41],"see":[8,16,19,37,42],"text]":[9,38,43],"is":[10],"to":[11],"compute":[12],"all":[13],"text],":[17],"text].":[20],"In":[21],"this":[22],"paper,":[23],"we":[24],"introduce":[25],"improvement":[27],"the":[29,63,71,77],"best":[30],"previous":[31],"algorithm":[32],"that":[33],"runs":[34],"in":[35],"time":[39],"using":[40],"processors":[44],"on":[45],"a":[46],"Sum":[47],"Concurrent":[48,50],"Read":[49],"Write,":[51],"Parallel":[52],"Random":[53],"Access":[54],"Machine":[55],"(Sum-CRCW":[56],"PRAM).":[57],"improvements":[59],"include":[60],"(1)":[61],"reducing":[62,70],"total":[64],"number":[65],"of":[66,73],"operations":[67],"and":[68],"(2)":[69],"amount":[72],"storage":[74],"required":[75],"by":[76],"algorithm.":[78]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}