Abstract: The lack of a precise model for systolic algorithms has been hindering progress in the automatic synthesis of systolic arrays. The author proposes a model that encompasses a very large class of algorithms but is still restrictive enough so that mappings of such algorithms onto systolic architectures whose time performance is within a known factor of the optimum may be generated systematically. The issue of the determination of parallel schedules and allocation schemes is discussed.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
Publication Year: 2003
Publication Date: 2003-01-06
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot