Reconfigurable computing attempts to reduce both the temporal and spatial redun-dancy in computation by utilizing the reprogrammability of SRAM-based FPGA devices. As its environment changes, reconfigurable hardware adapts to this change by reconfiguring itself. In the beginning of the thesis, the terminology, history, manufacturers and design software of reconfigurable computing are presented. The applications of reconfigurable computing in communications technology may be far-reaching but have remained almost untapped. The potential applications of reconfigurable computing include, but are not limited to, digital image processing, simulation of communications systems, cryptography and digital signal processing. These application areas are surveyed and several examples of the advantages of reconfigurable computing are presented. The applications of reconfigurable computing in network routing problems include adaptive routing algorithms and hardware-based computation acceleration. Of the latter, an FPGA-based version of Dijkstra’s shortest path algorithm and an FPGA-based accelerator unit in an Internet standard proposal are presented.
|
1976
|
A method for obtaining digital signatures and public key cryptosystems
– Rivest, Shamir, et al.
- 1978
|
|
1752
|
New directions in cryptography
– Diffie, Hellman
- 1976
|
|
1267
|
Data Networks
– Bertsekas, Gallager
- 1992
|
|
482
|
The.Viterbi Algorithm
– Forney
- 1978
|
|
304
|
Introduction to VLSI Systems
– Mead, Conway
- 1980
|
|
245
|
Computer Organization and Design: The Hardware/Software Interface
– Hennessy, Patterson
- 1998
|
|
59
|
MATRIX: A Reconfigurable Computing Architecture with Configurable Instruction Distribution and Deployable Resources
– Mirsky, DeHon
- 1996
|
|
59
|
Constructing hardware/software systems from a single description
– Page
- 1996
|
|
55
|
Preliminary discussion of the logical design of an electronic computing instrument
– Burks, Goldstine, et al.
- 1963
|
|
54
|
Introduction to programmable active memories
– Bertin, Roncin, et al.
- 1989
|
|
50
|
Application-Specific Integrated Circuits… the Course
– Smith
|
|
48
|
FPGA and CPLD Architectures: a tutorial
– Brown, Rose
- 1996
|
|
47
|
Digital Modulation and Coding
– Wilson
- 1996
|
|
23
|
RFC 2328: OSPF version 2
– Moy
- 1998
|
|
19
|
Image Processing on a Custom Computing Platform
– Athanas, Abbott
- 1994
|
|
16
|
Parallel processing in a restructurable computer system
– Estrin
- 1963
|
|
16
|
Video communication using rapidly reconfigurable hardware
– Villasenor, Schoner, et al.
- 1995
|
|
11
|
A User Programmable Reconfigurable Logic Array
– Carter, Duong, et al.
- 1986
|
|
9
|
RFC 1771: A border gateway protocol 4
– Rekhter, Li
- 1995
|
|
7
|
Using Xilinx FPGAs to design custom
– Goslin
- 1995
|
|
7
|
Schneier: Applied Cryptography
– Bruce
- 1996
|
|
6
|
Technology and business: forces driving microprocessor evolution
– Tredennick
- 1995
|
|
5
|
Dynamic Reconfiguration of Field Programmable Gate Arrays
– Lysaght, Dunlop
- 1993
|
|
5
|
Issues in Wireless Video Coding using Run-time-reconfigurable FPGAs
– Jones, Oswald, et al.
- 1995
|
|
5
|
private communication
– Stevens
- 1981
|
|
4
|
TCP/IP over ATM
– Kercheval
- 1998
|
|
3
|
von Neumann. Theory of Self-Reproducing Automata
– John
- 1966
|
|
3
|
rfc1518) An architecture for IP address allocation with CIDR
– REKHTER, LI
- 1993
|
|
2
|
Using Programmable Logic to Accelerate DSP
– Knapp
- 1995
|
|
2
|
Reconfigurable computing redefines design flexibility
– Mayer
- 1997
|
|
2
|
Microprocessor-Based Computers
– Tredennick
- 1996
|
|
2
|
Philippe Boucard: “Programmable Active Memories: Reconfigurable Systems Come of Age
– Vuillemin, Bertin, et al.
- 1996
|
|
2
|
and Jon Crowcroft: Quality-of-Service Routing for Supporting Multimedia Applications
– Wang
- 1996
|
|
2
|
Weiss: Data Structures and Algorithm Analysis in
– Allen
- 1993
|
|
1
|
Andraka: “A Dynamic Hardware Video Processing Platform” Conference on Reconfigurable Technology for
– Ray
- 1996
|
|
1
|
Knight Jr.: ”Unifying FPGAs and SIMD Arrays
– Bolotski, DeHon, et al.
|
|
1
|
Reconfigurable Logic: Hardware Speed with Software Flexibility
– Cooper
- 1996
|
|
1
|
Deep Blue— the End of an Era
– Donald
- 1997
|
|
1
|
Faggin: “The History of the 4004
– Federico
- 1996
|
|
1
|
Dawn of digital TV in Europe
– Fox
- 1995
|
|
1
|
FPGAs: A Matter of
– Grosse
- 1997
|
|
1
|
Mautner: “Migration from SchematicBased Designs to a VHDL Synthesis Environment
– Gschwind, Christian
- 1996
|
|
1
|
Huitema: IPv6 —The New Internet Protocol
– Christian
- 1996
|
|
1
|
Lipovksi, Miroslaw Malek: Parallel Computing: Theory and Comparisons
– Jack
- 1987
|
|
1
|
Juha Forsten: “SIMA Implementation Architecture”, accepted for publication
– Loukola, Engdahl
|
|
1
|
The Microprocessor: A Biography, SpringerVerlag
– Malone
- 1995
|
|
1
|
Minnick: “A Survey of Microcellular Research
– Robert
- 1967
|
|
1
|
Application Note: Implementing Cache Logic ® with FPGAs”, Atmel Corporation
– Rosenberg
- 1997
|
|
1
|
Application Note: DSP Acceleration Using a Reconfigurable Coprocessor FPGA”, Atmel Corporation
– Rosenberg
- 1997
|
|
1
|
Rajeev Jain: “Techniques for FPGA Implementation of Video Compression Systems
– Schoner, Villasenor, et al.
- 1995
|
