Wyniki wyszukiwania - BazTech

1

Badanie wydajności elementów bibliotek STL i Qt w przetwarzaniu wie-lowątkowym

Krasowski Piotr, Smołka Jakub

Journal of Computer Sciences Institute

|

2020

|

Vol. 16

247--251

EN

In recent years multithreaded processing has become a important programming aspect. Computers with a multi-core processor are now widely available, enabling the creation of more efficient applications. Many libraries support multi-threaded solutions, but performance information is often lacking. The use of appropriate data structures and algorithms significantly speeds up the process of creation and development of applications. Article describes selected elements of the Qt and STL library and compares their performance in concurrent programming. The test was performed with custom applications created with C++. The time needed to perform individual operations was analysed.

PL

Przetwarzanie wielowątkowe na przestrzeni ostatnich lat stało się ważnym aspektem programistycznym. Komputery dysponujące procesorem wielordzeniowym są obecnie powszechnie dostępne co umożliwia tworzenie wydajniejszych aplikacji. Wiele bibliotek wspiera rozwiązania wielowątkowe lecz często brakuje informacji o wydajności. W artykule opisano wybrane elementy biblioteki Qt i STL oraz porównano ich wydajność w programowaniu współbieżnym. Testy zostały przeprowadzone za pomocą autorskich aplikacji napisanych w języku C++. Wyniki przedstawiono w postaci analizy czasów potrzebnych na wykonanie poszczególnych operacji.

2

Struktury GUI do baz danych w zastosowaniu do sterowania ruchem ulicznym

Dąbrowski W., Kowalczuk P., Amborski K., Kruczkowski P.

Logistyka

|

2011

|

nr 6

PL

Problem efektywnego sterowania ruchem ulicznym jest ciągłym przedmiotem badań. Badania te mają też bezpośrednie przełożenie na praktyczne zastosowania w regulacji ruchem aglomeracjach miejskich. W niniejszym opracowaniu przedstawiono wyniki badań dotyczące modelu struktur danych oraz interfejsu GUI do bazy danych dla systemu wspomagającego projektowanie planów świateł z wykorzystaniem programowania urządzeń sterujących zainstalowanych na skrzyżowaniach. Projekt badawczy realizowany był przez Politechnikę Warszawską wraz z francuską firmą Dynalogic w ramach grantu projektu DynaSignal Eureka nr E!4492 wspieranego przez Narodowe Centrum Badań i Rozwoju.

EN

Effective traffic control still actual and attractive problem on the research field. Practical results usually have a direct influence on agglomerations traffic control systems. This paper presents results of part of research project DynaSignal Eureka nr E!4492 realized by Warsaw University of Technology and company Dynalogic from France supported by National Center for Research and Development. Results are focused on structures of data model and GUI interface for traffic control system database.

3

Usage of dedicated data structures for URL databases in a large-scale crawling

Dorosz K.

Computer Science

|

2009

|

Vol. 10

7-17

EN

The article discuss usage of Berkeley DB data structures such as hash tables and b-trees for implementation of a high performance URL database. The article presents a formal model for a data structures oriented URL database, which can be used as an alternative for a relational oriented URL database.

PL

W artykule omówiono zastosowanie struktur danych z pakietu Berkeley DB, takich jak: tablice z haszowaniem i b-drzewa do implementacji wysoko wydajnych baz danych adresów URL. Przedstawiono model formalny bazy danych zorientowanej na struktury pamieci, która może być alternatywa dla relacyjnie zorientowanej bazy danych linków URL.

4

On efficient implementations of median filters in theory and in practice

Stoliński S., Grabowski S., Bieniecki W.

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

|

2009

|

T. 13, z. 3/1

1021-1032

EN

The median filter, in its scalar and vector form, is a classic tool for suppressing impulse noise from images. In this paper we present a theoretical algorithm for worst-case optimized scalar median finding and an efficient implementation of the vector median filter (VMF). The former has not better complexity than two existing algorithms, but matches them for some relation between L and r, and is obtained using means which are novel in this context. The latter achievement is a simple practical idea which, for large enough masks, speeds up the standard (naive) implementation of VMF several times. We also presented results of a multi-threaded implementation, run on multicore machines.

PL

Filtr medianowy, w postaci skalarnej i wektorowej, jest klasycznym narzędziem usuwania szumu impulsowego z obrazów. W pracy przedstawiamy teoretyczny algorytm skalarnej filtracji medianowej, zoptymalizowany dla najgorszego przypadku, oraz efektywną implementację wektorowego filtru medianowego (VMF). Pierwszy z algorytmów nie osiąga lepszej złożoności niż dwa inne istniejące algorytmy dla tego problemu, ale wyrównuje ich złożoności dla pewnych L i r (odpowiednio: liczba poziomów jasności i promień maski), a środki użyte dla osiągnięcia tego celu stanowią w tym zastosowaniu nowość. Drugi z algorytmów to prosta idea praktyczna przyspieszająca, dla odpowiednio dużych masek, implementację standardową (naiwną) kilkakrotnie. Przedstawiliśmy również wyniki implementacji wielowątkowej, uruchomionej na maszynach wielordzeniowych.

5

Problems with storing temporal data

Rybak T.

Zeszyty Naukowe Politechniki Białostockiej. Informatyka

|

2007

|

Z. 2

121-140

EN

Article shows problems with storing temporal data. It describes tree structures used to storę it, and problems with them. Then it describes using relational databases for storing temporal data, and how features provided in relational databases can be used to over-come problems present when trees are used to store temporal data.

PL

Artykuł przedstawia problemy implementacyjne związane z przechowywaniem danych temporalnych. Opisuje struktury drzewiaste, które mogą być użyte do przechowywania temporalnych danych oraz problemy z nimi związane. Przedstawia sposób użycia relacyjnych baz danych do przechowywania danych temporalnych, jakie wiążą się z tym problemy, jak można wykorzystać możliwości oferowane przez bazy danych do ułatwienia imple-menacji. Opisuje problemy z wydajnością oraz sposób ich rozwiązania w relacyjnych bazach danych.

6

Textual model of graphic data

Żarnowski A.

Archiwum Fotogrametrii, Kartografii i Teledetekcji

|

2004

|

Vol. 14

1--6

EN

This paper presents a new, textual model of image geoinformation. This model can be applied to the digital photogrammetry and GIS. Black-and-white and color digital images are conversed into a text by means of an alphabet, context-free grammars, and a language belonging to the image languages class; all specially developed for this purpose. Geometrical properties of terrain objects are analysed with a distinct mathematical device. An important aspect of this textual model is that the generated text is a semantic network. Thus, lexicomorphologic, lexicologic and lexicographic methods of mathematical linguistics can be applied to the computer recognition of terrain objects and to the analysis of their properties. Examples of graphic data in the textual model are presented.

7

Implementacja obiektowa modelowania przepływów wielofazowych klasy gaz-materiał sypki metodami DEM i MP-PIC

Wyrzykowski R., Leszczyński J., Pluta S.

Informatyka Teoretyczna i Stosowana

|

2002

|

R. 2, nr 2

97-107

PL

Przedstawiono zagadnienia modelowania przepływów wielofazowych klasy gaz-materiał sypki z uwzględnieniem modelu matematycznego, metod numerycznych wykorzystywanych do rozwiązania, geometrii problemu oraz projektu obiektowego aplikacji służącej do modelowania.