Parallel Computing in Electrical Engineering, 2004. International Conference on (2006)
Sept. 13, 2006 to Sept. 17, 2006
Awni Itradat , Concordia University, Canada
M.O. Ahmad , Concordia University, Canada
Ali Shatnawi , Jordan University of Science and Technology, Jordan
This paper presents a novel technique to obtain time schedules for cyclic DFGs representing DSP algorithms mapped onto multiprocessor systems with non-negligible inter-processor communication delays. In this paper, the question of optimizing the input/output delay in the present of inter-processor communication overhead is addressed. The proposed technique operating on the cyclic DFG of a DSP algorithm is designed to evaluate the relative firing times of the nodes by using Floyd- Warshall's longest path algorithm so that the interprocessor communication overhead is taken into consideration to provide an optimal schedule.
Awni Itradat, M.O. Ahmad, Ali Shatnawi, "A Delay-Optimal Static Scheduling of DSP Applications Mapped onto Multiprocessor Architectures", Parallel Computing in Electrical Engineering, 2004. International Conference on, vol. 00, no. , pp. 386-391, 2006, doi:10.1109/PARELEC.2006.2