W artykule autorzy przedstawiają modele szacowania czasów wykonywania się pętli programowych zgodnych z modelem FAN nieposiadającym zależności lub posiadającym zależności, ale tylko w ciele pętli, które wykonywane mogą być przez centralne jednostki obliczeniowe CPU jak i multiprocesory strumieniowe zwane rdzeniami kart graficznych GPU. Zaprezentowane w niniejszym artykule modele szacowania czasów wykonywania tych pętli pozwolą na określanie tego, czy obliczenia w zastanym środowisku obliczeniowym warto wykonywać z użyciem posiadanego procesora CPU czy korzystniejsze będzie wykorzystanie do obliczeń posiadanej, często nowoczesnej, karty graficznej z wydajną jednostką GPU i bardzo szybką pamięcią stosowaną we współczesnych kartach graficznych. Wraz z zaprezentowanymi modelami przedstawiono także testy potwierdzające poprawność opracowanych modeli szacowania czasu. Celem powstania tych modeli jest dostarczenie metod przyspieszania działania aplikacji realizujących różne zadania, w tym zadania transportowe, takie jak przyspieszone przeszukiwanie rozwiązań, przeszukiwanie ścieżek w grafach, czy przyspieszanie algorytmów przetwarzania obrazów w systemach wizyjnych pojazdów autonomicznych i semiautonomicznych, przy czym modele te pozwalają na zbudowanie systemu automatycznego rozdzielania zadań pomiędzy CPU i GPU przy zmienności zasobów obliczeniowych.
EN
The authors present models for estimating the time of execution of program loops compliant with the FAN model with no data dependencies or with data dependencies only within the body programming loop, which can be executed either by CPUs or by stream multiprocessors referred to as GPU cores. The models presented will make it possible to determine whether it would be more efficient to execute computation in the existing environment using the CPU (Central Processing Unit) or a state-of-the-art graphics card with a high-performance GPU (Graphics Processing Unit) and super-fast memory, often implemented in modern graphics cards. Validity checks confirming the developed time estimation model for GPU are presented. The purpose of these models is to provide methods for accelerating the performance of applications performing various tasks, including transport tasks, such as accelerated solution searching, searching paths in graphs, or accelerating image processing algorithms in vision systems of autonomous and semiautonomous vehicles, where these models allow to build an automatic task distribution system between the CPU and the GPU with the variability of computing resources.
2
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
W artykule przedstawiono przegląd znanych i stosowanych metod pomiarów w oparciu o które dokonuje się oceny stanu geometrycznego wykonania i łożyskowania wielkogabarytowych wałów korbowych. Dokonana oceny tych metod zarówno pod względem poprawności ich realizacji jak i sposobu interpretacji wyników. Przedstawiono też nową koncepcję przyrządu umożliwiającego ocenę stanu łożyskowania wału na podstawie pomiarów odkształceń ramion wykorbień tzw. metodą symetryczną.
EN
The article presents an overview of known and used measurement methods on the basis of which the geometrical state of the design and bearing of extralarge crankshafts is evaluated. These methods were evaluated both in terms of correctness of their implementation as well as interpretation of results. The article also presentes a new concept of the device which allows to evaluate the condition of the shaft bearing on the basis of measurements of the deformation of the crank arms using symmetrical method.
This article presents a way to use databases supporting the SQL and PL/SQL in the implementation of a method of attribute significance analysis with the use of soft reduction of attributes in the rough set theory. A number of SQL queries are presented, which facilitate the implementation. The original mechanisms presented previously [1] are supplemented with queries which facilitate the execution of attribute coding. The authors present a complete implementation of the method, from the coding of attributes to the determination of the significance of conditional attributes. Application of queries to the database eliminates the necessity to build data grouping and data mining mechanisms and calculation of repetitions of identical rules in the reduced decision rule space. Without the support of a database, the creation of universal data grouping and data mining mechanisms which could be used with any number of attributes is a challenging task.
The article presents a way to quickly implement a method of analyzing the significance of attributes by using soft reduction of conditional attributes in the rough set theory. The analysis is a universal instrument for testing the significance of attributes and may be successfully used in many fields, including transport. It uses the rules that can be considered useful and allows reducing those attributes that do not cause a significant decrease in the number of rules generating entirely certain rules. At the same time it is a rapid mechanism of analyzing large data sets such as encoded attributes of rules. For implementation purposes we propose to use the mechanisms of modern relational databases and the capabilities presently offered by the SQL language, including its expansion with conditional CASE queries.
PL
W artykule przedstawiono sposób na szybką implementację metody analizy istotności atrybutów poprzez wykorzystanie miękkiej redukcji atrybutów warunkowy w teorii zbiorów przybliżonych. Analiza ta wykorzystuje reguły, które można uznać za użyteczne i pozwala na redukcję atrybutów, które nie powodują znacznego spadku liczby reguł generujących całkowicie pewne reguły. Jest przy tym szybkim mechanizmem analizy dużych zbiorów danych jakim są zakodowane atrybuty reguł. Do celów implementacyjnych zaproponowano wykorzystanie mechanizmów współczesnych relacyjnych baz danych oraz możliwości jakie obecnie daje język SQL, w tym rozbudowanie go o zapytania warunkowe typu CASE.
5
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
Models for estimating execution times of parallel program loops are discussed. The significance of parameters used for such estimation is analyzed. The significance analysis permits to determine the validity of parameters selected for estimation and to identify low significance parameters that may be eliminated.
PL
W artykule przedstawiono modele szacowania czasów wykonywania się pętli programowych w formie zrównoleglonej oraz przedstawiono analizę istotności parametrów stosowanych do tego szacowania. Analiza istotności pozwala określić trafność doboru poszczególnych parametrów oraz wskazać parametry o niskiej istotności, które można byłoby zredukować.
In this article, the authors proposed a model for estimating the execution time of the loop program, which time allow to reduce the time needed for application profiling and verify whether a given code fragment will be executed at faster time on multi-core machine or in a distributed system and how much it will improve. The same estimation is based on the source code and does not require compilation. Additionally, the model of the estimating the time has been extended by the estimating the communication time which is important for communication in distributed navigational systems, where transmission is performing in a limited connection.
PL
W niniejszym artykule zaproponowano model szacowania czasu wkopania pętli programowej, który pozwala na skrócenie czasu potrzebnego na profilowanie aplikacji i zweryfikowanie czy dany fragment kodu zostanie wykonany w sposób przyspieszony na maszynie wielordzeniowej czy w systemie rozproszonym i jakiego stopnia będzie to przyspieszenie. Samo szacowanie odbywa się na podstawie kodu źródłowego programu i nie wymaga jego kompilacji. Dodatkowo model szacowania czasu został rozbudowany o szacowanie czasu komunikacji co jest ważne w przypadku komunikacji w rozproszonych systemach nawigacyjnych, gdzie transmisja odbywa się w sposób ograniczony co do łącz.
W artykule przedstawiono sposób przyspieszania działania wybranych algorytmów wyszukiwania najkrótszej ścieżki w grafie poprzez wykorzystanie programowania równoległego w systemach komputerowych. Przedstawiono metodę zrównoleglenia algorytmów Dijkstra, Prima oraz Floyda-Warshalla przy pomocy instrukcji standardu programowania równoległego OpenMP. W artykule tym przedstawiono tzw. pragmyOpenMP służące do zachowania poprawności działania algorytmu w środowisku równoległym Przedstawione algorytmy stanowią podstawę metod planowania drogi w transporcie, w tym w transporcie morskim do wyznaczania optymalnej trasy statku z uwzględnieniem danych o lokalizacji portów pośrednich i ograniczeń nawigacyjnych. Przedstawiono także testy efektywności zrównoleglenia proponowanych rozwiązań dla różnych wielkości grafów do przeszukania oraz różnej liczby wątków sprzętowych biorących udział w obliczeniach.
EN
In article presents a method to accelerating a operation of selected algorithms of searching the shortest path in graph by using the parallel programming in computer systems. Presents a method of parallelization Dijkstra's, Prim's and Floyd–Warshall algorithms with using the instructions of OpenMP parallel programming standard. This article presents the specific pragmas of OpenMPused to preservation the proper operation of the algorithm in a parallel environment. These algorithms are the basis of methods of route in the transport, including maritime transport to determine the optimal route of the vessel including the information about ports and navigation restrictions. This paper also presents a tests of parallelization efficiency of the proposed solutions for different sizes of graphs to be searched and the different number of hardware threads involved to the calculation.
Wdrażanie nowoczesnych technologii informacyjno-komunikacyjnych przyczynia się do systematycznego wzrostu bezpieczeństwa oraz efektywności we wszystkich rodzajach transportu, w tym w transporcie morskim. O ile wcześniej koncentrowano się głównie na udostępnianiu informacji, to rozwijane obecnie koncepcje dotyczą w coraz szerszym stopniu zagadnień udostępniania usług. W artykule przedstawiono wybrane zagadnienia dotyczące udostępniania usług w transporcie morskim w oparciu o technologię przetwarzania w chmurze. Przedstawiono koncepcję udostępniania usług w zakresie wspomagania decyzji nawigatorów opartą na tej technologii. Określono uwarunkowania oraz wstępną analizę możliwości realizacji.
EN
The implementation of uptodate information and communication technologies contributes to the increase of safety and efficiency in all modes of transport, including shipborne trade. While previously the focus was on providing information, concepts increasingly developed today are concentrated on providing services. This article presents some issues of rendering services, based on cloud computing technology, that will meet demands of sea transport. The concept herein presented specifically refers to rendering services of navigators' decision support making use of cloud computing. Relevant factors are discussed and a preliminary analysis of possible implementation is made.
Rozwój technologii informacyjno-komunikacyjnych stwarza szerokie możliwości ich wykorzystania dla zapewnienia bezpieczeństwa i zwiększenia efektywności wszystkich rodzajów transportu, w tym transportu morskiego. Rozwijane obecnie koncepcje e-nawigacji i e-morza dotyczą głównie zagadnień udostępniania/współdzielenia informacji. Równie istotne może stać się w przyszłości udostępnianie usług. W artykule przedstawiono wybrane zagadnienia dotyczące udostępniania usług w transporcie morskim w oparciu o technologię przetwarzania w chmurze. Przedstawiono koncepcję zintegrowanego nawigacyjnego systemu wspomagania decyzji na statkach i w ośrodkach lądowych, opartego na przetwarzaniu w chmurze.
EN
The development of information and communication technologies creates wide opportunities for their use to ensure the safety and improve the efficiency of all modes of transport, including maritime transport. The concepts of e-navigation and e-maritime mainly concern issues of information sharing. In the future providing maritime services can become equally important. This article presents selected issues relating to the provision of maritime transport services on the basis of cloud computing technology. The authors describe a concept of an integrated navigational decision support system for ships and shore stations based on cloud computing is presented.
W artykule przedstawiono procedurę eliminacji z pomiarów zarysów okrągłości błędu systematycznego określanego mianem pełzania sygnału. Trójetapowa procedura korygowania błędu pełzania sygnału obejmuje filtrację górnoprzepustową zmierzonego sygnału za pomocą transformaty falkowej, wyznaczanie wielomianu interpolacyjnego pomiędzy punktami końcowymi zarysu dla odszumiania przy wysokim poziomie dekompozycji oraz korekcję wykresu wyznaczonym wielomianem. Przeprowadzona ocena efektywności zaproponowanej procedury zrealizowana za pomocą rachunku korelacyjnego wykazała wysoki stopień korelacji pomiędzy skorygowanymi wykresami obarczonymi wcześniej błędem pełzania sygnału a wykresem, w którym ten efekt nie występował.
EN
The paper presents a procedure of elimination of the systematic error known as signal creeping from the roundness profiles. This error is revealed in the measurement of roundness by discontinuity of measurements, and in the graph by discontinuity of a profile. A three-step procedure for correcting the creep signal error includes: high-pass filtration of the measurement signal with use of the wavelet transform, calculation of polynomial interpolation between the terminal points of the profile to remove the noise at high levels of decomposition as well as correction of the graph with the specified polynomial. The evaluation of the effectiveness of the proposed procedure realized by the correlation demonstrated a high level of correlation between the corrected graphs loaded with the creep signal error and the graph without this error. The proposed procedure has good properties for correcting the error with maintaining the characteristics and features of the measured roundness profile.
W artykule przedstawiono propozycję algorytmu steganograficznego z kluczem rozproszonym dla cyfrowych środowisk graficznych, wykorzystującym znormalizowaną funkcję czułości kontrastu CSF jako kryterium oceny niewidoczności zmian wprowadzanych w obrazie wynikowych. Jako klucz rozproszony rozumie się klucz stosowany na każdym etapie ukrywania wiadomości. Przeprowadzono analizę efektywności proponowanego rozwiązania oraz przedstawiono próbę jego optymalizacji.
EN
The paper presents a proposition of the steganographic algorithm with dispersed key for digital images. This algorithm uses the normalized contrast sensitive function CSF. The CSF function is used as a measure criterion of invisibility changes in the output image. Choosing the images to hiding messages is realized according to the image characteristic measures. This parameter determines the invisibility level of changes in the output image. Some exemplary measures are: mean, variance, dispersion from colors histogram and entropy, homogenity from Co-Occurrence Matrix. A dispersed key is used at every stage of the hiding messages process. The proposed algorithm is based on the wavelet transform DWT. The key is used for selection of a container, random selection of the placement, selection of the wavelet function and wavelet coefficients. There was performed an analysis of the proposed solution efficiency. The attempt at optimizing the solution is presented in the paper. The database UCID was used for analysis of the efficiency. The proposed optimization resulted in four-time acceleration of the algorithm.
An analysis of the impact changes of wavelets family order to the determination possibility of a visibility contrast changes in digital image there is presented in the article. To determine the visibility there is proposed to use a contrast sensitive function CSF which corresponds to the human visual system. Determination of the visibility is done by the referencing frequency of contrast changes on the normalized curve CSF. This analysis is important from the point of view of moving the image parameters from spatial domain to wavelets domain, when we can use several wavelets orders. Taking the important parameters to the analysis can reduced the visibility of distortion in destination image formed after steganography hiding messages. Moves of all calculations from spatial domain to wavelets allows to reduce the demand of the resource. Wavelets transform can be used to determine which image is suitable to hiding in them a specific portion of data and can be used to hiding messages in wavelets coefficients.
PL
W artykule przedstawiono analizę wpływu zmiany rządu rodzin falek na możliwość wyznaczania widocznych zmian kontrastu. Do wyznaczania widoczności proponuje się stosowanie funkcji czułości kontrastu CSF, której zastosowanie jest bliskie postrzegalności ludzkiego wzroku. Wyznaczanie widoczności odbywa się poprzez odniesienie częstotliwości zmian kontrastu na znormalizowaną krzywą CSF. Analiza taka jest ważna z punktu widzenia przenośności istotnych parametrów obrazu z dziedziny przestrzennej do dziedziny falkowej, gdy możliwe jest wykorzystanie wielu rzędów falek. Branie istotnych parametrów do analizy pozwala na zmniejszenie ilości widocznych zmian w obrazie wynikowym powstałym poprzez steganograficzne ukrywanie wiadomości. Przeniesienie wszystkich obliczeń do dziedziny przestrzennej pozwala zmniejszyć zapotrzebowanie na zasoby. Transformata falkowa może być użyta do wyznaczania obrazów przydatnych pod kątem ukrywania w nich określonej porcji danych oraz może być użyta do ukrywania wiadomości we współczynnikach falkowych.
The article presents the possibility of transformation of the important attributes of digital images from their calculation in the spatial domain to wavelet transform. The transfer of the attributes to wavelet transform and developing steganographic algorithm for hiding information in digital color images based on DWT, can simplify the process of implementation by performing computations in one domain, which means that you can implement a hardware system with reduced resources.
This article presents the results of studies analyzing the relevance of some statistical measures histogram and color and Co-Occurence Matrix, whose values have the effect of reducing the visibility to hide the fact steganographic messages.
Z przeprowadzonych badań wynika, że stosowanie szumu jako odpowiednika faktu steganograficznego ukrywania wiadomości w kolorowych obrazach cyfrowych daje zbliżone wyniki do stosowania prawdziwego algorytmu steganograficznego. Zastosowanie jako oceny niewidoczności, a zarazem stopnia zniekształceń, różnicy kontrastów w odniesieniu do progu widzenia określonego przez znormalizowaną funkcję czułości na kontrast, daje minimalnie takie same wyniki jak stosowanie do oceny niewidoczności współczynnika PSNR. Wynika z tego także fakt, że do oceny poziomu zniekształceń powodowanych steganograficznym ukrywaniem informacji w obrazach cyfrowych, a zatem poziomu niewidoczności faktu ukrycia wiadomości, może być stosowana funkcja czułości na kontrast.
EN
This article presents the results of the analysis significance image measures used as a criterion of reduce the level of visible distortions in image caused by steganographic hiding messages in digital images. As a invisible measure used normalized contrast sensitivity function and compared the results of this analysis with the results used by the classical coefficients defining the quality of images such as coefficient PSNR.
This article illustrates the utilization of evaluation of images quality in accordance with the perception of human visual system and to determine the invisibility of distortions caused by the steganographic information hiding in digital color images. There is a possibility that the user could get certain level of invisibility through the use of blind assessment method. The image used for the purpose of steganography should be carefully chosen that steganographic information hiding could not be possible to visual detection [1].
PL
W artykule przedstawiono sposób wykorzystania ocen jakości obrazów zgodnych z percepcją ludzkiego systemu wzrokowego, do określania niewidoczności zniekształceń powodowanych przez steganograficzne ukrywanie informacji w kolorowych obrazach cyfrowych. Przez wykorzystanie metod oceny niewidoczności istnieje możliwość, aby użytkownik żądając otrzymania danego poziomu niewidoczności, otrzymywał ją. Obraz wykorzystywany w celach steganograficznych powinien być starannie wybierany, aby fakt steganograficznego ukrycia wiadomości, nie był możliwy do wizualnego wykrycia [1].
W artykule przedstawiono metodę wykorzystania układów programowalnych do sprzętowej realizacji fragmentów systemu steganograficznego dotyczących klucza steganograficznego. Z systemu steganograficznego wydzielono "część klucza", czyli przekształceń, w których wykorzystywany jest klucz. Pozwoliło to na sprzętową jego implementację, co zwiększyło bezpieczeństwo wykorzystywanego klucza.
EN
This article presents a method used programmable device to hardware implementation same elements of the steganographic system concerning stego-key. In the steganoraphic system has dealt out a key part, that is transformations key in which be used. This step allowed to hardware implementation the key, which enlarged its safety.
W artykule przedstawiono metodę wykorzystującą 3 klucze i rozpraszanie widma do ukrywania wiadomości. Pierwszy klucz służy do opcjonalnego szyfrowania wiadomości przed jej ukryciem. Drugi klucz wykorzystywany jest do generowania pseudolosowego szumu. Wiadomość ukrywana łączona jest z szumem dając wiadomość tajną. Następnie wykonywane jest właściwe ukrycie wiadomości z wykorzystaniem klucza trzeciego.
EN
This paper presents a review of a stego key based algorithm used for hiding information into a digital image. We also present a scheme of a stego key used to threshold clasification of image blocks and selection of coeffiients of DCT transform within which information is hidden.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.