A software pipelining algorithm of streaming applications with low buffer requirements

Stream programming languages have become popular owing to their representations thatenable parallelization of applications via static analysis. several research groups have proposedapproaches to software pipeline streaming applications onto multi/many-core architectures, such as cellbe processors and nvidia gpus. in this paper, we present a novel scheduling algorithm that software-pipelines streaming applications onto multi/many core architectures. the algorithm generates softwarepipeline schedules by formulating and solving milp (mixed integer linear programming) problems.experimental results show that compared to previous works, our approach generates schedules that useup to a 71% smaller amount of buffers needed for communication between kernels.