Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 Metody Informatyki Stosowanej

2 2009

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: algorithmic processing

Sortuj według:

Ogranicz wyniki do:

Wybrane właściwości statystyczne dynamiki procesu sortowania przez wstawianie

Strzałka D., Grabowski F.

Metody Informatyki Stosowanej

2009

nr 1 (18)

85-98

W artykule pokazano, że pełne zrozumienie dynamiki struktury wykonawczej wymaga w pierwszej kolejności zrozumienia mechanizmów rządzących stykiem algorytm struktura danych wejściowych. Procesy generowane na szczycie tej struktury są następnie przenoszone na kolejne warstwy struktury wykonawczej powodując ich kumulowanie się, co w efekcie sprawia, że spada wydajność całego systemu komputerowego. Zrozumienie i próba zamodelowania tych procesów pozostaje kluczową kwestią nie tylko w kontekście nowego spojrzenia na dynamikę całej struktury wykonawczej oraz nowego spojrzenia na problem złożoności obliczeniowej, ale także z punktu widzenia dalszego rozwoju systemów operacyjnych i zastosowanych w nich metod dostępu do zasobów.

In article there will be shown a new, general view on algorithmic processing in computer system basing on problem of task, in which exist the long-range dependencies, fit to the execution structure with particular considerations about the algorithm level. The existing misfits at contact between the successive levels of this structure cause that the task realization, which can be compared to the fluid flow, is no longer a process with short-range dependencies (a laminar flow) but becomes the process with long-term dependencies (a turbulent flow}. The understanding of mechanisms that govern this phenomenon by the analysis of contact between input set and algorithm is possible when one considers the whole structure as a complex system. In paper there will be presented some statistical properties of insertion sorting process, which will show not only its complex character but also can be used to wider aur knowledge that can be used for design the execution structure that will dynamically fit to the existing phenomena that can appear during the task processing.

Stany nierównowagowe procesów w przetwarzaniu algorytmicznym

Strzałka D.

Metody Informatyki Stosowanej

2009

nr 2 (19)

145-160

W artykule zostały zaprezentowane rozważania dotyczące istnienia możliwych związków pomiędzy nieekstensywnmą definicją entropii zaproponowaną przez C. Tsallisa a przetwarzaniem algorytmicznym na przykładzie sortowania przez wstawianie. Wykresy rozkładów empirycznych w skali log-lin pokazujące istnienie wolno zanikających ogonów rozkładów prawdopodobieństwa wskazują, że uwarunkowania termodynamiczne pracy analizowanego algorytmu wyłaniają się dopiero dla odpowiednio dużych przetwarzanych zbiorów danych. W pewnym sensie jest to cecha o charakterze emergentnym, która w klasycznej analizie algorytmów nie jest w ogóle brana pod uwagę. W artykule [23] pokazano, że taką cechą może być także przenoszenie pewnych własności sortowanych zbiorów danych (efekt zależności długoterminowych) na poziom dynamiki zachowań algorytmu i liczby operacji dominujących, jakie są wykonywane w czasie jego pracy. Jest to podejście odmienne od dotychczas zakładanego, kiedy to w klasycznej analizie złożoności obliczeniowej przyjmowano, że najbardziej interesującym i miarodajnym jest przypadek pesymistyczny (najgorszy z możliwych) lub w niektórych przypadkach tzw. przypadek średni. Tymczasem analiza pracy algorytmu w połączeniu z wiedzą nt. przetwarzanych danych pokazuje, że istnieją pewne charakterystyczne cechy, które mogą mieć fundamentalne znaczenie w przypadku analizy maszyn Turinga traktowanych nie jako model matematyczny, ale rozważanych w kontekście fizycznych właściwości implementacji.

In article there will be shown the thermodynamical analysis of simple insertion sort algorithm and its possible connections with Tsallis non-extensive definition of entropy. The algorithmic processing, which is based on the idea of Turing machine will be connected with nonequilibrium thermodynamics to indicate the existence of non-equilibrium states in the case of insertion-sort. The implementations of Turing machines (considered as algorithms) need energy for their work, thus the problem of entropy production appears. As it will turn-out in the problem of sorting for some cases the levels of enfropy production will lead to the nonextensivity.