Search Results - "Computing methodologies → Parallel algorithms"

Restricted Power Diagrams on the GPU by Basselin, J., Alonso, L., Ray, N., Sokolov, D., Lefebvre, S., Lévy, B.

“…We propose a method to simultaneously decompose a 3D object into power diagram cells and to integrate given functions in each of the obtained simple regions…”
Get full text

Versatile Cross-platform Compilation Toolchain for Schrödinger-style Quantum Circuit Simulation by Lu, Yuncheng, Liang, Shuang, Fan, Hongxiang, Guo, Ce, Luk, Wayne, Kelly, Paul H. J.

“…While existing quantum hardware resources have limited availability and reliability, there is a growing demand for exploring and verifying quantum algorithms…”
Get full text

DARIS: An Oversubscribed Spatio-Temporal Scheduler for Real-Time DNN Inference on GPUs by Babaei, Amir Fakhim, Chantem, Thidapat

“…The widespread use of Deep Neural Networks (DNNs) is limited by high computational demands, especially in constrained environments. GPUs, though effective…”
Get full text

Skywalker: Efficient Alias-Method-Based Graph Sampling and Random Walk on GPUs by Wang, Pengyu, Li, Chao, Wang, Jing, Wang, Taolei, Zhang, Lu, Leng, Jingwen, Chen, Quan, Guo, Minyi

“…Graph sampling and random walk operations, capturing the structural properties of graphs, are playing an important role today as we cannot directly adopt…”
Get full text

MAD-Max Beyond Single-Node: Enabling Large Machine Learning Model Acceleration on Distributed Systems by Hsia, Samuel, Golden, Alicia, Acun, Bilge, Ardalani, Newsha, DeVito, Zachary, Wei, Gu-Yeon, Brooks, David, Wu, Carole-Jean

“…Training and deploying large-scale machine learning models is time-consuming, requires significant distributed computing infrastructures, and incurs high…”
Get full text

DenSparSA: A Balanced Systolic Array Approach for Dense and Sparse Matrix Multiplication by Wang, Ziheng, Sun, Ruiqi, He, Xin, Ma, Tianrui, Zou, An

“…Numerous studies have proposed hardware architectures to accelerate sparse matrix multiplication, but these approaches often incur substantial area and power…”
Get full text

HybriMoE: Hybrid CPU-GPU Scheduling and Cache Management for Efficient MoE Inference by Zhong, Shuzhang, Sun, Yanfan, Liang, Ling, Wang, Runsheng, Huang, Ru, Li, Meng

“…The Mixture of Experts (MoE) architecture has demonstrated significant advantages as it enables to increase the model capacity without a proportional increase…”
Get full text

NDFT: Accelerating Density Functional Theory Calculations via Hardware/Software Co-Design on Near-Data Computing System by Jiang, Qingcai, Tu, Buxin, Hao, Xiaoyu, Chen, Junshi, An, Hong

“…Linear-response time-dependent Density Functional Theory (LR-TDDFT) is a widely used method for accurately predicting the excited-state properties of physical…”
Get full text

Utilizing Parallelism in Smart Contracts on Decentralized Blockchains by Taming Application-Inherent Conflicts by Garamvolgyi, Peter, Liu, Yuxi, Zhou, Dong, Long, Fan, Wu, Ming

“…Traditional public blockchain systems typically had very limited transaction throughput because of the bottleneck of the consensus protocol itself. With recent…”
Get full text

SFLU: Synchronization-Free Sparse LU Factorization for Fast Circuit Simulation on GPUs by Zhao, Jianqi, Wen, Yao, Luo, Yuchen, Jin, Zhou, Liu, Weifeng, Zhou, Zhenya

“…Sparse LU factorization is one of the key building blocks of sparse direct solvers and often dominates the computing time of circuit simulation programs…”
Get full text

OpenDRC: An Efficient Open-Source Design Rule Checking Engine with Hierarchical GPU Acceleration by He, Zhuolun, Zuo, Yihang, Jiang, Jiaxi, Zheng, Haisheng, Ma, Yuzhe, Yu, Bei

“…Design rule checking (DRC) is an essential procedure in physical verification, yet few open-source DRC tools are accessible in academia. To fill in the gap, we…”
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

Leveraging Difference Recurrence Relations for High-Performance GPU Genome Alignment by Zeni, Alberto, Onken, Seth, Santambrogio, Marco Domenico, Samadi, Mehrzad

“…Genome pairwise sequence alignment is one of the most computationally intensive workloads in many genomic pipelines, often accounting for over 90% of the…”
Get full text

Parallelizing Maximal Clique Enumeration on GPUs by Almasri, Mohammad, Chang, Yen-Hsiang, Hajj, Izzat El, Nagi, Rakesh, Xiong, Jinjun, Hwu, Wen-mei

“…We present a GPU solution for exact maximal clique enumeration (MCE) that performs a search tree traversal following the Bron-Kerbosch algorithm. Prior works…”
Get full text

Accelerating Fourier and Number Theoretic Transforms using Tensor Cores and Warp Shuffles by Durrani, Sultan, Chughtai, Muhammad Saad, Hidayetoglu, Mert, Tahir, Rashid, Dakkak, Abdul, Rauchwerger, Lawrence, Zaffar, Fareed, Hwu, Wen-mei

“…The discrete Fourier transform (DFT) and its specialized case, the number theoretic transform (NTT), are two important mathematical tools having applications…”
Get full text

Seer: Predictive Runtime Kernel Selection for Irregular Problems by Swann, Ryan, Osama, Muhammad, Sangaiah, Karthik, Mahmud, Jalal

“…Modern GPUs are designed for regular problems and suffer from load imbalance when processing irregular data. Prior to our work, a domain expert selects the…”
Get full text

MnnFast: A Fast and Scalable System Architecture for Memory-Augmented Neural Networks by Jang, Hanhwi, Kim, Joonsung, Jo, Jae-Eon, Lee, Jaewon, Kim, Jangwoo

“…Memory-augmented neural networks are getting more attention from many researchers as they can make an inference with the previous history stored in memory…”
Get full text

SpV8: Pursuing Optimal Vectorization and Regular Computation Pattern in SpMV by Li, Chenyang, Xia, Tian, Zhao, Wenzhe, Zheng, Nanning, Ren, Pengju

“…Sparse Matrix-Vector Multiplication (SpMV) plays an important role in many scientific and industry applications, and remains a well-known challenge due to the…”
Get full text

TSUNAMI: A GPU Implementation of the WFA Algorithm by Gerometta, Giulia, Zeni, Alberto, Santambrogio, Marco D.

“…Pairwise sequence alignment represents a fundamental step in the genome assembly pipeline, being the most time-consuming step and the bottleneck factor in…”
Get full text

Improving Throughput-Oriented LLM Inference with CPU Computations by Park, Daon, Egger, Bernhard

“…Large language models (LLMs) have recently captured the attention of a broad audience. To a large part, their exceptional performance in text generation was…”
Get full text