Suchergebnisse - "Parallel Algorithms"

Skywalker: Efficient Alias-Method-Based Graph Sampling and Random Walk on GPUs von 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 …”
Volltext

pSyncPIM: Partially Synchronous Execution of Sparse Matrix Operations for All-Bank PIM Architectures von 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 …”
Volltext

Seer: Predictive Runtime Kernel Selection for Irregular Problems von 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 …”
Volltext

MAD-Max Beyond Single-Node: Enabling Large Machine Learning Model Acceleration on Distributed Systems von 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 …”
Volltext

LAMMPS - a flexible simulation tool for particle-based materials modeling at the atomic, meso, and continuum scales von 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 …”
Volltext

HybriMoE: Hybrid CPU-GPU Scheduling and Cache Management for Efficient MoE Inference von 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 …”
Volltext

NDFT: Accelerating Density Functional Theory Calculations via Hardware/Software Co-Design on Near-Data Computing System von 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 …”
Volltext

SFLU: Synchronization-Free Sparse LU Factorization for Fast Circuit Simulation on GPUs von 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 …”
Volltext

Leveraging Difference Recurrence Relations for High-Performance GPU Genome Alignment von 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 …”
Volltext

Parallelizing Maximal Clique Enumeration on GPUs von 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 …”
Volltext

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

Volltext

BlasPart: A Deterministic Parallel Partitioner for Balanced Large-Scale Hypergraph Partitioning von 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 …”
Volltext

Enhanced Evolution of Parallel Algorithm Portfolio for Vehicle Routing Problem via Transfer Optimization von 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 …”
Volltext

DenSparSA: A Balanced Systolic Array Approach for Dense and Sparse Matrix Multiplication von 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 …”
Volltext

Max-PIM: Fast and Efficient Max/Min Searching in DRAM von 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 …”
Volltext

Gluon-Async: A Bulk-Asynchronous System for Distributed and Heterogeneous Graph Analytics von 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 …”
Volltext

Generation of hyperspectral point clouds: Mapping, compression and rendering von 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 …”
Volltext

Ultra Efficient Acceleration for De Novo Genome Assembly via Near-Memory Computing von 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 …”
Volltext

Information-Theoretic Model Predictive Control: Theory and Applications to Autonomous Driving von 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 …”
Volltext

A survey on skeletonization algorithms and their applications von 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 …”
Volltext