Search Results - concurrent programming—parallel programming keywords (lock OR lack)-free data structures

Boundary-Aware Concurrent Queue: A Fast and Scalable Concurrent FIFO Queue on GPU Environments.

Authors: Polak, Md. Sabbir Hossain Troendle, David A. Jang, Byunghyun

Source: Applied Sciences (2076-3417); Feb2025, Vol. 15 Issue 4, p1834, 20p

Subject Terms: PARALLEL programming, FIRST in, first out (Queuing theory), DATA structures, THREAD (Textiles), SYNCHRONIZATION

LSH SimilarityJoin Pattern in FastFlow.

Authors: Tonci, Nicolò Rivault, Sébastien Bamha, Mostafa et al.

Source: International Journal of Parallel Programming; Jun2024, Vol. 52 Issue 3, p207-230, 24p

Subject Terms: ELECTRONIC data processing, PARALLEL programming, C++, DATA analysis, PARALLEL algorithms, DATA structures

Meerkat: A Framework for Dynamic Graph Algorithms on GPUs.

Authors: Concessao, Kevin Jude Cheramangalath, Unnikrishnan Dev, Ricky et al.

Source: International Journal of Parallel Programming; Dec2024, Vol. 52 Issue 5/6, p400-453, 54p

Subject Terms: PARALLEL programming, REPRESENTATIONS of graphs, PARALLEL processing, STRUCTURAL frames, MEERKAT

STM in the Small: Trading Generality for Performance in Software Transactional Memory

Authors: Aleksandar Dragojević Tim Harris The Pennsylvania State University CiteSeerX Archives

Contributors: Aleksandar Dragojević Tim Harris The Pennsylvania State University CiteSeerX Archives

Source: http://research.microsoft.com/%7Etharris/papers/2012-eurosys.pdf.

Subject Terms: Categories and Subject Descriptors D.1.3 [Programming Techniques, Concurrent Programming—Parallel Programming Keywords Lock-Free Data Structures, Parallel Programming, Transactional Memory

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.220.7571

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.220.7571
http://research.microsoft.com/%7Etharris/papers/2012-eurosys.pdf

Concurrent cache-oblivious B-trees

Authors: Michael A. Bender Jeremy T. Fineman Seth Gilbert et al.

Contributors: Michael A. Bender Jeremy T. Fineman Seth Gilbert et al.

Source: http://supertech.csail.mit.edu/papers/cobtree.pdf.

Subject Terms: Categories and Subject Descriptors, D.1.3 Programming Techniques Concurrent Programming—parallel programming, E.1 Data Structures Distributed Data Structures, E.1 Data Structures Trees, G.3 Probability and Statistics Probabilistic algorithms, General Terms, Algorithms, Theory. Keywords, Cache-Oblivious B-tree, Concurrent B-tree, Non- Blocking, Lock Free, Exponential Tree, Packed-Memory Array

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.304.6378; http://supertech.csail.mit.edu/papers/cobtree.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.304.6378
http://supertech.csail.mit.edu/papers/cobtree.pdf

Scalable Address Spaces Using RCU Balanced Trees

Authors: Austin T. Clements M. Frans Kaashoek Nickolai Zeldovich et al.

Contributors: Austin T. Clements M. Frans Kaashoek Nickolai Zeldovich et al.

Source: http://pdos.csail.mit.edu/papers/rcuvm%3Aasplos12.pdf.

Subject Terms: Categories and Subject Descriptors D.4.1 [Operating Systems, Process Management, E.1 [Data Structures, Trees, D.1.3 [Programming Techniques, Concurrent Programming—Parallel programming General Terms Algorithms, Design, Performance Keywords RCU, Virtual memory, Multicore, Lock-free algorithms, Concurrent balanced trees, Scalability

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.230.5902; http://pdos.csail.mit.edu/papers/rcuvm%3Aasplos12.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.230.5902
http://pdos.csail.mit.edu/papers/rcuvm%3Aasplos12.pdf

Scalable Address Spaces Using RCU Balanced Trees

Authors: Austin T. Clements M. Frans Kaashoek Nickolai Zeldovich et al.

Contributors: Austin T. Clements M. Frans Kaashoek Nickolai Zeldovich et al.

Source: http://people.csail.mit.edu/nickolai/papers/clements-bonsai.pdf.

Subject Terms: Categories and Subject Descriptors D.4.1 [Operating Systems, Process Management, E.1 [Data Structures, Trees, D.1.3 [Programming Techniques, Concurrent Programming—Parallel programming General Terms Algorithms, Design, Performance Keywords RCU, Virtual memory, Multicore, Lock-free algorithms, Concurrent balanced trees, Scalability

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.225.7863

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.225.7863
http://people.csail.mit.edu/nickolai/papers/clements-bonsai.pdf

Abstract

Authors: William N. Scherer Iii The Pennsylvania State University CiteSeerX Archives

Contributors: William N. Scherer Iii The Pennsylvania State University CiteSeerX Archives

Source: http://www.cs.rochester.edu/u/scott/papers/2006_PPoPP_synch_queues.pdf.

Subject Terms: Categories and Subject Descriptors D.1.3 [Programming Techniques, Concurrent Programming—Parallel Programming General Terms algorithms, performance, experimentation Keywords nonblocking synchronization, dual data structures, synchronous queue, dual stack, dual queue, lock freedom, contention

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.78.654; http://www.cs.rochester.edu/u/scott/papers/2006_PPoPP_synch_queues.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.78.654
http://www.cs.rochester.edu/u/scott/papers/2006_PPoPP_synch_queues.pdf

Dynamic Skyline Computation with LSD Trees †.

Authors: Köppl, Dominik

Source: Analytics (2813-2203); Mar2023, Vol. 2 Issue 1, p146-162, 17p

Subject Terms: PARALLEL algorithms, DATA structures, GEOMETRIC analysis, DECISION trees, RECOMMENDER systems

C++ High Performance : Master the Art of Optimizing the Functioning of Your C++ Code

Authors: Björn Andrist Viktor Sehr

Resource Type: eBook.

Subjects: C++ (Computer program language), Application software--Development

Categories: COMPUTERS / Languages / C++, COMPUTERS / Programming / Parallel, COMPUTERS / Programming / Algorithms

Mille Cheval: a GPU-based in-memory high-performance computing framework for accelerated processing of big-data streams.

Authors: Kumar, Vivek Sharma, Dilip Kumar Mishra, Vinay Kumar

Source: Journal of Supercomputing; Jul2021, Vol. 77 Issue 7, p6936-6960, 25p

Subject Terms: GRAPHICS processing units, PARALLEL algorithms, ERROR rates, DATA structures, ALGORITHMS

Toward a BLAS library truly portable across different accelerator types.

Authors: Rodriguez-Gutiez, Eduardo Moreton-Fernandez, Ana Gonzalez-Escribano, Arturo et al.

Source: Journal of Supercomputing; Nov2019, Vol. 75 Issue 11, p7101-7124, 24p

Subject Terms: COMPUTING platforms, LINEAR algebra, SUPPORT groups, COPROCESSORS, DATA structures, PORTABLE computers

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

Authors: Michael Voss Rafael Asenjo James Reinders

Resource Type: eBook.

Subjects: 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

Concurrency in .NET : Modern Patterns of Concurrent and Parallel Programming

Authors: Riccardo Terrell

Resource Type: eBook.

Subjects: Microsoft .NET Framework, Parallel programming (Computer science), Computer multitasking

Categories: COMPUTERS / Languages / C#, COMPUTERS / Programming / Parallel, COMPUTERS / Software Development & Engineering / General, COMPUTERS / Programming / Microsoft, COMPUTERS / Languages / .NET

Learning Concurrent Programming in Scala : Practical Multithreading in Scala

Authors: Aleksandar Prokopec

Resource Type: eBook.

Subjects: Scala (Computer program language), Application software--Development

Categories: COMPUTERS / Languages / Java, COMPUTERS / Distributed Systems / General, COMPUTERS / Programming / Parallel

A multi-core computing approach for large-scale multi-label classification.

Authors: Rodriguez, Juan Manuel Godoy, Daniela Mateos, Cristian et al.

Source: Intelligent Data Analysis; 2017, Vol. 21 Issue 2, p329-352, 24p

Subject Terms: SIMULATED annealing, INFORMATION organization, FILING systems (Documents), CATALOGING, MATHEMATICAL category theory

A Case Study on Virtual HPC Container Clusters and Machine Learning Applications.

Authors: Krogulski, Piotr Rak, Tomasz

Source: Applied Sciences (2076-3417); Jul2025, Vol. 15 Issue 13, p7433, 32p

Subject Terms: HIGH performance computing, MACHINE learning, CONTAINER design & construction, PARALLEL programming, ADAPTIVE computing systems, ANOMALY detection (Computer security), VIRTUAL machine systems, COMPUTER workstation clusters

Split-Ordered Lists: Lock-Free Extensible Hash Tables.

Authors: Shalev, Ori Shavit, Nir

Source: Journal of the ACM; May2006, Vol. 53 Issue 3, p397-405, 27p

Subject Terms: HASHING, ALGORITHMS, COMPUTER programming, SOURCE code, COMPUTER software

M‐DFCPP: A runtime library for multi‐machine dataflow computing.

Authors: Luo, Qiuming Liu, Senhong Huang, Jinke et al.

Source: Concurrency & Computation: Practice & Experience; Nov2024, Vol. 36 Issue 24, p1-19, 19p

Subject Terms: DIRECTED acyclic graphs, DATA flow computing, RANDOM graphs, TREE graphs, PARALLEL processing

Synchronous Deterministic Parallel Programming for Multi-Cores with ForeC.

Authors: YIP, EUGENE GIRAULT, ALAIN ROOP, PARTHA S. et al.

Source: ACM Transactions on Programming Languages & Systems; Jun2023, Vol. 45 Issue 2, p1-74, 74p

Subject Terms: PARALLEL programming, MULTICORE processors, PROGRAMMING languages, PITFALL traps, DEBUGGING