Title :
Parallelism analysis and extraction of digital signal processing algorithms
Author :
Elleithy, Khaled M. ; Amin, Alaaeldin A.M.
Author_Institution :
Dept. of Comput. Eng., King Fahd Univ. of Pet. & Miner., Dhahran, Saudi Arabia
fDate :
31 Oct-2 Nov 1994
Abstract :
A new approach for parallelism analysis and extraction of digital signal 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
Keywords :
formal languages; graph theory; parallel algorithms; parallel architectures; signal processing; CIRCAL; cycles; dependency graph; digital signal processing algorithms; formal language; high level description; loops; parallel architecture; parallelism analysis; parallelism extraction; Algorithm design and analysis; Concurrent computing; Digital signal processing; Hardware; Integrated circuit modeling; Minerals; Parallel processing; Petroleum; Signal analysis; Signal processing algorithms;
Conference_Titel :
Signals, Systems and Computers, 1994. 1994 Conference Record of the Twenty-Eighth Asilomar Conference on
Conference_Location :
Pacific Grove, CA
Print_ISBN :
0-8186-6405-3
DOI :
10.1109/ACSSC.1994.471618
