Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Powiadomienia systemowe
  • Sesja wygasła!

Znaleziono wyników: 6

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  graf zależności
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
EN
Stencil computations stand at the core of a wide range of scientific and engineering solutions. Load-balanced execution of stencil kernels, allowing for full utilization of processing units from the very beginning, is therefore the subject of a considerable amount of research. This paper presents a novel approach to generating parallel tiled code of stencil loops, based on the application of the transitive closure of a data dependence graph and a combination of the polyhedral model and the iteration space slicing framework.
PL
Iteracyjne obliczenia, będące funkcja wartości punktów pewnej przestrzeni w czasie, stanowią podstawe˛ szerokiego zakresu rozwiązań naukowych i inżynieryjnych. Efektywne wykonanie realizujących je pętli programowych, poprzez pełne i zrównowaz˙one wykorzystanie dostępnych jednostek obliczeniowych od samego początku, jest przedmiotem znacznej liczby badań. Artykuł prezentuje nowe podejście do blokowania omawianych pętli, bazujące na zastosowaniu domknięcia przechodniego grafu zależności danych oraz technice podziału przestrzeni iteracji.
PL
W opracowaniu przedstawiono zastosowanie grafów zależności i drzew rozgrywających parametrycznie do analizy i syntezy własności dynamicznych układów maszynowych. Podano rozkłady grafu od różnych wierzchołków początkowych oraz podobieństwa i różnice w kompleksowych strukturach drzewiastych, które opisują dopuszczalne podukłady danego układu maszynowego. Uwzględniono możliwość znalezienia wspólnej części wszystkich struktur rozgrywających parametrycznie z rozpisaniem na oddzielne parametry konstrukcyjne i/lub eksploatacyjne.
EN
The paper concerns the application of dependence graphs and game tree-structures for the analysis and synthesis of the dynamic properties of machine systems. Graph distributions starting from various beginning vertices are presented in this paper. In order to illustrate the acceptable subsystems of parent machine system, similarities and differences between complex parametric trees are also given. It is also possible to find the part common to all the game tree-structures and describe it over separate design or operational parameters.
EN
One of the approaches in pattern recognition is the use of fractal geometry. The property of self-similarity of fractals has been used as a feature in several pattern recognition methods. All fractal recognition methods use global analysis of the shape. In this paper we present some drawbacks of these methods and propose fractal local analysis using partitioned iterated function systems with division. Moreover, we introduce a new fractal recognition method based on a dependence graph obtained from the partitioned iterated function system. The proposed method uses local analysis of the shape, which improves the recognition rate. The effectiveness of our method is shown on two test databases. The first one was created by the authors and the second one is the MPEG7 CE-Shape-1PartB database. The obtained results show that the proposed methodology has led to a significant improvement in the recognition rate.
EN
The paper concerns application of dependence graphs and Markov chains for analysis and synthesis of dynamic properties of machine systems. Different graph solutions mean connections between input and output data as well as design parameters. Markov chains describe the changes of state of the system which depends on change of dependence graph into game tree-structures.
PL
W opracowaniu przedstawiono zastosowanie grafów zależności i drzew rozgrywających parametrycznie do analizy i syntezy własności dynamicznych układów maszynowych. Różne rozwiązania grafowe oznaczają powiązania wielkości wejściowych, wyjściowych oraz parametrów konstrukcyjnych. Wprowadzono szczegółowy opis zamiany rozkładu grafu zależności na strukturę drzewiastą rozgrywającą parametrycznie. Przeprowadzono ocenę informacyjną otrzymanych rozwiązań grafowych dla optymalizacji konstrukcji z uwzględnieniem dekompozycji decyzyjnej na pojedyncze parametry konstrukcyjne i/lub eksploatacyjne. Wprowadzono wielokrotną numerację wierzchołkową jednoznacznie określającą podporządkowanie elementów w układzie.
EN
The paper concerns application of dependence graphs and game tree-structures for analysis and synthesis of dynamic properties of machine systems. Different graph solutions mean connections between input and output data as well as design parameters. The paper includes a detailed description of change of dependence graph distribution into game tree-structures. The authors analysed the obtained graph solutions for optimization of structures including decision decomposition for single structuraI and/or service parameters. Multiple vertex numeration determining position of elements in the system was introduced.
PL
Opisy systemowe danej struktury organizacyjnej (przedsiębiorstwo, obiekt chemiczny, układ maszynowy, itp.) można przeprowadzić z wykorzystaniem grafu zależności i jego rozkładu. Otrzymana w ten sposób macierz ważności stanowi dane pierwotne do różnych metod graficznych rozmieszczania wierzchołków jako typowych metod rozmieszczania obiektów w inżynierii produkcji, w szczególności w metodzie trójkątów Schmigalli, w której otrzymane powtarzające się układy trójkątów uznaje się za najważniejsze podrozwiązania.
EN
Importance rank of the node connections, based on the dependence graph distribution can be understood as guidelines for different graphical methods applied in the objects arrangement process in production engineering, especially in the triangle network method. So-called averaged importance matrix, obtained from the importance matrix and the modified importance matrix gives better results for optimization of machine system structure. Since the solutions are multi-valued, the obtained repeated systems of adjacent triangles are considered as the most important true sub-solutions.
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ć.