Tensors: An abstraction for general data processing

被引:14
|
作者
Koutsoukos, Dimitrios [1 ]
Nakandala, Supun [2 ]
Karanasos, Konstantinos [3 ]
Saur, Karla [3 ]
Alonso, Gustavo [1 ]
Interlandi, Matteo [3 ]
机构
[1] Swiss Fed Inst Technol, Zurich, Switzerland
[2] Univ Calif San Diego, San Diego, CA USA
[3] Microsoft, Redmond, WA USA
来源
PROCEEDINGS OF THE VLDB ENDOWMENT | 2021年 / 14卷 / 10期
关键词
D O I
10.14778/3467861.3467869
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Deep Learning (DL) has created a growing demand for simpler ways to develop complex models and efficient ways to execute them. Thus, a significant effort has gone into frameworks like Py-Torch or TensorFlow to support a variety of DL models and run efficiently and seamlessly over heterogeneous and distributed hardware. Since these frameworks will continue improving given the predominance of DL workloads, it is natural to ask what else can be done with them. This is not a trivial question since these frame-works are based on the efficient implementation of tensors, which are well adapted to DL but, in principle, to nothing else. In this paper we explore to what extent Tensor Computation Runtimes (TCRs) can support non-ML data processing applications, so that other use cases can take advantage of the investments made on TCRs. In particular, we are interested in graph processing and relational operators, two use cases very different from ML, in high demand, and complement quite well what TCRs can do today. Building on Hummingbird, a recent platform converting traditional machine learning algorithms to tensor computations, we explore how to map selected graph processing and relational operator algorithms into tensor computations. Our vision is supported by the results: our code often outperforms custom-built C++ and CUDA kernels, while massively reducing the development effort, taking advantage of the cross-platform compilation capabilities of TCRs.
引用
收藏
页码:1797 / 1804
页数:8
相关论文
共 50 条
  • [1] Data Abstraction: A General Framework to Handle Program Verification of Data Structures
    Braine, Julien
    Gonnord, Laure
    Monniaux, David
    [J]. STATIC ANALYSIS, SAS 2021, 2021, 12913 : 215 - 235
  • [2] SIMDified Data Processing - Foundations, Abstraction, and Advanced Techniques
    Habich, Dirk
    Pietrzyk, Johannes
    [J]. COMPANION OF THE 2024 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, SIGMOD-COMPANION 2024, 2024, : 613 - 621
  • [3] DATA PROCESSING IN GENERAL PRACTICE
    DAVIES, G
    [J]. MEDICAL JOURNAL OF AUSTRALIA, 1970, 2 (22) : 1031 - &
  • [4] DATA ABSTRACTION TECHNIQUE FOR RELATIONAL DATABASE QUERY PROCESSING.
    Ohtani, Takumi
    Baba, Takanobu
    Inagawa, Masayuki
    Iwasaki, Takao
    Okuda, Kenzo
    Yamazaki, Katsuhiro
    [J]. Systems and Computers in Japan, 1986, 17 (02) : 12 - 20
  • [5] Data bases general health data processing
    Lukic, Jelena
    Adzemovic, Snezana
    [J]. PROCEEDINGS OF THE 2ND WSEAS INTERNATIONAL CONFERENCE ON BIOMEDICAL ELECTRONICS AND BIOMEDICAL INFORMATICS: RECENT ADVANCES IN BIOMEDICAL ELECTRONICS AND BIOMEDICAL INFORMATICS, 2009, : 70 - +
  • [6] Generalized inverses of tensors via a general product of tensors
    Sun, Lizhu
    Zheng, Baodong
    Wei, Yimin
    Bu, Changjiang
    [J]. FRONTIERS OF MATHEMATICS IN CHINA, 2018, 13 (04) : 893 - 911
  • [7] Generalized inverses of tensors via a general product of tensors
    Lizhu Sun
    Baodong Zheng
    Yimin Wei
    Changjiang Bu
    [J]. Frontiers of Mathematics in China, 2018, 13 : 893 - 911
  • [8] General approach to statistical data processing
    Toth, Peter
    Fodor, Irme
    Lorincz, Zoltan
    Nagy, Peter
    [J]. PROCEEDINGS OF THE ITI 2008 30TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY INTERFACES, 2008, : 401 - 406
  • [9] Quantitative Impact Evaluation of an Abstraction Layer for Data Stream Processing Systems
    Hesse, Guenter
    Matthies, Christoph
    Glass, Kelvin
    Huegle, Johannes
    Uflacker, Matthias
    [J]. 2019 39TH IEEE INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2019), 2019, : 1381 - 1392
  • [10] A general product of tensors with applications
    Shao, Jia-Yu
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (08) : 2350 - 2366