Preliminary Result of Parallel double Divide and Conquer

スポンサーリンク

概要

• 論文の詳細を見る

• This paper shows a concept for parallelization of double Divide and Conquer and its preliminary result. For singular value decomposition, double Divide and Conquer was recently proposed. It first computes singular values by a compact version of Divide and Conquer. The corresponding singular vectors are then computed by twisted factorization. The speed and accuracy of double Divide and Conquer are as well or even better than standard algorithms such as QR and Divide and Conquer. In addition, it is expected that double Divide and Conquer has great parallelism because each step is theoretically parallel and heavy communication is no required. However, any parallel model of double Divide and Conquer has not been studied yet. In this paper, policy of the parallelization is discussed. Then, a parallel implementation with MPI is tested on a distributed memory parallel computer. It successfully shows a high parallelism.

• 一般社団法人情報処理学会の論文
• 2006-06-26

著者

• NAKAMURA Yoshimasa

  Department of Food Science and Technology, Faculty of Agriculture, Kyoto University

• Nakamura Yoshimasa

  Sorst Jst And Graduate School Of Informatics Kyoto University

• Takata Masami

  Graduate School of Humanities and Sciences, Nara Women's University

• Konda Taro

  Department of Applied Mathematics and Physics, Graduate School of Informatics, Kyoto University

• Tsuboi Hiroaki

  Department of Applied Mathematics and Physics, Graduate School of Informatics, Kyoto University

• Iwasaki Masashi

  Department of Applied Mathematics and Physics, Graduate School of Informatics, Kyoto University

• Iwasaki Masashi

  SORST, JST and Graduate School of Informatics Kyoto University

• Konda Taro

  Department Of Applied Mathematics And Physics Graduate School Of Informatics Kyoto University:sorst

• Takata Masami

  Graduate School Of Humanity And Science Nara Women's University

• Takata Masami

  Graduate School Of Human Culture Nara Women's University

• Tsuboi Hiroaki

  Sorst Jst And Graduate School Of Informatics Kyoto University

• Iwasaki Masashi

  Sorst Jst And Graduate School Of Informatics Kyoto University

• Nakamura Yoshimasa

  Department Of Applied Mathematics And Physics Faculty Of Engineering Kyoto University

関連論文

• On parallelism of the I-SVD algorithm with a multi-core processor
• Auraptene, a Citrus Coumarin, Inhibits 12-O-Tetradecanoylphorbol-13-acetate-induced Tumor Promotion in ICR Mouse Skin, Possibly through Suppression of Superoxide Generation in Leukocytes
• Identitication of Pheophorbide a and Its Related Compounds as Possible Anti-tumor Promoters in the Leaves of Neptunia oleracea
• Photocytotoxicity of Water-soluble Fullerene Derivatives
• Possible Anti-tumor Promoting Properties of Edible Plants from Thailand, and Identification of an Active Constituent, Cardamonin, of Boesenbergia pandurata
• 3P046 動きの特徴を用いたタンパク質構造の時系列解析(蛋白質-構造機能相関,第48回日本生物物理学会年会)
• Preliminary Result of Parallel double Divide and Conquer
• Verification of dLVv Transformation for Singular Vector Computation with High Accuracy
• Evaluation of a New Eigen Decomposition Algorithm for Symmetric Tridiagonal Matrices
• An Evaluation of Singular Value Computation by the Discrete Lotka-Volterra System
• Covalent Binding of Tea Catechins to Protein Thiols: The Relationship between Stability and Electrophilic Reactivity
• A Novel Labdane-Type Trialdehyde from Myoga (Zingiber mioga Roscoe) That Potently Inhibits Human Platelet Aggregation and Human 5-Lipoxygenase
• Dietary Isothiocyanates Modify Mitochondrial Functions through Their Electrophilic Reaction
• Evaluations of parallel double divide and conquer on a 16-core computer (数理モデル化と問題解決)
• On Auto-tuned Pre/postprocessing for the Singular Value Decomposition of Dense Square Matrices
• Covalent Binding of Tea Catechins to Protein Thiols : The Relationship between Stability and Electrophilic Reactivity
• Electrophiles in Foods : The Current Status of Isothiocyanates and Their Chemical Biology
• RELATIONSHIP BETWEEN ENHANCEMENT OF CYTOTOXIC EFFECT OF MITOMYCIN C AND INCREASE OF INTRACELLULAR CYCLIC ADENOSINE 3' : 5'-MONOphoSPHATE BY ISOPROTERENOL IN RAT ASCITES HEPATOMA CELLS
• EFFECT OF β-ADRENERGIC STIMULANTS ON CYTOTOXICITY OF MITOMYCIN C IN HeLa CELLS
• An Improvement of Program Partitioning Based Genetic Algorithm
• Accurate Computation of Singular Values in Terms of Shifted Integrable Schemes
• Transformation Theory for Anti-Self-Dual Equations
• An Extension of the Steffensen Iteration and Its Computational Complexity
• Jacobi Algorithm for Symmetric Eigenvalue Problem and Integrable Gradient System of Lax Form
• Stochastic Lax Representations and Random Collision Models
• Mixed double-multiple precision version of hyperplane constrained method for singular value decomposition
• On the convergence of the V-type hyperplane constrained method for singular value decomposition

もっと見る 閉じる

スポンサーリンク