Title :
Synthesis of real-time recursive DSP algorithms using multiple chips
Author :
Wang, Duen-Jeng ; Hu, Yu Hen
Author_Institution :
Cadence Design Syst., Chelmsford, MA, USA
Abstract :
In this paper, the problem of synthesizing real-time recursive DSP algorithms with fixed interprocessor communication delay is addressed. The effects of the communication delay to the initiation interval and number of chips are studied. We differentiate our problem from previous work in two parts. First, the DSP algorithms we consider are recurrence. Second, communication delay is considered. By modifying previously proposed scheduling and allocation algorithm, we are able to derive an implementation if it exists under the given real-time and area constraints. Some experiments have been made and results are very promising
Keywords :
delays; digital signal processing chips; multiprocessor interconnection networks; processor scheduling; real-time systems; resource allocation; allocation; interprocessor communication delay; multiple chips; real-time recursive DSP algorithm; scheduling; synthesis; Added delay; Costs; Design engineering; Digital signal processing; Digital signal processing chips; Iterative algorithms; Modems; Processor scheduling; Scheduling algorithm; Signal processing algorithms;
Conference_Titel :
VLSI, 1996. Proceedings., Sixth Great Lakes Symposium on
Conference_Location :
Ames, IA
Print_ISBN :
0-8186-7502-0
DOI :
10.1109/GLSV.1996.497584