Czasopismo | PRZEGLĄD ELEKTROTECHNICZNY | Rocznik 2015 - zeszyt 11

Concurrent Start Tiling of Stencil Computations based on the Transitive Closure of a Data Dependence Graph

10.15199/48.2015.11.41

nr katalogowy: 94741
10.15199/48.2015.11.41

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. Streszczenie. Iteracyjne obliczenia, be˛da˛ce funkcja˛wartos´ci punktów pewnej przestrzeni w czasie, stanowia˛ podstawe˛ szerokiego zakresu rozwia˛zan´ naukowych i inz˙ynieryjnych. Efektywne wykonanie realizuja˛cych je pe˛ tli programowych, poprzez pełne i zrównowaz˙one wykorzystanie doste˛pnych jednostek obliczeniowych od samego pocza˛tku, jest przedmiotem znacznej liczby badan´ . Artykuł prezentuje nowe podejs´cie do blokowania omawianych pe˛ tli, bazuja˛ce na zastosowaniu domknie˛cia przechodniego grafu zalez˙nos´ci danych oraz technice podziału przestrzeni iteracji. (Transformacja pe˛ tli programowych przez blokowanie z równoczesnym rozpocze˛ciem obliczen´ za pomoca˛ domknie˛cia przechodniego grafu zalez˙nos´ci danych) Keywords: optimizing compilers, tiling, stencil, transitive closure, parallel computing, dependence graph, code locality Słowa kluczowe: kompilatory optymalizuja˛ce, blokowanie pe˛ tli, domknie˛cie przechodnie, obliczenia równoległe, graf zalez˙nos´ci, lokalnos´c´ kodu Introduction Stencil computations are a commonly used class of iterative kernels which involve updating a D-dimensional spatial grid over T time steps. A new value of each grid point at time t is defined as a function of the values of neighboring points at the time steps preceding t. Algorithms for solving partial differential equations as well as image processing methods are the examples of scientific problems where computations foll[...]

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 94741 "Concurrent Start Tiling o..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD ELEKTROTECHNICZNY - e-zeszyt (pdf) 2015-11 licencja: Osobista Produkt cyfrowy	55.00 zł

Prenumerata

PRZEGLĄD ELEKTROTECHNICZNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

762.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	1002.00 zł brutto 927.78 zł netto 74.22 zł VAT (stawka VAT 8%)

1002.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna	960.00 zł brutto 888.89 zł netto 71.11 zł VAT (stawka VAT 8%)
PRZEGLĄD ELEKTROTECHNICZNY - pakowanie i wysyłka	42.00 zł brutto 34.15 zł netto 7.85 zł VAT (stawka VAT 23%)

1002.00 zł

Zeszyt

2015-11

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma