A new algorithm for dynamic programming on regular arrays

Parallel Processing Letters

Volumn 10, Issue 1, 2000, Pages 15-27

  Djamegni, Clémentin Tayou ^a  

^a UNIVERSITY OF DSCHANG   (Cameroon)

Author keywords

Dependence graph; Dynamic programming; Optimal time; Recurrent equation; Reduced graph; Task allocation by layers

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; GRAPH THEORY; PROGRAM PROCESSORS;

RECURRENT EQUATIONS; REGULAR ARRAYS;

DYNAMIC PROGRAMMING;

EID: 0034156114     PISSN: 01296264     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129626400000044     Document Type: Article

References (1)

1. Quinton P., Automatic synthesis of systolic arrays from recurrent uniform equations, Proc. IEEE 11th Annual International Conference on Computer Architecture, Ann Arbor, p. 208-214, 1984.