Výsledky vyhľadávania - "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…”
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

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

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…”
Získať plný text

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

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

Leveraging Difference Recurrence Relations for High-Performance GPU Genome Alignment Autor 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…”
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. Prior works…”
Získať plný text

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

Získať plný text

BlasPart: A Deterministic Parallel Partitioner for Balanced Large-Scale Hypergraph Partitioning Autor 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…”
Získať plný text

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

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í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) programming…”
Získať plný text

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

Information-Theoretic Model Predictive Control: Theory and Applications to Autonomous Driving Autor 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…”
Získať plný text

A survey on skeletonization algorithms and their applications Autor 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…”
Získať plný text