Zobrazeno 1 - 10
of 46
pro vyhledávání: '"Uniform recurrence equations"'
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Stefka Fidanova
Publikováno v:
Parallel Algorithms and Applications. 16:273-281
In this paper we present a new scheduling algorithm to solve the class of non uniform recurrence equations on the linear systolic array. The main idea is to use the fact that data dependency graph of the dynamic programming function of the problem is
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::05a3d31ca73a6ffb15e2ec6f444f6bef
https://doi.org/10.1080/01495730108935274
https://doi.org/10.1080/01495730108935274
Publikováno v:
Parallel Computing. 26:1429-1445
In this paper, we are interested in solving the algebraic path problem (APP) on regular arrays. We first unify previous contributions with recurrence transformations. Then, we propose a new localization technique without long-range communication whic
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::30a5819dcf69f12c3865a9eeda829b2d
https://doi.org/10.1016/s0167-8191(00)00039-9
https://doi.org/10.1016/s0167-8191(00)00039-9
Autor:
Herve Le Verge, Yannick Saouter
Publikováno v:
International Journal of Foundations of Computer Science. :249-275
Systems of uniform recurrence equations were proposed by Karp et al.13 as a mean of automatically deriving programs for parallel architectures. Extensions of this formalism are used by many authors in systolic array synthesis. The computability of a
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::27aa10f9729f44cfac1e0cd4ec923b07
https://doi.org/10.1142/s0129054198000179
https://doi.org/10.1142/s0129054198000179
Autor:
Egon Wanke
Publikováno v:
Acta Informatica. 33:463-475
This paper shows that the computability of uniform systems of recurrence equations is undecidable even if the number of indices, the number of recurrence equations, the number of variables, and the number of different index domains are bounded by a c
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::8254b5388b0e675af02fce1ef7995102
https://doi.org/10.1007/s002360050053
https://doi.org/10.1007/s002360050053
Autor:
Jong-Chuang Tsay, Pen-Yuang Chang
Publikováno v:
Parallel Algorithms and Applications. 10:37-48
A simple but powerful method, timespace mapping, for restructuring parallel algorithms and regular arrays is discussed. It combines the index vector and the time schedule of a given parallel algorithm into a new index vector, which in turn becomes th
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::d6f8e0b9d4f214bf80bcbb815e518b41
https://doi.org/10.1080/10637199608915604
https://doi.org/10.1080/10637199608915604
Autor:
Catherine Mongenet
Publikováno v:
Parallel Processing Letters. :245-257
This paper presents techniques to compile systems of recurrence equations into parallel programs defined by a set of virtual processors connected via a regular network and by the communications between these processors. These techniques are founded o
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::b7d921d44a8877c8aac4d031fac2c1a2
https://doi.org/10.1142/s0129626494000247
https://doi.org/10.1142/s0129626494000247
Autor:
Stefka Fidanova, Vassil Aleksandrov
Publikováno v:
Parallel Algorithms and Applications. 1:303-314
A special class non uniform recurrent equations produced data dependency graphs which involve non-constant data dependencies on the input data f(i) is considered. The mathematical expectation of the execution time for the problems described by such r
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::3a7653561226a51231f885ebd7f1e56b
https://doi.org/10.1080/10637199308915449
https://doi.org/10.1080/10637199308915449
Autor:
Christian Lengauer, Jingling Xue
Publikováno v:
Integration. 14:1-32
This paper presents a method for the synthesis of control signals for one-dimensional systolic arrays from a program expressed as a set of uniform recurrence equations (source UREs). The basic idea underlying the synthesis of control signals is to di
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::a3644be8c01cf1c657a3953072993db6
https://doi.org/10.1016/0167-9260(92)90008-m
https://doi.org/10.1016/0167-9260(92)90008-m