Computer Science

Journal Issue

Computer Science

Files

csci.2013.14.3.red.pdf (26.7 KB)

csci.2013.14.3.tytul.pdf (32.14 KB)

csci.2013.14.3.contents.pdf (24.02 KB)

csci.2013.14.3.tytul.pdf (32.14 KB)

ISSN 1508-2806

e-ISSN: 2300-7036

Issue Date

2013

Volume

Vol. 14

Number

No. 3

Access rights

Access: otwarty dostęp

Rights: CC BY 4.0

Attribution 4.0 International (CC BY 4.0)

Description

Reviewed by: Jarosław Koźlak, Simon Ostermann, Mehdi Ghommem, Krzysztof Banas, Paweł Russek, Roland Wismüller, Piotr Matyasik, Bogusław Cyganek, Graham Kirby, Andrew Thomas, Wojciech Korczyński, Katarzyna Wegrzyn-Wolska, Bogdan Gliwa, Che Ngufor, Joanna Kołodziej, Tomasz Arodz, Deodato Assanelli, Zuzana Kominkova Oplatkova, Juan Rial, Anatoly Petrenko, Łukasz Rauch

Journal Volume

Computer Science

Vol. 14 (2013)

Articles

Article

Open Access

Portable userspace virtual filesystem switch

(Wydawnictwa AGH, 2013) Faber, Łukasz; Boryczko, Krzysztof

Multiple different filesystems - including disk-based, network, distributed, abstract - are an integral part of every operating system. They are usually written as kernel modules and abstracted to the user via a virtual filesystem switch. In this paper, we analyze the feasibility of reimplementing the virtual filesystem switch as a userspace daemon and applicability of this approach in real-life usage. Such reimplementation will require a way to virtualize processes behavior related to filesystem operations. The problem is non-trivial, as we as-sume limited capabilities of the VFS switch implemented in userspace. We present a layered architecture comprising of a monitoring process, the VFS abstraction and real filesystem implementations. All working in userspace. Then, we evaluate this solution in four areas: portability, feasibility, usability, and performance. Our results demonstrate possible gains in the use of a userspace-based approach with monolithic kernels, but also underline problems that are encountered in this approach.

Article

Open Access

Evolutionary multi-agent computing in inverse problem

(Wydawnictwa AGH, 2013) Wróbel, Krzysztof; Torba, Paweł; Paszyński, Maciej; Byrski, Aleksander

This paper tackles the application of evolutionary multi-agent computing to solve inverse problems. High costs of fitness function call become a major difficulty when approaching these problems with population-based heuristics. However, evolutionary agent-based systems (EMAS) turn out to reduce the fitness function calls, which makes them a possible weapon of choice against them. This paper recalls the basics of EMAS and describes the considered problem (Step and Flash Imprint Lithography), and later, shows convincing results that EMAS is more effective than a classical evolutionary algorithm.

Article

Open Access

Using shared memory as a cache in cellular automata water flow simulations on GPUs

(Wydawnictwa AGH, 2013) Topa, Paweł; Młocek, Paweł

Graphics processors (GPU – Graphic Processor Units) recently have gained a lot of interest as an efficient platform for general-purpose computation. Cellular Automata approach which is inherently parallel gives the opportunity to implement high performance simulations. This paper presents how shared memory in GPU can be used to improve performance for Cellular Automata models. In our previous works, we proposed algorithms for Cellular Automata model that use only a GPU global memory. Using a profiling tool, we found bottlenecks in our approach. With this paper, we will introduce modifications that takes an advantage of fast shared memory. The modified algorithm is presented in details, and the results of profiling and performance test are demonstrated. Our unique achievement is comparing the efficiency of the same algorithm working with a global and shared memory.

Article

Open Access

Car-finding system with couchdb-based sensor management platform

(Wydawnictwa AGH, 2013) Nocuń, Łukasz; Nieć, Michał; Pikuła, Paweł; Mamla, Aleksander; Turek, Wojciech

The growing performance of low-cost mobile devices makes it possible to perform advanced processing on mobile sensors. This creates the need to building a management system for groups of sensors actively analyzing signals fromhardware devices. In this paper, an architecture of a CouchDB-Based Sensor Management Platform is presented and its application for the problem of finding stolen cars is shown. Detailed performance tests of the platform as well as its application are provided.

Article

Open Access

Geolocalization of 19th-century villages and cities mentioned in geographical dictionary of the Kingdom of Poland

(Wydawnictwa AGH, 2013) Jaśkiewicz, Grzegorz

This article presents a method of the rough estimation of geographical coordinates of villages and cities, which is described in the 19th-Century geographical encyclopedia entitled: »The Geographical Dictionary of the Polish Kingdom and Other Slavic Countries«[18]. Described are the algorithm function for estimating location, the tools used to acquire and process necessary information, and the context of this research.

Full item page