Izvorni znanstveni članak
Optimal Module Distribution for Pipeline Digital Filter Analysis Algorithm
Marija Kacarska
; Faculty of Electrical Engineering, Skopje, R Macedonia
Dragan Andonov
; Faculty of Electrical Engineering, Skopje, R Macedonia
Sažetak
The development of general techniques for the analyses of digital filters with arbitrary topology is an area of interest in the process of digital filter design, especially in the educational area. A few analyses with a large number of frequency points are required until the desired response is achieved. Therefore, it is necessary to provide fast analysis algorithms. The pipeline implementation of the Crout's algorithm enables parallelized execution of the digital filter analysis. The process distribution must be optimized in order to achieve faster analysis execution and balanced processor performance. This paper presents a program package with a generalized approach to optimize the process distribution, based on an algorithm for element combinations for a set of size L into all subsets of size m arranged in lexicographic order. Two optimization criteria are used: the number of processors and their utilization. To avoid variable execution times on different processors, the number of operations executed at each processor is taken as a measure of processor execution time. Obtained results indicate that optimal distribution is achieved using smaller number of well balanced processors. With a larger N processor efficiency rises to more than 95%.
Ključne riječi
digital filter analysis; pipeline architecture; process distribution
Hrčak ID:
150259
URI
Datum izdavanja:
30.9.1997.
Posjeta: 591 *