Abstract
Multi-FPGA systems are a growing area of research. They offer the
potential to deliver high performance solutions to general computing
tasks, especially for the prototyping of digital logic. However, to
realize this potential requires a flexible, powerful hardware
substrate and a complete, high quality and high performance automatic
mapping system.
The primary goal of this thesis is to offer a disciplined look at the
issues and requirements of multi-FPGA systems. This includes an
in-depth study of some of the hardware and software issues of
multi-FPGA systems, especially logic partitioning and mesh routing
topologies, as well as investigations into problems that have largely
been ignored, including pin assignment and architectural support for
logic emulator interfaces. We also present Springbok, a novel
rapid-prototyping system for board-level designs.
About the On-line Versions of the Thesis
Two postscript versions of this thesis are available here. One
contains the complete
thesis, and is the best choice for people who wish to print out the
whole thesis. A second version is broken into smaller sections, and
is easier to browse online when the user is only interested in certain
sections. The individual sections, taken as a whole, contain the
entire thesis. Thus, one could just take all the sections
individually. However, the size of all the individual sections combined
is much larger due to font inclusion and other overheads.
Note that
this thesis is intended to be
printed double-sided. Thus, margins and page numbers are adjusted,
and blank pages inserted, to aid in the layout.
There is also a complete version of the thesis in PDF, Adobe Acrobat's
portable document format.
Anon FTP of the Thesis
A compressed version of the complete thesis is available via anonymous
ftp.
To access it, ftp to eecs.nwu.edu as anonymous. The file is
pub/hauck/Thesis.ps.Z . Since it is compressed, be sure to set binary mode.
Complete PDF Thesis (256 pages, 1.3 MB)
Thesis Pieces
-
Title Pages (6 pages, 1.4 MB)
-
Abstract (2 pages, 1.3 MB)
-
Tables of Contents, Acknowledgements, Dedication (14 pages, 1.4 MB)
-
Chapter 1. General Introduction (5 pages, 1.4 MB)
-
Chapter 2. Circuit Implementation Alternatives and Technologies (37
pages, 3.1 MB)
-
Chapter 3. Multi-FPGA System Applications (6 pages, 1.4 MB)
-
Chapter 4. Logic Validation (9 pages, 1.4 MB)
-
Chapter 5. Multi-FPGA System Hardware (14 pages, 1.9 MB)
-
Chapter 6. Springbok (11 pages, 1.6 MB)
-
Chapter 7. Mesh Routing Topologies (17 pages, 1.6 MB)
-
Chapter 8. Logic Emulator Interfaces (12 pages, 1.4 MB)
-
Chapter 9. Multi-FPGA System Software (19 pages, 1.5 MB)
-
Chapter 10. Bipartitioning (38 pages, 1.6 MB)
-
Chapter 11. Logic Partition Orderings (19 pages, 1.5 MB)
-
Chapter 12. Pin Assignment (22 pages, 1.6 MB)
-
Chapter 13. Conclusions and Future Work (8 pages, 1.4 MB)
-
References (13 pages, 1.4 MB)
-
Curriculum Vitae (4 pages, 1.4 MB)
For access to the rest of my work, and related papers, please see my
homepage.