A software pipelining algorithm of streaming applications with low buffer requirements | Zendy

Akira Hatanaka | Zendy; Nader Bagherzadeh | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

A software pipelining algorithm of streaming applications with low buffer requirements

Author(s) -

Akira Hatanaka,

Nader Bagherzadeh

Publication year - 2012

Publication title -

scientia iranica

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.299

H-Index - 51

eISSN - 2345-3605

pISSN - 1026-3098

DOI - 10.1016/j.scient.2011.08.034

Subject(s) - software pipelining , computer science , parallel computing , pipeline (software) , software , integer programming , scheduling (production processes) , pipeline transport , many core , algorithm , programming language , mathematical optimization , mathematics , environmental engineering , engineering

tream programming languages have become popular owing to their representations that enable parallelization of applications via static analysis. Several research groups have proposed approaches to software pipeline streaming applications onto multi/many-core architectures, such as CELL BE 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 software pipeline schedules by formulating and solving MILP (Mixed Integer Linear Programming) problems. Experimental results show that compared to previous works, our approach generates schedules that use up to a 71% smaller amount of buffers needed for communication between kernels

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research