抄録/ポイント：
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
ウェーブレットツリー構築のための既存の並列アルゴリズムはO(n logσ)の計算量を持つ。作業複雑性を持つ問題のための並列アルゴリズムを提案した。第一アルゴリズムは並列整数ソーティングに基づいており,O(n log logn[logσ/logn log logn])研究と多対数深さ,またはO(n[logσ/logn])と準線形深さを持っている。もO(n[logσ/logn])の仕事とO(σ+logn)深さを有する他のアルゴリズムを提案した。は,以前のアルゴリズムよりも低い仕事の複雑さと平行してウェーブレット木(任意形状二分木とmultiaryツリー)だけでなくウェーブレット行列の変異体を構築するために類似したアイデアを利用する方法を示した。最後に,ウェーブレットツリーノードに記憶されるが,2値系列とmultiary配列にランクと選択した構造には,向上した労働限界と平行に建設されたランクと選択構造を構成するための最良の既存の逐次アルゴリズムの結果と対応させることができることを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】
