Temat: dependence graph - Prolib Integro

Skocz do pozycji: 1.

Tytuł:: Dynamic tile free scheduling for code with acyclic inter-tile dependence graphs
Autorzy:: Bielecki, W.
Skotnicki, P.
Tematy:: optimizing compilers
tiling
task scheduling
parallel computing
dependence graph
data locality; Pokaż więcej
Wydawca:: Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Powiązania:: https://bibliotekanauki.pl/articles/305409.pdf Link otwiera się w nowym oknie
Opis:: Free scheduling is a task ordering technique under which instructions are executed as soon as their operands become available. Coarsening the grain of computations under the free schedule, by means of using groups of loop nest statement instances (tiles) in place of single statement instances, increases the locality of data accesses and reduces the number of synchronization events, and as a consequence improves program performance. The paper presents an approach for code generation that allows for the free schedule for tiles of arbitrarily nested affine loops at run-time. The scope of the applicability of the introduced algorithms is limited to tiled loop nests whose inter-tile dependence graphs are cycle-free. The approach is based on the polyhedral model. Results of experiments with the PolyBench benchmark suite, demonstrating significant tiled code speed-up, are discussed.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 2.

Tytuł:: Application of dependence graphs and game trees for decision decomposition for machine systems
Autorzy:: Deptuła, A.
Partyka, M. A.
Tematy:: dependence graph
vertex complexity
system structure
game tree
decision decomposition
multiple vertex numeration; Pokaż więcej
Wydawca:: Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Powiązania:: https://bibliotekanauki.pl/articles/384632.pdf Link otwiera się w nowym oknie
Opis:: The paper concerns application of dependence graphs and parametric game trees for analysis and synthesis of dynamic properties of machine systems. Different graph solutions mean connections of input and output quantities as well as constructional parameters. The method of dependence graph distribution into the game tree structure was described. Multiple vertex numeration was introduced in order to determine subordination of elements in the system, and the additional time vertex allowed to obtain the structure with the closed loop of the feedback. The obtained graph solutions were evaluated taking into account decision decomposition into single constructional and/or service parameters.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 3.

Tytuł:: Application of game tree structures in the process of obtaining knowledge
Autorzy:: Deptuła, Adam
Tematy:: dependence graph
tree structure
artificial intelligence
optimization
wykres zależności
struktura drzewiasta
sztuczna inteligencja
optymalizacja; Pokaż więcej
Wydawca:: Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
Powiązania:: https://bibliotekanauki.pl/articles/1878717.pdf Link otwiera się w nowym oknie
Opis:: Purpose: The purpose of the article is to present dependency graphs and parametric game tree structures as tools in generating and acquiring knowledge. Design/methodology/approach: The thematic scope of work concerns the author's method of generating graphs and decision trees. The scope of work includes the analysis of computational assumptions of guidelines supporting knowledge generation and decision making. Findings: The paper presents a method of generating game tree structures that allow to change the values of decision parameters in the issues of decision making and knowledge generation. Research limitations/implications: Further development directions of the presented issues should be conducted in the field of computer implementation of the developed algorithms. Practical implications: The most important in this regard will be the selection of the optimal programming environment with the possibility of installing the program in laboratory room systems for decision support and knowledge management for students. At a later stage, the use of tools in various problems in companies with a managerial and technical profile. Social implications: The application of method can improve the quality of decision alignment and give access to problem solving of various technical problems. Originality/value: A novelty is the use of parametric game tree structures as an alternative method to induction trees and multi-valued logical trees. Because game structures, unlike other methods, are built directly from the graph.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 4.

Tytuł:: Partitioned iterated function systems with division and a fractal dependence graph in recognition of 2D shapes
Autorzy:: Gdawiec, K.
Domańska, D.
Tematy:: fraktale
układ funkcji iteracyjnej
rozpoznawanie kształtu
graf zależności
fractal
partitioned iterated function system
shape recognition
dependence graph; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Oficyna Wydawnicza
Powiązania:: https://bibliotekanauki.pl/articles/930146.pdf Link otwiera się w nowym oknie
Opis:: 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.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 5.

Tytuł:: Podobieństwa i różnice kompleksowych struktur rozgrywających parametrycznie w badaniu własności dynamicznych układów maszynowych
Similarities and differences of complex parametric game trees for investigations of dynamic properties of machine systems
Autorzy:: Deptuła, A.
Partyka, M. A.
Tematy:: układ hydrauliczny
graf zależności
kompleksowe struktury rozgrywające parametrycznie
optymalizacja
hydraulic system
dependence graph
complex parametric game structures
optimization; Pokaż więcej
Wydawca:: Akademia Wojsk Lądowych imienia generała Tadeusza Kościuszki
Powiązania:: https://bibliotekanauki.pl/articles/347888.pdf Link otwiera się w nowym oknie
Opis:: 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.
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.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 6.

Tytuł:: Zastosowanie drzew rozgrywających parametrycznie dla grafu Hsu w analizie automatycznych skrzynek przekładniowych
Application of game-tree structures for the Hsu graph in the analysis of automatic transmission gearboxes
Autorzy:: Deptuła, Adam
Tematy:: grafy zależności
drzewa rozgrywające parametrycznie
graf Hsu
dependence graphs
game tree structures
Hsu graph; Pokaż więcej
Wydawca:: Collegium Witelona Uczelnia Państwowa
Powiązania:: https://bibliotekanauki.pl/articles/1109433.pdf Link otwiera się w nowym oknie
Opis:: This paper discusses the possibility of applying the game-trees structures and information systems in the analysis of automatic gearboxes. The purpose of modeling an automatic gearbox with graphs can be versatile, namely: determining the transmission ratio of individual gears, analyzing the speed and acceleration of individual rotating elements. In a further step, logic tree decision methods can be used to analyze functional schemes of selected transmission gears. Instead, for graphs that are models of transmission, parametrically acting tree structures can be used. This allows for the generalization and extension of the algorithmic approach. Furthermore, in the future, it will allow for further analyses and syntheses, such as checking the isomorphism of the proposed solutions, determining the validity of construction and/or operating parameters of the analyzed gears
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 7.

Tytuł:: On Devaneys chaos on an interval
O chaosie Devaneya na odcinku
Autorzy:: Krzanowski, Krzysztof
Opis:: Tematem pracy jest analiza zależności pomiędzy warunkami występującymi w definicji chaosu według Devaneya w różnych przestrzeniach metrycznych, w szczególności dla przedziału zwartego [0,1]. Głównymi punktami pracy są następujące twierdzenia:1. Z topologicznej tranzytywności i gęstości zbioru punktów okresowych wynika wrażliwość na zmianę warunków początkowych.2. Na odcinku z topologicznej tranzytywności wynika gęstość zbioru punktów okresowych.3. W grafie topologicznym z topologicznej tranzytywności i wrażliwości na zmianę warunków początkowych wynika gęstość zbioru punktów okresowych.
The topic of this bachelor's thesis is Devaney's definition of chaos and relations between its properties. We focus mainly on analysing chaos on a compact interval [0,1]. There are three main theorems presented:1. Topological transitivity and density of periodic points imply sensitive dependence on initial conditions.2. On an interval, topological transitivity implies that the periodic points are dense.3. In a topological graph, topological transitivity and sensitive dependence on initial conditions imply the density of periodic points.
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Informacja

Wyszukujesz frazę "dependence graph" wg kryterium: Temat