%0 Journal Article
%T The optimization and parallelization of sequential orthogonal triangularization algorithms used in seismic tomography
天然地震走时反演矩阵顺序三角化算法的优化和并行化
%A LIU Jing-song
%A LIU Fu-tian
%A LIU Jun
%A HAO Tian-yao
%A
刘劲松
%A 刘福田
%A 刘俊
%A 郝天珧
%J 地球物理学进展
%D 2005
%I
%X This paper addresses the sequential orthogonal triangularization(SOT) algorithms used in seismic tomography.We reveal the distribution feature of none-zero values in partial derivative matrix.Several measures about data structure,computational sequences and vectorization are presented,these measures make the speed increased by tens of times.Two set of parallelization designs for the SOT algorithms are also presented and tested.
%K seismic tomography
%K traveltime inversion
%K QR factorization
%K Givens Transform
%K parallel computation
地震层析成像
%K 走时反演
%K QR分解
%K Givens变换
%K 顺序正交三角化
%K 并行计算
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=E62459D214FD64A3C8082E4ED1ABABED5711027BBBDDD35B&cid=1E44AE713D8A6DE0&jid=65CE641AB2DEAAF8B2D39ECB6B6B6C80&aid=9DEA11B4D29F6F19&yid=2DD7160C83D0ACED&vid=A04140E723CB732E&iid=E158A972A605785F&sid=58AAF01A97187A3A&eid=BD77137A0285B6FF&journal_id=1004-2903&journal_name=地球物理学进展&referenced_num=3&reference_num=9