中文
相关论文

相关论文: Graph Transformation and Specialized Code Generati…

200 篇论文

Graph neural networks (GNNs) have been widely applied in multi-variate time-series forecasting (MTSF) tasks because of their capability in capturing the correlations among different time-series. These graph-based learning approaches improve…

机器学习 · 计算机科学 2023-06-30 Ngoc-Dung Do , Truong Son Hy , Duy Khuong Nguyen

Graph learning from data represents a canonical problem that has received substantial attention in the literature. However, insufficient work has been done in incorporating prior structural knowledge onto the learning of underlying…

机器学习 · 统计学 2019-04-23 Sandeep Kumar , Jiaxi Ying , José Vinícius de M. Cardoso , Daniel Palomar

Sparse matrix-vector multiplication (SpMV) is a central building block for scientific software and graph applications. Recently, heterogeneous processors composed of different types of cores attracted much attention because of their…

数学软件 · 计算机科学 2015-09-15 Weifeng Liu , Brian Vinter

Iterative solutions of sparse linear systems and sparse eigenvalue problems have a fundamental role in vital fields of scientific research and engineering. The crucial computing kernel for such iterative solutions is the multiplication of a…

数据结构与算法 · 计算机科学 2022-12-16 Thaha Mohammed , Rashid Mehmood

We address the problem of defining graph transformations by the simultaneous application of direct transformations even when these cannot be applied independently of each other. An algebraic approach is adopted, with production rules of the…

计算机科学中的逻辑 · 计算机科学 2019-04-19 Thierry Boy de la Tour , Rachid Echahed

We address the problem of optimizing mixed sparse and dense tensor algebra in a compiler. We show that standard loop transformations, such as strip-mining, tiling, collapsing, parallelization and vectorization, can be applied to irregular…

数学软件 · 计算机科学 2020-01-03 Ryan Senanayake , Fredrik Kjolstad , Changwan Hong , Shoaib Kamil , Saman Amarasinghe

Leveraging the SIMD capability of modern CPU architectures is mandatory to take full benefit of their increasing performance. To exploit this feature, binary executables must be explicitly vectorized by the developers or an automatic…

分布式、并行与集群计算 · 计算机科学 2023-07-03 Hayfa Tayeb , Ludovic Paillat , Berenger Bramas

Designing and implementing efficient, provably correct parallel machine learning (ML) algorithms is challenging. Existing high-level parallel abstractions like MapReduce are insufficiently expressive while low-level tools like MPI and…

机器学习 · 计算机科学 2014-08-12 Yucheng Low , Joseph E. Gonzalez , Aapo Kyrola , Danny Bickson , Carlos E. Guestrin , Joseph Hellerstein

We address the problem of prediction of multivariate data process using an underlying graph model. We develop a method that learns a sparse partial correlation graph in a tuning-free and computationally efficient manner. Specifically, the…

机器学习 · 统计学 2018-11-19 Arun Venkitaraman , Dave Zachariah

In recent years, spectral graph sparsification techniques that can compute ultra-sparse graph proxies have been extensively studied for accelerating various numerical and graph-related applications. Prior nearly-linear-time spectral…

数据结构与算法 · 计算机科学 2018-04-10 Zhuo Feng

Nowadays, several industrial applications are being ported to parallel architectures. In fact, these platforms allow acquire more performance for system modelling and simulation. In the electric machines area, there are many problems which…

分布式、并行与集群计算 · 计算机科学 2010-10-25 Antonio Wendell De Oliveira Rodrigues , Frédéric Guyomarch , Yvonnick Le Menach , Jean-Luc Dekeyser

Designing and implementing efficient, provably correct parallel machine learning (ML) algorithms is challenging. Existing high-level parallel abstractions like MapReduce are insufficiently expressive while low-level tools like MPI and…

机器学习 · 计算机科学 2010-06-28 Yucheng Low , Joseph Gonzalez , Aapo Kyrola , Danny Bickson , Carlos Guestrin , Joseph M. Hellerstein

Sparse tensor algebra computations have become important in many real-world applications like machine learning, scientific simulations, and data mining. Hence, automated code generation and performance optimizations for tensor algebra…

编程语言 · 计算机科学 2022-05-25 Adhitha Dias , Kirshanthan Sundararajah , Charitha Saumya , Milind Kulkarni

Sparse tensor networks are commonly used to represent contractions over sparse tensors. Tensor contractions are higher-order analogs of matrix multiplication. Tensor networks arise commonly in many domains of scientific computing and data…

编程语言 · 计算机科学 2024-01-11 Saurabh Raje , Yufan Xu , Atanas Rountev , Edward F. Valeev , Saday Sadayappan

Graph Visualization, also known as Graph Drawing, aims to find geometric embeddings of graphs that optimize certain criteria. Stress is a widely used metric; stress is minimized when every pair of nodes is positioned at their shortest path…

计算几何 · 计算机科学 2024-02-13 Florian Grötschla , Joël Mathys , Robert Veres , Roger Wattenhofer

The symmetric sparse matrix-vector multiplication (SymmSpMV) is an important building block for many numerical linear algebra kernel operations or graph traversal applications. Parallelizing SymmSpMV on today's multicore platforms with up…

分布式、并行与集群计算 · 计算机科学 2020-09-30 Christie L. Alappat , Georg Hager , Olaf Schenk , Jonas Thies , Achim Basermann , Alan R. Bishop , Holger Fehske , Gerhard Wellein

The sparse matrix-vector multiplication (SpMxV) is a kernel operation widely used in iterative linear solvers. The same sparse matrix is multiplied by a dense vector repeatedly in these solvers. Matrices with irregular sparsity patterns…

数值分析 · 计算机科学 2012-02-28 Kadir Akbudak , Enver Kayaaslan , Cevdet Aykanat

With the rapid growth of unstructured and semistructured data, parallelizing graph algorithms has become essential for efficiency. However, due to the inherent irregularity in computation, memory access patterns, and communication, graph…

分布式、并行与集群计算 · 计算机科学 2025-07-16 Nibedita Behera , Ashwina Kumar , Atharva Chougule , Mohammed Shan P S , Rushabh Nirdosh Lalwani , Rupesh Nasre

Many approaches to transform classification problems from non-linear to linear by feature transformation have been recently presented in the literature. These notably include sparse coding methods and deep neural networks. However, many of…

机器学习 · 计算机科学 2015-07-08 Alessandro Montalto , Giovanni Tessitore , Roberto Prevete

Generating longer textual sequences when conditioned on the visual information is an interesting problem to explore. The challenge here proliferate over the standard vision conditioned sentence-level generation (e.g., image or video…

计算机视觉与模式识别 · 计算机科学 2020-07-14 Aditya Mogadala , Marius Mosbach , Dietrich Klakow