University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Reconfigurable FPGA-based message routing for embedded real-time parallel processing applications.

Frost, Graham. (1998) Reconfigurable FPGA-based message routing for embedded real-time parallel processing applications. Doctoral thesis, University of Surrey (United Kingdom)..

Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (7MB) | Preview


To meet the requirements of high performance embedded applications, this thesis proposes an architecture in which multiple general-purpose processors are connected through a communication network to form a parallel processing system. Two aspects of this approach are considered. A network for connecting multiple processors must provide high speed, low latency communication to ensure that inter-processor communications do not degrade the overall computation performance. A proposal to use programmable-logic-based message routing nodes to construct such a network is investigated and the advantages of this approach are explored. A network design, produced using the hardware description language VHDL, is described and its verification by simulation is presented. Routing mechanisms incorporated in the design to improve network utilisation include multicast, adaption and encapsulation. The construction of a small network and its verification using four processors to generate messages and verify message delivery is described. The successful use of programmable logic provides a foundation for developing networks in which the specific router design is based on matching the resources of the network to those required by the application using a library of routing functions. An investigation into the processing requirements of a system which uses video cameras on a railway carriage to measure the relative position of station platforms and the rails is presented. The implementation of two algorithms to provide the platform position in real-time is investigated, and the generation of a database of real sensor data for further off-line algorithm development is described. The results obtained show that the requirements of the video measurement application can be met with a reasonable number of processors, and provide a metric for estimating the processor requirements of future systems. A new technique is presented which uses image processing to calibrate the video cameras so that optical alignment of the cameras is no longer critical.

Item Type: Thesis (Doctoral)
Divisions : Theses
Authors :
Frost, Graham.
Date : 1998
Contributors :
Depositing User : EPrints Services
Date Deposited : 09 Nov 2017 12:15
Last Modified : 20 Jun 2018 10:52

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800