Search Results - shared‐memory algorithms

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

“… In this work, for the first time, we propose a novel 'Min/Max-in-memory' algorithm based on iterative XNOR bit-wise comparison, which supports parallel inmemory searching for minimum and maximum…”
Get full text

PATSMA: Parameter Auto-tuning for Shared Memory Algorithms by Fernandes, Joao B., Santos-da-Silva, Felipe H., Barros, Tiago, Assis, Italo A.S., Xavier-de-Souza, Samuel

“…Programs with high levels of complexity often face challenges in adjusting execution parameters, particularly when the ideal value for these parameters may…”
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

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

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

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

“… to performance limitations in conventional von Neumann architecture with shared memory buses. This data movement bottleneck restricts the efficiency and scalability of vector similarity search due to insufficient memory bandwidth…”
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

Parallelization of particle-mass-transfer algorithms on shared-memory, multi-core CPUs by Benson, David A., Pribec, Ivan, Engdahl, Nicholas B., Pankavich, Stephen, Schauer, Lucas

“…Simulating the transfer of mass between particles is not straightforwardly parallelized because it involves the calculation of the influence of many particles…”
Get full text

DARIC: A Data Reuse-Friendly CGRA for Parallel Data Access via Elastic FIFOs by Liu, Dajiang, Mou, Di, Zhu, Rong, Zhuang, Yan, Shang, Jiaxing, Zhong, Jiang, Yin, Shouyi

“… Based on the resource graph of DARIC, a mapping algorithm supporting path sharing is proposed…”
Get full text

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. On one hand, Software…”
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

Modularity‐based parallel protein design algorithm with an implementation using shared memory programming by Pal, Abantika, Mulumudy, Rohith, Mitra, Pralay

“…–based parallel protein design algorithm. The modular architecture of the protein structure is exploited by considering an intermediate structural organization between secondary structure and domain defined as protein unit (PU…”
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

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

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

Scalable task parallelism for NUMA: A uniform abstraction for coordinated scheduling and memory management by Drebes, Andi, Pop, Antoniu, Heydemann, Karine, Cohen, Albert, Drach, Nathalie

“…Dynamic task-parallel programming models are popular on shared-memory systems, promising enhanced scalability, load balancing and locality…”
Get full text

Ultrafast CPU/GPU Kernels for Density Accumulation in Placement by Guo, Zizheng, Mai, Jing, Lin, Yibo

“…Density accumulation is a widely-used primitive operation in physical design, especially for placement. Iterative invocation in the optimization flow makes it…”
Get full text

An enhanced parallel block coordinate descent algorithm with shared memory for solving large-scale user equilibrium problems by Liu, Zhiyuan, Zhang, Yicheng, Zhang, Honggang, Zhang, Kai

“…•OpenMP-based parallelization of the PBCD algorithm to leverage shared memory parallelism efficiently…”
Get full text

CAF: Core to core Communication Acceleration Framework by Yipeng Wang, Ren Wang, Herdrich, Andrew, Tsai, James, Solihin, Yan

“… The traditional way cores communicate is by using shared memory space between them. However, shared memory communication fundamentally involves coherence invalidations…”
Get full text

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

“…Byte-addressable, non-volatile, random access memory (NVM) has the potential to dramatically accelerate the performance of storage-intensive workloads. For…”
Get full text