Výsledky vyhľadávania - Computing methodologies → Massively parallel algorithms

Skywalker: Efficient Alias-Method-Based Graph Sampling and Random Walk on GPUs Autor 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 computing-intensive algorithms on large-scale graphs…”
Získať plný text

SFLU: Synchronization-Free Sparse LU Factorization for Fast Circuit Simulation on GPUs Autor 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…”
Získať plný text

MAD-Max Beyond Single-Node: Enabling Large Machine Learning Model Acceleration on Distributed Systems Autor 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 operational costs…”
Získať plný text

Parallelizing Maximal Clique Enumeration on GPUs Autor 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…”
Získať plný text

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

“… while decreasing the associated cost, emphasizing the need for fast and accurate software to perform sequence analysis, given the quadratic complexity of exact pairwise algorithms…”
Získať 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ískať plný text

HybriMoE: Hybrid CPU-GPU Scheduling and Cache Management for Efficient MoE Inference Autor 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…”
Získať plný text

NDFT: Accelerating Density Functional Theory Calculations via Hardware/Software Co-Design on Near-Data Computing System Autor 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…”
Získať plný text

Seer: Predictive Runtime Kernel Selection for Irregular Problems Autor 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…”
Získať plný text

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

“… To speed things up, fast Fourier transform (FFT) algorithms, which are reduced-complexity formulations for computing the DFT of a sequence, have been proposed and implemented for traditional processors and their corresponding instruction sets…”
Získať plný text

DenSparSA: A Balanced Systolic Array Approach for Dense and Sparse Matrix Multiplication Autor 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…”
Získať plný text

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

“… In particular, DARIS improves GPU utilization and uniquely analyzes GPU concurrency by oversubscribing computing resources…”
Získať plný text

Ultra Efficient Acceleration for De Novo Genome Assembly via Near-Memory Computing Autor Zhou, Minxuan, Wu, Lingxi, Li, Muzhou, Moshiri, Niema, Skadron, Kevin, Rosing, Tajana

“…De novo assembly of genomes for which there is no reference, is essential for novel species discovery and metagenomics. In this work, we accelerate two key…”
Získať 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…”
Získať plný text

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

“… OpenDRC maintains hierarchical layouts with layer-wise bounding volume hierarchies and performs adaptive row-based partition to identify independent regions for check pruning and/or parallel processing…”
Získať plný text

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

“… TSUNAMI exploits GPU high-parallel computing to accelerate…”
Získať plný text

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

“… We evaluate SpV8 on Intel Xeon CPU and compare with multiple state-of-art SpMV algorithms using 71 sparse matrices…”
Získať plný text

Seed-and-Vote based In-Memory Accelerator for DNA Read Mapping Autor Laguna, Ann Franchesca, Gamaarachchi, Hasindu, Yin, Xunzhao, Niemier, Michael, Parameswaran, Sri, Hu, X. Sharon

“… In-memory computing can help address the memory-bandwidth bottleneck by minimizing data transfers…”
Získať plný text

EDGE: Event-Driven GPU Execution Autor Hetherington, Tayler Hicklin, Lubeznov, Maria, Shah, Deval, Aamodt, Tor M.

“…GPUs are known to benefit structured applications with ample parallelism, such as deep learning in a datacenter. Recently, GPUs have shown promise for…”
Získať plný text

GPU Acceleration of RSA is Vulnerable to Side-channel Timing Attacks Autor Luo, Chao, Fei, Yunsi, Kaeli, David

“… With the advent of general-purpose GPUs, the performance of RSA has been improved significantly by exploiting parallel computing on a GPU [9], [18], [23], [26…”
Získať plný text