Task generation and compile-time scheduling for mixed data-control embedded software

  • Authors:
  • Jordi Cortadella;Alex Kondratyev;Luciano Lavagno;Marc Massot;Sandra Moral;Claudio Passerone;Yosinori Watanabe;Alberto Sangiovanni-Vincentelli

  • Affiliations:
  • Universitat Politècnica de Catalunya;Theseus Logic;Università di Udine;Universitat de Girona;Universitat Politècnica de Catalunya;Politecnico di Torino;Cadence Berkeley Labs;University of California, Berkeley

  • Venue:
  • Proceedings of the 37th Annual Design Automation Conference
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

The problem of optimal software synthesis for concurrent processes to be implemented on a single processor is addressed. The approach calls for the representation of the concurrent processes with Petri nets that give a theoretical foundation for the scheduling algorithm that sequentializes the concurrent processes and for the code generation step. The approach maximizes the amount of static scheduling to reduce the need of context switch and operating system intervention. Experimental results show the potential of our method to reduce software design time and errors.