Simulace systému pro směrování dlouhých zpráv
| Název práce v češtině: | Simulace systému pro směrování dlouhých zpráv |
|---|---|
| Název v anglickém jazyce: | Simulation of long message routing |
| Akademický rok vypsání: | 2006/2007 |
| Typ práce: | bakalářská práce |
| Jazyk práce: | čeština |
| Ústav: | Katedra aplikované matematiky (32-KAM) |
| Vedoucí / školitel: | prof. RNDr. Luděk Kučera, DrSc. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 17.10.2006 |
| Datum zadání: | 17.10.2006 |
| Datum a čas obhajoby: | 25.06.2007 00:00 |
| Datum odevzdání elektronické podoby: | 25.06.2007 |
| Datum proběhlé obhajoby: | 25.06.2007 |
| Oponenti: | Mgr. Martin Mareš, Ph.D. |
| Zásady pro vypracování |
| 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). |
| Seznam odborné literatury |
| 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 |
| Předběžná náplň práce |
| 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). |
| Předběžná náplň práce v anglickém jazyce |
| 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). |