文献

J-GLOBAL ID：202102278468405365   整理番号：21A2954388

多方向分割統治と行列転位を用いたギャップペナルティ問題を伴う配列アラインメントのためのアルゴリズム【JST・京大機械翻訳】

An Algorithm for the Sequence Alignment with Gap Penalty Problem using Multiway Divide-and-Conquer and Matrix Transposition

著者 (3件)： Shubham (Discipline of Computer Science and Engineering, Indian Institute of Technology Indore, India) ,  Prakash Surya (Discipline of Computer Science and Engineering, Indian Institute of Technology Indore, India) ,  Ganapathi Pramod (Department of Computer Science, The State University of New York at Stony Brook, USA)
資料名： Information Processing Letters  (Information Processing Letters)
巻： 173  ページ： Null  発行年： 2022年 
JST資料番号： E0513A  ISSN： 0020-0190  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 著者らは,マルチウェイ分割統治と不使用マトリックス転位を用いた共有メモリマシンのためのギャップペナルティ問題による配列アラインメントのためのキャッシュ効率的並列アルゴリズムを提示する。固定自然数r≧2のための著者らのr-way分割-統治アルゴリズムは,Θ(n3)動作を実行して,Θ(nlogr(2r-1))スパンを達成して,n→∞MのためにO(n3/(BM)+(n2/B)logM)シリアルキャッシュミスを生じて,Mはキャッシュサイズ,Bはキャッシュラインサイズであり,そして,αとγは定数であった。Copyright 2021 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  スパン ,  キャッシュメモリ ,  共有メモリ ,  並列アルゴリズム
準シソーラス用語： *配列アライメント , 【Automatic Indexing@JST】

著者キーワード (5件)： 配列アラインメント ,  並列アルゴリズム ,  多方向分割統治 ,  動的計画法 ,  キャッシュ効率

分類 (2件)： ディジタル計算機方式一般  (JC02010O) ,  数値計算  (JE02000J)

タイトルに関連する用語 (8件)： 多方向 ,  統治 ,  行列 ,  転位 ,  ギャップ ,  ペナルティ ,  配列アラインメント ,  アルゴリズム