<link rel="stylesheet" href="styles.cf390c6bfbe7555f.css"> Skip to main content

DATA FLOW REPRESENTATION OF ITERATIVE ALGORITHMS FOR SYSTOLIC ARRAYS

dc.citation.epage355en_US
dc.citation.issue3en_US
dc.citation.spage351en_US
dc.citation.volume41en_US
dc.citation.woscount1
dc.contributor.authorJEN, CWen_US
dc.contributor.authorKWAI, DMen_US
dc.contributor.department交大名義發表zh_TW
dc.contributor.department電控工程研究所zh_TW
dc.contributor.departmentNational Chiao Tung Universityen_US
dc.contributor.departmentInstitute of Electrical and Control Engineeringen_US
dc.date.accessioned2014-12-08T15:05:00Z
dc.date.available2014-12-08T15:05:00Z
dc.date.issued1992-03-01en_US
dc.description.abstractAn algebraic representation is proposed for regular iterative algorithms that can be described as bundles of data flows with different wavefronts. Modeling data flows with a generating function of power series, this form corresponds to the geometric representation such as a dependence graph. The main attributes of systolic algorithms and arrays are revealed by a unique data flow representation. This provides the ability to pipeline two or more systolic arrays solving different subproblems without intermediate buffering. We use an example to show the case with which our technique can be used.en_US
dc.identifier.doi10.1109/12.127448en_US
dc.identifier.issn0018-9340en_US
dc.identifier.journalIEEE TRANSACTIONS ON COMPUTERSen_US
dc.identifier.urihttp://dx.doi.org/10.1109/12.127448en_US
dc.identifier.urihttps://ir.lib.nycu.edu.tw/handle/11536/3513
dc.identifier.wosnumberWOS:A1992HL50700010
dc.language.isoen_USen_US
dc.subjectALGEBRAIC REPRESENTATIONen_US
dc.subjectCHAINING SYSTOLIC ARRAYSen_US
dc.subjectDATA FLOWen_US
dc.subjectDEPENDENCE GRAPHen_US
dc.subjectFLOW VELOCITYen_US
dc.subjectGENERATING FUNCTIONen_US
dc.subjectPIPELININGen_US
dc.titleDATA FLOW REPRESENTATION OF ITERATIVE ALGORITHMS FOR SYSTOLIC ARRAYSen_US
dc.typeNoteen_US

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
A1992HL50700010.pdf
Size:
429.44 KB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed to upon submission
Description: