Transforming dependence graphs into signal flow graphs during systolic array processors design

  • Authors:

  • Argiris Mokios;Stavros Dokouzyannis

  • Affiliations:

  • Aristotle University of Thessaloniki, Department of Electrical and Computer Engineering, Thessaloniki, Greece;Aristotle University of Thessaloniki, Department of Electrical and Computer Engineering, Thessaloniki, Greece

  • Venue:
  • EHAC'08 Proceedings of the 7th WSEAS International Conference on Electronics, Hardware, Wireless and Optical Communications
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The algorithm for the transformation of Dependence Graphs, DGs, into Signal Flow Graphs, SFGs, during the design of Systolic Array Processors, SAPs, is presented. The transformation is a complex process, employing task scheduling, projection and the formation of recursive surfaces, i.e., hyperplanes corresponding to simultaneously executed processes during a common clock phase. A matrix method is developed, in order to overcome the limitation of more than 3-Dimensional euclidean space graphical modeling, used up to now, and based on the designer imagination. The proposed method is intended to be used, in the near future, by Design Automation CAD tools.