Search Results - Theory of computation → Concurrent algorithms

Separating Mechanism from Policy in STM by Sheng, Yaodong, Hassan, Ahmed, Spear, Michael

“…When designing concurrent data structures (CDSs), it can feel like programmers must choose between performance and convenience…”
Get full text

Hardware Support for Durable Atomic Instructions for Persistent Parallel Programming by Hadi, Khan Shaikhul, Ul Mustafa, Naveed, Heinrich, Mark, Solihin, Yan

“…Persistent memory is emerging as an attractive main memory fabric capable of hosting persistent data. However, its programmability is hampered by the lack of…”
Get full text

HADES: Hardware-Assisted Distributed Transactions in the Age of Fast Networks and SmartNICs by Kokolis, Apostolos, Psistakis, Antonis, Reidys, Benjamin, Huang, Jian, Torrellas, Josep

“…Transactional-based distributed storage applications such as key-value stores and databases are widely used in the cloud. Recently, the hardware on which these…”
Get full text

BLOwing Trees to the Ground: Layout Optimization of Decision Trees on Racetrack Memory by Hakert, Christian, Khan, Asif Ali, Chen, Kuan-Hsun, Hameed, Fazal, Castrillon, Jeronimo, Chen, Jian-Jia

“…Modern distributed low power systems tend to integrate machine learning algorithms, which are directly executed on the distributed devices (on the edge…”
Get full text

Unfair Scheduling Patterns in NUMA Architectures by Ben-David, Naama, Scully, Ziv, Blelloch, Guy E.

“…Lock-free algorithms are typically designed and analyzed with adversarial scheduling in mind…”
Get full text

Optimizing Persistent Memory Transactions by Zardoshti, Pantea, Zhou, Tingzhe, Liu, Yujie, Spear, Michael

“… We show how to build concurrent persistent transactional memory from traditional software transactional memories…”
Get full text

DRPTM: A Decoupled Read-efficient High-scalable Persistent Transactional Memory by Liang, Wenkai, Hu, Hao, Zou, Xiangyu, Xia, Wen, Pan, Yanqi

“…Persistent transactional memory (PTM) exploits transactions to provide an easy crash-consistent interface for persistent memory (PM). However, because of the…”
Get full text

Enforcing Crash Consistency of Evolving Network Analytics in Non-Volatile Main Memory Systems by Lim, Soklong, Lu, Zaixin, Ren, Bin, Zhang, Xuechen

“…Evolving graph processing has enabled the modeling of many complex network systems, e.g., online social networks and gene networks. Existing in-memory graph…”
Get full text

Forgive-TM: Supporting Lazy Conflict Detection In Eager Hardware Transactional Memory by Park, Sunjae, Hughes, Christopher J., Prvulovic, Milos

“…Commercial hardware transactional memory (TM) systems commonly use coherence messages to detect data conflicts. When a core inside a transaction receives a…”
Get full text

Toward High-Performance Blockchain System by Blurring the Line between Ordering and Execution by Ryu, Donghyeon, Park, Chanik

“…The primary bottleneck of blockchain is shifting from consensus to execution due to recent advances in DAGbased consensus algorithms supporting over 100k TPS…”
Get full text

An Adaptive Asynchronous Approach for the Single-Source Shortest Paths Problem by Rao, Ritvik, Chandrasekar, Kavitha, Kale, Laxmikant

“…Large-scale graphs with billions and trillions of vertices and edges require efficient parallel algorithms for common graph problems, one of which is single-source shortest paths (SSSP…”
Get full text

Exploring Memory Persistency Models for GPUs by Lin, Zhen, Alshboul, Mohammad, Solihin, Yan, Zhou, Huiyang

“…Given its high integration density, high speed, byte addressability, and low standby power, non-volatile or persistent memory is expected to supplement/replace…”
Get full text

Unifying computers and dynamical systems using the theory of synchronous concurrent algorithms by Thompson, B.C., Tucker, J.V., Zucker, J.I.

“…A synchronous concurrent algorithm (SCA) is a parallel deterministic algorithm based on a network of modules and channels, computing and communicating data in parallel, and synchronised by a global clock with discrete time…”
Get full text

Modes, Persistence and Orthogonality: Blowing MPI Up by Traff, Jesper Larsson, Vardas, Ioannis, Hunold, Sascha

“…The Message-Passing Interface (MPI) specification provides a restricted form of persistence in point-to-point and collective communication operations that…”
Get full text

Pure quadratization and solution of ordinary differential equations by probabilistic evolution theory with concurrent computation of coefficients using exact arithmetic by Gözükırmızı, Coşar

“… A novel algorithm for concurrent computation of the coefficients of the series expansion is designed and implemented…”
Get full text

Late Breaking Results: An Efficient and Scalable Track Assignment with GPU Parallelism by Liu, Genggeng, Huang, Pengcheng, Li, Zepeng, Liu, Wen-Hao, Huang, Xing, Guo, Wenzhong

“… Based on the independence and divisibility of track assignment, we propose a GPU-accelerated parallel track assignment algorithm…”
Get full text

pSyncPIM: Partially Synchronous Execution of Sparse Matrix Operations for All-Bank PIM Architectures by Baek, Daehyeon, Hwang, Soojin, Huh, Jaehyuk

“… Sparse matrix processing is another critical computation that can significantly benefit from the PIM architecture, but the current all-bank PIM control cannot support diverging executions due to the random sparsity…”
Get full text

PairGraph: An Efficient Search-space-aware Accelerator for High-performance Concurrent Pairwise Queries by Fu, Yutao, Long, Zhongtian, Zhang, Yu, He, Zirui, Zhao, Jin, Niu, Qiyuan, Wang, Zixiao, Jin, Hai

“… suffer from irregular memory access and fragmented data sharing when processing Concurrent Pairwise Queries (CPQ…”
Get full text

Gluon-Async: A Bulk-Asynchronous System for Distributed and Heterogeneous Graph Analytics by Dathathri, Roshan, Gill, Gurbinder, Hoang, Loc, Jatala, Vishwesh, Pingali, Keshav, Nandivada, V. Krishna, Dang, Hoang-Vu, Snir, Marc

“…Distributed graph analytics systems for CPUs, like D-Galois and Gemini, and for GPUs, like D-IrGL and Lux, use a bulk-synchronous parallel (BSP) programming…”
Get full text

Concurrent Computation of Attribute Filters on Shared Memory Parallel Machines by Wilkinson, M.H.F., Hui Gao, Hesselink, W.H., Jonker, J.-E., Meijster, A.

“… We propose a parallel algorithm which achieves efficient parallelism for a large class of attribute filters, including attribute openings, closings, thinnings and thickenings, based on Salembier's…”
Get full text