DocumentCode
1503615
Title
Fully static processor-optimal assignment of data-flow graphs
Author
Ho, Yeh-Chin ; Tsay, Jong-Chuang
Author_Institution
Inst. of Comput. Sci. & Inf. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan
Volume
4
Issue
5
fYear
1997
fDate
5/1/1997 12:00:00 AM
Firstpage
146
Lastpage
148
Abstract
The data-flow graph (DFG) is an important graph-theoretic model for multiprocessor implementation of real-time digital signal processing (DSP) algorithms. Given a time schedule for a DFG, we consider the problem of the processor-optimal assignment for a fully static schedule. Previously, the solution of this problem was found by solving an integer programming problem. We propose a linear programming approach to solving the problem.
Keywords
data flow graphs; graph theory; linear programming; multiprocessing programs; processor scheduling; signal processing; DSP algorithms; data flow graphs; fully static processor-optimal assignment; fully static schedule; graph theoretic model; linear programming; multiprocessor implementation; real-time digital signal processing algorithms; static processor; time schedule; Computer science; Delay effects; Digital signal processing; Linear programming; Processor scheduling; Scheduling algorithm; Signal processing algorithms;
fLanguage
English
Journal_Title
Signal Processing Letters, IEEE
Publisher
ieee
ISSN
1070-9908
Type
jour
DOI
10.1109/97.575560
Filename
575560
Link To Document