On the design of some systolic algorithms

DOI10.1145/76359.76365zbMATH Open0697.68017OpenAlexW2171324399WikidataQ129275046 ScholiaQ129275046MaRDI QIDQ3474879FDOQ3474879

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

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

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)

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
• Title not available (Why is that?)
• On the Analysis of Synchronous Computing Systems
• Searching for gapped palindromes
• Efficient retrieval of approximate palindromes in a run-length encoded string
• Systolic algorithms for some scheduling and graph problems
• Generating function and equivalent transformation for systolic arrays
• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The derivation of systolic implementations of programs
• Title not available (Why is that?)
• Systolic algorithms as programs
• Title not available (Why is that?)
• A systolic design for acceptors of regular languages
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Systolic architectures for polynomial and polynomial matrix manipulations
• Systolic algorithms
• Systolic convolution of arithmetic functions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Synergy in parallel algorithms
• The Design of Optimal Systolic Arrays
• Systolic designs for the root-squaring method
• Searching for Gapped Palindromes
• Title not available (Why is that?)

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)