Dynamic programming on two-dimensional systolic arrays

DOI10.1016/0020-0190(88)90036-1zbMath0656.90096OpenAlexW2087977785MaRDI QIDQ1110461

Basile Louka, Maurice Tchuente

Publication date: 1988

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(88)90036-1

zbMATH Keywords

systolic arraydependence graphallocation functionearliest optimal timing functiontask allocation method

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Dynamic programming (90C39)

Related Items

Mapping dynamic programming onto modular linear systolic arrays, Categories, relations and dynamic programming, A reindexing based approach towards mapping of DAG with affine schedules onto parallel embedded systems, Dynamic programming on linear pipelines

Cites Work

• Spacetime representations of computational structures
• Unnamed Item