Periodic scheduling of marked graphs using balanced binary words

Jean-Vivien Millo, Robert De Simone

This report presents an algorithm to statically schedule live and strongly connected Marked Graphs (MG). The proposed algorithm computes the best execution where the execution rate…