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

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

Communication Lower Bounds and Optimal Algorithms for Multiple Tensor-Times-Matrix Computation

Autoři: Daas, Hussam Al Ballard, Grey Grigori, Laura a další

Přispěvatelé: Daas, Hussam Al Ballard, Grey Grigori, Laura a další

Zdroj: ISSN: 0895-4798.

Témata: Communication lower bounds, Multi-TTM, Tensor computations, Parallel algorithms, HBL-inequalities, MSC codes. 15A69, 68Q17, 68Q25, 68W10, 68W15, 68W40, [INFO]Computer Science [cs]

Relation: info:eu-repo/semantics/altIdentifier/arxiv/2207.10437; info:eu-repo/grantAgreement//810367/EU/Extreme-scale Mathematically-based Computational Chemistry/EMC2; ARXIV: 2207.10437

Dostupnost: https://inria.hal.science/hal-03950359
https://inria.hal.science/hal-03950359v1/document
https://inria.hal.science/hal-03950359v1/file/multi-TTM.pdf
https://doi.org/10.1137/22M1510443

Communication Lower Bounds and Optimal Algorithms for Multiple Tensor-Times-Matrix Computation

Autoři: Daas, Hussam Al Ballard, Grey Grigori, Laura a další

Přispěvatelé: Daas, Hussam Al Ballard, Grey Grigori, Laura a další

Zdroj: ISSN: 0895-4798.

Témata: Communication lower bounds, Multi-TTM, Tensor computations, Parallel algorithms, HBL-inequalities, MSC codes. 15A69, 68Q17, 68Q25, 68W10, 68W15, 68W40, [INFO]Computer Science [cs]

Relation: info:eu-repo/semantics/altIdentifier/arxiv/2207.10437; info:eu-repo/grantAgreement//810367/EU/Extreme-Scale Mathematically-based Computational Chemistry/EMC2; hal-03950359; https://inria.hal.science/hal-03950359; https://inria.hal.science/hal-03950359/document; https://inria.hal.science/hal-03950359/file/multi-TTM.pdf; ARXIV: 2207.10437

Dostupnost: https://inria.hal.science/hal-03950359
https://inria.hal.science/hal-03950359/document
https://inria.hal.science/hal-03950359/file/multi-TTM.pdf

Faster backtracking algorithms for the generation of symmetry‐invariantpermutations: Faster backtracking algorithms for the generation of symmetry-invariant permutations

Autoři: Moreno, Oscar Ramírez, John Bollman, Dorothy a další

Zdroj: Journal of Applied Mathematics, Vol 2, Iss 6, Pp 277-287 (2002)
J. Appl. Math. 2, no. 6 (2002), 277-287

Témata: permutations, Costas sequences, Shift register sequences and sequences over finite alphabets in information and communication theory, backtracking algorithm, parallel algorithms, 68W10, \(n\)-queens problem, 02 engineering and technology, Enumeration in graph theory, 0203 mechanical engineering, 94A55, QA1-939, 0202 electrical engineering, electronic engineering, information engineering, 05C30, Parallel algorithms in computer science, Mathematics

Popis souboru: application/xml; application/pdf

Přístupová URL adresa: https://zbmath.org/1852865
https://doi.org/10.1155/s1110757x02203022
https://doaj.org/article/c463c689bdfa4db0a3127eb7d5dfd182
https://www.hindawi.com/journals/jam/2002/297509/
http://downloads.hindawi.com/journals/jam/2002/297509.pdf
https://projecteuclid.org/download/pdfview_1/euclid.jam/1049074894
https://www.airitilibrary.com/Publication/alDetailedMesh?DocID=P20160908001-200212-201609080017-201609080017-277-287
https://downloads.hindawi.com/journals/jam/2002/297509.pdf
https://projecteuclid.org/euclid.jam/1049074894

Achieving starvation-freedom in multi-version transactional memory systems.

Autoři: Chaudhary, Ved Prakash Juyal, Chirag Kulkarni, Sandeep a další

Zdroj: Computing. Oct2022, Vol. 104 Issue 10, p2159-2179. 21p.

Témata: *ALGORITHMS, *COMPUTER science, *TRANSACTION systems (Computer systems), REFUSE collection, MEMORY, PARALLEL algorithms

Parallel Algorithms in Computational Science and Engineering

Autoři: Ananth Grama Ahmed H. Sameh

Resource Type: eBook.

Témata: Parallel programming (Computer science), High performance computing

Categories: MATHEMATICS / Applied, COMPUTERS / Computer Science, MATHEMATICS / Algebra / Linear, MATHEMATICS / Numerical Analysis

On the correctness of a lock-free compression-based elastic mechanism for a hash trie design.

Autoři: Areias, Miguel Rocha, Ricardo

Zdroj: Computing. Oct2022, Vol. 104 Issue 10, p2279-2305. 27p.

Témata: *DATA structures, *ALGORITHMS, MAP design, PARALLEL algorithms, PARALLEL computers

A parallel algorithm for calculation of determinants and minors using arbitrary precision arithmetic.

Autoři: Beliakov, Gleb Matiyasevich, Yuri

Zdroj: BIT: Numerical Mathematics. Mar2016, Vol. 56 Issue 1, p33-50. 18p.

Témata: *DETERMINANTS (Mathematics), *MESSAGE passing (Computer science), *ZETA functions

COARSE-GRAINED PARALLELIZATION OF THE ADVANCED NEUROSIMULATOR FAUN 1.0 WITH PVM AND THE ENHANCED CORNERED RAT GAME REVISITED: Coarse-grained parallelization of the advanced neurosimulator faun 1.0 with PVM and the enhanced cornered rat game revisited

Autoři: HANS-JÖRG VON METTENHEIM MICHAEL H. BREITNER

Zdroj: International Game Theory Review. :347-365

Témata: synthesis of optimal strategies, Dynamic games, artificial neural networks, parallel computation, synthesis of optimal strategies, cornered rat game, 49N70, 49N75, 49N90, 65Y05, 68T05, 68T20, 68W10, 68W25, 91A05, 91A10, 91A23, 91A25, 92B20, Learning and adaptive systems in artificial intelligence, 0211 other engineering and technologies, Parallel numerical computation, 02 engineering and technology, Neural networks for/in biological studies, artificial life and related topics, jel:M2, Differential games and control, dynamic games, jel:C0, 0202 electrical engineering, electronic engineering, information engineering, jel:D5, Parallel algorithms in computer science, jel:B4, Differential games (aspects of game theory), parallel computation, jel:C6, jel:D7, artificial neural networks, jel:C7, cornered rat game

Popis souboru: application/xml

Přístupová URL adresa: https://dblp.uni-trier.de/db/journals/igtr/igtr7.html#MettenheimB05
https://ideas.repec.org/a/wsi/igtrxx/v07y2005i03ns0219198905000569.html
https://www.worldscientific.com/doi/abs/10.1142/S0219198905000569
http://www.worldscinet.com/cgi-bin/details.cgi?type=pdf&id=pii:S0219198905000569
http://www.worldscinet.com/cgi-bin/details.cgi?type=html&id=pii:S0219198905000569

Increasing coupling of probabilistic cellular automata

Autoři: Louis, Pierre-Yves

Přispěvatelé: Louis, Pierre-Yves

Zdroj: Statistics & Probability Letters. 74:1-13

Témata: ddc:510, Stochastic ordering, [MATH.MATH-PR] Mathematics [math]/Probability [math.PR], Statistical Mechanics (cond-mat.stat-mech), Probability (math.PR), Institut für Mathematik, FOS: Physical sciences, Interacting random processes, statistical mechanics type models, percolation theory, Probabilistic Cellular Automata, Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics, stochastic ordering, monotone coupling, 60K35, 60E15, 60J10, 82C20, 37B15, 68W10, 01 natural sciences, Markov chains (discrete-time Markov processes on discrete state spaces), Monotone Coupling, Dynamical aspects of cellular automata, FOS: Mathematics, Inequalities, stochastic orderings, Parallel algorithms in computer science, 0101 mathematics, partially ordered spaces, Mathematics - Probability, Condensed Matter - Statistical Mechanics

Popis souboru: application/xml; application/pdf

Přístupová URL adresa: http://arxiv.org/pdf/1603.01885
http://arxiv.org/abs/1603.01885
https://econpapers.repec.org/RePEc:eee:stapro:v:74:y:2005:i:1:p:1-13
https://www.sciencedirect.com/science/article/pii/S0167715205001501
https://dialnet.unirioja.es/servlet/articulo?codigo=1267217
https://hal.archives-ouvertes.fr/hal-01287462
https://econpapers.repec.org/article/eeestapro/v_3a74_3ay_3a2005_3ai_3a1_3ap_3a1-13.htm
https://publishup.uni-potsdam.de/opus4-ubp/files/600/louis02.pdf
https://publishup.uni-potsdam.de/frontdoor/index/index/docId/13248
https://publishup.uni-potsdam.de/frontdoor/index/index/docId/4873
https://publishup.uni-potsdam.de/files/4873/Preprint_2004_04.pdf
https://nbn-resolving.org/urn:nbn:de:kobv:517-opus-51578

Hybrid MPI/OpenMP parallel asynchronous distributed alternating direction method of multipliers.

Autoři: Wang, Dongxia Lei, Yongmei Zhou, Jianhui

Zdroj: Computing. Dec2021, Vol. 103 Issue 12, p2737-2762. 26p.

Témata: *MATRIX inversion, *NEWTON-Raphson method, *MESSAGE passing (Computer science), *TELECOMMUNICATION systems, *PARALLEL algorithms, *LOGISTIC regression analysis

pylspack : Parallel Algorithms and Data Structures for Sketching, Column Subset Selection, Regression, and Leverage Scores: \texttt{pylspack}: parallel algorithms and data structures for sketching, column subset selection, regression, and leverage scores

Autoři: Aleksandros Sobczyk Efstratios Gallopoulos

Zdroj: ACM Transactions on Mathematical Software. 48:1-27

Témata: FOS: Computer and information sciences, sparse data structures, 65F50, 65F08, 65F20, 68W10, 68W20, 68P05, G.3, parallel algorithms, statistical leverage scores, 0102 computer and information sciences, 01 natural sciences, Computer Science - Distributed, Parallel, and Cluster Computing, preconditioning, F.2.1, E.1, Computer Science - Data Structures and Algorithms, sketching, regression, Computer Science - Mathematical Software, Data Structures and Algorithms (cs.DS), Distributed, Parallel, and Cluster Computing (cs.DC), 0101 mathematics, column subset selection, Mathematical Software (cs.MS), Numerical analysis

Popis souboru: application/xml

Přístupová URL adresa: http://arxiv.org/abs/2203.02798
https://zbmath.org/7908557
https://doi.org/10.1145/3555370

Sequential and Shared-Memory Parallel Algorithms for Partitioned Local Depths

Autoři: Devarakonda, Aditya Ballard, Grey

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

Témata: 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)

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

FLUPS - A Flexible and Performant Massively Parallel Fourier Transform Library

Autoři: Pierre Balty Philippe Chatelain Thomas Gillis a další

Přispěvatelé: Pierre Balty Philippe Chatelain Thomas Gillis a další

Zdroj: IEEE Transactions on Parallel and Distributed Systems, Vol. 34, no.7, p. 2011-2024 (2023)

Témata: FOS: Computer and information sciences, FOS: Physical sciences, 68W10, 65T50, Distributed applications, Computational Fluid Dynamics, Computational Physics (physics.comp-ph), Fast Fourier Transforms, 01 natural sciences, Computer Science - Distributed, Parallel, and Cluster Computing, Parallel Algorithms, 0103 physical sciences, Distributed, Parallel, and Cluster Computing (cs.DC), 0101 mathematics, Physics - Computational Physics

Přístupová URL adresa: http://arxiv.org/abs/2211.07777
https://hdl.handle.net/2078.1/276571

Parallel Tree Algorithms for AMR and Non-Standard Data Access

Autoři: Carsten Burstedde

Zdroj: ACM Transactions on Mathematical Software. 46:1-31

Témata: FOS: Computer and information sciences, Computer Science - Distributed, Parallel, and Cluster Computing, Distributed, Parallel, and Cluster Computing (cs.DC), 0101 mathematics, 01 natural sciences, 65D18, 65M50, 65Y05, 68W10

Přístupová URL adresa: http://arxiv.org/pdf/1803.08432
http://arxiv.org/abs/1803.08432
https://arxiv.org/abs/1803.08432
https://dl.acm.org/doi/abs/10.1145/3401990
http://arxiv.org/pdf/1803.08432.pdf
http://dblp.uni-trier.de/db/journals/corr/corr1803.html#abs-1803-08432
https://dblp.uni-trier.de/db/journals/corr/corr1803.html#abs-1803-08432

Robust memory-aware mappings for parallel multifrontal factorizations

Autoři: Agullo, Emmanuel Amestoy, Patrick Buttari, Alfredo a další

Přispěvatelé: Agullo, Emmanuel Amestoy, Patrick Buttari, Alfredo a další

Zdroj: ISSN: 1064-8275 ; SIAM Journal on Scientific Computing ; https://hal.inria.fr/hal-01334113 ; SIAM Journal on Scientific Computing, Society for Industrial and Applied Mathematics, 2016, 38 (3), pp.23.

Témata: 65F05, 68W10, 65F50, AMS subject classifications 05C50, [INFO.INFO-DC]Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]

Relation: hal-01334113; https://hal.inria.fr/hal-01334113; https://hal.inria.fr/hal-01334113v2/document; https://hal.inria.fr/hal-01334113v2/file/article.pdf

Dostupnost: https://hal.inria.fr/hal-01334113
https://hal.inria.fr/hal-01334113v2/document
https://hal.inria.fr/hal-01334113v2/file/article.pdf

High-order Line Graphs of Non-uniform Hypergraphs: Algorithms, Applications, and Experimental Analysis

Autoři: Liu, Xu T. Firoz, Jesun Aksoy, Sinan a další

Zdroj: 2022 IEEE International Parallel and Distributed Processing Symposium (IPDPS). :784-794

Témata: FOS: Computer and information sciences, Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Data Structures and Algorithms, 05C65(Primary), 05C85(Secondary), 68W10(Secondary), 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), Distributed, Parallel, and Cluster Computing (cs.DC), G.2.2, 02 engineering and technology

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

Sequential and Shared-Memory Parallel Algorithms for Partitioned Local Depths

Autoři: Devarakonda, Aditya Ballard, Grey

Témata: 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 Optimized, Parallel Computation of the Ghost Layer for Adaptive Hybrid Forest Meshes

Autoři: Holke, Johannes Knapp, David Burstedde, Carsten

Zdroj: SIAM Journal on Scientific Computing. 43:C359-C385

Témata: FOS: Computer and information sciences, 65M50, 68W10, 65Y05, 65D18, forest of octrees, Computer Science - Distributed, Parallel, and Cluster Computing, ghost layer, 0103 physical sciences, parallel algorithms, Computer Science - Mathematical Software, Distributed, Parallel, and Cluster Computing (cs.DC), 0101 mathematics, Mathematical Software (cs.MS), 01 natural sciences, Adaptive mesh refinement

Přístupová URL adresa: https://elib.dlr.de/130166/3/Ghost_For_Hybrid_AMR.pdf
http://arxiv.org/abs/1910.10641
http://dblp.uni-trier.de/db/journals/corr/corr1910.html#abs-1910-10641
https://dblp.uni-trier.de/db/journals/corr/corr1910.html#abs-1910-10641
https://epubs.siam.org/doi/abs/10.1137/20M1383033
https://elib.dlr.de/130166/
https://doi.org/10.1137/20m1383033

Parallel accelerated Custom Correlation Coefficient calculations for genomics applications

Autoři: Sharlee Climer Wayne Joubert Daniel Jacobson a další

Zdroj: Parallel Computing. 84:15-23

Témata: Performance (cs.PF), FOS: Computer and information sciences, 0301 basic medicine, 03 medical and health sciences, Computer Science - Performance, 65Y05 [Computer aspects of numerical algorithms: Parallel computation], 68W10 [Algorithms: Parallel algorithms], Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Data Structures and Algorithms, 0206 medical engineering, Data Structures and Algorithms (cs.DS), Distributed, Parallel, and Cluster Computing (cs.DC), 02 engineering and technology

Přístupová URL adresa: http://arxiv.org/pdf/1705.08213
http://arxiv.org/abs/1705.08213
https://works.bepress.com/sharlee-climer/25/
https://dblp.uni-trier.de/db/journals/corr/corr1705.html#JoubertNCWJ17
https://arxiv.org/pdf/1705.08213.pdf
https://arxiv.org/abs/1705.08213
https://www.sciencedirect.com/science/article/pii/S0167819118301431