Wyniki wyszukiwania - BazTech

Ograniczanie wyników

3 Metody Informatyki Stosowanej

Znaleziono wyników: 3

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: dependence relation

Sortuj według:

Ogranicz wyniki do:

Równoległe przetwarzanie nieregularnych zagnieżdżonych pętli programowych

Sosnówka A.

Metody Informatyki Stosowanej

2009

nr 3 (20)

195-202

There are a bench of methods which are allowing full or part parallelization of nested loops with uniform dependencies, however very small amount of those which are dealing with nonuniform, irregular loops computation . This paper presents a set of techniques used and examples of recognised problems when approaching parallelization of nested loops with nonuniform dependencies. The approach is to find a solution to one of or all of them in order to be able to perform computation of those loops.

Upraszczanie afinicznych relacji i zbiorów w celu podniesienia wydajności generowanego kodu równoległego

Pałkowski M.

Metody Informatyki Stosowanej

2008

nr 3 (Tom 16)

213--222

A representation of relations and sets determines the amount of instructions and the form of loops in generated parallel code with using the Omega Calculator [1,2]. An unsimplified set of iterations may cause unnecessary instructions in parallel code and longer time of code execution. Algorithms of the simplification of relations and sets by means of the operation are presented. Under experiments, code of generated loops along with execution time is examined. The algorithms can be used also to reduce amount of one-conjunct relations and sets.

Rozszerzenie biblioteki Omega Calculator do celów zrównoleglania pętli programowych

Pałkowski M.

Metody Informatyki Stosowanej

2007

nr 2(Tom 12)

103-112

W niniejszym artykule przedstawiono zestaw funkcji poszerzających możliwości generowania relacji w pakiecie Omega Calculator. Funkcje umożliwiają dowolne kopiowanie ograniczeń z podmianą zmiennych w zbiorach i relacjach oraz dodawanie specjalnych ograniczeń np. porządku leksykograficznego.

The extended mathematical representation of dependence relations and sets, used in algorithms for automatic parallelization, is presented. The article describes functions and implementation details of computing relations with examples. The project uses of the Omega Calculator library in Pressburger arithmetic operations on relations and sets. The extended library allows easy constructing sets and relations with additional mathematical constraints.