Title :
Automatic transfer from C to flowgraph for multiprocessor DSP implementation
Author :
Wang, Zhenyu ; Mirchandani, G. ; Pegram, Robert R., III
Author_Institution :
Dept. of Comput. Sci. & Electr. Eng. Vermont Univ., Burlington, VT, USA
Abstract :
The capabilities of the Software Development System (SDS) are extended by integrating it with a front end that permits the parallelization of code written in C for implementation onto multiple digital signal processors (DSPs). The FlowGraph Generator (FG) that automatically transfers user C code into a data/control flowgraph is described. The proposed Hierarchical FlowGraph Generator and the proposed Hierarchical Heuristic Scheduler are also described. The former identifies tasks within hierarchies while the latter extends the capability of the current scheduler, by generating dynamic L-levels that can be used to schedule tasks inside loops and functions. The resulting finer grain parallelism has the potential for higher speedups.<>
Keywords :
C language; automatic programming; development systems; digital filters; flowcharting; heuristic programming; hierarchical systems; parallel programming; scheduling; signal processing; Hierarchical FlowGraph Generator; Hierarchical Heuristic Scheduler; Software Development System; dynamic L-levels; multiple digital signal processors; parallelization; speedups; transfer from C to flowgraph;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1993. ICASSP-93., 1993 IEEE International Conference on
Conference_Location :
Minneapolis, MN, USA
Print_ISBN :
0-7803-7402-9
DOI :
10.1109/ICASSP.1993.319432