Runtime efficient multi-stage router flow for circuit designs
Dinesh Gaitonde, Chirag Ravishankar, and Stefan Nikolić
Published in US Patent Application No. US20240202423A1 (Published, pending approval), 2024
Publications
Exploring FPGA Switch-Blocks without Explicit Pattern Listing
Stefan Nikolić and Paolo Ienne
Published in TRETS, 2024
IIBLAST: Speeding Up Commercial FPGA Routing by Decoupling and Mitigating the Intra-CLB Bottleneck
Shashwat Shrivastava, Stefan Nikolić, Chirag Ravishankar, Dinesh Gaitonde, and Mirjana Stojilović
Published in ICCAD'23, 2023
This paper proposes a new routing algorithm for AMD FPGAs, which turns one of their architectural features—an extremely sparse logic block input interconnect structure—from a major source of routing runtime expenditure into an advantage that allows straightforward parallelization. However, the main advantage is brought by the overal reduction in the amount of work that the router has to do. This reduction is further increased by a simple architectural modification inspired by the new algorithm. The paper was a result of a collaboration with Chirag Ravishankar and Dinesh Gaitonde, which also allowed the experiments to be conducted in a very realistic setting. Read more
Regularity Matters: Designing Practical FPGA Switch-Blocks
Stefan Nikolić and Paolo Ienne
Published in FPGA'23, 2023
Detailed Placement for Dedicated LUT-Level FPGA Interconnect
Stefan Nikolić, Grace Zgheib, and Paolo Ienne
Published in TRETS, 2022
Turning PathFinder Upside-Down: Exploring FPGA Switch-Blocks by Negotiating Switch Presence
Stefan Nikolić and Paolo Ienne
Published in FPL'21 (Best Paper Award), 2021
NetCracker: A Peek into the Routing Architecture of Xilinx 7-Series FPGAs
Morten B. Petersen, Stefan Nikolić, and Mirjana Stojilović
Published in FPGA'21, 2021
Global Is the New Local: FPGA Architecture at 5nm and Beyond
Stefan Nikolić, Francky Catthoor, Zsolt Tőkei, and Paolo Ienne
Published in FPGA'21, 2021
Timing-Driven Placement for FPGA Architectures with Dedicated Routing Paths
Stefan Nikolić, Grace Zgheib, and Paolo Ienne
Published in FPL'20 (Best Paper Award), 2020
Straight to the Point: Intra- and Intercluster LUT Connections to Mitigate the Delay of Programmable Routing
Stefan Nikolić, Grace Zgheib, and Paolo Ienne
Published in FPGA'20, 2020
Finding a Needle in the Haystack of Hardened Interconnect Patterns
Stefan Nikolić, Grace Zgheib, and Paolo Ienne
Published in FPL'19 (short paper), 2019