Generic universal switch blocks

Michael Shyu

doi:10.1109/12.844347

Return

Generic universal switch blocks

2000-04-01

PRE

DOI：10.1109/12.844347

Original

Original request for help

Save

Abstract

En 中文

A switch block M with W terminals on each side is said to be universal if every set of nets satisfying the dimension constraint (i.e., the number of nets on each side of M is at most W) is simultaneously routable through M [2]. In this paper, we present an algorithm to construct N-sided universal switch blocks with W terminals on each side. Each of our universal switch blocks has ((N)(2))W switches and switch-block flexibility N - 1 (i.e., FS = N - 1). We prove that no switch block with less than ((N)(2))W switches can be universal. We also compare our universal switch blocks with others of the topology associated with Xilinx XC4000-type FPGAs. To explore the area performance of the universal switch blocks, we develop a detailed router for hierarchical FPGAs (HFPGAs) with 5-sided switch blocks. Experimental results demonstrate that our universal switch blocks improve routability at the chip level. Based on extensive experiments, we also provide key insights into the interactions between switch-block architectures and routing.

Keywords:

analysis

architecture

design

digital

gate array

programmable logic array

AI Summary

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