Simultaneous scheduling and allocation for cost constrained optimal architectural synthesis

  • Authors:
  • Catherine H. Gebotys;Mohamed I. Elmasry

  • Affiliations:
  • Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Ontario, N2L 3G1, Canada;Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Ontario, N2L 3G1, Canada

  • Venue:
  • DAC '91 Proceedings of the 28th ACM/IEEE Design Automation Conference
  • Year:
  • 1991

Quantified Score

Hi-index 0.00

Visualization

Abstract

An integer programming (IP) model, which simultaneouslyschedules and allocates functional units, registers, and busses, ispresented for synthesizing cost-constrained globally optimalarchitectures. This research is important for industry by providingoptimal schedules which minimize interconnect costs and interfaceto analog and asynchronous processes, since these are seen as keyto synthesizing high performance architectures. A partiallystructured tight IP formulation of the architectural synthesisproblem provides globally optimal schedules for peicewise linearcost functions, using branch and bound, in execution times fasterthan previous research. This research breaks new ground by 1.simultaneously scheduling and allocating hardware resourcesincluding interconnect, 2. support for asynchronous and analoginterfaces, and 3. guaranteeing globally optimal solutions inpractical execution times.