Wyniki wyszukiwania - BazTech

1

Badanie wydajności zastosowania platformy CUDA w komputerowym modelowaniu ruchu pojazdów PRT

Czerepicki A., Nikoniuk M., Kozłowski M.

Prace Naukowe Politechniki Warszawskiej. Transport

|

2017

|

z. 119

41--51

PL

Systemy PRT należą do współczesnych dynamicznie rozwijających się środków komunikacji zbiorowej. W ramach projektu ECO-Mobilność została opracowana aplikacja do komputerowego modelowania ruchu pojazdów PRT, z uwzględnieniem topologii sieci połączeń oraz natężenia ruchu pasażerów. Przy modelowaniu większych obszarów oraz wielokrotnym uruchomieniu aplikacji na różnych zbiorach wejściowych danych, istotnym aspektem jest szybkość działania programu. W artykule zaproponowano koncepcję zwiększenia wydajności komputerowej symulacji ruchu pojazdów PRT poprzez wykorzystanie platformy równoległych obliczeń CUDA. Przedstawiono wybrane aspekty modyfikacji systemu modelowania mające na celu umożliwienie równoległego przetwarzania poszczególnych kroków symulacji. Przeprowadzono pomiary wydajności aplikacji przy wykonaniu na procesorze CPU oraz dokonano ich porównania z wynikami przetwarzania na procesorze graficznym GPU. Na podstawie analizy wyników badań stwierdzono, iż dla złożonych topologii sieci PRT wykorzystanie platformy CUDA istotnie zmniejsza czas modelowania oraz jego wariancję.

EN

PRT systems are among the most dynamically developing means of public transport. The ECOMobility project has developed an application for estimating the efficiency of PRT implementation using computer modelling, considering the topology of the network and passengers traffic. When modeling large and complex PRT network configurations, the speed of computer modelling is an important aspect. The paper proposes a concept for increasing the performance of PRT traffic computer simulation by using the CUDA parallel computing platform. The selected aspects of software modifications aimed at enabling parallel processing of simulation steps are presented. Modelling performance measurements using the GPU were performed and compared to CPU processing results. Based on the analysis of research results, it was found that for complex PRT network topologies, modelling using the CUDA platform reduces modelling time and its variance for large and complex PRT networks.

2

Implementacja szyfru Rijndael z wykorzystaniem kart graficznych

Kudliński T., Ojrzeńska-Wójter D., Paszkiewicz A.

Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne

|

2014

|

nr 1

13--16

PL

Przedstawiono niektóre wyniki implementacji algorytmu szyfrowania RIJNDAEL wyłonionego w ramach konkursu AES. z użyciem kart graficznych. Środowisko kart graficznych może być wykorzystane do celów ogólnych, niekoniecznie związanych z przetwarzaniem obrazów cyfrowych. Kartę graficzną można traktować jako dodatkowy wydajny procesor obecny w każdym komputerze.

EN

In this paper we present some results of an implementation of the AES Rijndael algorithm on video card. The environment of graphic cards can be successfully used to more general tasks than digital processing of images. A graphic card can be understood as an additional, powerfull coprocessor.

3

Probability Density Functions for Calculating Approximate Aggregates

Gramacki J., Gramacki A.

Foundations of Computing and Decision Sciences

|

2010

|

Vol. 35, No. 4

223-240

EN

In the paper we show how one can use probability density function (PDF) for calculating approximate aggregates. The aggregates can be obtained very quickly and efficiently and there is no need to look through the large amount of data, as well as creating a sort of materialized aggregates (usually implemented as materialized views). Although the final results are only approximate, the method is extremely fast and can be successively used during initial phase of data exploration. We include simple experimental results which proof effectiveness of the method, especially if PDFs are typical, for example similar to Gaussian normal ones. If the PDFs differ from a normal distribution, one can consider making a proper preliminary transformation of the input variables or estimate PDFs by some nonparametric methods, for example using the so called kernel estimators. The later is used in the paper. To accelerate calculations, one can consider a usage of graphics processing unit (GPU). We point out this approach in the last section of the paper and give some preliminary results which are very promising.