DocumentCode
1888917
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
Volume
2
fYear
1994
fDate
31 Oct-2 Nov 1994
Firstpage
1041
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Signals, Systems and Computers, 1994. 1994 Conference Record of the Twenty-Eighth Asilomar Conference on
Conference_Location
Pacific Grove, CA
ISSN
1058-6393
Print_ISBN
0-8186-6405-3
Type
conf
DOI
10.1109/ACSSC.1994.471618
Filename
471618
Link To Document