Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ ZENODOarrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Software
Data sources: ZENODO
addClaim

PathSteiner: Improving PathFinder with Quasi-Optimal Steiner-Tree Initialization

Authors: Shrivastava, Shashwat; Kurešević, Luka; Poupakis, Alex; Ravishankar, Chirag; Gaitonde, Dinesh; Nikolić, Stefan; Stojilović, Mirjana;

PathSteiner: Improving PathFinder with Quasi-Optimal Steiner-Tree Initialization

Abstract

This repository contains the data and software needed to reproduce the results from the paper "PathSteiner: Improving PathFinder with Quasi-Optimal Steiner-Tree Initialization" by Shashwat Shrivastava (EPFL), Luka Kurešević (EPFL), Alexandros Poupakis (EPFL), Chirag Ravishankar (AMD), Dinesh Gaitonde (AMD), Stefan Nikolić (University of Novi Sad), and Mirjana Stojilović (EPFL). The paper has been accepted for publication in the Proceedings of the 34th IEEE International Symposium on Field-Programmable Custom Computing Machines (FCCM 2026). The README file details the repository's structure, contents, and instructions for using the provided software and data. Abstract:FPGA routing has been studied for a few decades due to its critical role in determining both the quality of results and compilation time. Recent work has shown that focusing on constructing more resource-efficient routing trees can improve both runtime and wirelength. Yet, the proposed approach of constructing multiple routing trees per net via random sink orderings—within the PathFinder routing paradigm—and selecting the best candidate becomes increasingly impractical as net fanout grows. This limitation arises because the space of possible sink orderings grows super-exponentially, allowing only a small fraction of it to be explored in practice. Moreover, even exhaustive enumeration of all sink permutations for low-fanout nets does not necessarily yield an optimal routing tree. To address these limitations, we initialize routing with quasi-optimal rectilinear Steiner trees to better cover the solution space across net fanouts. Our results show that, because these trees are only weakly congestion-aware, the final routed wirelength gains are real but fall short of the wirelength advantage implied by the seeded trees. How much of the gain remains depends on how effectively PathFinder resolves congestion in subsequent iterations while staying close to the seed.

Powered by OpenAIRE graph
Found an issue? Give us feedback
Funded by