Search Results - "shared memory algorithms"

Mutable locks: Combining the best of spin and sleep locks by Marotta, Romolo, Tiriticco, Davide, Di Sanzo, Pierangelo, Pellegrini, Alessandro, Ciciani, Bruno, Quaglia, Francesco

“…Summary In this article, we present mutable locks, a synchronization construct with the same semantic of traditional locks (such as spin locks or sleep locks),…”
Get full text

PowerRTF: Power Diagram based Restricted Tangent Face for Surface Remeshing by Yao, Yuyou, Liu, Jingjing, Fei, Yue, Wu, Wenming, Zhang, Gaofeng, Yan, Dong‐Ming, Zheng, Liping

“…Triangular meshes of superior quality are important for geometric processing in practical applications. Existing approximative CVT‐based remeshing methodology…”
Get full text

qblaze: An Efficient and Scalable Sparse Quantum Simulator by Venev, Hristo, Udomsrirungruang, Thien, Dimitrov, Dimitar, Gehr, Timon, Vechev, Martin

“…Classical simulation of quantum circuits is critical for the development of implementations of quantum algorithms: it does not require access to specialized…”
Get full text

NBBS: A Non-Blocking Buddy System for Multi-Core Machines by Marotta, Romolo, Ianni, Mauro, Pellegrini, Alessandro, Quaglia, Francesco

“…Common implementations of core memory allocation components handle concurrent allocation/release requests by synchronizing threads via spin-locks. This…”
Get full text

A Family of Fast and Memory Efficient Lock- and Wait-Free Reclamation by Nikolaev, Ruslan, Ravindran, Binoy

“…Historically, memory management based on lock-free reference counting was very inefficient, especially for read-dominated workloads. Thus, approaches such as…”
Get full text

Making Formulog Fast: An Argument for Unconventional Datalog Evaluation by Bembenek, Aaron, Greenberg, Michael, Chong, Stephen

“…With its combination of Datalog, SMT solving, and functional programming, the language Formulog provides an appealing mix of features for implementing…”
Get full text

Dynamic Buffer Management in Massively Parallel Systems: The Power of Randomness by Pham, Minh, Yuan, Yongke, Li, Hao, Mou, Chengcheng, Tu, Yicheng, Xu, Zichen, Meng, Jinghan

“…Massively parallel systems, such as Graphics Processing Units (GPUs), play an increasingly crucial role in today's data-intensive computing. The unique…”
Get more information

Max-PIM: Fast and Efficient Max/Min Searching in DRAM by Zhang, Fan, Angizi, Shaahin, Fan, Deliang

“…Recently, in-DRAM computing is becoming one promising technique to address the notorious 'memory-wall' issue for big data processing. In this work, for the…”
Get full text

Concurrent size by Sela, Gal, Petrank, Erez

“…The size of a data structure (i.e., the number of elements in it) is a widely used property of a data set. However, for concurrent programs, obtaining a…”
Get full text

Mat2Stencil: A Modular Matrix-Based DSL for Explicit and Implicit Matrix-Free PDE Solvers on Structured Grid by Cao, Huanqi, Tang, Shizhi, Zhu, Qianchao, Yu, Bowen, Chen, Wenguang

“…Partial differential equation (PDE) solvers are extensively utilized across numerous scientific and engineering fields. However, achieving high performance and…”
Get full text

SplitSync: Bank Group-Level Split-Synchronization for High-Performance DRAM PIM by Yoon, Byungkuk, Han, Sanghyeok, Park, Gyeonghwan, Kim, Jae-Joon

“…Processing in Memory (PIM) architectures enhance memory bandwidth by utilizing bank-level parallelism, typically implemented with a SIMD structure where all…”
Get full text

PIMDup: An Optimized Deduplication Design on a Real Processing-in-Memory System by Yeh, Chun-Le, Chen, Liang-Chi, Ho, Chien-Chung, Chang, Yu-Ming, Chang, Da-Wei

“…Data deduplication enhances storage efficiency through non-destructive compression but is often hindered by the chunking process, which requires scanning the…”
Get full text

3D Tiled Code Generation for Nussinov’s Algorithm by Bielecki, Włodzimierz, Błaszyński, Piotr, Pałkowski, Marek

“…Current state-of-the-art parallel codes used to calculate the maximum number of pairs for a given RNA sequence by means of Nussinov’s algorithm do not allow…”
Get full text

Migration in Hardware Transactional Memory on Asymmetric Multiprocessor by Sustran, Zivojin, Protic, Jelica

“…In this paper, a system is presented which implements transactions migration to an asymmetric multiprocessor in order to decrease the probability of conflicts…”
Get full text

UPVSS: Jointly Managing Vector Similarity Search with Near-Memory Processing Systems by Liu, Chun-Chien, Wu, Chun-Feng, Jin, Yunho

“…Vector similarity search plays a pivotal role in modern applications, including recommendation systems, image search, large language models (LLMs), and…”
Get full text

AttenPIM: Accelerating LLM Attention with Dual-mode GEMV in Processing-in-Memory by Chen, Liyan, Lyu, Dongxu, Li, Zhenyu, Jiang, Jianfei, Wang, Qin, Mao, Zhigang, Jing, Naifeng

“…Large Language Models (LLMs) have demonstrated unprecedented generative performance across a wide range of applications. While recent heterogeneous…”
Get full text

A Shared-Memory Algorithm for Updating Tree-Based Properties of Large Dynamic Networks by Srinivasan, Sriram, Pollard, Samuel D., Norris, Boyana, Das, Sajal K., Bhowmick, Sanjukta

“…This paper presents a network-based template for analyzing large-scale dynamic data. Specifically, we propose a novel shared-memory parallel algorithm for…”
Get full text

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

“…Recent commercial incarnations of processing-in-memory (PIM) maintain the standard DRAM interface and employ the all-bank mode execution to maximize bank-level…”
Get full text

Chasing Away RAts: Semantics and evaluation for relaxed atomics on heterogeneous systems by Sinclair, Matthew D., Alsop, Johnathan, Adve, Sarita V.

“…An unambiguous and easy-to-understand memory consistency model is crucial for ensuring correct synchronization and guiding future design of heterogeneous…”
Get full text

SDM: Sharing-Enabled Disaggregated Memory System with Cache Coherent Compute Express Link by Lee, Hyokeun, Choi, Kwanseok, Lee, Hvuk-Jae, Sim, Jaewoong

“…Disaggregated memory has been gaining significant traction as a promising solution for scaling memory capacity and better utilizing memory resources in data…”
Get full text