By Topic

Routing on switch matrix multi-FPGA systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Ejnioui, A. ; Dept. of Comput. Sci. & Eng., Univ. of South Florida, Tampa, FL, USA ; Ranganathan, N.

In this paper, we address the problem of routing nets on multi-FPGA systems interconnected by a switch matrix. Switch matrices were introduced to route signals going from one channel to another inside the FPGA chips. We extend the switch matrix architecture proposed by Zhu et al. (1993) to route nets between FPGA chips in a multi-FPGA system. Given a limited number of routing resources in the form of programmable connection points within the two-dimensional switch matrix, this problem examines the issue of how to route a given net traffic through the switch matrix structure. First we formulate the problem as a general undirected graph in which each vertex has one single color. Since there can be at most six colors in the entire graph, the problem is defined as a search for at most six independent vertex sets of each color in the graph. We propose an exact solution for this problem that is suitable only for small size switch matrices. For large size switch matrices used in multi-FPGA systems, we convert the graph-theoretic formulation to a constraint satisfaction problem. Due to its large size, we then model the constraint satisfaction problem as a 0-1 multi-dimensional knapsack problem for which a fast approximate solution is applied. Experiments were conducted on switch matrixes of various sizes to measure the performance of the proposed approximate solution. The results show that the performance of our proposed heuristic improves with the increasing size of the switch matrixes

Published in:

VLSI Design, 2000. Thirteenth International Conference on

Date of Conference:

2000