Search Results - Concurrent Programming—Parallel Programming Keywords Lock-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

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

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

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

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

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

A Survey on Parallelism and Determinism.

Authors: GONNORD, LAURE HENRIO, LUDOVIC MOREL, LIONEL et al.

Source: ACM Computing Surveys; Oct2023, Vol. 55 Issue 10, p1-28, 28p

Subject Terms: PROGRAMMING languages, PERSPECTIVE taking, PARALLEL programming

Distributed-Memory FastFlow Building Blocks.

Authors: Tonci, Nicolò Torquati, Massimo Mencagli, Gabriele et al.

Source: International Journal of Parallel Programming; Feb2023, Vol. 51 Issue 1, p1-21, 21p

Subject Terms: DATA transmission systems, PARALLEL programming

Self‐adaptation on parallel stream processing: A systematic review.

Authors: Vogel, Adriano Griebler, Dalvan Danelutto, Marco et al.

Source: Concurrency & Computation: Practice & Experience; 3/10/2022, Vol. 34 Issue 6, p1-30, 30p

Subject Terms: PARALLEL processing, DATA flow computing, PARALLEL programming, STREAMFLOW, AUTONOMIC computing, VEINS

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

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

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

Concurrent Programming on Windows

Authors: Joe Duffy

Resource Type: eBook.

Subjects: Microsoft Windows (Computer file), Parallel programming (Computer science), Electronic data processing--Distributed processi, Computer multitasking

Categories: COMPUTERS / Networking / General, COMPUTERS / Programming / Parallel

A task‐based approach to parallel parametric linear programming solving, and application to polyhedral computations.

Authors: Coti, Camille Monniaux, David Yu, Hang

Source: Concurrency & Computation: Practice & Experience; 3/25/2021, Vol. 33 Issue 6, p1-14, 14p

Subject Terms: PARALLEL algorithms, LINEAR programming, POLYHEDRAL functions

Compiler-Driven Software Speculation for Thread-Level Parallelism.

Authors: YIAPANIS, PARASKEVAS BROWN, GAVIN LUJÁN, MIKEL

Source: ACM Transactions on Programming Languages & Systems; Dec2015, Vol. 38 Issue 2, p5:1-5:45, 45p

Subject Terms: COMPUTER software, COMPILERS (Computer programs), PROGRAMMING languages, COMPUTER storage devices, ITERATIVE methods (Mathematics)

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

CompCertTSO: A Verified Compiler for Relaxed-Memory Concurrency.

Authors: ŠEVČÍK, JAROSLAV VAFEIADIS, VIKTOR NARDELLI, FRANCESCO ZAPPA et al.

Source: Journal of the ACM; Jun2013, Vol. 60 Issue 3, p1-50, 50p

Subject Terms: COMPILERS (Computer programs), C (Computer program language), SOFTWARE verification, MULTIPROCESSORS, COMPUTER input-output equipment, SOURCE code

A Data-Centric Approach to Synchronization.

Authors: Dolby, Julian Hammer, Christian Marino, Daniel et al.

Source: ACM Transactions on Programming Languages & Systems; Apr2012, Vol. 34 Issue 1, p1-48, 48p

Subject Terms: ERRORS, DATA protection, OBJECT-oriented programming, SYNCHRONIZATION, COMPUTER storage devices, JAVA programming language, BENCHMARKING (Management), COMPUTER programming

A dynamic-sized nonblocking work stealing deque.

Authors: Hendler, Danny Lev, Yossi Moir, Mark et al.

Source: Distributed Computing; Feb2006, Vol. 18 Issue 3, p189-207, 19p, 2 Diagrams, 8 Charts, 2 Graphs

Subject Terms: ALGORITHMS, ALGEBRA, FOUNDATIONS of arithmetic, COMPUTER science, SYNCHRONIZATION, TIME measurements, MULTIPROGRAMMING (Electronic computers), ELECTRONIC data processing, TIME-sharing computer systems, COMPUTER programming