Preface and Acknowledgement

Technical report, IDE0605, January 2006

Reconfigurable Backplane Topology

Master’s Thesis in Computer System Engineering

Gunda Rajendra Prasad, Thenmatam Ajay Kumar, Kurapati Srinivasa Rao

School of Information Science, Computer and Electrical Engineering

Reconfigurable Backplane Topology

Master’s thesis in Computer System Engineering School of Information Science, Computer and Electrical Engineering

Halmstad University

Box 823, S-301 18 Halmstad, Sweden

January 2006

Description of cover page picture: Reconfigurable Backplane Topology.

Preface and Acknowledgement

This thesis is a part of the work required for the fulfillment of our Master’s degree in Computer Systems Engineering in January 2006, which was carried out in the CC-Lab, Halmstad University.

We would like to thank our supervisors, Professor Magnus Jonsson and Mattias Weckstén, without whose continuous valuable guidance and patience this work would not have been achieved. We also wish to thank Thomas Munther for his kind suggestions to solve some Matlab problems.

Gunda Rajendra Prasad, Thenmatam Ajay Kumar & Kurapati Srinivasa Rao

Halmstad University, January 2006.

Abstract

In the field of embedded computer and communication systems, the demands for the interconnection networks are increasing rapidly. To satisfy these demands much advancement has been made at the chip level as well as at the system level and still the research works are going on, to make the interconnection networks more flexible to satisfy the demands of the real-time applications.

This thesis mainly focuses on the interconnection between the nodes in an embedded system via a reconfigurable backplane. To satisfy the project goals, an algorithm is written for the reconfigurable topology that changes according to the given traffic specification like throughput. Initially the connections are established between pairs of nodes according to the given throughput demands. By establishing all the connections, a topology is formed. Then a possible path is chosen for traversing the data from source to destination nodes. Later the algorithm is implemented by simulation and the results are shown in a tabular form. Through some application examples, we both identify problems with the algorithm and propose an improvement to deal with such problems.

Table of Contents

Preface and Acknowledgements (v)

Abstract (vii)

1. Introduction (1)

1.1.Goals (1)

2. Project Background (3)

3. Related Work (5)

3.1. SUNMAP (5)

3.2. Modular Interconnection System between PCB and Backplane (6)

3.3. Dynamic Reconfiguration (7)

4. Tutorial Background (9)

4.1. Reconfigurability (9)

4.2. Backplane (9)

4.3. Routers (9)

4.4. Topology (10)

4.4.1. Reconfigurable Topology (10)

5. System Architecture (11)

6. Algorithm (13)

6.1. Pseudo code (13)

6.2. Description of Algorithm (15)

6.3. Flow Chart (17)

7. Simulation Results (19)

7.1. Result of Example 1 (19)

7.2. Result of Example 2 (25)

7.3. Solution for Islands (28)

8. Conclusions and Future Work (35)

8.1. Conclusions (35)

8.2. Future Work (35)

9. References (37)