検索結果:　 4170件中 1-20 を表示

上口 優太 , 笹瀬 巌

… チパーティプロトコルを適用することで,各ノードの投票内容を秘匿にすることが可能な匿名通信方式を提案する.本方式では,木構造 DC-net を用いることで,段階的な処理が可能となり,参加者が増加した場合に計算量が増大するというマルチパーティプロトコルの問題点を緩和することが可能となる.また,木構造化により中間ノードは末端ノードの総計に加算する形になるため,中間ノードは自身の保有する情報を直接他の …

情報処理学会研究報告. CSEC, [コンピュータセキュリティ] 2011-CSEC-55(6), 1-5, 2011-11-28

CiNii Link1

佐野 伸太郎 , 吉瀬 謙二

… 配置問題は組み合わせの数が多く,プログラマが手動で最適な配置を決定することは難しい.プログラムによって自動的にタスク配置を決定する場合においても,従来の提案手法は計算量が膨大になるという欠点があり,計算量を抑えた高速な決定手法が望まれる.本稿では,タスクのペアを作成し,高速にタスク配置を求めるアルゴリズムを提案する.提案手法は,ノード数 N に対して,O(N2logN) の計算オーダで …

情報処理学会研究報告. [ハイパフォーマンスコンピューティング] 2011-HPC-132(15), 1-9, 2011-11-21

CiNii Link1

安井 雄一郎 , 藤澤 克樹 , 佐藤 仁 , 鈴村 豊太郎 , 後藤 和茂

… 様々な分野においてネットワーク解析に対する期待は高まりを見せているものの,非常に大規模なネットワークを扱うための計算量が課題とされている.そこで我々は,一般的な計算機環境上での最短路問題と中心性指標に対する,計算機のメモリ階層構造を考慮した高速計算手法を提案し,NETAL (NETwork Analysis Library) として実装した.NETAL は NUMA アーキテクチャを考慮して,計算機資源要求の衝突を回避する affinity 設定を行なっ …

情報処理学会研究報告. 計算機アーキテクチャ研究会報告 2011-ARC-197(21), 1-10, 2011-11-21

CiNii Link1

蔵野 裕己 , 吉見 真聡 , 三木 光範 , 廣安 知之

… アとして用いられてきた GPU が汎用計算へと応用されるようになり,GPU を用いた多くのソフトウェア開発や研究が盛んに行われている.GPU は多数のコアを備え,それらを用いて並列計算を行うため体積あたりの計算量が高く,消費電力が低いという特徴を持つ.GPU による汎用計算向けの開発環境も多数提供されているが,並列計算は高度なプログラミング技術や専門知識を要するため,開発コストが高い.そこで我々は,GPU …

情報処理学会研究報告. 計算機アーキテクチャ研究会報告 2011-ARC-197(11), 1-8, 2011-11-21

CiNii Link1

佐野 伸太郎 , 吉瀬 謙二

… 配置問題は組み合わせの数が多く,プログラマが手動で最適な配置を決定することは難しい.プログラムによって自動的にタスク配置を決定する場合においても,従来の提案手法は計算量が膨大になるという欠点があり,計算量を抑えた高速な決定手法が望まれる.本稿では,タスクのペアを作成し,高速にタスク配置を求めるアルゴリズムを提案する.提案手法は,ノード数 N に対して,O(N2logN) の計算オーダで …

情報処理学会研究報告. [ハイパフォーマンスコンピューティング] 2011-HPC-132(15), 1-9, 2011-11-21

CiNii Link1

安井 雄一郎 , 藤澤 克樹 , 佐藤 仁 , 鈴村 豊太郎 , 後藤 和茂

… 様々な分野においてネットワーク解析に対する期待は高まりを見せているものの,非常に大規模なネットワークを扱うための計算量が課題とされている.そこで我々は,一般的な計算機環境上での最短路問題と中心性指標に対する,計算機のメモリ階層構造を考慮した高速計算手法を提案し,NETAL (NETwork Analysis Library) として実装した.NETAL は NUMA アーキテクチャを考慮して,計算機資源要求の衝突を回避する affinity 設定を行なっ …

情報処理学会研究報告. 計算機アーキテクチャ研究会報告 2011-ARC-197(21), 1-10, 2011-11-21

CiNii Link1

蔵野 裕己 , 吉見 真聡 , 三木 光範 , 廣安 知之

… アとして用いられてきた GPU が汎用計算へと応用されるようになり,GPU を用いた多くのソフトウェア開発や研究が盛んに行われている.GPU は多数のコアを備え,それらを用いて並列計算を行うため体積あたりの計算量が高く,消費電力が低いという特徴を持つ.GPU による汎用計算向けの開発環境も多数提供されているが,並列計算は高度なプログラミング技術や専門知識を要するため,開発コストが高い.そこで我々は,GPU …

情報処理学会研究報告. 計算機アーキテクチャ研究会報告 2011-ARC-197(11), 1-8, 2011-11-21

CiNii Link1

安部 翔 , 小田 弘良 , 松島 俊明

… 同時発音数を評価する尺度を導入し,この評価尺度が最小なる音高の組み合わせを直接求める方法で,音源数が未知の音響信号からの高速推定法について報告したが,検出可能な同時発音数を多くするに従って計算量も増え,処理落ちが時々生じるという問題点があった.そこで,今回,この評価尺度の最小値の変化率の推移に着目し,これを用いて多重音の音高・音源数の高速推定を試みた結果,以前よりも高速な推定が可能と …

情報処理学会研究報告. [音楽情報科学] 2011-MUS-92(1), 1-6, 2011-10-04

CiNii Link1

若林 啓 , 三浦 孝夫

… ることから,より広い範囲の応用力を有するとして注目されている.HHMMのパラメータ推定のアルゴリズムにはいくつかの方法が提案されており,理論的に計算量が求められる手法としては,系列長T,状態数N,階層の深さDについてO(TN^<2D>)の時間計算量の推論アルゴリズムに基づいた方法が知られているが,NとDが大きいときの計算時間が膨大であることが問題であった.本研究では,HHMMの動的ベイジアン …

電子情報通信学会論文誌. D, 情報・システム J94-D(9), 1541-1550, 2011-09-01

CiNii PDF - 未公開 

戸田 和秀 , 畑川 養幸 , 大関 武雄 , 小西 聡

電子情報通信学会ソサイエティ大会講演論文集 2011年_通信(1), 409, 2011-08-30

CiNii PDF - 未公開