{"id":"https://openalex.org/W3215540479","doi":"https://doi.org/10.3390/a14120342","title":"An O(log2N) Fully-Balanced Resampling Algorithm for Particle Filters on Distributed Memory Architectures","display_name":"An O(log2N) Fully-Balanced Resampling Algorithm for Particle Filters on Distributed Memory Architectures","publication_year":2021,"publication_date":"2021-11-26","ids":{"openalex":"https://openalex.org/W3215540479","doi":"https://doi.org/10.3390/a14120342","mag":"3215540479"},"language":"en","primary_location":{"id":"doi:10.3390/a14120342","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a14120342","pdf_url":"https://www.mdpi.com/1999-4893/14/12/342/pdf?version=1638189323","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/14/12/342/pdf?version=1638189323","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019054446","display_name":"Alessandro Varsi","orcid":"https://orcid.org/0000-0003-2218-4720"},"institutions":[{"id":"https://openalex.org/I146655781","display_name":"University of Liverpool","ror":"https://ror.org/04xs57h96","country_code":"GB","type":"education","lineage":["https://openalex.org/I146655781"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Alessandro Varsi","raw_affiliation_strings":["Department of Electrical Engineering and Electronics, University of Liverpool, Liverpool L69 3GJ, UK"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Electronics, University of Liverpool, Liverpool L69 3GJ, UK","institution_ids":["https://openalex.org/I146655781"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083636287","display_name":"Simon Maskell","orcid":"https://orcid.org/0000-0003-1917-2913"},"institutions":[{"id":"https://openalex.org/I146655781","display_name":"University of Liverpool","ror":"https://ror.org/04xs57h96","country_code":"GB","type":"education","lineage":["https://openalex.org/I146655781"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Simon Maskell","raw_affiliation_strings":["Department of Electrical Engineering and Electronics, University of Liverpool, Liverpool L69 3GJ, UK"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Electronics, University of Liverpool, Liverpool L69 3GJ, UK","institution_ids":["https://openalex.org/I146655781"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011756177","display_name":"Paul G. Spirakis","orcid":"https://orcid.org/0000-0001-5396-3749"},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]},{"id":"https://openalex.org/I146655781","display_name":"University of Liverpool","ror":"https://ror.org/04xs57h96","country_code":"GB","type":"education","lineage":["https://openalex.org/I146655781"]}],"countries":["GB","GR"],"is_corresponding":false,"raw_author_name":"Paul G. Spirakis","raw_affiliation_strings":["Department of Computer Engineering and Informatics, University of Patras, 26504 Patras, Greece","Department of Computer Science, University of Liverpool, Liverpool L69 3BX, UK"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering and Informatics, University of Patras, 26504 Patras, Greece","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"Department of Computer Science, University of Liverpool, Liverpool L69 3BX, UK","institution_ids":["https://openalex.org/I146655781"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5019054446"],"corresponding_institution_ids":["https://openalex.org/I146655781"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":1.1178,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.82702047,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"14","issue":"12","first_page":"342","last_page":"342"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10711","display_name":"Target Tracking and Data Fusion in Sensor Networks","score":0.9980999827384949,"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/T10711","display_name":"Target Tracking and Data Fusion in Sensor Networks","score":0.9980999827384949,"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/T12814","display_name":"Gaussian Processes and Bayesian Inference","score":0.994700014591217,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9926999807357788,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/resampling","display_name":"Resampling","score":0.7746533155441284},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7679507732391357},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6192911863327026},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.5879049897193909},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5478902459144592},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4472528100013733},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.42672210931777954}],"concepts":[{"id":"https://openalex.org/C150921843","wikidata":"https://www.wikidata.org/wiki/Q1170431","display_name":"Resampling","level":2,"score":0.7746533155441284},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7679507732391357},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6192911863327026},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.5879049897193909},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5478902459144592},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4472528100013733},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.42672210931777954},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/a14120342","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a14120342","pdf_url":"https://www.mdpi.com/1999-4893/14/12/342/pdf?version=1638189323","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:fc242c6a1fc74c799b85a44de8986e1e","is_oa":true,"landing_page_url":"https://doaj.org/article/fc242c6a1fc74c799b85a44de8986e1e","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 14, Iss 12, p 342 (2021)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/14/12/342/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a14120342","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms; Volume 14; Issue 12; Pages: 342","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a14120342","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a14120342","pdf_url":"https://www.mdpi.com/1999-4893/14/12/342/pdf?version=1638189323","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4850962026","display_name":null,"funder_award_id":"EP/R018537/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G4860320577","display_name":"Big Hypotheses: A Fully Parallelised Bayesian Inference Solution","funder_award_id":"EP/R018537/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G5123288527","display_name":null,"funder_award_id":"Doctoral Training Award","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G5260088266","display_name":"Algorithmic Aspects of Temporal Graphs","funder_award_id":"EP/P02002X/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G5481201289","display_name":null,"funder_award_id":"1818639","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6979527396","display_name":null,"funder_award_id":"EP/P02002X/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G79794333","display_name":"Streaming multi-core sample-based Bayesian Analysis","funder_award_id":"1818639","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G8719353587","display_name":null,"funder_award_id":"EP/P0","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3215540479.pdf","grobid_xml":"https://content.openalex.org/works/W3215540479.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W1932940155","https://openalex.org/W1939497973","https://openalex.org/W1965741889","https://openalex.org/W1987894952","https://openalex.org/W1989953270","https://openalex.org/W2034380729","https://openalex.org/W2034955722","https://openalex.org/W2043266636","https://openalex.org/W2043350206","https://openalex.org/W2050555786","https://openalex.org/W2054747216","https://openalex.org/W2058849341","https://openalex.org/W2076458424","https://openalex.org/W2076538312","https://openalex.org/W2098632495","https://openalex.org/W2111787305","https://openalex.org/W2126574351","https://openalex.org/W2136836597","https://openalex.org/W2141389982","https://openalex.org/W2141585124","https://openalex.org/W2143462372","https://openalex.org/W2160337655","https://openalex.org/W2296304980","https://openalex.org/W2491166573","https://openalex.org/W2516634646","https://openalex.org/W2545985787","https://openalex.org/W2610325049","https://openalex.org/W2802252679","https://openalex.org/W2811382633","https://openalex.org/W2902643093","https://openalex.org/W2936908195","https://openalex.org/W2952458216","https://openalex.org/W2962697772","https://openalex.org/W2998415999","https://openalex.org/W3046922824","https://openalex.org/W3103913416","https://openalex.org/W4245674947","https://openalex.org/W6676780147","https://openalex.org/W6680874277","https://openalex.org/W6763548395"],"related_works":["https://openalex.org/W2891987081","https://openalex.org/W3117054720","https://openalex.org/W2317245370","https://openalex.org/W4249323025","https://openalex.org/W198851386","https://openalex.org/W2030310580","https://openalex.org/W947442053","https://openalex.org/W1980160788","https://openalex.org/W2148915962","https://openalex.org/W2283866686"],"abstract_inverted_index":{"Resampling":[0],"is":[1,7,66],"a":[2,60,115],"well-known":[3],"statistical":[4],"algorithm":[5],"that":[6,121,132,134],"commonly":[8],"applied":[9],"in":[10,17,97],"the":[11,29,36,62,139],"context":[12],"of":[13,38],"Particle":[14],"Filters":[15],"(PFs)":[16],"order":[18],"to":[19,48,69],"perform":[20],"state":[21],"estimation":[22],"for":[23,119],"non-linear":[24],"non-Gaussian":[25],"dynamic":[26],"models.":[27],"As":[28],"models":[30],"become":[31],"more":[32],"complex":[33],"and":[34],"accurate,":[35],"run-time":[37],"PF":[39],"applications":[40],"becomes":[41],"increasingly":[42],"slow.":[43],"Parallel":[44],"computing":[45,75],"can":[46,94],"help":[47],"address":[49],"this.":[50],"However,":[51],"resampling":[52],"(and,":[53],"hence,":[54],"PFs":[55],"as":[56,105],"well)":[57],"necessarily":[58],"involves":[59],"bottleneck,":[61],"redistribution":[63,79,93,118],"step,":[64],"which":[65,88],"notoriously":[67],"challenging":[68],"parallelize":[70],"if":[71],"using":[72],"textbook":[73],"parallel":[74,117],"techniques.":[76],"A":[77],"state-of-the-art":[78],"takes":[80],"O((log2N)2)":[81,140],"computations":[82],"on":[83,99],"Distributed":[84],"Memory":[85,101],"(DM)":[86],"architectures,":[87,103],"most":[89],"supercomputers":[90],"adopt,":[91],"whereas":[92],"be":[95],"performed":[96],"O(log2N)":[98,124],"Shared":[100],"(SM)":[102],"such":[104],"GPU":[106],"or":[107],"mainstream":[108],"CPUs.":[109],"In":[110],"this":[111],"paper,":[112],"we":[113],"propose":[114],"novel":[116,136],"DM":[120],"achieves":[122],"an":[123],"time":[125],"complexity.":[126],"We":[127],"also":[128],"present":[129],"empirical":[130],"results":[131],"indicate":[133],"our":[135],"approach":[137],"outperforms":[138],"approach.":[141]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2021-12-06T00:00:00"}