Simulace systému pro směrování dlouhých zpráv
| Thesis title in Czech: | Simulace systému pro směrování dlouhých zpráv |
|---|---|
| Thesis title in English: | Simulation of long message routing |
| Academic year of topic announcement: | 2006/2007 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | čeština |
| Department: | Department of Applied Mathematics (32-KAM) |
| Supervisor: | prof. RNDr. Luděk Kučera, DrSc. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 17.10.2006 |
| Date of assignment: | 17.10.2006 |
| Date and time of defence: | 25.06.2007 00:00 |
| Date of electronic submission: | 25.06.2007 |
| Date of proceeded defence: | 25.06.2007 |
| Opponents: | Mgr. Martin Mareš, Ph.D. |
| Guidelines |
| Jde o praktické ověření algoritmu popsaného rámcově v referenci [1]. Systém bude sestávat ze dvou komponent:
1. Logický návrh uzlu směrovací sítě, napsaný v jazyce VHDL (nebo podobném) a simulovaný napr. ve vývojovém systémy firmy Xilinx. 2. Simulační program sítě implementující směrovací algoritmus [1]. Budou využity časové konstanty zpoždění, určené v první části práce, cílem je navrhnout nastavení nebo automatické nastavování parametrů tak, aby bylo dosaženo co nejlepších vlastností sítě (bandwidth, latence). |
| References |
| 1. Ludek Kucera: Wait-Free Deflection Routing of Long Messages. IEEE Trans. Parallel Distrib. Syst. 12(5): 476-488 (2001)
2. F.T. Leighton. Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes (Morgan Kaufmann, 1991), ISBN 1-55860-117-1 3. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein Introduction to Algorithms, MIT Press, 2001, ISBN-10: 0-262-03293-7, ISBN-13: 978-0-262-03293-3 |
| Preliminary scope of work |
| Jde o praktické ověření algoritmu popsaného rámcově v referenci [1]. Systém bude sestávat ze dvou komponent:
1. Logický návrh uzlu směrovací sítě, napsaný v jazyce VHDL (nebo podobném) a simulovaný napr. ve vývojovém systémy firmy Xilinx. 2. Simulační program sítě implementující směrovací algoritmus [1]. Budou využity časové konstanty zpoždění, určené v první části práce, cílem je navrhnout nastavení nebo automatické nastavování parametrů tak, aby bylo dosaženo co nejlepších vlastností sítě (bandwidth, latence). |
| Preliminary scope of work in English |
| Verification of the algorithm described in [1]. A system has two components:
1. A logic design of a node of a communication network in VHDL (or a similar language), simulated, e.g., in the XILINX development system. 2. A simulation of a network implementing the routing algorithm [1]. Uses time constants (delays) determined in the 1st part. The goal is to design setting or automatic setting of parameters to obtain the best properties of a network (bandwidth, latence). |