Search Results - "Parallel algorithms"

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

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

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

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

LAMMPS - a flexible simulation tool for particle-based materials modeling at the atomic, meso, and continuum scales by Thompson, Aidan P., Aktulga, H. Metin, Berger, Richard, Bolintineanu, Dan S., Brown, W. Michael, Crozier, Paul S., in 't Veld, Pieter J., Kohlmeyer, Axel, Moore, Stan G., Nguyen, Trung Dac, Shan, Ray, Stevens, Mark J., Tranchida, Julien, Trott, Christian, Plimpton, Steven J.

“…Since the classical molecular dynamics simulator LAMMPS was released as an open source code in 2004, it has become a widely-used tool for particle-based…”
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

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

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

A parallel algorithm for Gaussian elimination over finite fields by Linton, Stephen, Nebe, Gabriele, Niemeyer, Alice C., Parker, Richard, Thackray, Jon

Get full text

BlasPart: A Deterministic Parallel Partitioner for Balanced Large-Scale Hypergraph Partitioning by Tong, Shengbo, Pei, Chunyan, Yu, Wenjian

“…Balanced hypergraph partitioning is a fundamental problem in applications like VLSI design, high-performance computing, etc. Nowadays, large-scale hypergraphs…”
Get full text

Enhanced Evolution of Parallel Algorithm Portfolio for Vehicle Routing Problem via Transfer Optimization by Guo, Tong, Mei, Yi, Zhang, Mengjie, Tang, Ke, Cai, Kaiquan, Du, Wenbo

“…Parallel Algorithm Portfolio (PAP), comprising several component solvers with complementary capabilities, emerges as a cutting-edge computational technique for…”
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

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

Gluon-Async: A Bulk-Asynchronous System for Distributed and Heterogeneous Graph Analytics by 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) programming…”
Get full text

Generation of hyperspectral point clouds: Mapping, compression and rendering by López, Alfonso, Jurado, Juan M., Jiménez-Pérez, J. Roberto, Feito, Francisco R.

“…Hyperspectral data are being increasingly used for the characterization and understanding of real-world scenarios. In this field, UAV-based sensors bring the…”
Get full text

Ultra Efficient Acceleration for De Novo Genome Assembly via Near-Memory Computing by 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…”
Get full text

Information-Theoretic Model Predictive Control: Theory and Applications to Autonomous Driving by Williams, Grady, Drews, Paul, Goldfain, Brian, Rehg, James M., Theodorou, Evangelos A.

“…We present an information-theoretic approach to stochastic optimal control problems that can be used to derive general sampling-based optimization schemes…”
Get full text

A survey on skeletonization algorithms and their applications by Saha, Punam K., Borgefors, Gunilla, Sanniti di Baja, Gabriella

“…•A comprehensive survey of skeletonization algorithms and their applications.•Different Skeletonization approaches are summarized.•Topology preservation and…”
Get full text