Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 7

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  concurrent computing
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
EN
This paper presents the application of a task scheduling algorithm called Fan based on artificial intelligence technique such as genetic algorithms for the problem of finding minima in objective functions, where equations are predefined to measure the return on investment. This work combines the methodologies of population exploration and exploitation. Results with good aptitudes are obtained until a better learning based on non-termination conditions is found, until the individual provides a better predisposi¬tion, adhering to the established constraints, exhausting all possible options and satisfying the stopping condition. A real-time task planning algorithm was applied based on consensus techniques. A software tool was developed, and the scheduler called FAN was adapted that contemplates the execution of periodic, aperiodic, and sporadic tasks focused on controlled environments, considering that strict time restrictions are met. In the first phase of the work, it is shown how convergence precipitates to an evolution. This is done in a few iterations. In the second stage, exploitation was improved, giving the algorithm a better performance in convergence and feasibility. As a result, a population was used and iterations were applied with a fan algorithm and better predisposition was obtained, which occurs in asynchronous processes while scheduling in real time.
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.
PL
W artykule poruszono kwestię możliwości współpracy symulatora, pracującego w czasie rzeczywistym z zewnętrznymi obiektami technicznymi tj. regulatorem napięcia i automatycznym kompensatorem mocy biernej. Podkreślono tu znaczenie prezentowanego zagadnienia w związku z wzrastającą liczbą układów regulacji automatycznej w sieciach elektroenergetycznych. Udowodniono również, że wiarygodne modelowanie rozpatrywanej sieci jest możliwe bez znajomości algorytmów zastosowanych w układach regulacji. Przedstawiono wyniki badań wpływu pracy regulatora napięcia na symulowaną sieć w odniesieniu do zmian obciążenia poszczególnych odcinków linii i generacji rozproszonej w wybranych węzłach sieci. Analizowano również wpływ automatycznej kompensacji mocy biernej w wybranym węźle sieci w odniesieniu do stanów statycznych i przejściowych. Zaprezentowano też wykonane stanowisko pomiarowe oraz odniesiono się do problematyki sprzętowo-programowej, związanej z połączeniem symulatora z zewnętrznym obiektem technicznym.
EN
The paper presents the issue of possibility of real time simulation of a complicated electrical circuit cooperation with external technical devices like line voltage regulator and automatic reactive power compensator. The importance of the issues presented in relation to growing number of automatic control systems in electricity grids was emphasized in article. It has also been proven that reliable modeling of the network is considered possible without the knowledge of the algorithms used in the control systems. The results of research on the impact of the regulator voltage to the simulated network in relation to changes in individual line load segments and distributed generation in some nodes was presented. The impact of automatic reactive power compensation in the selected network node for static and transient states was also analyzed. Created measurement station was also presented and issue of hardware-software simulator connection with external technical object was explained.
PL
Opóźnienia w systemie pomiarowo-sterującym przyczyniają się powstawania błędów pomiaru wielkości zmiennych w czasie. Jedną z przyczyn powstawania opóźnień jest współbieżna realizacja zadań programowych pod nadzorem systemu operacyjnego. Opóźnienia poszczególnych zadań zależą zarówno od algorytmu planowania zadań, jak i od czasu ich realizacji. W artykule scharakteryzowano mechanizm powstawania opóźnień w wielozadaniowym systemie operacyjnym oraz opisano je w kategoriach probabilistycznych. Wyniki eksperymentów symulacyjnych, zrealizowanych dla współbieżnej realizacji dwóch zadań zilustrowano w postaci histogramów liczności.
EN
In modern measuring and control system delays are created due to various factors, such as data processing time, concurrent computing time, wireless transmission speed, etc. Delays caused by concurrent computing depend on time of use of the system resources by tasks and instants of initiation of tasks. This article characterizes arising of delays in multitasking operating system. Delays have been described in probabilistic categories. Delay created by concurrent computing is a source of measurement data error, therefore it should be taken into consideration for measuring and control system analysis. In this situation, the knowledge of delay distributions is necessary. However, calculating of delay probability density function is usually very complex issue. Therefore, for the aim of delay distribution determination another methods need to be used, such as simplified analytical methods [4,6,7] or probabilistic simulation, called Monte Carlo Method. Results of simulation experiments are presented by exemplary delay histograms. As it results from shape of these histograms delays caused by concurrent computing depend on operating system task scheduler algorithm. Hence, delay created by various tasks depend on instant of obtaining access to resource by the task and time of use of this resource.
PL
W artykule poruszono kwestię możliwości symulacji w czasie rzeczywistym złożonego układu elektrycznego. Wykorzystano obliczenia współbieżne i sekwencyjne w kontekście użytego wielordzeniowego procesora DSP. Położono też nacisk na zagadnienia implementacji sprzętowo-programowej modelu matematycznego w odniesieniu do wygodnej dla użytkownika modyfikacji schematu symulowanego układu i parametrów eksperymentu symulacyjnego. Celem prowadzo-nych prac jest skonstruowanie cyfrowego symulatora układów elektrycznych pracującego w czasie rzeczywistym i pozwalającego na współpracę z rzeczywistymi obiektami technicznymi.
EN
The paper presents the issue of possibility of real time simulation of a complicated electrical circuit. Concurrent and sequential computing was used in the context of a multicore DSP processor. The issue of hardware-software implemen-tation of the mathematical model was explained with respect to user friendly modification of the schematic diagram of the simulated circuit and parameters of the simulation experiment. The target of the research is to construct a digital simulator for electrical circuits working in real time with possibilities of cooperation with real technical devices.
PL
W artykule przedstawiono wyniki badań wpływu zastosowania obliczeń współbieżnych w symulacji przykładowej linii elektroenergetycznej na czas wykonania zadań obliczeniowych modelu matematycznego w stosunku do obliczeń wykonywanych sekwencyjnie. Zaprezentowano algorytm symulacji komputerowej linii elektroenergetycznej (stany ustalone i przejściowe) z elementami obliczeń współbieżnych. Celem prac jest skonstruowanie modelu matematycznego układu elektrycznego, który będzie spełniał wymagania stawiane modelom stosowanym w symulatorach pracujących w czasie rzeczywistym.
EN
The paper presents the results of influence of using concurrent computing in simulation of the example power line at the calculation time of the mathematical model of computation tasks in relation to the calculations performed sequentially. Computer based simulation algorithm was presented of the power line (steady states and transient) with concurrent computing elements. The objective is to develop a mathematical model of the electric circuit that will meet the requirements of the models used in the work in real time simulation.
EN
This paper is focused on the process of computing First Sets. The First Sets are used to build structures which control a syntax analyser (also known as parser). Three methods of creating First Sets were compared in terms of execution time. The first method is known sequential algorithm and the author’s own methods are concurrent computing sets for each non-terminal symbol (called the CEN method) and concurrent computing sets for each production (called the CEP method). These methods have been tested on personal computer. Three programming languages (including the C language) were used in the research. The results and the analysis of calculations allow the author to hypothesise that the problem of computing First Sets is hard to concurrence.
first rewind previous Strona / 1 next fast forward last
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ć.