arrow
Return

TC: Optimizing compiler

delete2025-09-01
delete0
delete
OA
AI
P
Piotr Skotnicki *
DOI:10.1016/j.softx.2025.102351delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
In scientific codes, particularly those used in simulations, the majority of execution time is consumed by the processing of program loops. However, the ordering of statement instances constituting a loop nest, which arises from its naive, typically hand-written implementation, usually leads to inefficient and suboptimal utilization of hardware resources. Over the past decades, significant research efforts have been devoted to developing loop nest transformations aimed at enhancing thread-and instruction-level parallelism, as well as improving memory hierarchy usage, with the affine transformations framework becoming the canonical approach. This paper presents TC-a source-to-source optimizing compiler for program loop nests. Unlike state-ofthe-art solutions, TC extends the polyhedral compilation pipeline with a data dependence analysis based on the transitive closure relation, significantly broadening the range of optimization opportunities.
Keywords:
Optimizing compiler
Polyhedral model
Transitive closure
Tiling
Loop nests
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

SoftwareX cover
SoftwareX
IF:
2.4
Papers:
346
Citations:
7.3K

Organization

No organization information available
Cited Papers

Cited Papers

A Survey of General-purpose Polyhedral Compilers
err2024-12-31
err0
PREAI
errThangamani,Arun; Loechner,Vincent; Genaud,Stéphane
errShare
errSave
Generation of parallel synchronization-free tiled code
err2017-10-20
err3
PREAI
errBielecki, Wlodzimierz; Palkowski, Marek; Skotnicki, Piotr
errShare
errSave
Scheduling and Automatic Parallelization
err
IF0
err2000-01-01
err0
errOAAI
errAlain Darte; Yves Robert; Frédéric Vivien
errShare
errSave
Counting Integer Points in Parametric Polytopes Using Barvinok's Rational Functions
err2007-02-09
err0
errOAAI
errSven Verdoolaege; Rachid Seghir; Kristof Beyls; Vincent Loechner; Maurice Bruynooghe
errShare
errSave
SPEChpc 2021 Benchmark Suites for Modern HPC Systems
err2022-07-19
err0
PREAI
errJunjie Li; Alexander Bobyr; Swen Boehm; William Brantley; Holger Brunst; Aurelien Cavelan; Sunita Chandrasekaran; Jimmy Cheng; Florina M. Ciorba; Mathew Colgrove; Tony Curtis; Christopher Daley; Mauricio Ferrato; Mayara Gimenes de Souza; Nick Hagerty; Robert Henschel; Guido Juckeland; Jeffrey Kelling; Kelvin Li; Ron Lieberman; Kevin McMahon; Egor Melnichenko; Mohamed Ayoub Neggaz; Hiroshi Ono; Carl Ponder; Dave Raddatz; Severin Schueller; Robert Searles; Fedor Vasilev; Veronica Melesse Vergara; Bo Wang; Bert Wesarg; Sandra Wienke; Miguel Zavala
errShare
errSave
researcher View more