From MLIR to Scheduled CDFG: A Design Flow for Hardware Resource Estimation

Efficient early stages exploration in hardware design can significantly enhance design quality and reduce development time. This paper introduces a novel methodology that leverages the Multi-Level Intermediate Representation (MLIR) to extract Control and Data Flow Graphs (CDFGs) with earlystage resource estimates for area, delay, and power consumption. By employing Polygeist for C-to-MLIR conversion coupled with Graphviz for visualization, we generate structured CDFGs and then apply three scheduling algorithms: ASAP, ALAP, and Random. Evaluated through two case studies, our approach produces valid scheduled graphs and demonstrates how both code structure and scheduling strategy critically impact hardware resource utilization and performance. This work sets the stage for resource-aware design space exploration using MLIR, enabling designers to evaluate configurations and make informed tradeoffs prior to time-consuming synthesis processes.

Authors

Institutions

Publication Details

Journal
IEEE Embedded Systems Letters
Published
2025-05-29
DOI
https://doi.org/10.1109/les.2025.3575017
Citations
1
Primary Topic
Parallel Computing and Optimization Techniques
Type
article
Field-Weighted Citation Impact
2.27

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

From MLIR to Scheduled CDFG: A Design Flow for Hardware Resource Estimation

Yazmín Maldonado, José Quevedo Quevedo
1 citations
IEEE Embedded Systems Letters
Parallel Computing and Optimization Techniques
2.27
article

From MLIR to Scheduled CDFG: A Design Flow for Hardware Resource Estimation

Yazmín Maldonado, José Quevedo Quevedo
article en
1 citations

Abstract

Efficient early stages exploration in hardware design can significantly enhance design quality and reduce development time. This paper introduces a novel methodology that leverages the Multi-Level Intermediate Representation (MLIR) to extract Control and Data Flow Graphs (CDFGs) with earlystage resource estimates for area, delay, and power consumption. By employing Polygeist for C-to-MLIR conversion coupled with Graphviz for visualization, we generate structured CDFGs and then apply three scheduling algorithms: ASAP, ALAP, and Random. Evaluated through two case studies, our approach produces valid scheduled graphs and demonstrates how both code structure and scheduling strategy critically impact hardware resource utilization and performance. This work sets the stage for resource-aware design space exploration using MLIR, enabling designers to evaluate configurations and make informed tradeoffs prior to time-consuming synthesis processes.

IEEE Embedded Systems LettersVol. 17(6)
Instituto Tecnológico de Tijuana (MX), Universidad de Tijuana (MX)
Tecnológico Nacional de México, Consejo Nacional de Ciencia y Tecnología
Decent work and economic growth
Openalex Percentile: Top 15%
Parallel Computing and Optimization Techniques
2.27
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.