DocumentCode :
3358624
Title :
Full parallel process for multidimensional wave digital filtering via multidimensional retiming technique
Author :
Tseng, Chien-Hsun ; Lawson, Stuart
Author_Institution :
Sch. of Eng., Warwick Univ., UK
Volume :
3
fYear :
2004
fDate :
23-26 May 2004
Abstract :
As an alternative approach to the numerical integration of PDEs representing physical systems, the MD-WDF techniques has become of importance due to its attractive features such as massive parallelism and high accuracy inherent in nature. Speed-up efficiencies in terms of achieving fully parallel computing were studied for a 2D-WDF model of the linear transmission line using the chained MD retiming technique. To further explore parallel processing in MD-WDF models using the same pipelining technique, this paper presents the full parallelism for a 3D-WDF model of the linearised shallow water equations (SWEs), which is important in fluid dynamics. Experimental results show that the 3D-WDF model can achieve its full parallelism provided that at most seven parallel processors are each able to implement one multiplication and one addition on one time unit. These results can be extended to nonlinear SWEs, which encounters huge amount of data handling and specific nonlinear optimization problems arising from system modelling.
Keywords :
filtering theory; multidimensional digital filters; parallel processing; timing; wave digital filters; 2D-WDF model; data handling; fluid dynamics; linear transmission line; linearised shallow water equations; massive parallelism; multidimensional retiming technique; multidimensional wave digital filtering; nonlinear optimization problems; parallel computing; parallel processing; pipelining technique; system modelling; Concurrent computing; Data handling; Digital filters; Filtering; Finite element methods; Fluid dynamics; Multidimensional systems; Parallel processing; Pipeline processing; Transmission lines;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Circuits and Systems, 2004. ISCAS '04. Proceedings of the 2004 International Symposium on
Print_ISBN :
0-7803-8251-X
Type :
conf
DOI :
10.1109/ISCAS.2004.1328720
Filename :
1328720
Link To Document :
بازگشت