View: session overviewtalk overview
Decentralized Learning at the Edge: Unlocking the Future of AI
As concerns around data privacy grow, decentralized learning enables collaborative model training without sharing raw data. Yet, exchanging model updates can still leak sensitive information, and system performance is often hindered by stragglers in heterogeneous environments.
In this talk, I will highlight these key challenges and present recent advances in straggler-resilient learning and privacy-preserving protocols. Together, these results pave the way for decentralized learning systems that are both efficient and secure, enabling scalable AI at the edge.
| 10:30 | Constraint Driven Global Data Layout Optimization for Tensor Expressions ABSTRACT. Tensor contractions are a core computational primitive in scientific computing, machine learning, and quantum simulation. Achieving high performance for these operations on modern hardware requires not only selecting efficient computation kernels but also carefully orchestrating tensor memory layouts to match hardware-friendly formats. However, existing approaches such as TTGT and GETT either incur high data movement costs or sacrifice peak compute utilization. We present a compiler-based framework for optimizing tensor contraction expressions by systematically managing data layout to maximize throughput. At its core is an intermediate representation (IR) that explicitly separates transposition from computation and explicitly encodes associated layout constraints, enabling a two-phase optimization strategy: first, full expansion of the IR to expose all layout transformation opportunities; second, selective permutation fusion based on profile-guided optimization(PGO) to balance memory movement and compute efficiency. The optimized IR is lowered to high-performance backends, using BLAS to leverage hardware-accelerated matrix operation where beneficial, and fused GETT for bandwidth-sensitive cases. Experimental results on 24 binary contraction benchmarks and 8 tensor network expressions demonstrate substantial runtime improvements over state-of-the-art libraries. These results highlight the critical role of layout orchestration in unlocking the full potential of modern hardware tensor computation. |
| 10:55 | Understanding Power Limiting Mechanisms in Modern Processors: A Deep Dive into Intel RAPL and Turbo Boost Dynamics PRESENTER: Romial Menra ABSTRACT. Hardware-based power capping is essential for managing electrical consumption constraints and operational costs in data centers and High-Performance Computing. While the Intel Running Average Power Limit (RAPL) interface offers fine-grained control capabilities on modern servers, the interaction between its configuration parameters and the hardware's dynamic performance boost mechanisms remains complex and often misunderstood. This paper provides a comprehensive understanding of these mechanisms and their effects on power consumption and Quality of Service. First, we conduct a sensitivity analysis to characterize how each parameter influences the processor's throttling behavior. Based on the underlying exponential weighted moving average logic, we derive an analytical model to predict the effective duration of high-performance states. We validate this model through extensive experiments on four Intel Xeon microarchitectures. Furthermore, we quantify the impact of power capping on overall energy efficiency. Our experiments confirm that restricting power does not systematically lead to energy savings, highlighting a critical efficiency threshold below 50\% of the Thermal Design Power, where the increase in execution time severely outweighs the power reduction. This work provides system administrators and researchers with the necessary insights to effectively configure power constraints while avoiding performance pitfalls. |
| 11:20 | CASTM: An API for Accelerating Zero-Knowledge Proof Kernels on CGRA Architectures ABSTRACT. Wearable biomedical devices increasingly require on-device privacy guarantees through Zero-Knowledge Proofs (ZKPs), yet the underlying cryptographic kernels, based on modular exponentiation over prime fields, far exceed what low-power microcontrollers can deliver. Coarse-Grained Reconfigurable Arrays (CGRAs) offer near-ASIC efficiency with the reprogrammability needed to track evolving ZKP standards, but programming them requires manual, cycle-by-cycle scheduling across a spatial processing-element mesh. We present CASTM, a CGRA API & Spatial Temporal Mapper for the OpenEdgeCGRA architecture. CASTM preserves explicit spatial-temporal control while raising the abstraction level through structured abstractions and architecture-aware operators that encapsulate recurring modular-arithmetic idioms. For the S-box layer, a key component of the popular ZKP-friendly hash function Poseidon2, CASTM achieves 1.26× speedup w.r.t. the hand-optimized version while reducing source code by approximately 6.0×. We also identify that for long ZKP kernels multi-batch configuration reload is the dominant bottleneck, and show that increasing the Configuration Register File from 32 to 512 entries (+4.5% FPGA area) allow us to deploy the full Poseidon2 kernel on the CGRA achieving 1.33× speedup and 33.7% of energy savings over a ultra-low power RISC-V CPU core. |
| 11:45 | Accelerating Sharded Data Parallelism at Scale with Federated Learning PRESENTER: Gianluca Mittone ABSTRACT. The symbiotic scaling of artificial intelligence models and high‑performance computing systems continually creates algorithmic challenges in their convergence. Foundation models (FMs) are a crucial example, requiring months‑long training on thousands of cutting‑edge GPUs. Sharded data parallelism (DP) is the dominant strategy to accelerate such computations by splitting data and models across multiple GPUs. However, it incurs prohibitive communication overhead when deployed at scale, particularly on multi-tier interconnects with heterogeneous performance. Inspired by the efficient communication principles of federated learning (FL), this work introduces two hybrid algorithms—FL+FSDP and FL+HSDP—interleaving sharded DP with FedAvg‑style aggregations. Such approaches decouple large DP deployments into smaller, loosely‑coupled federation groups, requiring minimal inter‑group traffic while keeping the global batch size bounded by the groups' size. Formal analysis of communication costs and experimental validation prove their scalability and flexibility. A Llama3.1 8B pre-training on 512 A100 GPUs shows that, under identical hyperparameters, FL+FSDP and FL+HSDP achieve up to 8.04x faster data processing and 4.48x lower evaluation perplexity than their counterparts, demonstrating superior computational efficiency and improved model quality. These properties stem from reduced communication overhead and the bounded growth of the global batch size relative to the federation group size. |
| 12:10 | Engineering Scalable Distributed List Ranking ABSTRACT. The list ranking problem is one of the classical problems of parallel computing, with nontrivial algorithms and many applications as a subroutine for solving other problems. While it has been intensively studied in the early days of parallel computing, few things happened in the last 20 years. In particular, there is little work on scaling list ranking to large machines and input sizes. We reconsider list ranking starting from the ground-breaking results of Sibeyn a quarter century ago. We employ algorithm and performance engineering to improve his sparse ruling-set algorithm, making it capable of scaling to many processors, and provide a more detailed analysis of the impact of the algorithm's parameters, further guiding our practical implementation. We perform an extensive experimental study across a variety of input instances with different structural properties. We demonstrate that indirect communication, exploiting input locality, and message coalescing allows scaling to billions of elements on up to 24 576 cores. |
| 12:35 | Accelerating Multi-Agent Reinforcement Learning on Heterogeneous Platforms ABSTRACT. Multi-Agent Reinforcement Learning (MARL) enables multiple agents to learn coordinated behaviors through interaction with a shared environment, but its training process is computationally intensive and difficult to scale efficiently across heterogeneous hardware platforms. We present a hardware-agnostic MARL training protocol that accelerates MARL training on systems composed of diverse computing devices, including CPUs, GPUs, etc. Our protocol systematically coordinates training tasks across devices, manages workload partitioning, and ensures efficient synchronization to maximize hardware utilization across various MARL algorithm classes while preserving algorithm semantics. To adapt to performance variability across heterogeneous resources, we incorporate a Runtime Load Balancer that dynamically distributes training workload based on device execution characteristics during runtime. We evaluate our approach using representative MARL algorithms spanning decentralized and centralized training paradigms across multiple benchmarks and heterogeneous platforms. Our implementations achieve up to 10.37x speedup over state-of-the-art baselines. We open-source our work at https://anonymous.4open.science/r/Hetero-MARL/. |
| 14:00 | Repurposing the Cross-Segment Space on Sunway SW26010Pro for MC-Balanced Bigshare Execution PRESENTER: Qixin Chang ABSTRACT. The SW26010Pro processor in the next-generation Sunway system introduces bigshare mode, in which a single process spans multiple Core Groups (CGs) and accesses an aggregated memory space larger than that of the conventional one-process-per-CG model. However, programs in bigshare mode often underperform. Our analysis suggests that a primary cause is asymmetric execution-image placement: the execution image is placed in memory associated with a single CG, concentrating accesses on one memory controller (MC), increasing instruction-fetch latency, and limiting effective bandwidth. To address this issue, we repurpose the cross-segment space—originally designed for sharing data across CGs—as an execution space for execution images. The space is system-defined and interleaved across all six CGs at a fixed 256 B granularity. We implement swcrun, a loader that enables this placement without modifying application source code. Compared with the default bigshare mode, swcrun achieves average speedups of 1.64× on the swRodinia benchmark suite and 1.83× on SWBWA. We further analyze its implications in multi-node communication. |
| 14:25 | NeuroRing: Scaling Spiking Neural Networks via Multi-FPGA Bidirectional Ring Topologies and Stream-Dataflow Architectures ABSTRACT. Spiking neural networks (SNNs) are a promising paradigm for energy-efficient event-driven computation, but large-scale SNN execution remains challenging because sparse spike communication and synchronization can dominate runtime. Existing solutions across CPU, GPU, ASIC, and FPGA platforms offer different trade-offs between programmability, efficiency, and scalability. To address this gap, we present NeuroRing, a modular and scalable SNN accelerator based on a stream-dataflow architecture and a bidirectional ring topology, implemented in High-Level Synthesis (HLS) on programmable FPGAs. NeuroRing supports modular single- and multi-FPGA deployment and is compatible with existing SNN workflows through integration with the NEST simulator. We evaluate NeuroRing on the cortical microcircuit benchmark and a Sudoku constraint-satisfaction workload. Results show that NeuroRing preserves the key activity statistics of the NEST reference model, achieves faster-than-real-time execution of the full-scale cortical microcircuit with a real-time factor (RTF) of 0.83, exhibits meaningful strong and weak scaling, and provides competitive energy efficiency on two programmable FPGAs. These results position NeuroRing as a flexible and scalable platform for both neuroscience simulation and broader event-driven applications. |
| 14:50 | SISA: A Scale-In Systolic Array for GEMM Acceleration ABSTRACT. The currently dominant AI/ML workloads, such as Large Language Models (LLMs), rely on the efficient execution of General Matrix-Matrix Multiplication (GEMM) operations. Thus, most systems are equipped with dedicated matrix hardware accelerators built on square Systolic Arrays (SAs) of Processing Elements (PEs). While this organization was effective for traditional Deep Neural Networks (DNNs), LLMs introduce input-dependent and highly skewed matrices, leading to underutilized SA resources. To address this challenge, we propose SISA (Scale-In Systolic Array), a novel SA architecture that partitions the traditional square array into horizontal rectangular slabs. With minimal overhead, SISA exposes parallelism through independently scheduled slabs for efficient execution of small or skewed matrix shapes, while retaining full-array operation for large GEMMs. SISA achieves up to 8.52× speedup and 93% energy-delay-product (EDP) reduction for representative LLMs compared to a state-of-the-art monolithic SA with the same number of PEs. |
| 15:15 | Realizable N:M Sparse Transformer Inference via Search–Kernel Co-Design PRESENTER: Yiming Liu ABSTRACT. Vision Transformers (ViTs) achieve strong accuracy but incur high inference latency. Semi-structured N:M sparsity can reduce arithmetic cost, yet its theoretical savings often fail to translate into proportional end-to-end speedups on modern GPUs. This mismatch arises because deployment latency depends not only on arithmetic reduction but also on execution regularity and hardware scheduling under sparsity. Achieving practical acceleration, therefore, requires coordinated design across sparse execution and sparsity configuration. To this end, we propose a hardware-software co-design framework for N:M sparse ViT inference. On the hardware side, we design MD-SpMM, an N:M sparse CUDA kernel that reorganizes sparse GEMM into micro-dense, Tensor-Core-aligned dataflow and uses inference-aware adaptive parallelism to sustain utilization. On the software side, we perform layer-wise sparsity search under explicit end-to-end latency budgets using a three-stage heuristic search with constraint relaxation to avoid premature convergence and enable deployment-aware sparsity allocation. Experiments on multiple ViT/Swin models and GPU platforms show that the framework achieves over 2.2× latency speedup while maintaining comparable accuracy and delivering superior accuracy under the same latency constraint. The code will be publicly released. |
| 14:00 | Data Layout Transformation for Memory Performance Optimisation PRESENTER: Jolly Chen ABSTRACT. Data layout transformations are an effective technique for improving application memory performance. However, selecting the best layout remains a challenge because of application and architectural dependencies. In this thesis, we propose a framework that analyses a multi-kernel application and machine combination, selects a better memory layout, and automatically rewrites the kernels to use it. We design a layout transformer to automate layout changes (e.g., structure splitting and field reordering) and a benchmarking framework to study the impact of layouts on representative kernels, thereby deriving optimisation guidelines. Based on the findings, we aim to design an analytical model that selects a performance-improving layout for a given (application, machine) combination from the layouts our transformer can produce. |
| 14:10 | From Functions to Complex Applications: Toward High-Performance Serverless Computing PRESENTER: Valerio Besozzi ABSTRACT. Serverless computing has evolved from the execution of isolated stateless functions towards the support of complex and compute-intensive applications, including HPC workflows, AI/ML pipelines, and stateful distributed workloads. This transition exposes limitations in current serverless platforms, especially in terms of execution environments, accelerator support, runtime coordination, resource management, and scheduling. This PhD research investigates runtime systems and architectural mechanisms for high-performance serverless computing. The paper presents the evolution of the research activity, covering lightweight execution environments, decentralized runtime coordination, and scheduling strategies for complex serverless applications. The discussion highlights current challenges and outlines future directions toward application-aware and heterogeneity-aware serverless runtime systems. |
| 14:20 | Toward Adaptable Serverless Workflows: A Runtime-Adjustable DAG Approach for Streaming Pipelines PRESENTER: Matteo Della Bartola ABSTRACT. Distributed data-intensive infrastructures face growing pressure to support latency-sensitive streaming workloads, yet current serverless and Function-as-a-Service (FaaS) platforms inherently conflate stage processing logic with execution policy. This architectural coupling forces fault tolerance, scaling, and placement decisions to be statically baked into the pipeline topology or platform defaults, meaning any behavioural modification requires disruptive redeployments. This paper argues for a principled separation of concerns by treating the Directed Acyclic Graph (DAG) topology of a streaming workflow as a first-class, runtime-adjustable artifact. We outline a research agenda organized around three core pillars: an algebraic framework for topology-as-policy transformations, a dynamic per-stage fault tolerance layer, and an extension to agentic settings dynamically adapting to intermediate data or Large Language Model (LLM) orchestration. Furthermore, we present preliminary results demonstrating the feasibility of this vision through the development of \textit{Epico}, a novel serverless stream-processing runtime. By executing pipelines as persistent WebAssembly components over broker-free channels, Epico achieves sub-millisecond cold starts and massive throughput improvements, laying the high-performance foundation necessary for dynamic, runtime-adjustable topologies. |
| 14:30 | Collaborative Agentic AI in the Internet-of-Agents PRESENTER: Saul Urso ABSTRACT. The Internet of Agents (IoA) is a paradigm wherein multiple Large Language Model (LLM)-based agents interact within large-scale distributed systems to collaboratively execute specific tasks. However, enabling scalable collaboration within these environments necessitates addressing critical architectural challenges, particularly the management of multiple dynamic task-streams and the inherent volatility of agent-level churn. To overcome these limitations, we propose a comprehensive roadmap structured around a sequential, three-stage framework. First, robust agent discovery protocols are required to establish system visibility (identifying who is in the system). Second, decentralized task routing mechanisms must be implemented to facilitate optimal agent selection (determining who to collaborate with). Finally, adaptive agentic workflows are necessary to orchestrate task-specific delegation and execution (defining how the collaboration occurs). By delineating the sequential relationship among these three foundational pillars, this paper outlines a unified framework to guide future research and facilitate robust collaboration within the Internet of Agents. |
| 14:40 | Toward Efficient Community Detection on Time-Varying Attributed Graphs PRESENTER: Nelson Aloysio Reis de Almeida Passos ABSTRACT. Community detection on time-varying attributed graphs must satisfy two competing demands: recovering ground-truth structure faithfully, and doing so efficiently at scale. This research charts a path toward both. We summarise contributions spanning the problem's three interconnected challenges: software and datasets for dynamic graph representation, generative synthetic benchmarks for self-consistent model evaluation, and two complementary detection strands --- a GPU-accelerated algorithmic route that brings multislice modularity and spectral clustering to the NVIDIA RAPIDS (cuGraph) ecosystem, turning previously intractable temporal instances into routine ones (from ~2.7x ~978x over a CPU reference, depending on graph density and snapshot count), and a neural route that folds temporal signal into a scalable, end-to-end differentiable modularity objective. We close by outlining the open problems and next steps defining the remainder of this doctoral research. |
| 14:50 | AI-driven Data Management in Distributed IoT–Edge–Cloud Systems PRESENTER: Adrianna Bodziony ABSTRACT. Distributed IoT-Edge-Cloud systems produce data faster than they can be described by hand, yet Computing Continuum research has focused on moving and placing data, leaving their semantic description under-addressed. This doctoral symposium paper frames AI-driven data management - maintaining a unified, FAIR-compliant view of data spread across autonomous providers - as a primary Continuum concern. The proposed system grounds a small, on-premise open-weight LLM through the Model Context Protocol over a federated virtual filesystem (Onedata), enriching FAIR metadata under a graded permission model, with distributed-systems guarantees inherited from the filesystem rather than the agent. Initial experiments target schema standardization, comparing RO-Crate-harmonized against heterogeneous metadata packaging. The early results suggest that schema harmonization helps mid-capability models most, which we read as an illustrative pattern rather than a settled finding. |
| 15:00 | Decentralized Federated Learning for Net Active Power Probabilistic Forecasting in Smart Microgrids PRESENTER: Mohsen Salimi Khanghah ABSTRACT. The increasing penetration of distributed energy resources and flexible loads in low-voltage networks has transformed load forecasting in Smart Microgrids (SMGs). Accurate day-ahead load forecasting is essential for distribution system operators to anticipate congestion and for local energy communities to optimize self-consumption and participate in flexibility markets. The widespread adoption of smart meters generates substantial data streams, making Machine Learning (ML) particularly effective for load forecasting within SMGs. However, three key challenges limit conventional ML approaches: privacy constraints under GDPR, statistical heterogeneity due to non-IID prosumer behavior, and concept drift induced by evolving consumption patterns and device adoption. These limitations motivate the need for decentralized and privacy-preserving learning paradigms. This paper outlines ongoing doctoral research on load forecasting for SMGs using a decentralized federated learning framework. It also discusses the Smart Energy District and O-CEI projects as experimental platforms for this study. |
| 15:10 | Towards a General Analytical Theory of LLM Inference Energy Efficiency PRESENTER: Andrea Proia ABSTRACT. Large Language Model (LLM) inference dominates modern datacenter workloads, making energy efficiency a first-class concern for sustainable AI deployment. We present SweetSpot, an analytical model derived from the computational and memory-access complexity of Transformer inference, which characterizes per-token energy efficiency as a non-linear function of input and output sequence lengths. By decomposing inference into its prefill and decode phases, SweetSpot reveals the existence of well-defined efficiency peaks ("sweet spots") where input processing costs are sufficiently amortized without incurring excessive decoding overhead. Validated across thirteen LLM models on NVIDIA H100 GPUs, SweetSpot achieves a mean MAPE of 1.79% and shows that operating at the sweet spot reduces energy consumption by up to 33.41x compared to worst-case configurations. Building on this foundation, some extensions are proposed to assess how far the analytical structure generalizes: batch size, Mixture-of-Experts architectures, and multi-GPU parallelism. |
| 15:20 | Making Privacy-Preserving Computation Practical for Data Center Coordination and Language Model Inference PRESENTER: Seyda Nur Guzelhan ABSTRACT. Outsourcing computation to the cloud lets users run resource-intensive workloads, such as language model inference, on hardware they do not own. However, the provider sees every input it processes, which can include financial records, biomedical data, and other sensitive information. Fully Homomorphic Encryption (FHE) and Multi-Party Computation (MPC) both close this gap by computing on encrypted data, revealing nothing about the inputs beyond their size. Neither sees widespread production use today, primarily due to cost: FHE needs no interaction between parties but is limited by compute and memory, while MPC is light on computation but heavy on communication. This work argues that these costs depend less on the cryptography itself than on how a plaintext computation is translated into encrypted operations. Once the workload and its performance requirements are understood, that translation can be chosen to keep the cost in check. We show this first for secure collaborative data center demand response under MPC, where fixed-point formats matched to the problem and arithmetic that avoids division cut communication rounds by up to 33 times. We then apply the same idea to encrypted language model inference under FHE, extending FIDESlib, an open-source GPU-accelerated FHE library, with the operations transformers require. We implement the BERT-Tiny model, including its nonlinear layers, and tune the precision and latency of each layer to what the workload needs. Together, these results move privacy-preserving computation closer to practical deployment. |
| 16:30 | Lyapunov-Guided KV Cache Control for Multi-Tenant Edge LLM Servicing PRESENTER: Haishuo Yu ABSTRACT. Edge clusters increasingly serve interactive large language models (LLMs) under strict latency service-level objectives (SLOs), notably time-to-first-token (TTFT) and time-per-output-token (TPOT). Multi-turn conversations retain a growing key--value (KV) cache whose footprint inflates with session length, making GPU memory the dominant bottleneck and rendering late interventions prohibitively expensive. Existing compute-centric or threshold-based policies react only near saturation, often triggering burst-time tail spikes and unnecessary state movement. We present EdgeKV, an online control framework for multi-tenant edge LLM servicing that treats the KV cache as a first-class resource and performs closed-loop control over admission, edge--cloud routing, per-tenant KV quotas, and KV relocation/eviction. EdgeKV is driven by a Lyapunov drift-plus-penalty controller with per-tenant virtual debt queues for TTFT/TPOT, coupling accumulated SLO debt with KV pressure and state-movement costs. Evaluated in a trace-driven discrete-event simulator calibrated with GPU profiling on BurstGPT-derived conversational workloads, EdgeKV reduces TTFT P99 by up to 43% compared with reactive offloading and token-recompute baselines, highlighting the value of proactive, cost-aware KV-state management for SLO-compliant edge LLM servicing. |
| 16:55 | FlowGPU: Transparent and Efficient GPU Checkpointing and Restore ABSTRACT. GPU checkpointing and restore promises to enable emerging tasks, such as deep learning, to benefit from functionalities like task scheduling and fault tolerance. However, existing GPU checkpointing/restore solutions suffer from updateruntime overhead, bloated checkpoint images, and correctness issues. This paper presents FlowGPU, a system-level GPU checkpointing/restore mechanism that overcomes all aforementioned limitations. Our key insight is that the limitations of prior mechanisms implicitly stem from their architectural design, which tightly couples checkpointing/restore with a legacy virtualization technique: API forwarding. In response, the design of FlowGPU decouples checkpointing/restore from virtualization with two key techniques: per-task interception and ghost process, thereby overcoming these limitations. Furthermore, FlowGPU comes with a set of novel techniques to further improve performance and ensure correctness under complex scenarios, such as a task operating on multiple GPUs. Our evaluation shows that FlowGPU outperforms prior mechanisms by up to 4.5x. |
| 17:20 | Adaptive Fault Tolerance in Time-Sensitive Networking ABSTRACT. Time-Sensitive Networking (TSN) guarantees deterministic communication for cyber-physical systems. To ensure high availability under network faults, existing TSN fault tolerance solutions rely on static redundancy, leading to high hardware costs. Adaptive fault detection and recovery could address this limitation. However, existing TSN fault detection and recovery cannot adapt to different network faults due to the tightly coupled architecture, resulting in high costs, inflexible scaling, and prolonged downtime. To achieve adaptive TSN fault tolerance, this paper proposes a software-hardware decoupled framework called Adapt-TSN, which incorporates programmable fault detection and context-aware fault recovery. Programmable fault detection adapts to different network faults by utilizing software-defined policies to perform dynamic coarse-to-fine detection on lightweight hardware. Context-aware fault recovery adapts to different fault feedback by employing spatial-temporal scheduling based on runtime context. FPGA-based evaluation shows that Adapt-TSN cuts memory usage by 93.1% and logic usage by 75.6% versus static redundancy, while restoring deterministic transmission for each flow within 6.5ms under diverse faults and preserving µs-level delay and ns-level jitter. |
| 16:30 | AtSpMV: Model-Guided Adaptive Tiling and Load Balancing for SpMV on GPUs PRESENTER: Cheng Jiajun ABSTRACT. Sparse Matrix-Vector Multiplication (SpMV) performance on modern GPUs is frequently bottlenecked by the inherent mismatch between sparse data irregularity and regular hardware parallelism. Existing libraries typically rely on rigid ``one-size-fits-all'' configurations, struggling to adapt to diverse sparsity patterns. Moreover, they often neglect preprocessing efficiency, leading to severe overheads that negate kernel-level optimizations. To address these limitations, we introduce AtSpMV, an adaptive framework driven by a dual-stage performance model. It combines offline hardware profiling with a low-overhead online phase. By integrating the offline hardware model with the specific features of the incoming matrix, AtSpMV dynamically determines optimal parameters such as tile shape and load distribution. Furthermore, it features a GPU-accelerated, load-balanced preprocessing workflow to drastically reduce matrix preparation time. Comprehensive evaluations on NVIDIA A100 and H100 GPUs across 2,798 matrices demonstrate that AtSpMV achieves average speedups of 1.28x to 5.45x (up to 585x) over state-of-the-art libraries, including cuSPARSE, CSR5, DASP, and amgT. In real-world PageRank applications, AtSpMV delivers up to a 4.18x end-to-end speedup. |
| 16:55 | A Task Parallel Algorithm For Fast Hybridized PDE Solvers ABSTRACT. Earthquake-cycle simulations with implicit time integration require solving a large sparse elliptic system at every time step, making repeated linear solves the dominant cost. We present a task-parallel hybridized finite-difference solver for multi-core CPUs, based on SBP-SAT discretizations and designed for this solve-dominant regime. Hybridization decomposes each solve into sparse local subproblems and a sparse global trace system; interior unknowns are eliminated by solving the subproblems and assembling the trace system. In standard high-order hybridized finite element methods (e.g., HDG), element-local systems are algebraically dense, so local solve costs grow rapidly with element size and polynomial order; in contrast, hybridized finite differences preserve sparse, stencil-structured local operators, making subproblem size a freely tunable parameter. We exploit this structure to build a dependency-aware task-parallel algorithm that overlaps local subproblem solves with global trace assembly, reduces bulk-synchronous barriers, and improves cache reuse. We further develop a Roofline-based performance model that selects the subproblem size minimizing end-to-end solve time by balancing local solve costs against the global trace solve. On 64-core Sapphire Rapids and 104-core Ice Lake systems, our solver outperforms IC(0)-preconditioned CG by up to 4.7× and a sparse multifrontal QR direct solver by up to 12×. Against a baseline hybridized solver, the task-parallel algorithm achieves up to 9.1× speedup, and the model-guided subproblem sizing adds a further improvement of up to 31× over commonly used fixed sizes, reducing per-solve costs for earthquake-cycle simulations. |
| 17:20 | GWBP: Accelerating Weighted Back-Projection for Image Reconstruction via Efficient GPU Parallel Optimization ABSTRACT. Weighted Back-Projection (WBP) is a classical and widely used reconstruction method in tomography and cryo-electron tomography (cryo-ET). Given a tilt series acquired at different angles, WBP forms a 3D volume by applying weighting and accumulating geometry-dependent back-projection contributions across all tilts, making it attractive for its simplicity and robustness. However, modern cryo-ET datasets continue to grow in tilt count, volume size, and resolution, and often incorporate costly three-dimensional CTF correction (3D-CTF correction). As a result, WBP increasingly dominates end-to-end runtime, while conventional CPU pipelines suffer from insufficient throughput and limited scalability. We propose GWBP, a highly optimized GPU implementation of the WBP parallel algorithm. First, GWBP performs kernelization of per-tilt operators and maintains persistent residency of intermediate data on the GPU. This design bypasses redundant correction steps on the host and minimizes host-device communication. Next, to enhance computational efficiency, we propose fragmentation-aware task batching and temporal buffer reuse. This synergistic approach effectively minimizes memory access. Finally, a stream-oriented scheduling scheme is introduced to overlap communication with computation, thereby eliminating pipeline bubbles and enhancing overall throughput. Compared to the state-of-the-art multi-core CPU implementation, GWBP reduces end-to-end runtime from 3.131 s to 0.655 s, achieving up to a 4.78× speedup. |