A low-power scheduling tool for system on a chip designs

  • Authors:
  • Ali Mahdoum;Nadjib Badache;Hamid Bessalah

  • Affiliations:
  • Division of Microelectronics & Nanotechnologies, Centre de Dééveloppement des Technologies Avancées, Algiers, Algeria;Department of Computer Science, Université des Sciences et de la Technologie Houari Boumediene, Algiers, Algeria;Division of System Architecture and Multimedia, Centre de Développement des Technologies Avancées, Algiers, Algeria

  • Venue:
  • WSEAS Transactions on Circuits and Systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

As semiconductor technology scales down, integration on a chip becomes higher and concerns complex algorithm implementation. Those algorithms concern plenty of applications in many fields. Thus, adequate scheduling techniques that cope with such a variety of applications are required. The method presented in this paper addresses that concern and takes advantage of both data flow and control flow approaches. Knowing that such a Controlled Data Flow Graph (CDFG) scheduling is not polynomial, an efficient heuristic-based approach is then needed. In addition, because time and resources are user-constraints that gain a particular attention, our heuristic-based method targets a minimal number of cycles. More, it detects exclusive operations of the same type that can be scheduled in the same control step and share the same resource. Because the power dissipation is a crucial problem for SOC designs, our tool automatically introduces additional constraints so that the switching power dissipation at a high design level is reduced.