National Repository of Grey Literature 17 records found  1 - 10next  jump to record: Search took 0.00 seconds. 
Suitable methods of data prepration for mutistream compression
Jelínek, Jan ; Žemlička, Michal (advisor) ; Falt, Zbyněk (referee)
This work focuses on compression algorithm called multistream compression. We have tried to improve this algorithm to be competitive with other commonly used compression algorithms. We have also tried to combine it with well-known transformations like BWT or MTF to efficiently handle text files. Another part of the research was compose characters into bigger parts and transform the result by multistream compression. We have tried blocks of constant length like bigrams and blocks of variable length like syllables or words. Last experiments was with small changes of MSC algorithm and compare them with the original algorithm.
DCSN: Platform for Distributed Computing in Small Networks
Háva, Jakub ; Marek, Lukáš (advisor) ; Falt, Zbyněk (referee)
This thesis describes the platform for distributed computing in small networks. The platform should be very easy to use and suitable for deployment typically in one local network. The implementation follows the client-server architecture and the communication between client and server is based on Remote Method Invocation. The server is responsible for tasks distribution and other computation management. The client receives commands from a user, mediates communication with the server and is also used for the processing of tasks received from the server. The user submits a computation project consisting of two parts: a zip archive containing data files and a JAR archive containing a configuration file together with Java classes needed for the computation on the user data. The user is allowed to query the project state, pause, download or abort the project computation. Powered by TCPDF (www.tcpdf.org)
Cache-oblivious Algorithms
Vaner, Michal ; Mareš, Martin (advisor) ; Falt, Zbyněk (referee)
In this work, we study the cache-oblivious computation model, which is inspired by the behaviour of the memory hierarchy of current computers. We study several graph algorithms and techniques of their design in this model. We consider graph searching, identifying connected components and computing maximal matching. We also study sorting and matrix multiplication as subproblems of many graph algorithms. In ad- dition to previously known algorithms, we present several new ones. We study their efficiency both by the means of asymptotic complexity and by benchmarking them on real hardware and we compare them with classical algorithms.
A Tool for Transformation of PDF to Text
Bujok, Jonáš ; Raab, Jan (advisor) ; Falt, Zbyněk (referee)
Title: A Tool for Transformation of PDF to Text Author: Jonáš Bujok Department: Institute of Formal and Applied Linguistics (32-UFAL) Supervisor: Mgr. Jan Raab, Institute of Formal and Applied Linguistics (32-UFAL) Abstract: In this thesis we described an extraction procedure of text information from PDF (Portable Document Format) files. Thesis is focused mainly on middle-Europe languages. We designed, described and implemented program for this purpose. Besides the program and it's description the thesis contains information about PDF format object structure, it's syntax and logic necessary for proper understanding of text searching principles in PDF file. We also discussed filters, fonts and all other PDF Objects that the program need to process. This thesis also deals with methods and possibilities of improving program's functionality, speed, memory usage, reliability an universality of usage.
Towards Efficient Parallel Data Processing on Modern Hardware
Falt, Zbyněk ; Yaghob, Jakub (advisor) ; Smrž, Pavel (referee) ; Benkner, Siegfried (referee)
Parallel data processing is a very hot topic in current research, since the amount of data and the complexity of the operations performed on them has been increasing significantly in the past few years. In this thesis, we focus on a specific domain of this research -- the design and implementation of parallel algorithms used mainly in database systems. First, we introduce important enhancements in the Bobox system, which is a framework for the development of parallel data processing applications. Then, we introduce a new domain specific language called Bobolang which makes the implementation of those applications easier. Next, we propose parallel and scalable algorithms used in the domain of databases, namely sort and merge join, and introduce their efficient implementation using the combination of Bobox and Bobolang. Finally, we introduce parallel runtime for SPARQL engine as an example of a parallel data processing application which demonstrates the main contributions of this thesis in complex and real-life situations. Powered by TCPDF (www.tcpdf.org)
Scheduler and memory allocator for the Bobox system
Falt, Zbyněk
The content of this work is the description of the Bobox system, which is system for parallel data processing developed by the Department of Software Engineering of the Charles University, the analysis of its original scheduler and the design of a new, more efficient task scheduler and memory allocator of the system. The work also contains an experimental comparison of different aproaches to the problematic.
DCSN: Platform for Distributed Computing in Small Networks
Háva, Jakub ; Marek, Lukáš (advisor) ; Falt, Zbyněk (referee)
This thesis describes the platform for distributed computing in small networks. The platform should be very easy to use and suitable for deployment typically in one local network. The implementation follows the client-server architecture and the communication between client and server is based on Remote Method Invocation. The server is responsible for tasks distribution and other computation management. The client receives commands from a user, mediates communication with the server and is also used for the processing of tasks received from the server. The user submits a computation project consisting of two parts: a zip archive containing data files and a JAR archive containing a configuration file together with Java classes needed for the computation on the user data. The user is allowed to query the project state, pause, download or abort the project computation. Powered by TCPDF (www.tcpdf.org)
Towards Efficient Parallel Data Processing on Modern Hardware
Falt, Zbyněk ; Yaghob, Jakub (advisor) ; Smrž, Pavel (referee) ; Benkner, Siegfried (referee)
Parallel data processing is a very hot topic in current research, since the amount of data and the complexity of the operations performed on them has been increasing significantly in the past few years. In this thesis, we focus on a specific domain of this research -- the design and implementation of parallel algorithms used mainly in database systems. First, we introduce important enhancements in the Bobox system, which is a framework for the development of parallel data processing applications. Then, we introduce a new domain specific language called Bobolang which makes the implementation of those applications easier. Next, we propose parallel and scalable algorithms used in the domain of databases, namely sort and merge join, and introduce their efficient implementation using the combination of Bobox and Bobolang. Finally, we introduce parallel runtime for SPARQL engine as an example of a parallel data processing application which demonstrates the main contributions of this thesis in complex and real-life situations. Powered by TCPDF (www.tcpdf.org)
Scheduler and memory allocator for the Bobox system
Falt, Zbyněk
The content of this work is the description of the Bobox system, which is system for parallel data processing developed by the Department of Software Engineering of the Charles University, the analysis of its original scheduler and the design of a new, more efficient task scheduler and memory allocator of the system. The work also contains an experimental comparison of different aproaches to the problematic.
Protokol pro sdílení souborů
Matějek, Jan ; Mareš, Martin (advisor) ; Falt, Zbyněk (referee)
Today's networked computing environments rely heavily on the ability to efficiently transfer data between computers. In order to understand the issues and challenges involved in sharing files and publishing directory trees over a computer network, we examined and summarized features of a number of popular protocols. Using this knowledge, we designed NewTP, a modern file sharing protocol suitable for the Internet. Special emphasis was placed on simplicity of implementation and resistance to attacks. We have proven the protocol's real-world viability by implementing a reference server and a FUSE filesystem module. Powered by TCPDF (www.tcpdf.org)

National Repository of Grey Literature : 17 records found   1 - 10next  jump to record:
Interested in being notified about new results for this query?
Subscribe to the RSS feed.