hrcak mascot   Srce   HID

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

Puni tekst: engleski, pdf (4 MB) str. 183-192 preuzimanja: 97* citiraj
APA 6th Edition
Kacarska, M. i Andonov, D. (1997). Optimal Module Distribution for Pipeline Digital Filter Analysis Algorithm. Journal of computing and information technology, 5 (3), 183-192. Preuzeto s https://hrcak.srce.hr/150259
MLA 8th Edition
Kacarska, Marija i Dragan Andonov. "Optimal Module Distribution for Pipeline Digital Filter Analysis Algorithm." Journal of computing and information technology, vol. 5, br. 3, 1997, str. 183-192. https://hrcak.srce.hr/150259. Citirano 05.08.2020.
Chicago 17th Edition
Kacarska, Marija i Dragan Andonov. "Optimal Module Distribution for Pipeline Digital Filter Analysis Algorithm." Journal of computing and information technology 5, br. 3 (1997): 183-192. https://hrcak.srce.hr/150259
Harvard
Kacarska, M., i Andonov, D. (1997). 'Optimal Module Distribution for Pipeline Digital Filter Analysis Algorithm', Journal of computing and information technology, 5(3), str. 183-192. Preuzeto s: https://hrcak.srce.hr/150259 (Datum pristupa: 05.08.2020.)
Vancouver
Kacarska M, Andonov D. Optimal Module Distribution for Pipeline Digital Filter Analysis Algorithm. Journal of computing and information technology [Internet]. 1997 [pristupljeno 05.08.2020.];5(3):183-192. Dostupno na: https://hrcak.srce.hr/150259
IEEE
M. Kacarska i D. Andonov, "Optimal Module Distribution for Pipeline Digital Filter Analysis Algorithm", Journal of computing and information technology, vol.5, br. 3, str. 183-192, 1997. [Online]. Dostupno na: https://hrcak.srce.hr/150259. [Citirano: 05.08.2020.]

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
https://hrcak.srce.hr/150259

Posjeta: 145 *