Search Results - shared memory parallel algorithm*

A Shared-memory Parallel Alpha-Tree Algorithm for Extreme Dynamic Ranges

Authors: Ryu, Jiwoo Trager, Scott Wilkinson, M.H.F.

Source: IEEE Transactions on Image Processing. 34:6629-6640

Access URL: https://research.rug.nl/en/publications/5122215e-8e95-4193-a37e-f521c74d6bf8
https://hdl.handle.net/11370/5122215e-8e95-4193-a37e-f521c74d6bf8

Shared-Memory Parallel Edmonds Blossom Algorithm for Maximum Cardinality Matching in General Graphs

Authors: Gregory, Schwing Daniel, Grosu Loren, Schwiebert

Source: 2024 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW). :530-539

Access URL: https://pubmed.ncbi.nlm.nih.gov/39119594

Shared-Memory Parallel Algorithms for Community Detection in Dynamic Graphs

Authors: Subhajit Sahu Kishore Kothapalli Dip Sankar Banerjee

Source: 2024 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW). :250-259

Sequential and Shared-Memory Parallel Algorithms for Partitioned Local Depths

Authors: Devarakonda, Aditya Ballard, Grey

Source: Proceedings of the 2024 SIAM Conference on Parallel Processing for Scientific Computing (PP) ISBN: 9781611977967

Subject Terms: FOS: Computer and information sciences, Computer Science - Machine Learning, D.1.3, Computer Science - Distributed, Parallel, and Cluster Computing, Statistics - Machine Learning, Machine Learning (stat.ML), Distributed, Parallel, and Cluster Computing (cs.DC), 68W10, Machine Learning (cs.LG)

Access URL: http://arxiv.org/abs/2307.16652

Shared-Memory Parallel Algorithms for Fully Dynamic Maintenance of 2-Connected Components

Authors: Chirayu Anant Haryan G. Ramakrishna Kishore Kothapalli et al.

Source: 2022 IEEE International Parallel and Distributed Processing Symposium (IPDPS). :1195-1205

Shared-Memory Parallel Dynamic Louvain Algorithm for Community Detection

Authors: Subhajit Sahu Kishore Kothapalli Dip Sankar Banerjee

Source: 2024 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW). :1204-1205

Sequential and Shared-Memory Parallel Algorithms for Partitioned Local Depths

Authors: Devarakonda, Aditya Ballard, Grey

Index Terms: Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Machine Learning, Statistics - Machine Learning, 68W10, D.1.3, text

URL: http://arxiv.org/abs/2307.16652

An Optimal Level-synchronous Shared-memory Parallel BFS Algorithm with Optimal parallel Prefix-sum Algorithm and its Implications for Energy Consumption

Authors: Tithi, Jesmin Jahan Fogel, Yonatan Chowdhury, Rezaul

Subject Terms: FOS: Computer and information sciences, Computer Science - Computational Complexity, Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), Distributed, Parallel, and Cluster Computing (cs.DC), Computational Complexity (cs.CC), 7. Clean energy

Access URL: http://arxiv.org/abs/2209.08764

A Hybrid Shared-Memory Parallel Max-Tree Algorithm for Extreme Dynamic-Range Images

Authors: Ugo Moschini Arnold Meijster Michael H. F. Wilkinson

Source: IEEE Transactions on Pattern Analysis and Machine Intelligence. 40:513-526

Subject Terms: ATTRIBUTE FILTERS, Connected filters, 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, hierarchical image representation, parallel algorithms, OPENINGS, 02 engineering and technology

Access URL: https://pure.rug.nl/ws/files/55482697/A_Hybrid_Shared_Memory_Parallel_Max_Tree_Algorithm.pdf
https://pubmed.ncbi.nlm.nih.gov/28371773
https://research.rug.nl/en/publications/057e9149-5a0c-433b-be4e-50940407baa7
https://hdl.handle.net/11370/057e9149-5a0c-433b-be4e-50940407baa7
https://doi.org/10.1109/TPAMI.2017.2689765
http://ieeexplore.ieee.org/document/7890416/
https://www.narcis.nl/publication/RecordID/oai%3Apure.rug.nl%3Apublications%2F057e9149-5a0c-433b-be4e-50940407baa7
https://research.rug.nl/en/publications/a-hybrid-shared-memory-parallel-max-tree-algorithm-for-extreme-dy
https://dblp.uni-trier.de/db/journals/pami/pami40.html#MoschiniMW18
https://pubmed.ncbi.nlm.nih.gov/28371773/
https://zenodo.org/record/3526425

A Shared-Memory Parallel Algorithm for Updating Single-Source Shortest Paths in Large Dynamic Networks

Authors: Sanjukta Bhowmick Sajal K. Das Sara Riazi et al.

Source: 2018 IEEE 25th International Conference on High Performance Computing (HiPC). :245-254

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Access URL: https://scholarsmine.mst.edu/comsci_facwork/802/
https://works.bepress.com/sajal-das/143/
https://digitalcommons.unomaha.edu/cgi/viewcontent.cgi?article=2479&context=srcaf
https://nebraska.pure.elsevier.com/en/publications/a-shared-memory-algorithm-for-updating-single-source-shortest-pat
https://digitalcommons.unomaha.edu/srcaf/2019/Schedule/121/
https://dblp.uni-trier.de/db/conf/hipc/hipc2018.html#0001RNDB18

Engineering Shared-Memory Parallel Shuffling to Generate Random Permutations In-Place

Authors: Penschuck, Manuel Manuel Penschuck

Contributors: Penschuck, Manuel Manuel Penschuck

Subject Terms: practical implementation, FOS: Computer and information sciences, parallelism, random permutation, Shuffling, random permutation, parallelism, in-place, algorithm engineering, practical implementation, 0211 other engineering and technologies, in-place, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Computer Science - Data Structures and Algorithms, Shuffling, Data Structures and Algorithms (cs.DS), ddc:004, algorithm engineering

File Description: application/pdf

Access URL: http://arxiv.org/abs/2302.03317
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2023.5

an adaptive algorithm for mining association rules on shared memory parallel machines: An adaptive algorithm for mining association rules on shared-memory parallel machines

Authors: Cheung, DW Xia, S Hu, K

Source: Distributed and Parallel Databases. 9(2):99-132

Subject Terms: Parallel Databases, Computing methodologies and applications, parallel computing, Database theory, data mining, Association Rules, association rules, Parallel Mining, Parallel Computing, shared-memory multi-processors, Data Mining, Sharedmemory Multi-Processors, parallel mining, parallel databases

File Description: application/xml

Access URL: https://hub.hku.hk/handle/10722/152281
https://link.springer.com/article/10.1023/A%3A1018951022124
http://dblp.uni-trier.de/db/journals/dpd/dpd9.html#CheungHX01
https://dblp.uni-trier.de/db/journals/dpd/dpd9.html#CheungHX01
http://hdl.handle.net/10722/152281

An Efficient Shared-memory Parallel Sinkhorn-Knopp Algorithm to Compute the Word Mover's Distance

Authors: Tithi, Jesmin Jahan Petrini, Fabrizio

Subject Terms: FOS: Computer and information sciences, Computer Science - Machine Learning, Computer Science - Distributed, Parallel, and Cluster Computing, Statistics - Machine Learning, Machine Learning (stat.ML), Distributed, Parallel, and Cluster Computing (cs.DC), 01 natural sciences, 0105 earth and related environmental sciences, Machine Learning (cs.LG)

Access URL: http://arxiv.org/abs/2005.06727

Work-Optimal Asynchronous Algorithms for Shared Memory Parallel Computers: Work-optimal asynchronous algorithms for shared memory parallel computers

Authors: Ramesh Subramonian Arvin Park Charles U. Martel

Source: SIAM Journal on Computing. 21:1070-1099

Subject Terms: PRAM, Analysis of algorithms and problem complexity, 0202 electrical engineering, electronic engineering, information engineering, Distributed algorithms, Combinatorics in computer science, 0102 computer and information sciences, 02 engineering and technology, randomization, parallel computation, shared memory algorithms, synchronization, 01 natural sciences, fault-tolerance

File Description: application/xml

Parallel FFT Algorithms for Shared-Memory Parallel Computers

Authors: Daisuke Takahashi

Source: High-Performance Computing Series ISBN: 9789811399640

Access URL: https://rd.springer.com/chapter/10.1007/978-981-13-9965-7_7
https://link.springer.com/chapter/10.1007%2F978-981-13-9965-7_7
https://link.springer.com/content/pdf/10.1007%2F978-981-13-9965-7_7.pdf

A Hybrid Shared-Memory Parallel Max-Tree Algorithm for Extreme Dynamic-Range Images

Authors: Moschini, Ugo Meijster, Arnold Wilkinson, Michael

Source: Moschini, U, Meijster, A & Wilkinson, M 2018, 'A Hybrid Shared-Memory Parallel Max-Tree Algorithm for Extreme Dynamic-Range Images', IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 40, no. 3, pp. 513-526.

Index Terms: Connected filters, hierarchical image representation, parallel algorithms, ATTRIBUTE FILTERS, OPENINGS, article

URL: https://research.rug.nl/en/publications/057e9149-5a0c-433b-be4e-50940407baa7
https://doi.org/10.1109/TPAMI.2017.2689765
https://hdl.handle.net/11370/057e9149-5a0c-433b-be4e-50940407baa7
https://pure.rug.nl/ws/files/55482697/A_Hybrid_Shared_Memory_Parallel_Max_Tree_Algorithm.pdf
https://www.scopus.com/pages/publications/85041949284
info:eu-repo/semantics/altIdentifier/doi/10.1109/TPAMI.2017.2689765
info:eu-repo/semantics/altIdentifier/wos/000424465900001
info:eu-repo/semantics/altIdentifier/hdl/https://hdl.handle.net/11370/057e9149-5a0c-433b-be4e-50940407baa7
info:eu-repo/semantics/altIdentifier/pissn/0162-8828

Shared-memory implementation of the Karp-Sipser kernelization process

Authors: Langguth, Johannes Panagiotas, Ioannis Uçar, Bora

Contributors: Langguth, Johannes Panagiotas, Ioannis Uçar, Bora

Source: 2021 IEEE 28th International Conference on High Performance Computing, Data, and Analytics (HiPC). :71-80

Subject Terms: [INFO.INFO-DC] Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS]

File Description: application/pdf

Access URL: https://hal.inria.fr/hal-03404798/file/hipc2021.pdf
https://inria.hal.science/hal-03404798v1/document
https://doi.org/10.1109/hipc53243.2021.00021
https://inria.hal.science/hal-03404798v1

High-Quality Shared-Memory Graph Partitioning

Authors: Yaroslav Akhremtsev Peter Sanders Christian Schulz

Source: Lecture Notes in Computer Science ISBN: 9783319969824

Subject Terms: ddc:004, label propagation, FOS: Computer and information sciences, Clustering algorithms, Parallel algorithms, local search, DATA processing & computer science, Complex networks, Local search, shared-memory parallelism, Contracts, 02 engineering and technology, Label propagation, Program processors, Partitioning algorithms, 102031 Theoretische Informatik, 102031 Theoretical computer science, Computer Science - Data Structures and Algorithms, Shared-memory parallelism, 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), Parallel graph partitioning

Access URL: http://arxiv.org/pdf/1710.08231
http://arxiv.org/abs/1710.08231
https://ucrisportal.univie.ac.at/de/publications/809864ad-d40c-44ff-9cdb-62d25c8b0e5a
https://doi.org/10.1109/TPDS.2020.3001645
https://ieeexplore.ieee.org/document/9115228
https://dblp.uni-trier.de/db/journals/tpds/tpds31.html#AkhremtsevSS20
https://publikationen.bibliothek.kit.edu/1000124194
https://doi.org/10.1109/TPDS.2020.3001645
http://ui.adsabs.harvard.edu/abs/2017arXiv171008231A/abstract
https://link.springer.com/chapter/10.1007/978-3-319-96983-1_47
https://dblp.uni-trier.de/db/journals/corr/corr1710.html#abs-1710-08231
https://rd.springer.com/chapter/10.1007/978-3-319-96983-1_47
https://publikationen.bibliothek.kit.edu/1000085581
https://link.springer.com/10.1007/978-3-319-96983-1_47

Shared-Memory Parallel Maximal Biclique Enumeration

Authors: Das, Apurba Sanei-Mehri, Seyed-Vahid Tirthapura, Srikanta et al.

Contributors: Das, Apurba Sanei-Mehri, Seyed-Vahid Tirthapura, Srikanta et al.

Source: 2019 IEEE 26th International Conference on High Performance Computing, Data, and Analytics (HiPC). :34-43

Subject Terms: Computer and Systems Architecture, FOS: Computer and information sciences, Databases and Information Systems, Computer Science - Data Structures and Algorithms, 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, 02 engineering and technology, Electrical and Computer Engineering, 01 natural sciences, Data Storage Systems

File Description: application/pdf

Access URL: http://arxiv.org/pdf/1807.09417
http://arxiv.org/abs/1807.09417
https://arxiv.org/pdf/1807.09417.pdf
https://arxiv.org/abs/1807.09417
https://dblp.uni-trier.de/db/journals/corr/corr1807.html#abs-1807-09417
https://lib.dr.iastate.edu/ece_pubs/196/
https://works.bepress.com/srikanta-tirthapura/42/
https://lib.dr.iastate.edu/cgi/viewcontent.cgi?article=1197&context=ece_pubs

Shared memory parallel algorithms in Scotch 6

Authors: Pellegrini, François

Contributors: Pellegrini, François

Subject Terms: shared memory, parallel, partitioning, [INFO.INFO-DC] Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], scotch, graph

Access URL: https://inria.hal.science/hal-00879434v1