Výsledky vyhledávání - Parallel algorithms in computer science

Efficient and Scalable Parallel Graph Algorithms

Autoři: Wang, Letong

Témata: Computer science, Computer engineering, Graph Theory, Parallel Algorithms, Parallel Computing

Popis souboru: application/pdf

Přístupová URL adresa: https://escholarship.org/uc/item/775830dx
https://escholarship.org/content/qt775830dx/qt775830dx.pdf

Parallel Algorithms Can Be Provably Fast and Scalable

Autoři: Dong, Xiaojun

Témata: Computer science, Engineering, Artificial intelligence, Graph Algorithms, Integer Sorting, Parallel Algorithms, Semisorting, Shortest Paths, Sorting Algorithms

Popis souboru: application/pdf

Přístupová URL adresa: https://escholarship.org/uc/item/75n7m21g
https://escholarship.org/content/qt75n7m21g/qt75n7m21g.pdf

A scalable parallel sorting algorithm by regular sampling for big data

Autoři: Ying WANG Zhiguang CHEN Yutong LU

Zdroj: 大数据, Vol 10, Pp 89-105 (2024)

Témata: parallel sorting, regular sampling, load balance, big data, Electronic computers. Computer science, QA75.5-76.95

Popis souboru: electronic resource

Relation: http://www.j-bigdataresearch.com.cn/thesisDetails#10.11959/j.issn.2096-0271.2024021; https://doaj.org/toc/2096-0271

Přístupová URL adresa: https://doaj.org/article/0da6f3e6cd194181bf2ddc4b394a4ad3

Parallel Near-Duplicate Document Detection Using General-Purpose GPU

Autoři: Peshevski, Dimitar Zdraveski, Vladimir Ristov, Sashko

Zdroj: COMPUTING AND INFORMATICS; Vol. 43 No. 3 (2024): Computing and Informatics; 583–610

Témata: parallelism, Shingling, GPU, Near-duplicate, fingerprint, document, CUDA, 68W10, 02 engineering and technology, 0202 electrical engineering, electronic engineering, information engineering, MinHash, locality-sensitive hashing, Parallel algorithms in computer science, similarity

Popis souboru: application/pdf

Přístupová URL adresa: https://www.cai.sk/ojs/index.php/cai/article/view/2024_3_583

面向大数据的可扩展正则 采样并行排序算法. (Chinese)

Alternate Title: A scalable parallel sorting algorithm by regular sampling for big data. (English)

Autoři: 王莹 陈志广 卢宇彤

Zdroj: Big Data Research (2096-0271); 2024, Vol. 10 Issue 4, p89-105, 17p

Témata: ALGORITHMS, PARALLEL processing, COMPUTER science, SUPERCOMPUTERS, PROBLEM solving

An efficient algorithm with double inertial steps for solving split common fixed point problems and an application to signal processing

Autoři: Duong Viet Thong Simeon Reich Xiao-Huan Li a další

Zdroj: Computational and Applied Mathematics. 44

Témata: Fixed-point theorems, split common fixed point problem, demicontractive operator, Parallel numerical computation, Parallel algorithms in computer science, signal processing, Monotone operators and generalizations, self-adaptive algorithm, Numerical methods for variational inequalities and related problems, double inertial steps

Popis souboru: application/xml

Jet: Multilevel Graph Partitioning on Graphics Processing Units: Jet: multilevel graph partitioning on graphics processing units

Autoři: Michael S. Gilbert Kamesh Madduri Erik G. Boman a další

Zdroj: SIAM Journal on Scientific Computing. 46:B700-B724

Témata: FOS: Computer and information sciences, graph partitioning, GPUs, Computer Science - Distributed, Parallel, and Cluster Computing, Discrete Mathematics (cs.DM), Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), Graph theory (including graph drawing) in computer science, Graph algorithms (graph-theoretic aspects), refinement, Distributed, Parallel, and Cluster Computing (cs.DC), Parallel algorithms in computer science, Computer Science - Discrete Mathematics

Popis souboru: application/xml

Přístupová URL adresa: http://arxiv.org/abs/2304.13194

A Domain Decomposition Solver for Large Scale Time-Harmonic Flow Acoustics Problems: A domain decomposition solver for large scale time-harmonic flow acoustics problems

Autoři: P. Marchner H. Bériot S. Le Bras a další

Přispěvatelé: P. Marchner H. Bériot S. Le Bras a další

Zdroj: SIAM Journal on Scientific Computing. 47:B333-B359

Témata: Sciences informatiques, Multigrid methods, domain decomposition for boundary value problems involving PDEs, Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation, Physique, chimie, mathématiques & sciences de la terre, pierce operator, high frequency problems, Acoustic problems, Time-harmonic, [INFO] Computer Science [cs], absorbing boundary conditions, Flow acoustics, Ingénierie, informatique & technologie, Physical, chemical, mathematical & earth Sciences, Optimized Schwarz methods, Performance computing, Pierce operator, [MATH.MATH-AP] Mathematics [math]/Analysis of PDEs [math.AP], High-performance computing, Domain decompositions, Absorbing boundary conditions, [SPI.ACOU] Engineering Sciences [physics]/Acoustics [physics.class-ph], Applied Mathematics, high-performance computing, [MATH.MATH-NA] Mathematics [math]/Numerical Analysis [math.NA], Computer science, Engineering, computing & technology, Computational Mathematics, Mathématiques, domain decomposition, Absorbing boundary condition, High frequency problems, optimized Schwarz method, Parallel algorithms in computer science, Mathematics

Popis souboru: application/xml; application/pdf

Přístupová URL adresa: https://hdl.handle.net/2268/332678
https://doi.org/10.1137/23M1607040

A parallel high-order accuracy algorithm for the Helmholtz equations.

Autoři: Bao, Tiantian Feng, Xiufang

Zdroj: International Journal of Computer Mathematics. Jan2024, Vol. 101 Issue 1, p56-94. 39p.

Témata: Helmholtz equation, Numerical solutions to equations, Parallel algorithms, Wavenumber, Message passing (Computer science), Taylor's series

People: Helmholtz, Hermann von, 1821-1894

An improved parallel meshless algorithm for two typical 2D/3D nonlinear dynamics equations.

Autoři: Sun, Jian'an Jiang, Tao Gao, HuaiJin

Zdroj: Alexandria Engineering Journal. Mar2024, Vol. 91, p535-549. 15p.

Témata: Nonlinear equations, Phase separation, Parallel algorithms, Inelastic collisions, Message passing (Computer science), Taylor's series

An Evaluation of Shortcutting Strategies for Parallel Bellman-Ford and Other Parallel Single-Source Shortest Path Algorithms

Autoři: Li, Daniel Thomas

Témata: Computer science, graph algorithms, parallel algorithms, parallel bellman-ford, shared-memory algorithms, single source shortest paths, theory of computation

Popis souboru: application/pdf

Přístupová URL adresa: https://escholarship.org/uc/item/6r89p3pw
https://escholarship.org/content/qt6r89p3pw/qt6r89p3pw.pdf

Pro TBB : C++ Parallel Programming with Threading Building Blocks

Autoři: Michael Voss Rafael Asenjo James Reinders

Resource Type: eBook.

Témata: Computer science, Computer software, Data structures (Computer science)

Categories: COMPUTERS / Programming / Compilers, COMPUTERS / Artificial Intelligence / General, COMPUTERS / Database Administration & Management, COMPUTERS / Programming / General, COMPUTERS / Programming / Algorithms

Performance-robust, Non-blocking, Data-driven Barrier Synchronization for Multicore, Multithreaded Parallel Algorithms

Autoři: Garza Rodriguez, Arturo

Témata: Computer science, Multithreaded Algorithms, Non-blocking Synchronization, Parallel Computing, Performance Robustness

Popis souboru: application/pdf

Přístupová URL adresa: https://escholarship.org/uc/item/0gs1g1xh
https://escholarship.org/content/qt0gs1g1xh/qt0gs1g1xh.pdf

A parallel water flow algorithm with local search for solving the quadratic assignment problem

Autoři: Trung-Hieu Tran Kien Ming Ng

Zdroj: Journal of Industrial & Management Optimization. 15:235-259

Témata: 0209 industrial biotechnology, Combinatorial optimization, Discrete location and assignment, quadratic assignment problem, parallel computing, 13. Climate action, 0211 other engineering and technologies, combinatorial optimization, 02 engineering and technology, Parallel algorithms in computer science, 15. Life on land, nature-inspired optimization, water flow algorithm

Popis souboru: application/xml

Přístupová URL adresa: https://www.aimsciences.org/article/exportPdf?id=b0478f21-a379-4ac3-8147-84f8fa3ea4bb

Optimal Parallel Algorithms for Computer Vision Problems: Optimal parallel algorithms for computer vision problems

Autoři: Chin-Hsiung Wu Shi-Jinn Horng Horng-Ren Tsai

Zdroj: Journal of Parallel and Distributed Computing. 62:1021-1041

Témata: Hough transform, median row, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, Parallel algorithms in computer science, reconfigurable optical buses, Machine vision and scene understanding

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/1815530
https://doi.org/10.1006/jpdc.2001.1821
https://www.sciencedirect.com/science/article/pii/S0743731501918210
https://dblp.uni-trier.de/db/journals/jpdc/jpdc62.html#WuHT02

An efficient permutation-based parallel range-join algorithm on N-dimensional torus computers: An efficient permutation-based parallel range-join algorithm on \(N\)-dimensional torus computers

Autoři: Chen, Shao Shen, Hong Topor, Rodney

Zdroj: Information Processing Letters. 52:35-38

Témata: Environmental sciences, Engineering, Information and computing sciences, 0202 electrical engineering, electronic engineering, information engineering, Mathematical sciences, 02 engineering and technology, Parallel algorithms in computer science, 0101 mathematics, Mathematical problems of computer architecture, 01 natural sciences

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/681768
https://doi.org/10.1016/0020-0190(94)90137-6
https://core.ac.uk/display/24300198
https://www.sciencedirect.com/science/article/pii/0020019094901376
https://dblp.uni-trier.de/db/journals/ipl/ipl52.html#ChenST94

Parallel matrix transpose algorithms on distributed memory concurrent computers

Autoři: Jack Dongarra David W. Walker Jae-Young Choi a další

Přispěvatelé: Jack Dongarra David W. Walker Jae-Young Choi a další

Zdroj: Choi, J, Dongarra, J J & Walker, D W 1995, 'Parallel matrix transpose algorithms on distributed memory concurrent computers', Parallel Computing, vol. 21, no. 9, pp. 1387-1405. < http://dblp.uni-trier.de/db/journals/pc/pc21.html#ChoiDW95 >

Témata: Transformations, Design, Parallel Processing, 02 engineering and technology, 01 natural sciences, Distributed memory multiprocessors, Point-to-point communication, Matrices, Numerical algorithms for specific classes of architectures, Matrix transpose algorithm, 0202 electrical engineering, electronic engineering, information engineering, Intel Touchstone Delta, Linear algebra, 0101 mathematics, Information Science, Computer Calculations, Computer system organization, Computers, Other matrix algorithms, Parallel numerical computation, 99 Mathematics, Management, Miscellaneous, Parallel algorithms in computer science, Law, Algorithms, Mathematics

Popis souboru: application/xml; Text

Přístupová URL adresa: https://digital.library.unt.edu/ark:/67531/metadc1402613/m2/1/high_res_d/10193001.pdf
https://zbmath.org/985088
https://doi.org/10.1016/0167-8191(95)00016-h
https://research.manchester.ac.uk/en/publications/4c2b56d5-f5d4-4b5f-ac63-f03693e774a2
http://www.osti.gov/scitech/servlets/purl/10193001
https://ieeexplore.ieee.org/document/365559/
https://dblp.uni-trier.de/db/journals/pc/pc21.html#ChoiDW95
https://dl.acm.org/doi/10.1016/0167-8191%2895%2900016-H
https://www.escholar.manchester.ac.uk/uk-ac-man-scw:1h165
http://www.sciencedirect.com/science/article/pii/016781919500016H
https://www.research.manchester.ac.uk/portal/en/publications/parallel-matrix-transpose-algorithms-on-distributed-memory-concurrent-computers(4c2b56d5-f5d4-4b5f-ac63-f03693e774a2).html
http://dblp.uni-trier.de/db/journals/pc/pc21.html#ChoiDW95
http://dblp.uni-trier.de/rec/bibtex/journals/pc/ChoiDW95.xml
http://dblp.uni-trier.de/db/journals/pc/pc21.html#ChoiDW95
https://research.manchester.ac.uk/en/publications/4c2b56d5-f5d4-4b5f-ac63-f03693e774a2
http://dblp.uni-trier.de/rec/bibtex/journals/pc/ChoiDW95

A new parallel matrix multiplication algorithm on distributed-memory concurrent computers

Autoři: Jae-Young Choi

Zdroj: Proceedings High Performance Computing on the Information Superhighway. HPC Asia '97. :224-229

Témata: Computer system organization, 0202 electrical engineering, electronic engineering, information engineering, matrix multiplication algorithm, 02 engineering and technology, Parallel algorithms in computer science, DIMMA

Popis souboru: application/xml

Přístupová URL adresa: http://www.netlib.org/lapack/lawnspdf/lawn129.pdf
https://zbmath.org/1196837
https://doi.org/10.1002/(sici)1096-9128(199807)10:8<655::aid-cpe369>3.0.co;2-o
https://dblp.uni-trier.de/db/journals/concurrency/concurrency10.html#Choi98
https://ieeexplore.ieee.org/document/592151/

The performance of a selection of sorting algorithms on a general purpose parallel computer

Autoři: Dowsing, R. D. Martins, W. S.

Zdroj: Concurrency: Practice and Experience. 10:315-332

Témata: Parallel algorithms in computer science, sorting algorithms, Searching and sorting

Popis souboru: application/xml

Přístupová URL adresa: https://dblp.uni-trier.de/db/journals/concurrency/concurrency10.html#DowsingM98
https://ueaeprints.uea.ac.uk/22279/
http://onlinelibrary.wiley.com/doi/10.1002/%28SICI%291096-9128%2819980410%2910:4%3C315::AID-CPE316%3E3.0.CO;2-Q/abstract
https://research-portal.uea.ac.uk/en/publications/the-performance-of-a-selection-of-sorting-algorithms-on-a-general

Parallel algorithms for contour extraction and coding on an EREW PRAM computer

Autoři: Gad M. Landau Its'hak Dinstein

Zdroj: Pattern Recognition Letters. 11:87-93

Témata: Pattern recognition, speech recognition, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, Parallel algorithms in computer science, 01 natural sciences

Popis souboru: application/xml

Přístupová URL adresa: https://ui.adsabs.harvard.edu/abs/1990PaReL..11...87D/abstract
https://www.sciencedirect.com/science/article/pii/016786559090118L
https://dblp.uni-trier.de/db/journals/prl/prl11.html#DinsteinL90
https://www.sciencedirect.com/science/article/pii/016786559090118L#!