Multithreaded synchronous data flow simulation

This paper introduces an efficient multithreaded synchronous dataflow (SDF) scheduler that can significantly reduce the running time of multi-rate SDF simulations on multiprocessor machines with only a slight increase of memory usage over standard cluster loop scheduler. Experiments run on a dual processor machine achieve on average approximately 146% increase in performance with less than 2.4% increase in memory usage. There is an average of 2× speedup with a quad processor machine.