|
Evolutionary Synthesis of Complex Digital Circuits
Kocnová, Jitka ; Fišer, Petr (referee) ; Trefzer,, Martin (referee) ; Vašíček, Zdeněk (advisor)
Tato dizertační práce prezentuje výzkum v oblasti evoluční optimalizace komplexních kombinačních obvodů. Práce začíná studiem existujících konvenčních i nekonvenčních přístupů k optimalizaci kombinačních obvodů. Byly analyzovány vlastnosti a problémy spjaté s nejčastěji používanými interními reprezentacemi v současných syntézních nástrojích. Dále byly představeny Booleovské sítě a možnosti jejich škálování. Pozornost byla také věnovaná evoluční syntéze logických obvodů, s důrazem na CGP (Kartézské Genetické Programovaní). Byl navržen nový přístup k evoluční optimalizaci kombinačních obvodu. Extrahováním částí obvodu o vhodném poctu hradel a jejich následnou optimalizaci pomoci CGP bylo dosazeno vetší redukce poctu hradel v obvodech, než tomu bylo při optimalizaci celých obvodu pomoci CGP. K extrakci částí obvodu byly navrženy tři metody. První je založena na algoritmu vytvářejícím tzv. řezy. Tato metoda byla schopna optimalizovat každý testovací kombinační obvod a ve většině případu překonala výsledky dosažené optimalizaci celých obvodu pomoci CGP. Druha extrakční metoda je inspirovaná windowing algoritmem, díky čemuž je možné do vyberu zahrnout i hradla nacházející se ve směru výstupu kořenového hradla vyberu, a nejen hradla ve směru jeho vstupu. Tato metoda výrazně vylepšila výsledky dosažené pomoci metody založené na tvorbě řezu. Metoda taktéž umožňuje, narozdíl od metody první, extrahovat část obvodu z jakéhokoli jeho místa, aniž by došlo k vyberu příliš malého poctu hradel nevhodného k následné optimalizaci. Třetí metoda je založena na principu vyhledávaní rekonvergentnich cest v obvodech. Přítomnost rekonvergentni cesty ve vybrané části obvodu zvyšuje pravděpodobnost přítomnosti redundantních hradel a tím i vyšší efektivitu navrhovaného optimalizačního procesu. Byla také navržena a implementována evoluční optimalizační metoda zohledňující zpozdění obvodu. Touto metodou je možné extrahovat a optimalizovat část obvodu, aniž by celkové zpozděni obvodu přesáhlo požadovanou mez. Pomoci principu lokální evoluční optimalizace bylo dosaženo lepších výsledků než při evoluční optimalizaci celých obvodů, čímž byla potvrzena hypotéza. Je vsak důležité vhodné zvolit umístěni kořenového hradla vyberu, vzhledem k jeho pozici v obvode. Taktéž je třeba vhodné zvolit nastaveni parametru evoluce, extrakce i optimalizační metody jako celku (např. počet hradel v extrahovaných částech obvodu, počet CGP generaci a počet částí obvodu, které projdou optimalizaci).
|
|
Mixing audio console with microphone preamplifier
Mecerod, Václav ; Šotner, Roman (referee) ; Kratochvíl, Tomáš (advisor)
Bachelor’s thesis on the theme "Mixing audio console with microphone preamplifier" deals with the design of an audio device for mixing signals from different sources. After a short theoretical introduction to issues mixing audio consoles, block diagram and circuit diagrams of each part are designed. These are redrawn into OrCAD Capture and using software PSpice simulations are performed. Configuration of the proposed mixing audio console is as follows: Two microphone preamplifiers with true differential inputs with switchable sensitivity, with the quad-band equalizer with tunable mid bands and adjustable delay. One line level input and one instrument input with three bands corrector. The output section consists of headphone and line level out.
|
|
Laboratory of Quality of Service
Eltahir Ahmadon, Ahmed ; Kolka, Zdeněk (referee) ; Polívka, Michal (advisor)
The Bachelor's work, you are reading, deals with the issue of VoIP calling and measurement its quality. In the following paragraphs the discussion will be about the basics of networking protocols such as TCP, UPD, IP and SIP, after that a preliminary introduction to QoS issues - ways of measuring voice quality for instance MOS and E-Model. Importance of implementing QoS for VoIP, and QoS parameters used in the proposed services (will be called "mechanisms"), such as Best effort service, Integrated and Differentiated services. Based on these fundamentals points with designed laboratory for quality of service. The laboratory will be aimed at testing the quality of codecs with regard to bandwidth, jitter, delay and packet loss. The solution lies in the fact that, which codecs are actually suitable for the service.
|
|
Emulator transmission parameters of data networks
Grabovský, Štěpán ; Jeřábek, Jan (referee) ; Zeman, Václav (advisor)
This diploma thesis deals with a development of a network emulator operating in TCP/IP computers networks. This work contains a specification of transmission parameters and an analysis of concurrent systems both proprieties and open-sources. Afterward describes a relalization of the emulator itself. The core of the emulator uses well-known Linux tools tc, netem and iptables. An API of the program is realized by web service and for user interaction has been developed a web user interface. At the end of this work are listed and then discussed measured results of the emulator capabilities.
|
| |
|
Laboratory of Quality of Service
Eltahir Ahmadon, Ahmed ; Kolka, Zdeněk (referee) ; Polívka, Michal (advisor)
Abstrakt Bakalářská práce se zabývá problematiku IP telefonie, emulace sítě a kvalitou službou (QoS). Kapitol 2 pojednává o model TCP/IP a OSI, síťových protokolech (IP, TCP, UDP) a o protokolu SIP. Kapitole 3 se zabývá problematikou QoS, definicí QoS, QoS ve službách s reálným časem, parametry a způsoby změření kvality hlasu – subjektivními a objektivními testy. Na základě získaných poznatků byla navržena laboratoř kvality služby. Laboratoř je zaměřena na testování kodeků z hlediska kvality přenášeného zvuku, s ohledem na šířku pásma a ztrátovost paketů. Laboratoř kvality služby byla navržena tak, aby byly splněny požadavky na subjektivní testy uvedené v kapitole 3. 4. Návrh laboratoře Schéma navržené laboratoř je zachyceno na obr. 4.1. Návrh je složen ze čtyř hlavních částí – Dvou softwarových IP telefonů (XLite), síťového emulátoru (WANem Wide Area Network emulator), a SIP ústředny (3CX Phone System pro Windows od 3CX Ltd). Sestavování spojení prbíhá podle stejného schématu viz obr. 4.1. Oba koncové uzly jsou připojeny přes emulátor WANem. Počítač, na kterém je emulátor instalován má dvě síťová rozhraní. PC1, resp. PC2 s WANem tvoří lokální síť 1 (LAN1), resp. lokální síť 2 (LAN2). Pakety prochází z jednoho uzlu do druhého přes WANem. WANem emuluje chování skutečné WAN sítě, umožňuje provádět v laboratorním prostředí testy na síti s přesně definovanými parametry. Návrh celé laboratoře je virtualizován. Je využita platform VirtualBox od Oracle. Podrobně je návrh popsán v kapitolách 4.1 a 4.2. QoS měření Během měření byly dva parametry sítě proměnné, resp. přesně určené nastavením WANemu – šířka pásma a ztrátovost. Protože testování probíhalo v místnosti, ve které se nachází elektronická zařízení a jiné zdroje ruchů, byla metoda ACR daná doporučením ITU-T P.800 upravena viz kapitola 4.3.1 Testovanému subjektu byly testovací nahrávky přehrávány do sluchátek. Dle ITU-T Rec. P.800 doporučuje několik metod hodnocení kvality služby – MOSLQ, MOSLE, MOSLP, ACR a CCR. K praktickému ověření funkčnosti navržené laboratoře byla vybrána modifikována verze ACR (M-ACR). Použité náhravky obsahují tři věty, mezi něž jsou vloženy mezery (volný interval – bez zvuku). Výsledky subjektivních testů jsou shrnuty v tab. 4-1 až tab. 4-10. MOS byl vypočítán pomocí rovnice (3. 1), jehož výsledky shrnuty v tab. 4. 11. Závěr Navrhovaná laboratoř byla úspěšně otestována, návrh splnil očekávání. S využitím navržené laboratoře proběhly subjektivní testy kodeku G.711 na 10 osobách.
|
|
Laboratory of Quality of Service
Eltahir Ahmadon, Ahmed ; Kolka, Zdeněk (referee) ; Polívka, Michal (advisor)
The Bachelor's work, you are reading, deals with the issue of VoIP calling and measurement its quality. In the following paragraphs the discussion will be about the basics of networking protocols such as TCP, UPD, IP and SIP, after that a preliminary introduction to QoS issues - ways of measuring voice quality for instance MOS and E-Model. Importance of implementing QoS for VoIP, and QoS parameters used in the proposed services (will be called "mechanisms"), such as Best effort service, Integrated and Differentiated services. Based on these fundamentals points with designed laboratory for quality of service. The laboratory will be aimed at testing the quality of codecs with regard to bandwidth, jitter, delay and packet loss. The solution lies in the fact that, which codecs are actually suitable for the service.
|
|
Mixing audio console with microphone preamplifier
Mecerod, Václav ; Šotner, Roman (referee) ; Kratochvíl, Tomáš (advisor)
Bachelor’s thesis on the theme "Mixing audio console with microphone preamplifier" deals with the design of an audio device for mixing signals from different sources. After a short theoretical introduction to issues mixing audio consoles, block diagram and circuit diagrams of each part are designed. These are redrawn into OrCAD Capture and using software PSpice simulations are performed. Configuration of the proposed mixing audio console is as follows: Two microphone preamplifiers with true differential inputs with switchable sensitivity, with the quad-band equalizer with tunable mid bands and adjustable delay. One line level input and one instrument input with three bands corrector. The output section consists of headphone and line level out.
|
|
Emulator transmission parameters of data networks
Grabovský, Štěpán ; Jeřábek, Jan (referee) ; Zeman, Václav (advisor)
This diploma thesis deals with a development of a network emulator operating in TCP/IP computers networks. This work contains a specification of transmission parameters and an analysis of concurrent systems both proprieties and open-sources. Afterward describes a relalization of the emulator itself. The core of the emulator uses well-known Linux tools tc, netem and iptables. An API of the program is realized by web service and for user interaction has been developed a web user interface. At the end of this work are listed and then discussed measured results of the emulator capabilities.
|
|
Laboratory of Quality of Service
Eltahir Ahmadon, Ahmed ; Kolka, Zdeněk (referee) ; Polívka, Michal (advisor)
Abstrakt Bakalářská práce se zabývá problematiku IP telefonie, emulace sítě a kvalitou službou (QoS). Kapitol 2 pojednává o model TCP/IP a OSI, síťových protokolech (IP, TCP, UDP) a o protokolu SIP. Kapitole 3 se zabývá problematikou QoS, definicí QoS, QoS ve službách s reálným časem, parametry a způsoby změření kvality hlasu – subjektivními a objektivními testy. Na základě získaných poznatků byla navržena laboratoř kvality služby. Laboratoř je zaměřena na testování kodeků z hlediska kvality přenášeného zvuku, s ohledem na šířku pásma a ztrátovost paketů. Laboratoř kvality služby byla navržena tak, aby byly splněny požadavky na subjektivní testy uvedené v kapitole 3. 4. Návrh laboratoře Schéma navržené laboratoř je zachyceno na obr. 4.1. Návrh je složen ze čtyř hlavních částí – Dvou softwarových IP telefonů (XLite), síťového emulátoru (WANem Wide Area Network emulator), a SIP ústředny (3CX Phone System pro Windows od 3CX Ltd). Sestavování spojení prbíhá podle stejného schématu viz obr. 4.1. Oba koncové uzly jsou připojeny přes emulátor WANem. Počítač, na kterém je emulátor instalován má dvě síťová rozhraní. PC1, resp. PC2 s WANem tvoří lokální síť 1 (LAN1), resp. lokální síť 2 (LAN2). Pakety prochází z jednoho uzlu do druhého přes WANem. WANem emuluje chování skutečné WAN sítě, umožňuje provádět v laboratorním prostředí testy na síti s přesně definovanými parametry. Návrh celé laboratoře je virtualizován. Je využita platform VirtualBox od Oracle. Podrobně je návrh popsán v kapitolách 4.1 a 4.2. QoS měření Během měření byly dva parametry sítě proměnné, resp. přesně určené nastavením WANemu – šířka pásma a ztrátovost. Protože testování probíhalo v místnosti, ve které se nachází elektronická zařízení a jiné zdroje ruchů, byla metoda ACR daná doporučením ITU-T P.800 upravena viz kapitola 4.3.1 Testovanému subjektu byly testovací nahrávky přehrávány do sluchátek. Dle ITU-T Rec. P.800 doporučuje několik metod hodnocení kvality služby – MOSLQ, MOSLE, MOSLP, ACR a CCR. K praktickému ověření funkčnosti navržené laboratoře byla vybrána modifikována verze ACR (M-ACR). Použité náhravky obsahují tři věty, mezi něž jsou vloženy mezery (volný interval – bez zvuku). Výsledky subjektivních testů jsou shrnuty v tab. 4-1 až tab. 4-10. MOS byl vypočítán pomocí rovnice (3. 1), jehož výsledky shrnuty v tab. 4. 11. Závěr Navrhovaná laboratoř byla úspěšně otestována, návrh splnil očekávání. S využitím navržené laboratoře proběhly subjektivní testy kodeku G.711 na 10 osobách.
|