Tomas Plachetka

Learn More
The paper investigates a version of the resource allocation problem arising in the wireless networking, namely in the OVSF code reallocation process. In this setting a complete binary tree of a given height n is considered, together with a sequence of requests which have to be served in an online manner. The requests are of two types: an insertion request(More)
This paper investigates assignment strategies (load balancing algorithms) for process farms which solve the problem of online placement of a constant number of independent tasks with given, but unknown, time complexities onto a homogeneous network of processors with a given latency. Results for the chunking and factoring assignment strategies are summarised(More)
Simulation of global illumination in 3D scenes is a computationally expensive task. One of the goals of the project HiQoS (High Performance Multimedia Services with Quality of Service Guarantees) was to develop and test a prototype of an e-commerce system which simulates realistic lighting of large scenes on high performance parallel computers. The system,(More)
In the article an idea for a novel way of mapping of textures onto a surface of 3D model is introduced. Our technique is based on two interlocking mappings. The first one maps surface vertices onto a computed skeleton and the second one maps the surrounding area of each skeleton segment into a rectangle with size based on the surface properties around the(More)
Theoretical models are difficult to apply for the analysis of practical message passing systems used today. We propose a model which can be used for such an analysis. Our framework for message passing is in many ways similar to the framework for transactional database systems. The abstract message passing system is defined in our framework independently of(More)
  • 1