Modern Programmable Interconnect Design

Stefan Nikolic is an Assistant Professor at the Department of Mathematics and Informatics, Faculty of Sciences, University of Novi Sad, Serbia. Previously, he was a research assistant and PhD student at EPFL, Lausanne, Switzerland, conducting research at the Processor Architecture Laboratory, under the supervision of Prof. Paolo Ienne. In 2023, he was awarded the EDIC Patrick Denantes Memorial Prize, for the best thesis defended at the School of Computer and Communication Sciences of EPFL in the given year, as well as one of the EDAA Outstanding Dissertation Awards. In 2021 and 2022, Stefan also conducted research as part of the FPGA architecture team of Xilinx Inc. (now AMD), under the supervision of Chirag Ravishankar and Dr. Dinesh Gaitonde. In 2020 and 2021, he received the Michal Servit Best Paper Award at FPL, for work in the domain of FPGA architecture and CAD, which still constitute his primary areas of interest. Stefan also holds a BSc with honors degree in Electrical and Computer Engineering from the University of Novi Sad, which he obtained in 2017.

Introduction.- Where Did the FPGAs Come From and Where Are They Headed?.-The Problem of Programmable Interconnect Design.- FPGA CAD flow.-Modeling Programmable Interconnect in Advanced Technologies.- A Deeper Look into How FPGA Routers Work.-Switch Presence Negotiation.-Searching for Regular Switch-Patterns.- Fixed-Connectivity Pattern Design.- Dedicated Placement for Fixed-Connectivity Patterns.-Interconnect for Multi-Die FPGAs.- The Role of Networks on Chip in Programmable Interconnect Design.