Compilation of Vector Statements of C[] Language for Architectures with Multilevel Memory Hierarchy

被引：0
|
作者：
A. Ya. Kalinov
A. L. Lastovetsky
I. N. Ledovskikh
M. A. Posypkin
机构：
[1] Russian Academy of Sciences,Institute of System Programming
来源：
Programming and Computer Software | 2001年 / 27卷
关键词：
Operating System; Artificial Intelligence; Vector Statement; Wide Class; Reduction Statement;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In the paper, the use of tiling for compilation of reduction statements in the C[] language is considered. A class of statements is distinguished for which the tiling transformation is proven to be correct and a scheme of their transformation to a sequence of reduction statements of a wide class is given. On the basis of a cache interference model, formulas are obtained that make it possible to accurately compute tiling parameters. It is shown that the code for reduction statements generated by the C[] compiler is comparable with (and, often, even better than) specially designed subroutines in terms of the efficiency.
引用
收藏
页码：111 / 122
页数：11
相关论文
共 50 条
  • [41] Formalization of Memory Transfer Language with C, C plus plus and Java']Java on the Mold of Register Transfer Language
    Mselle, Leonard J.
    [J]. 2014 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND APPLICATIONS (ICISA), 2014,
  • [42] Analysis of Vector Particle-In-Cell (VPIC) memory usage optimizations on cutting-edge computer architectures
    Tan, Nigel
    Bird, Robert F.
    Chen, Guangye
    Luedtke, Scott, V
    Albright, Brian J.
    Taufer, Michela
    [J]. JOURNAL OF COMPUTATIONAL SCIENCE, 2022, 60
  • [43] Analysis of Vector Particle-In-Cell (VPIC) memory usage optimizations on cutting-edge computer architectures
    Tan, Nigel
    Bird, Robert F.
    Chen, Guangye
    Luedtke, Scott V.
    Albright, Brian J.
    Taufer, Michela
    [J]. Journal of Computational Science, 2022, 60
  • [44] Experimental Assessment of Multilevel RRAM-Based Vector-Matrix Multiplication Operations for In-Memory Computing
    Quesada, Emilio Perez-Bosch
    Mahadevaiah, Mamathamba Kalishettyhalli
    Rizzi, Tommaso
    Wen, Jianan
    Ulbricht, Markus
    Krstic, Milos
    Wenger, Christian
    Perez, Eduardo
    [J]. IEEE TRANSACTIONS ON ELECTRON DEVICES, 2023, 70 (04) : 2009 - 2014
  • [45] Transformation of C Programming Language Memory Model into Object-Oriented Representation of EO Language
    Legalov, A. I.
    Bugayenko, Y. G.
    Chuykin, N. K.
    Shipitsin, M. V.
    Riabtsev, Y. I.
    Kamenskiy, A. N.
    [J]. AUTOMATIC CONTROL AND COMPUTER SCIENCES, 2023, 57 (07) : 803 - 816
  • [46] Transformation of C Programming Language Memory Model into Object-Oriented Representation of EO Language
    A. I. Legalov
    Y. G. Bugayenko
    N. K. Chuykin
    M. V. Shipitsin
    Y. I. Riabtsev
    A. N. Kamenskiy
    [J]. Automatic Control and Computer Sciences, 2023, 57 : 803 - 816
  • [47] Robustness of Differentiable Neural Computer Using Limited Retention Vector- based Memory Deallocation in Language Model
    Lee, Donghyun
    Park, Hosung
    Seo, Soonshin
    Son, Hyunsoo
    Kim, Gyujin
    Kim, Ji-Hwan
    [J]. KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2021, 15 (03) : 837 - 852
  • [48] The NAS Parallel Benchmarks for evaluating C plus plus parallel programming frameworks on shared-memory architectures
    Loff, Junior
    Griebler, Dalvan
    Mencagli, Gabriele
    Araujo, Gabriell
    Torquati, Massimo
    Danelutto, Marco
    Fernandes, Luiz Gustavo
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2021, 125 : 743 - 757
  • [49] SafeOSL: Ensuring memory safety of C via ownership-based intermediate language
    Yin, Xiaohua
    Huang, Zhiqiu
    Kan, Shuanglong
    Shen, Guohua
    Chen, Zhe
    Liu, Yang
    Wang, Fei
    [J]. SOFTWARE-PRACTICE & EXPERIENCE, 2022, 52 (05): : 1114 - 1142
  • [50] BETTER-C - AN OBJECT-ORIENTED C-LANGUAGE WITH AUTOMATIC MEMORY MANAGER SUITABLE FOR INTERACTIVE APPLICATIONS
    WANG, T
    [J]. SIGPLAN NOTICES, 1994, 29 (12): : 104 - 111
12345