|
OPTIMIZATION OF ALGORITHMS AND DATA STRUCTURES FOR REGULAR EXPRESSION MATCHING USING FPGA TECHNOLOGY
Kaštil, Jan ; Plíva, Zdeněk (referee) ; Vlček, Karel (referee) ; Kotásek, Zdeněk (advisor)
Disertační práce se zabývá rychlým vyhledáváním regulárních výrazů v síťovém provozu s použitím technologie FPGA. Vyhledávání regulárních výrazů v síťovém provozu je výpočetně náročnou operací využívanou převážně v oblasti síťové bezpečnosti a v oblasti monitorování provozu vysokorychlostních počítačových sítí. Současná řešení neumožňují dosáhnout požadovaných multigigabitových propustností při dodržení všech požadavků, které jsou na vyhledávací jednotky kladeny. Nejvyšších propustností dosahují implementace založené na využití inovativních hardwarových architektur implementovaných v FPGA případně v ASIC. Tato disertační práce popisuje nové architektury vyhledávací jednotky, které jsou vhodné pro implementaci jak v FPGA tak v ASIC. Základní myšlenkou navržených architektur je využití perfektní hashovací funkce pro implementaci přechodové tabulky konečného automatu. Dále byla navržena architektura, která umožňuje uživateli zanést malou pravděpodobnost chyby při vyhledávání a tím snížit paměťové nároky vyhledávací jednotky. Disertační práce analyzuje vliv pravděpodobnosti této chyby na celkovou spolehlivost systému a srovnává ji s řešením používaným v současnosti. V rámci disertační práce byla provedena měření vlastností regulárních výrazů používaných při analýze provozu moderních počítačových sítí. Z provedené analýzy vyplývá, že velká část regulárních výrazů je vhodná pro implementaci pomocí navržených architektur. Pro dosažení vysoké propustnosti vyhledávací jednotky práce navrhuje nový algoritmus transformace abecedy, který umožňuje, aby vyhledávací jednotka zpracovala více znaků v jednom kroku. Na rozdíl od současných metod, navržený algoritmus umožňuje konstrukci automatu zpracovávajícího libovolný počet symbolů v jednom taktu. Implementované architektury dosahují v porovnání se současnými metodami úspory paměti zlepšení až 200MB.
|
|
Methodology of highly reliable systems design
Straka, Martin ; Gramatová, Elena (referee) ; Racek, Stanislav (referee) ; Kotásek, Zdeněk (advisor)
In the thesis, a methodology alternative to existing methods of digital systems design with increased dependability implemented into FPGA is presented, new features which can be used in the implementation and testing of these systems are demonstrated. The research is based on the use of FPGA partial dynamic reconfiguration for the design of fault tolerant systems. In these applications, the partial dynamic reconfiguration can be used as a mechanism to correct the fault and recover the system after the fault occurrence. First, the general principles of diagnostics, testing and digital systems dependability are presented including a brief description of FPGA components and their architectures. Next, a survey of currently used methods and techniques used for the design and implementation of fault tolerant systems into FPGA is described, especially the methods used for fault detection and localization, their correction, together with the principles of evaluating fault tolerant systems design quality. The most important part of the thesis is seen in the description of the design methodology, implementation and testing of fault tolerant systems implemented into FPGAs which uses SRAMs as the configuration memory. First, the methodology of developing and automated checker components design for digital systems and communication protocols is presented. Then, a reference architecture of a dependable system implemented into FPGA is demonstrated including several fault tolerant architectures based on the use of partial dynamic reconfiguration as the mechanism of fault correction and the recovery from it. The principles of controlling the reconfiguration process are described together with the description of the test platform which allows to test and verify the design of fault tolerant systems based on the methodology presented in the thesis. The experimental results and the contribution of the thesis are discussed in the conclusions.
|
|
Methodology of highly reliable systems design
Straka, Martin ; Kotásek, Zdeněk (advisor)
In the thesis, a methodology alternative to existing methods of digital systems design with increased dependability implemented into FPGA is presented, new features which can be used in the implementation and testing of these systems are demonstrated. The research is based on the use of FPGA partial dynamic reconfiguration for the design of fault tolerant systems. In these applications, the partial dynamic reconfiguration can be used as a mechanism to correct the fault and recover the system after the fault occurrence. First, the general principles of diagnostics, testing and digital systems dependability are presented including a brief description of FPGA components and their architectures. Next, a survey of currently used methods and techniques used for the design and implementation of fault tolerant systems into FPGA is described, especially the methods used for fault detection and localization, their correction, together with the principles of evaluating fault tolerant systems design quality. The most important part of the thesis is seen in the description of the design methodology, implementation and testing of fault tolerant systems implemented into FPGAs which uses SRAMs as the configuration memory. First, the methodology of developing and automated checker components design for digital systems and communication protocols is presented. Then, a reference architecture of a dependable system implemented into FPGA is demonstrated including several fault tolerant architectures based on the use of partial dynamic reconfiguration as the mechanism of fault correction and the recovery from it. The principles of controlling the reconfiguration process are described together with the description of the test platform which allows to test and verify the design of fault tolerant systems based on the methodology presented in the thesis. The experimental results and the contribution of the thesis are discussed in the conclusions.
|
|
Optimization of network flow monitoring
Žádník, Martin ; Lhotka,, Ladislav (referee) ; Matoušek, Radomil (referee) ; Sekanina, Lukáš (advisor)
The thesis deals with optimization of network flow monitoring. Flow-based network traffic processing, that is, processing packets based on some state information associated to the flows which the packets belong to, is a key enabler for a variety of network services and applications. The number of simultaneous flows increases with the growing number of new services and applications. It has become a challenge to keep a state per each flow in a network device processing high speed traffic. A flow table, a structure with flow states, must be stored in a memory hierarchy. The memory closest to the processing is known as a flow cache. Flow cache management plays an important role in terms of its effective utilization, which affects the performance of the whole system. This thesis focuses on an automated design of cache replacement policy optimized to a deployment on particular networks. A genetic algorithm is proposed to automate this process. The genetic algorithm generates and evaluates evolved replacement policies by a simulation on obtained traffic traces. The proposed algorithm is evaluated by designing replacement policies for two variations of the cache management problem. The first variation is an evolution of the replacement policy with an overall low number of state evictions from the flow cache. The second variation represents an evolution of the replacement policy with a low number of evictions belonging to large flows only. Optimized replacement policies for both variations are found while experimenting with various encoding of the replacement policy and genetic operators. The newly evolved replacement policies achieve better results than other tested policies. The evolved replacement policy lowers the overall amount of evictions by ten percent in comparison with the best compared policy. The evolved replacement policy focusing on large flows lowers the amount of their evictions two times. Moreover, no eviction occurs for most of the large flows (over 90%). The evolved replacement policy offers better resilience against flooding the flow cache with large amount of short flows which are typical side effects of scanning or distributed denial of service activities. An extension of the replacement policy is also proposed. The extension complements the replacement policy with an additional information extracted from packet headers. The results show further decrease in the number of evictions when the extension is used.
|
|
Právní a zdravotně sociální aspekty činnosti OSPOD jako ustanovených opatrovníků v zámu nezletilých dětí
BORSKÁ, Jana
The Czech Republic as a signatory of the Convention on the Rights of the Child has vested the practice of state administration in the field of care for minor children to municipalities with extended powers, where the protection of the rights and legitimate interests of minor children is safeguarded by state authorities of social and legal protection of children (ASLPC hereinafter). These authorities are incorporated to the extent laid down by the Act on Social and Legal Protection of Children (Act No 359/1999 Coll., as amended). The position and roles of ASLPC and their competence and jurisdiction are also regulated by the same act. The position of workers of these authorities and its legal embodiment is equally important. Regarding professionality, there are high demands on these workers. In the Czech Republic, significant changes in legislature have been made over the past three years. These amendments have led to the strengthening of the rights of minor children and to the establishing of new tools for their protection. In connection with the adoption of new substantive regulation of family law, which is now exhaustively dealt with by the Act No 89/2012 Coll., the Civil Code, new procedural rules have been established regarding protection of rights of minor children. Such procedural legislation includes (apart from the long-existent Act No. 99/1963, the Code of Civil Procedure) the Act No 292/2013 Coll., on Special Civil Proceedings. The decision-making regarding minor children has been vested mainly by the state into the competence of courts. The courts appoint the locally relevant ASLPC as a guardian who then represents the interests of minor children. The purpose, interwoven with and derived from the first one, was to explore the opinions of selected social workers of ASLPC and of district court judges regarding the defined problems occurring during the work of ASLPCs and courts while protecting the interests of minor children. These particularly include: the use of the tool of precautionary measure; problems of different territorial jurisdiction of courts and ASLPCs; processing of complaints regarding bias in various phases of the proceedings; professional training of workers of ASLPC It is evident from the proposals of both judges and ASLPC workers that it is necessary to unify territorial jurisdiction. The courts are suggesting the priority criterion of the address where the child mainly resides. ASLPC workers suggest the official permanent residence as the prime criterion. Bias causes problems in all phases of proceedings. It is obvious that courts take differing approaches towards the solution of this problem (some courts solve the problem of bias complaints filed by the parties while other courts do not) and for ASLPC workers it is difficult to assess how to act when such complaint is raised against them. The training of ASLPC workers - workers are obliged to educate themselves and their employer is obliged to finance such training. Not all ASLPCs are able to provide training in the required extent - due to financial reasons (the average costs of education of one employee pose from 9,169 to 13,400 CZK annually and they cover approximately 6 days of training). The heavy work-load caused by insufficient numbers of ASLPC employees prevents them from completing such compulsory training. As part of the examination of the "participation of a collision guardian in court proceedings" it has been found out that irregular participation of the worker in the proceedings (absence from participation in appeals proceedings); incomplete reports (directed to courts) from surveys in families. Based on comprehensive examination of the problems of territorial jurisdiction, it was recommended that requests are independently recorded and financial compensation is provided for ASLPCs who are requested to represent minors in front of courts, to draft proposals for precautionary measures.
|
|
The study of the influence of the single entry and pillar mining method in seam No. 40 in Jan-Karel protective shaft pillar, location CSA Mining Plant 1 on Jan and shaft No. 2 downcast shafts and on the CSA 3 upcast air shaft, surface and surface objects
Ptáček, Jiří ; Kajzar, Vlastimil ; Koníček, Petr ; Kukutsch, Radovan ; Waclawik, Petr ; Jiránková, E.
The presented method single entry room and pillar solves the possibility of applying single entry room and pillar mining method, where roadheaders are used, newly in two variants. According to the first of them will be entries and intra-entries inundated with a time lag with fly ash mixtures. The second variant will be excavated only basic entries with a width of 6.8 meters. They will not be flooded. The purpose of the study is also adding calculations of potential and the expected impact of single entry room and pillar method on the surface and surface objects and also the expected impact on the shafts in Jan-Karel protective shaft pillar.
|
|
Are There Any Digital Curators in Czech Libraries?
Římanová, Radka ; Melichar, Marek
The development of digital repositories reveals the need for new Czech terminologies for library positions. One such job title or specialization is “digital curator”, a term which refers to a specialist responsible for digital collections. Competencies for digital curators include technical, organizational, communication, and marketing skills as well as some level of expertise in computer science as well as in information and library science. A survey of several administrators of Czech digital libraries asks how to best professionally label this group of library staff with respect to the actual activities they perform in their jobs - digital curators, administrators of digital libraries, or digital librarians? Job titles have a strong impact on higher education curricula, on the management of libraries, and also on the coordinated system of remuneration of employees at libraries, academic, and research institutions.
Fulltext: idr-1041_3 -  PDF; idr-1041_4 - PDF
Slides: idr-1041_1 - PDF; idr-1041_2 - PDF
Video: idr-1041_5 -  MP4
|
|
Organization and management of production in selected enterprise
DRNOVÁ, Markéta
The topic of my dissertation is "Organization and management of production in selected enterprise". The main goal of this dissertation is mapping of selected enterprise in one year period and obtain sufficient amount of information for future analysis and suggest possible improvements. The identification data, characteristic, products and services and production planning of selected enterprise are provided in introduction of practical part of this dissertation. Analysis of present state with mapping of present state for individually semi-finished products is introduced in the next part of dissertation. For analysis of present state was calculated VA index and for each semi-finished product was created diagram of material movement in next chapter. The goal of analyses and diagram is the finding of narrow spaces in the material flow. The target map of future state was created in the next part. This map is based on present map. The future map presents critical factors that need to be improved. Finally it defines a new VA index, which should be approach to the current state. The penultimate section includes recommendations methods and elements of lean production to the new production hall which the company wants to build. Among the recommended methods are mainly the 5S method, visualization, standardization, SMED and Bottleneck. The last chapter contains a number of measures. For example employee motivation, continuous improvement, personal responsibility, introduction of EDI and ergonomics which would lead to the improvement of the business this enterprise.
|
|
Project management in selected company
POKORNÝ, Radek
This work deals with project management in chosen company. It has two parts. The first part is theoretical, which is focused to theoretical treatment of the subject. It explains what is the project, management of projects, organizations of projects, processes of project management, what is target of project, communication, control, changes and risks and more. In the practical part I focused to concrete company and project management and than I analyzed concrete project. Name of the mentioned company is OHL ŽS, a.s. It is company from Spain, which acts all over the world. In the Czech Republic has the base in Brno. This company has several divisions and every of them is focused to different professional architecture. I have chosen division of structural engineering. This division builds all kinds of buildings. It could be construction of new buildings or reconstruction. To analysis of chosen project I used various business documents, contracts with investor or suppliers, document which include billing, timetable. I especially used my experience with projects of this company, and I was part of this project. Name of this project is Reconstruction of cladding including replacement windows and insulation. During the analysis of project I found a couple major gaps. If we could avoid these gaps, we could increase profit. These graphs is especially in management. At the beginning there were appointed two temporary construction managers. They doesn't care about result project, because they knew that they will not be to the end of the project. These gaps are because there is missing motivation system. Project manager can´t affect results of employees. It doesn´t depend on performance of employees, they always has the same wages. For elimination of these gaps I proposed several suggestions for improvement. The first suggestion is modification and extension of motivation system. New motivation system include personal evaluation. This evaluation depends on performance of employee. The second part is bonus from over profit. The next suggestion is make a new working position. This position would take care about controlling and project documentation. During the building project, especially at the end is construction manager very busy. It depend of decision of construction 63 manager what kind of activity will have prefer. Project documentation and administration or controlling of building works. If they are doing everything correct and technology are respect. Suggested position would take care about invoices, real work, which is done, project documentation, controlling of budget. The third suggestion is purchase of small machinery such as chipping hammers and drills. At this time they rent all devices. Rent is higher than purchase price. The last suggestion is use credit to restoration of fleet. At this time they have obsolete fleet, because the bought all cars by cash. It is not conveniently.
|
|
Effect of a graduate of field of study Special Education - tutorship in practice of providers of social care
SALABOVÁ, Jana
Theoretical part of the thesis is divided into 4 main chapters. First one deals with the helping professions generally, their definitions and definition of the Special education - Tutorship branch of study per se.It also briefly touches the subject of readiness of the future graduates to deal effectivelly with the challenges of a career in the field of social services. Chapter number two is called Special education and it defines the subject of special education itself, it's purpose and inner structure. Third chapter focuses on social services. It brings up it's definition and types and forms of social services.It also contains the examples of the institutions which fall into this category and it's providers. Chapter number four, which happens to be the last one in the theoretical part of the thesis, covers the role and purpose of graduates of the special education - tutorship studies. It brings up the definition of a social worker, necessary prerequisites as well as beneficial personality traits and feautures. In a subchapter of chapter four is a short description of a pedagogue tutor. Definition who he actually is, who are proper candidates for this position, what are desired personality traits we look for in tutors and the actual content and purpose of their work in institutions providing social services. The end of chapter four is dedicated to a position of a social worker. His activities, the position and definition of a personal assistant and again personality traits needed for a successful career in this field. The objective of the practical part of the thesis is to describe working of Special education - tutorship studies graduates in practice. Particularly their experiences "from the field", how do they evaluate the level of skill of fresh graduates during their first encounters with the reality, how satisfied are they with their choice of a career so far and what was their motivation to pursue such career. Practical part of the thesis includes qualitative research. To meet the above objectives, data collection technique had been chosen using a structured interview with the respondents, who were graduates of Special education tutorship studies. You can tell by the results of this thesis that graduates in the field of social services apply mostly to lower positions as a social service workers, even though they are qualified to perform as a social workers. The age of clients with whom the respondents work ranges from childhood to senior. The motivation that led those questioned respondents to the decision to choose the area of social services varies. Some reported that they were influenced by the actual practical experience during their studies at the university, when both the work itself and their enthusiasm for the target group played role. Others expressed they had previous experience working with people with disabilities or they just wanted to acquire new experiences. Also, involvement of a family member and their previous education was a motivation. Job satisfaction is evident from observed data, and it also contributes to work done accurately and responsibly. Personal benefits for the respondents according to findings are usually their usefulness at work, new experiences they are getting and last but not least advances of their clients. As the biggest advantage the respondents usually mention variability of their work, target group and the clients in itself and the fact, that their work is highly satisfying and they basically work in a very pleasant team of individuals. On the other hand, not exactly satisfying financial reward and challenging working hours are mentioned as disadvantages. Special education - tutorship studies - the branch they've studied, is by the majority of respondents considered to be beneficial for them and they especially highlight practical impact of practice they completed during their studies and which included visits to various relevant institutions.
|
guest ::
