中文
相关论文

相关论文: An SSD-based eigensolver for spectral analysis on …

200 篇论文

The kernel-free boundary integral (KFBI) method has successfully solved partial differential equations (PDEs) on irregular domains. Diverging from traditional boundary integral methods, the computation of boundary integrals in KFBI is…

数值分析 · 数学 2024-04-24 Liwei Tan , Minsheng Huang , Wenjun Ying

This paper introduces sTiles, a GPU-accelerated framework for factorizing sparse structured symmetric matrices. By leveraging tile algorithms for fine-grained computations, sTiles uses a structure-aware task execution flow to handle…

性能 · 计算机科学 2025-01-07 Esmail Abdul Fattah , Hatem Ltaief , Havard Rue , David Keyes

The scaling of computation throughput continues to outpace improvements in memory bandwidth, making many deep learning workloads memory-bound. Kernel fusion is a key technique to alleviate this problem, but the fusion strategies of existing…

分布式、并行与集群计算 · 计算机科学 2025-12-16 Ziyu Huang , Yangjie Zhou , Zihan Liu , Xinhao Luo , Yijia Diao , Minyi Guo , Jidong Zhai , Yu Feng , Chen Zhang , Anbang Wu , Jingwen Leng

We develop an accelerated gradient descent algorithm on the Grassmann manifold to compute the subspace spanned by a number of leading eigenvectors of a symmetric positive semi-definite matrix. This has a constant cost per iteration and a…

最优化与控制 · 数学 2024-06-27 Foivos Alimisis , Simon Vary , Bart Vandereycken

Selected inversion is essential for applications such as Bayesian inference, electronic structure calculations, and inverse covariance estimation, where computing only specific elements of large sparse matrix inverses significantly reduces…

性能 · 计算机科学 2025-09-03 Esmail Abdul Fattah , Hatem Ltaief , Havard Rue , David Keyes

Recent advances in graph processing on FPGAs promise to alleviate performance bottlenecks with irregular memory access patterns. Such bottlenecks challenge performance for a growing number of important application areas like machine…

硬件体系结构 · 计算机科学 2022-06-20 Jonas Dann , Daniel Ritter , Holger Fröning

Matrix Factorization (MF) on large scale data takes substantial time on a Central Processing Unit (CPU). While Graphical Processing Unit (GPU)s could expedite the computation of MF, the available memory on a GPU is finite. Leveraging GPUs…

机器学习 · 计算机科学 2023-04-28 Prasad Bhavana , Vineet Padmanabhan

Sparse matrix-matrix multiplication (SpGEMM) is a computational primitive that is widely used in areas ranging from traditional numerical applications to recent big data analysis and machine learning. Although many SpGEMM algorithms have…

分布式、并行与集群计算 · 计算机科学 2018-06-27 Yusuke Nagasaka , Satoshi Matsuoka , Ariful Azad , Aydın Buluç

Graph embeddings map graph nodes to continuous vectors and are foundational to community detection, recommendation, and many scientific applications. At billion-scale, however, existing graph embedding systems face a trade-off: they either…

分布式、并行与集群计算 · 计算机科学 2026-03-13 Zhonggen Li , Xiangyu Ke , Yifan Zhu , Yunjun Gao , Feifei Li

Sparse matrix-matrix multiplication (SpGEMM) is a widely used kernel in various graph, scientific computing and machine learning algorithms. In this paper, we consider SpGEMMs performed on hundreds of thousands of processors generating…

分布式、并行与集群计算 · 计算机科学 2020-10-19 Md Taufique Hussain , Oguz Selvitopi , Aydin Buluç , Ariful Azad

Hardware specialization is becoming a key enabler of energyefficient performance. Future systems will be increasingly heterogeneous, integrating multiple specialized and programmable accelerators, each with different memory demands.…

硬件体系结构 · 计算机科学 2021-04-26 Johnathan Alsop , Weon Taek Na , Matthew D. Sinclair , Samuel Grayson , Sarita V. Adve

We present FlashFolio, a GPU-accelerated solver for single-period and multi-period portfolio optimization with factor-based risk modeling, bid-offer spread costs, and nonlinear market impact. These models are widely used in portfolio…

最优化与控制 · 数学 2026-04-27 Yilun Jiang , Haihao Lu , Zedong Peng , Jinwen Yang

Singular value decomposition (SVD) is widely used for dimensionality reduction and noise suppression, and it plays a pivotal role in numerous scientific and engineering applications. As the dimensions of the matrix grow rapidly, the…

分布式、并行与集群计算 · 计算机科学 2025-11-26 Fangqiang Du , Sixuan Chong , Zixuan Huang , Rui Qin , Fengnan Mi , Caibao Hu , Jiangang Chen

The parallel simulation of Spiking Neural P systems is mainly based on a matrix representation, where the graph inherent to the neural model is encoded in an adjacency matrix. The simulation algorithm is based on a matrix-vector…

分布式、并行与集群计算 · 计算机科学 2024-08-09 Javier Hernández-Tello , Miguel Ángel Martínez-del-Amor , David Orellana-Martín , Francis George C. Cabarle

We consider a sparse matrix-matrix multiplication (SpGEMM) setting where one matrix is square and the other is tall and skinny. This special variant, called TS-SpGEMM, has important applications in multi-source breadth-first search,…

分布式、并行与集群计算 · 计算机科学 2024-08-23 Isuru Ranawaka , Md Taufique Hussain , Charles Block , Gerasimos Gerogiannis , Josep Torrellas , Ariful Azad

Sparse matrix-matrix multiplication (SpGEMM) is a critical operation in numerous fields, including scientific computing, graph analytics, and deep learning. These applications exploit the sparsity of matrices to reduce storage and…

机器学习 · 计算机科学 2024-08-30 Sanjali Yadav , Bahar Asgari

While the harmonic function solution performs well in many semi-supervised learning (SSL) tasks, it is known to scale poorly with the number of samples. Recent successful and scalable methods, such as the eigenfunction method focus on…

机器学习 · 统计学 2016-01-22 Daniele Calandriello , Alessandro Lazaric , Michal Valko , Ioannis Koutis

Matrix Factorization (MF) has been widely applied in machine learning and data mining. A large number of algorithms have been studied to factorize matrices. Among them, stochastic gradient descent (SGD) is a commonly used method.…

分布式、并行与集群计算 · 计算机科学 2020-06-30 Yuanhang Yu , Dong Wen , Ying Zhang , Xiaoyang Wang , Wenjie Zhang , Xuemin Lin

The ability to handle large scale graph data is crucial to an increasing number of applications. Much work has been dedicated to supporting basic graph operations such as subgraph matching, reachability, regular expression matching, etc. In…

数据库 · 计算机科学 2012-05-31 Zhao Sun , Hongzhi Wang , Haixun Wang , Bin Shao , Jianzhong Li

As the important component of the Earth observation system, hyperspectral imaging satellites provide high-fidelity and enriched information for the formulation of related policies due to the powerful spectral measurement capabilities.…

计算机视觉与模式识别 · 计算机科学 2026-01-27 Li Fang , Tianyu Li , Yanghong Lin , Shudong Zhou , Wei Yao