Výsledky vyhledávání - Theory of computation → Concurrent algorithms

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

“…When designing concurrent data structures (CDSs), it can feel like programmers must choose between performance and convenience…”
Získat plný text

Hardware Support for Durable Atomic Instructions for Persistent Parallel Programming Autor 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…”
Získat plný text

HADES: Hardware-Assisted Distributed Transactions in the Age of Fast Networks and SmartNICs Autor 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…”
Získat plný text

BLOwing Trees to the Ground: Layout Optimization of Decision Trees on Racetrack Memory Autor 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…”
Získat plný text

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

“…Lock-free algorithms are typically designed and analyzed with adversarial scheduling in mind…”
Získat plný text

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

“… We show how to build concurrent persistent transactional memory from traditional software transactional memories…”
Získat plný text

DRPTM: A Decoupled Read-efficient High-scalable Persistent Transactional Memory Autor 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…”
Získat plný text

Enforcing Crash Consistency of Evolving Network Analytics in Non-Volatile Main Memory Systems Autor 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…”
Získat plný text

Forgive-TM: Supporting Lazy Conflict Detection In Eager Hardware Transactional Memory Autor 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…”
Získat plný text

Toward High-Performance Blockchain System by Blurring the Line between Ordering and Execution Autor 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…”
Získat plný text

An Adaptive Asynchronous Approach for the Single-Source Shortest Paths Problem Autor 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…”
Získat plný text

Exploring Memory Persistency Models for GPUs Autor 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…”
Získat plný text

Unifying computers and dynamical systems using the theory of synchronous concurrent algorithms Autor 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…”
Získat plný text

Modes, Persistence and Orthogonality: Blowing MPI Up Autor 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…”
Získat plný text

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

“… A novel algorithm for concurrent computation of the coefficients of the series expansion is designed and implemented…”
Získat plný text

Late Breaking Results: An Efficient and Scalable Track Assignment with GPU Parallelism Autor 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…”
Získat plný text

pSyncPIM: Partially Synchronous Execution of Sparse Matrix Operations for All-Bank PIM Architectures Autor 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…”
Získat plný text

PairGraph: An Efficient Search-space-aware Accelerator for High-performance Concurrent Pairwise Queries Autor 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…”
Získat plný text

Gluon-Async: A Bulk-Asynchronous System for Distributed and Heterogeneous Graph Analytics Autor 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…”
Získat plný text

Concurrent Computation of Attribute Filters on Shared Memory Parallel Machines Autor 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…”
Získat plný text