A systolic algorithm for dynamic programming

DOI10.1016/0898-1221(94)90001-9zbMath0805.68068OpenAlexW2015701898MaRDI QIDQ1324387

Chau-Jy Lin

Publication date: 26 January 1995

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0898-1221(94)90001-9

zbMATH Keywords

dynamic programmingparallel algorithmVLSI implementationlinear systolic arrayssystolic algorithmoptimal binary search tree

Mathematics Subject Classification ID

Searching and sorting (68P10) Dynamic programming (90C39) Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35) Cellular automata (computational aspects) (68Q80) Distributed algorithms (68W15)

Related Items (1)

A systolic algorithm for solving dense linear systems

Cites Work

• SYSTOLIC ARRAY PROCESSING OF THE SEQUENTIAL DECODING ALGORITHM
• Unnamed Item
• Unnamed Item

This page was built for publication: A systolic algorithm for dynamic programming