中文
相关论文

相关论文: A New High Performance and Scalable SVD algorithm …

200 篇论文

Successive-cancellation list (SCL) decoding is an algorithm that provides very good error-correction performance for polar codes. However, its hardware implementation requires a large amount of memory, mainly to store intermediate results.…

硬件体系结构 · 计算机科学 2017-03-28 Seyyed Ali Hashemi , Alexios Balatsoukas-Stimming , Pascal Giard , Claude Thibeault , Warren J. Gross

Spatial modulation (SM) is a promising multiple-input multiple-output system used to increase spectral efficiency. The maximum likelihood (ML) decoder jointly detects the transmitted SM symbol, which is of high complexity. In this paper, a…

信息论 · 计算机科学 2020-06-11 Ibrahim Al-Nahhal , Octavia A. Dobre , Salama Ikki

This paper describes the numerical implementation in a high-performance computing environment of an open-source library for model order reduction in fluid dynamics. This library, called pyLOM, contains the algorithms of proper orthogonal…

流体动力学 · 物理学 2024-05-27 Benet Eiximeno , Arnau Miró , Beka Begiashvili , Eusebio Valero , Ivette Rodriguez , Oriol Lehmkuhl

This paper presents a polarization-driven (PD) shortening technique for the design of rate-compatible polar codes. The proposed shortening strategy consists of reducing the generator matrix by relating its row index with the channel…

信息论 · 计算机科学 2018-08-02 R. M. Oliveira , R. C. de Lamare

This paper considers a distributed reinforcement learning problem for decentralized linear quadratic control with partial state observations and local costs. We propose a Zero-Order Distributed Policy Optimization algorithm (ZODPO) that…

系统与控制 · 电气工程与系统科学 2020-10-26 Yingying Li , Yujie Tang , Runyu Zhang , Na Li

K-nearest neighbor search is one of the fundamental tasks in various applications and the hierarchical navigable small world (HNSW) has recently drawn attention in large-scale cloud services, as it easily scales up the database while…

硬件体系结构 · 计算机科学 2022-07-13 Ji-Hoon Kim , Yeo-Reum Park , Jaeyoung Do , Soo-Young Ji , Joo-Young Kim

A reduced complexity sequential decoding algorithm for polar (sub)codes is described. The proposed approach relies on a decomposition of the polar (sub)code being decoded into a number of outer codes, and on-demand construction of codewords…

信息论 · 计算机科学 2020-07-08 Grigorii Trofimiuk , Nikolay Iakuba , Stanislav Rets , Kirill Ivanov , Peter Trifonov

In this paper, an efficient divide-and-conquer (DC) algorithm is proposed for the symmetric tridiagonal matrices based on ScaLAPACK and the hierarchically semiseparable (HSS) matrices. HSS is an important type of rank-structured…

数学软件 · 计算机科学 2016-12-27 Shengguo Li , Francois-Henry Rouet , Jie Liu , Chun Huang , Xingyu Gao , Xuebin Chi

The singular value decomposition (SVD) is a powerful tool in modern numerical linear algebra, which underpins computational methods such as principal component analysis (PCA), low-rank approximations, and randomized algorithms. Many…

数学软件 · 计算机科学 2026-04-10 Ahmad Abdelfattah , Massimiliano Fasi

We propose a new algorithm to compute a shifted proper orthogonal decomposition (sPOD) for systems dominated by multiple transport velocities. The sPOD is a recently proposed mode decomposition technique which overcomes the poor performance…

数值分析 · 数学 2018-03-06 Philipp Schulze , Julius Reiss , Volker Mehrmann

Vision-Language Models (VLMs) are integral to tasks such as image captioning and visual question answering, but their high computational cost, driven by large memory footprints and processing time, limits their scalability and real-time…

机器学习 · 计算机科学 2025-10-21 Yutong Wang , Haiyu Wang , Sai Qian Zhang

The tensor-vector contraction (TVC) is the most memory-bound operation of its class and a core component of the higher-order power method (HOPM). This paper brings distributed-memory parallelization to a native TVC algorithm for dense…

分布式、并行与集群计算 · 计算机科学 2025-02-26 Pedro J. Martinez-Ferrer , Albert-Jan Yzelman , Vicenç Beltran

This paper describes a novel approach to neighbour-finding in Smoothed Particle Hydrodynamics (SPH) simulations with large dynamic range in smoothing length. This approach is based on hierarchical cell decompositions, sorted interactions,…

天体物理仪器与方法 · 物理学 2013-09-17 Pedro Gonnet , Matthieu Schaller , Tom Theuns , Aidan B. G. Chalk

We describe an efficient parallel implementation of the selected inversion algorithm for distributed memory computer systems, which we call \texttt{PSelInv}. The \texttt{PSelInv} method computes selected elements of a general sparse matrix…

数值分析 · 数学 2015-06-01 Mathias Jacquelin , Lin Lin , Chao Yang

This paper presents a hardware architecture of fast simplified successive cancellation (fast-SSC) algorithm for polar codes, which significantly reduces the decoding latency and dramatically increases the throughput. Algorithmically,…

信息论 · 计算机科学 2015-09-30 Tiben Che , Jingwei Xu , Gwan Choi

Current high-performance computer systems used for scientific computing typically combine shared memory computational nodes in a distributed memory environment. Extracting high performance from these complex systems requires tailored…

分布式、并行与集群计算 · 计算机科学 2018-01-14 Afshin Zafari , Elisabeth Larsson , Martin Tillenius

Efficient and fast computation of a tensor singular value decomposition (t-SVD) with a few passes over the underlying data tensor is crucial because of its many potential applications. The current/existing subspace randomized algorithms…

数值分析 · 数学 2025-02-10 Salman Ahmadi-Asl , Anh-Huy Phan , Andrzej Cichocki

Single-molecule localization microscopy (SMLM) surpasses the diffraction limit, achieving subcellular resolution. Traditional SMLM analysis methods often rely on point spread function (PSF) model fitting, limiting the application of complex…

定量方法 · 定量生物学 2024-10-04 Tingdan Luo

The high-order relations between the content in social media sharing platforms are frequently modeled by a hypergraph. Either hypergraph Laplacian matrix or the adjacency matrix is a big matrix. Randomized algorithms are used for low-rank…

社会与信息网络 · 计算机科学 2019-08-23 Georgios Karantaidis , Ioannis Sarridis , Constantine Kotropoulos

Singular value decomposition (SVD) is a widely used technique for dimensionality reduction and computation of basis vectors. In many applications, especially in fluid mechanics and image processing the matrices are dense, but low-rank…

数值分析 · 计算机科学 2019-05-13 Vinita Vasudevan , M. Ramakrishna