共有部分がある複数データのベクトル処理方法

スポンサーリンク

概要

論文の詳細を見る
金田らは、共有部分がない複数のリストなどの可変長データを、それらへのポインタやインデクスからなるベクトル(インデクス・ベクトル)をつかってベクトル処理する方法をしめした。この方法では、インデクス・ベクトルの各要素からさされるデータに共有部分があっても、データの更新をおこなわないかぎりはただしく処理できる。しかし、複数の要素が同一のデータを共有しそれを更新する場合には、本来は逐次実行しなけれぱならない処理を並列実行することになるので結果が不正になり、したがってベクトル処理できなかった。この報告では、共有部分がある複数のデータを、共有部分だけ逐次的に処理し他の部分をベクトル処理する方法をしめすとともに、この方法の適用例をしめす。
一般社団法人情報処理学会の論文
1991-02-25

著者

関連論文

もっと見る

スポンサーリンク