Scan primitives for GPU computing

No abstract is available for this paper.

• Publication year

  2007

• Venue

  GH '07

• Publication date

  2007-08-04

• Fields of study

  Materials Science, Physics, Computer Science, Engineering, Environmental Science

• Identifiers
  DOI 10.2312/EGGH/EGGH07/097-106
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• A Work-Efficient Step-Efficient Prefix Sum Algorithm

  2006cited by this paper
• GPUTeraSort: high performance graphics co-processor sorting for large database management

  2006cited by this paper
• Glift: Generic, efficient, random-access GPU data structures

  2006cited by this paper
• Interactive Depth of Field Using Simulated Diffusion on a GPU

  2006cited by this paper
• A performance-oriented data parallel virtual machine for GPUs

  2006cited by this paper
• GPU‐based Collision Detection for Deformable Parameterized Surfaces

  2006cited by this paper
• Fast Summed‐Area Table Generation and its Applications

  2005cited by this paper
• ShaderX2: Shader Programming Tips and Tricks with DirectX 9.0

  2003cited by this paper
• Data Parallel Computation on Graphics Hardware

  2003cited by this paper
• Sparse matrix solvers on the GPU: conjugate gradients and multigrid

  2003cited by this paper
• Linear algebra operators for GPU implementation of numerical algorithms

  2003cited by this paper
• Fast Matrix Multiplies Using Graphics Hardware

  2001cited by this paper
• AD-A 270 601 Segmented Operations for Sparse Matrix Computation on Vector Multiprocessors

  1993cited by this paper
• Vector Models for Data-Parallel Computing

  1990cited by this paper
• Rapid, stable fluid dynamics for computer graphics

  1990cited by this paper
• Scan primitives for vector computers

  1990cited by this paper
• Solving Sparse Triangular Linear Systems on Parallel Computers

  1989cited by this paper
• A programming language

  1899cited by this paper

• Swift: High-Performance Sparse-Dense Matrix Multiplication on GPUs

  2026cites this paper
• Recurrence Sets for Proving Fair Non-termination under Axiomatic Memory Consistency Models

  2026cites this paper
• Learning Neural Antiderivatives

  2025cites this paper
• LEDDS: Portable LBM-DEM simulations on GPUs

  2025cites this paper
• ALPHA-PIM: Analysis of Linear Algebraic Processing for High-Performance Graph Applications on a Real Processing-In-Memory System

  2025cites this paper
• Parallel Scan on Ascend AI Accelerators

  2025cites this paper
• Decoupled Fallback: A Portable Single-Pass GPU Scan

  2025cites this paper
• Unlimited Vector Processing for Wireless Baseband Based on RISC-V Extension

  2025cites this paper
• Competition-Style Sorting Networks (CSN): A Framework for Hardware-Based Sorting Operations

  2025cites this paper
• QuarterMap: Efficient Post-Training Token Pruning for Visual State Space Models

  2025cites this paper
• GeoMaNO: Geometric Mamba Neural Operator for Partial Differential Equations

  2025cites this paper
• Segmented Operations using Matrix Multiplications

  2025cites this paper
• Zero-Overhead Parallel Scans for Multi-Core CPUs

  2024influential citation
• Fusing Gathers with Integer Linear Programming

  2024cites this paper
• SparseACC: A Generalized Linear Model Accelerator for Sparse Datasets

  2024cites this paper
• KalMamba: Towards Efficient Probabilistic State Space Models for RL under Uncertainty

  2024cites this paper
• PyGim : An Efficient Graph Neural Network Library for Real Processing-In-Memory Architectures

  2024cites this paper
• swPTS: an efficient parallel Thomas split algorithm for tridiagonal systems on Sunway manycore processors

  2023cites this paper
• Out-of-the-box library support for DBMS operations on GPUs

  2023cites this paper
• LightTraffic: On Optimizing CPU-GPU Data Traffic for Efficient Large-scale Random Walks

  2023cites this paper
• New GPU Sorting Algorithm Using Sorted Matrix

  2023cites this paper
• Parallel Prefix Sum with SIMD

  2023cites this paper
• A Novel Compute-Efficient Tridiagonal Solver for Many-Core Architectures

  2023cites this paper
• Improving the Scalability of GPU Synchronization Primitives

  2023cites this paper
• SparseP: Towards Efficient Sparse Matrix Vector Multiplication on Real Processing-In-Memory Systems

  2022influential citation
• Efficient Support of the Scan Vector Model for RISC-V Vector Extension

  2022cites this paper
• Model guided algorithm optimization for tridiagonal solver on many-core architectures

  2022cites this paper
• Establishing Pertinence between Sorting Algorithms Prevailing in n log(n) time

  2022cites this paper
• SparseP

  2022influential citation
• Performance Enhancement Strategies for Sparse Matrix-Vector Multiplication (SpMV) and Iterative Linear Solvers

  2022cites this paper
• Fast InSAR Time-Series Analysis Method in a Full-Resolution SAR Coordinate System: A Case Study of the Yellow River Delta

  2022cites this paper
• Versatile Geometric Flow Visualization by Controllable Shape and Volumetric Appearance

  2022cites this paper
• Query Processing on Heterogeneous CPU/GPU Systems

  2022cites this paper
• GPU-Accelerated Target Strength Prediction Based on Multiresolution Shooting and Bouncing Ray Method

  2022cites this paper
• GPU Adaptive In-situ Parallel Analytics (GAP)

  2022cites this paper
• Analysis of GPU-Libraries for Rapid Prototyping Database Operations : A look into library support for database operations

  2021cites this paper
• ARCHITECTURE OF A COMPUTER GRAPHICS PROCESSING ON A GRAPHICS SUPERCOMPUTER

  2021cites this paper
• Comparative Analysis Of Parallel Algorithms For Solving Oil Recovery Problem Using CUDA and OpenCL

  2021cites this paper
• A study of work distribution and contention in database primitives on heterogeneous CPU/GPU architectures

  2021cites this paper
• Euler Meets GPU: Practical Graph Algorithms with Theoretical Guarantees

  2021cites this paper
• Efficient parallel A* search on multi-GPU system

  2021cites this paper
• Accelerating Forward-Backward Sweep Power Flow Computation on the GPU

  2020cites this paper
• Real-time generalized convolutional neural network for point cloud object tracking

  2020cites this paper
• Accelerating and simulating detected physical interations

  2020cites this paper
• ezLDA: Efficient and Scalable LDA on GPUs

  2020cites this paper
• Accelerating Nested Data Parallelism: Preserving Regularity

  2020cites this paper
• Implementation of a parallel algorithm of image segmentation based on region growing

  2020cites this paper
• SMASH: Co-designing Software Compression and Hardware-Accelerated Indexing for Efficient Sparse Matrix Operations

  2019influential citation
• Binned k-d Tree Construction for Sparse Volume Data on Multi-Core and GPU Systems

  2019cites this paper
• Performance of Checkerboard Thomas Method by Using Shared Memory for Solving the Heat Transfer Problems on GPU

  2019cites this paper
• A Comparison-free Hardware Sorting Engine

  2019cites this paper
• Adaptive Sparse Matrix-Vector Multiplication on CPU-GPU Heterogeneous Architecture

  2019cites this paper
• Efficient GPU Stream Transform

  2019influential citation
• On the correctness of GPU programs

  2019cites this paper
• Accelerating Distributed Deep Learning Training with Gradient Compression

  2019cites this paper
• GraphBLAST: A High-Performance Linear Algebra-based Graph Framework on the GPU

  2019cites this paper
• ParaCells: A GPU Architecture for Cell-Centered Models in Computational Biology

  2019cites this paper
• GPU implementation of Borůvka's algorithm to Euclidean minimum spanning tree based on Elias method

  2019cites this paper
• GPU accelerated interferometric SAR processing for Sentinel-1 TOPS data

  2019cites this paper
• XBFS: eXploring Runtime Optimizations for Breadth-First Search on GPUs

  2019cites this paper
• Beiträge zur Beschleunigung numerischer Simulationen von elektroquasistatischen Feldverteilungen

  2019cites this paper
• HashGraph—Scalable Hash Tables Using a Sparse Graph Data Structure

  2019cites this paper
• New directions in uncertainty quantification using task-based programming

  2019cites this paper
• CLTestCheck: Measuring Test Effectiveness for GPU Kernels

  2019cites this paper
• A Unified Optimization Approach for CNN Model Inference on Integrated GPUs

  2019cites this paper
• Massively parallel computation of linear recurrence equations with graphics processing units

  2018cites this paper
• View Priority Based Threads Allocation and Binary Search Oriented Reweight for GPU Accelerated Real-Time 3D Ball Tracking

  2018cites this paper
• On solving separable block tridiagonal linear systems using a GPU implementation of radix-4 PSCR method

  2018cites this paper
• Pipelined Query Processing in Coprocessor Environments

  2018cites this paper
• Automatic Hierarchical Parallelization of Linear Recurrences

  2018cites this paper
• Cooking DBMS Operations using Granular Primitives An overview on a primitive-based RDBMS query evaluation

  2018cites this paper
• Expressing Sparse Matrix Computations for Productive Performance on Spatial Architectures

  2018cites this paper
• Rapid k-d Tree Construction for Sparse Volume Data

  2018cites this paper
• Cooking DBMS Operations using Granular Primitives

  2018cites this paper
• TripleID-Q: RDF Query Processing Framework Using GPU

  2018cites this paper
• Bulk-synchronous parallel simultaneous BVH traversal for collision detection on GPUs

  2018cites this paper
• RedSync : Reducing Synchronization Traffic for Distributed Deep Learning

  2018cites this paper
• REDSYNC : REDUCING SYNCHRONIZATION TRAFFIC

  2018cites this paper
• Electromagnetic ray-tracing for the investigation of multipath and vibration signatures in radar imagery

  2018cites this paper
• One machine, one minute, three billion tetrahedra

  2018cites this paper
• Efficient image decolorization with a multimodal contrast-preserving measure

  2018cites this paper
• MeshCleaner: A Generic and Straightforward Algorithm for Cleaning Finite Element Meshes

  2018cites this paper
• Layered fields for natural tessellations on surfaces

  2018cites this paper
• Maicol Gómez Zegarra Support for Parallel Scan in OpenMP Suporte de Parallel Scan em OpenMP

  2018influential citation
• A survey of graph processing on graphics processing units

  2018cites this paper
• Co-processing heterogeneous parallel index for multi-dimensional datasets

  2018cites this paper
• Survey of GPU Based Sorting Algorithms

  2018influential citation
• A Parallel Quicksort Algorithm on Manycore Processors in Sunway TaihuLight

  2018cites this paper
• Parallelizing Exact and Approximate String Matching via Inclusive Scan on a GPU

  2017cites this paper
• Streaming irregular arrays

  2017cites this paper
• Automatic Scan Parallelization in OpenMP

  2017influential citation
• Parallel Algorithms for Generating Distinguishing Sequences for Observable Non-deterministic FSMs

  2017cites this paper
• Parallel Prefix Algorithms for the Registration of Arbitrarily Long Electron Micrograph Series

  2017influential citation
• Efficient Transactional-Memory-based Implementation of Morph Algorithms on GPU

  2017influential citation
• Sorting with GPUs: A Survey

  2017cites this paper
• A COMPACT PARALLEL HUFFMAN ENTROPY CODING TECHNIQUE ON GPGPU USING CUDA

  2017cites this paper
• Globally homogeneous, locally adaptive sparse matrix-vector multiplication on the GPU

  2017cites this paper
• An Efficient Approach for Accelerating Bucket Elimination on GPUs

  2017cites this paper
• Workload-aware Scheduling Techniques for General Purpose Applications on Graphics Processing Units

  2017cites this paper
• Manycore GPU processing of repeated range queries over streams of moving objects observations

  2017cites this paper