• Home
  • Search
  • Modeling the Interplay between Loop Tiling and Fusion in Optimizing Compilers Using Affine Relations
  • Open Access IconOpen Access
  • Cite Icon2
  • https://doi.org/10.1145/3635305Copy DOI Icon

Modeling the Interplay between Loop Tiling and Fusion in Optimizing Compilers Using Affine Relations

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Loop tiling and fusion are two essential transformations in optimizing compilers to enhance the data locality of programs. Existing heuristics either perform loop tiling and fusion in a particular order, missing some of their profitable compositions, or execute ad-hoc implementations for domain-specific applications, calling for a generalized and systematic solution in optimizing compilers. In this article, we present a so-called basteln (an abbreviation for backward slicing of tiled loop nests) strategy in polyhedral compilation to better model the interplay between loop tiling and fusion. The basteln strategy first groups loop nests by preserving their parallelism/tilability and next performs rectangular/parallelogram tiling to the output groups that produce data consumed outside the considered program fragment. The memory footprints required by each tile are then computed, from which the upward exposed data are extracted to determine the tile shapes of the remaining fusion groups. Such a tiling mechanism can construct complex tile shapes imposed by the dependences between these groups, which are further merged by a post-tiling fusion algorithm for enhancing data locality without losing the parallelism/tilability of the output groups. The basteln strategy also takes into account the amount of redundant computations and the fusion of independent groups, exhibiting a general applicability. We integrate the basteln strategy into two optimizing compilers, with one a general-purpose optimizer and the other a domain-specific compiler for deploying deep learning models. The experiments are conducted on CPU, GPU, and a deep learning accelerator to demonstrate the effectiveness of the approach for a wide class of application domains, including deep learning, image processing, sparse matrix computation, and linear algebra. In particular, the basteln strategy achieves a mean speedup of 1.8× over cuBLAS/cuDNN and 1.1× over TVM on GPU when used to optimize deep learning models; it also outperforms PPCG and TVM by 11% and 20%, respectively, when generating code for the deep learning accelerator.

Similar Papers
  • PDF
  • Research Article
  • Citations19

A hybrid CNN and ensemble model for COVID-19 lung infection detection on chest CT scans.

  • Mar 09, 2023
  • PLOS ONE
  • Ahmed A Akl +3
  • PDF
  • Research Article
  • Citations24

Cross-institutional evaluation of deep learning and radiomics models in predicting microvascular invasion in hepatocellular carcinoma: validity, robustness, and ultrasound modality efficacy comparison

  • Oct 22, 2024
  • Cancer Imaging
  • Weibin Zhang +7
  • PDF
  • Research Article
  • Citations2

Enhanced Sequence-to-Sequence Deep Transfer Learning for Day-Ahead Electricity Load Forecasting

  • May 20, 2024
  • Electronics
  • Vasileios Laitsos +4
  • Research Article
  • Citations9

Multimodal ultrasound deep learning to detect fibrosis in early chronic kidney disease

  • Oct 22, 2024
  • Renal Failure
  • Xiachuan Qin +4
  • Conference Article
  • Citations67

Towards Efficient Microarchitectural Design for Accelerating Unsupervised GAN-Based Deep Learning

  • Feb 01, 2018
  • Mingcong Song +3
  • Research Article
  • Citations11

Comparison of Intratumoral and Peritumoral Deep Learning, Radiomics, and Fusion Models for Predicting KRAS Gene Mutations in Rectal Cancer Based on Endorectal Ultrasound Imaging.

  • Dec 17, 2024
  • Annals of surgical oncology
  • Yajiao Gan +7
  • Research Article
  • Citations45

Deep Learning vs Traditional Breast Cancer Risk Models to Support Risk-Based Mammography Screening.

  • Jul 25, 2022
  • JNCI: Journal of the National Cancer Institute
  • Constance D Lehman +6
  • Conference Article

DLBricks: Composable Benchmark Generation to Reduce Deep Learning Benchmarking Effort on CPUs

  • Apr 20, 2020
  • Cheng Li +3
  • Research Article
  • Citations1

Interpretable deep learning model and nomogram for predicting pathological grading of PNETs based on endoscopic ultrasound

  • Oct 02, 2025
  • BMC Medical Informatics and Decision Making
  • Shuangyang Mo +8
  • Research Article
  • Citations9

Evaluating deep transfer learning for whole-brain cognitive decoding

  • Jul 13, 2023
  • Journal of the Franklin Institute
  • Armin W Thomas +3
  • Research Article

Abstracts of the 34th World Congress on Ultrasound in Obstetrics and Gynecology, 15-18 September 2024, Budapest, Hungary.

  • Sep 01, 2024
  • Ultrasound in obstetrics & gynecology : the official journal of the International Society of Ultrasound in Obstetrics and Gynecology
  • J Zhang +2
  • Research Article

DETECTION OF HATE SPEECH ON SOCIAL MEDIA UTILIZING MACHINE LEARNING

  • Jun 30, 2025
  • Scientific Journal of Astana IT University
  • Aziza Zhidebayeva +5
  • Research Article
  • Citations35

To Spike or Not to Spike: A Digital Hardware Perspective on Deep Learning Acceleration

  • Dec 01, 2023
  • IEEE Journal on Emerging and Selected Topics in Circuits and Systems
  • Fabrizio Ottati +6
  • PDF
  • Research Article
  • Citations1

Diversified Curriculum Innovation in College Vocal Music Education under Deep Learning Modeling

  • Nov 11, 2023
  • Applied Mathematics and Nonlinear Sciences
  • Wei Hou
  • Research Article

NIMG-79. DIFFERENTIATION OF SUBTYPES IN AFULLY AUTOMATED DEEP LEARN TUMORS USING PREOPERATIVEM RIMAGES ING APPROACH FOR ACCURATE PRIMARY INTRACRANIAL

  • Nov 10, 2023
  • Neuro-Oncology
  • Yanong Li
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.