Parallel Algorithm for 3-D Vocal Tract Simulator

在三维声道形状的声学分析中，我们采用了MRI数据，并开发了有限元分析（FEM）的并行算法。该方法可以有效地评估口腔或咽部的形状与包括个人信息在内的声学特性之间的关系，并且可以进行数值模拟。在传统的有限元分析中，使用系数矩阵的Cholesky分解算法求解形状数据形成的线性方程组。传统的方法需要大量的计算量，并且不可能得到声道形状随时间变化的声学分析。与此相反，我们的方法引入了一种适合并行计算的系数矩阵预处理迭代算法，并研究了从低频50Hz到高频8kHz的声道传递函数的高速计算方法。新算法的开发是成功的，这是5到10倍的速度比传统的方法。

In the acoustic analysis of 3-D vocal tract shapes, we employed the MRI data, and developed a parallel algorithm of Finite Element Analysis (FEM). The method has availability of evaluation the relation between the shape of the oral cavity or pharynx and acoustic characteristics including personal information, and the numerical simulation could be performed.In the conventional FEM analysis, the linear equations form the shape data is solved using the algorithm of the Cholesky decomposition for the coefficient matrix. The conventional method requires huge computational cost, ant it is impossible to obtain the acoustic analysis for time-varying shape of the vocal tract. Contrary our method introduced an iterative algorithm with pre-conditioning for the coefficient matrix, which is suitable for parallel computation method, and we investigated the high-speed computation method to obtain the vocal tract transfer function from low frequency as 50Hz to high frequency as 8kHz. The development of the new algorithm was succeeded, which is 5 to 10 times faster than the conventional method.