Title: An approach to designing modular extensible linear arrays for regular algorithms
Authors: Chang, PY
Tsay, JC
工學院
College of Engineering
Keywords: algorithm transformation;conflict-free mapping;data dependency;linear array;modular extensible;optimal spacetime mapping;regular algorithm;systolic array;unimodular matrix;VLSI
Issue Date: 1-Feb-1998
Abstract: The purpose of this paper is to describe a new method to design unidirectional modular extensible linear arrays far regular algorithms. The time complexity of our method is polynomial and depends only on the number of dimensions of the regular algorithm. The designed linear array is asymptotically optimal in space and time.
URI: http://dx.doi.org/10.1109/12.663767
http://hdl.handle.net/11536/32812
ISSN: 0018-9340
DOI: 10.1109/12.663767
Journal: IEEE TRANSACTIONS ON COMPUTERS
Volume: 47
Issue: 2
Begin Page: 212
End Page: 216
Appears in Collections:Articles


Files in This Item:

  1. 000072282100008.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.