Výsledky vyhledávání - "shared-memory algorithms"

Mutable locks: Combining the best of spin and sleep locks Autor 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),…”
Získat plný text

PowerRTF: Power Diagram based Restricted Tangent Face for Surface Remeshing Autor 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…”
Získat plný text

qblaze: An Efficient and Scalable Sparse Quantum Simulator Autor 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…”
Získat plný text

NBBS: A Non-Blocking Buddy System for Multi-Core Machines Autor 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…”
Získat plný text

A Family of Fast and Memory Efficient Lock- and Wait-Free Reclamation Autor 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…”
Získat plný text

Making Formulog Fast: An Argument for Unconventional Datalog Evaluation Autor 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…”
Získat plný text

Dynamic Buffer Management in Massively Parallel Systems: The Power of Randomness Autor 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…”
Zjistit podrobnosti o přístupu

Max-PIM: Fast and Efficient Max/Min Searching in DRAM Autor 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…”
Získat plný text

Concurrent size Autor 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…”
Získat plný text

Mat2Stencil: A Modular Matrix-Based DSL for Explicit and Implicit Matrix-Free PDE Solvers on Structured Grid Autor 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…”
Získat plný text

SplitSync: Bank Group-Level Split-Synchronization for High-Performance DRAM PIM Autor 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…”
Získat plný text

PIMDup: An Optimized Deduplication Design on a Real Processing-in-Memory System Autor 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…”
Získat plný text

3D Tiled Code Generation for Nussinov’s Algorithm Autor 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…”
Získat plný text

Migration in Hardware Transactional Memory on Asymmetric Multiprocessor Autor 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…”
Získat plný text

UPVSS: Jointly Managing Vector Similarity Search with Near-Memory Processing Systems Autor 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…”
Získat plný text

AttenPIM: Accelerating LLM Attention with Dual-mode GEMV in Processing-in-Memory Autor 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…”
Získat plný text

A Shared-Memory Algorithm for Updating Tree-Based Properties of Large Dynamic Networks Autor 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…”
Získat plný text

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

Chasing Away RAts: Semantics and evaluation for relaxed atomics on heterogeneous systems Autor 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…”
Získat plný text

Decoupling lock-free data structures from memory reclamation for static analysis Autor Meyer, Roland, Wolff, Sebastian

“…Verification of concurrent data structures is one of the most challenging tasks in software verification. The topic has received considerable attention over…”
Získat plný text