Parallelism Analysis and Extraction of Digital Signal Processing Algorithms1

In this paper a new approach for parallelism analysis and extraction of Digital Signa! Processing algorithms is introduced. The high level description of the input is given in CIRCAL. A dependency graph of the problem is constructed to check existence of cycles. Loops in the dependency graph are parallelized The approach is illustrated by an example.