International Symposium on Parallel Computing in Electrical Engineering (PARELEC'06) A Delay-Optimal Static Scheduling of DSP Applications Mapped onto Multiprocessor Architectures Bialystok, Poland September 13-September 17 ISBN: 0-7695-2554-7
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.
Citation:
Awni Itradat, M.O. Ahmad, Ali Shatnawi, "A Delay-Optimal Static Scheduling of DSP Applications Mapped onto Multiprocessor Architectures," parelec, pp.386-391, International Symposium on Parallel Computing in Electrical Engineering (PARELEC'06), 2006 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||