On the design of some systolic algorithms

DOI10.1145/76359.76365MaRDI QIDQ3474879zbMATH OpenOpenAlexWikidataFDO

Authors Jan L. A. van de Snepscheut, Johan B. Swenker

Publication date 1989

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/76359.76365

zbMATH Keywords

heuristicsinvariantsconcurrent programmingsystolic arrayssystolic algorithmspipeline processorsconcurrent assignment statement

Mathematics Subject Classification ID

General topics in the theory of software (68N01) Specification and verification (program logics, model checking, etc.) (68Q60) Cellular automata (computational aspects) (68Q80) Theory of software (68N99)

Recommendations

• scientific article; zbMATH DE number 108384
• scientific article; zbMATH DE number 220333
• The Design of Optimal Systolic Arrays
• scientific article; zbMATH DE number 3896291
• Publication:4728253

Cited in

(35)

• Synthesis, structure and power of systolic computations
• An integrated approach to the design of processor arrays with systolic organization of computations
• The cut theorem—a tool for design of systolic algorithms
• scientific article; zbMATH DE number 2217830 (Why is no real title available?)
• Searching for gapped palindromes
• On the Analysis of Synchronous Computing Systems
• Efficient retrieval of approximate palindromes in a run-length encoded string
• Generating function and equivalent transformation for systolic arrays
• Systolic algorithms for some scheduling and graph problems
• The application of a sequence notation to the design of systolic computations
• Generic systolic arrays: A methodology for systolic design
• Bisection technique for designing synchronous parallel algorithms
• The derivation of systolic implementations of programs
• scientific article; zbMATH DE number 53038 (Why is no real title available?)
• scientific article; zbMATH DE number 4026817 (Why is no real title available?)
• scientific article; zbMATH DE number 108384 (Why is no real title available?)
• scientific article; zbMATH DE number 2217746 (Why is no real title available?)
• scientific article; zbMATH DE number 4003534 (Why is no real title available?)
• Systolic algorithms as programs
• scientific article; zbMATH DE number 4100593 (Why is no real title available?)
• A systolic design for acceptors of regular languages
• scientific article; zbMATH DE number 3896291 (Why is no real title available?)
• scientific article; zbMATH DE number 3921974 (Why is no real title available?)
• scientific article; zbMATH DE number 4060727 (Why is no real title available?)
• Systolic architectures for polynomial and polynomial matrix manipulations
• Systolic algorithms
• Systolic convolution of arithmetic functions
• scientific article; zbMATH DE number 220333 (Why is no real title available?)
• scientific article; zbMATH DE number 220347 (Why is no real title available?)
• scientific article; zbMATH DE number 3968510 (Why is no real title available?)
• Synergy in parallel algorithms
• The Design of Optimal Systolic Arrays
• Systolic designs for the root-squaring method
• Searching for Gapped Palindromes
• scientific article; zbMATH DE number 3982465 (Why is no real title available?)

This page was built for publication: On the design of some systolic algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3474879)