Suchergebnisse - Theory of computation → Concurrent algorithms

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

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

Hardware Support for Durable Atomic Instructions for Persistent Parallel Programming von 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 …”
Volltext

HADES: Hardware-Assisted Distributed Transactions in the Age of Fast Networks and SmartNICs von 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 …”
Volltext

BLOwing Trees to the Ground: Layout Optimization of Decision Trees on Racetrack Memory von 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 …”
Volltext

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

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

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

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

DRPTM: A Decoupled Read-efficient High-scalable Persistent Transactional Memory von 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 …”
Volltext

Enforcing Crash Consistency of Evolving Network Analytics in Non-Volatile Main Memory Systems von 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 …”
Volltext

Forgive-TM: Supporting Lazy Conflict Detection In Eager Hardware Transactional Memory von 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 …”
Volltext

Toward High-Performance Blockchain System by Blurring the Line between Ordering and Execution von 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 …”
Volltext

An Adaptive Asynchronous Approach for the Single-Source Shortest Paths Problem von 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 …”
Volltext

Exploring Memory Persistency Models for GPUs von 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 …”
Volltext

Unifying computers and dynamical systems using the theory of synchronous concurrent algorithms von 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 …”
Volltext

Modes, Persistence and Orthogonality: Blowing MPI Up von 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 …”
Volltext

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

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

Late Breaking Results: An Efficient and Scalable Track Assignment with GPU Parallelism von 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 …”
Volltext

pSyncPIM: Partially Synchronous Execution of Sparse Matrix Operations for All-Bank PIM Architectures von 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 …”
Volltext

PairGraph: An Efficient Search-space-aware Accelerator for High-performance Concurrent Pairwise Queries von 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 …”
Volltext

Gluon-Async: A Bulk-Asynchronous System for Distributed and Heterogeneous Graph Analytics von 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 …”
Volltext

Concurrent Computation of Attribute Filters on Shared Memory Parallel Machines von 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 …”
Volltext