二進本の不完全ハイパーキューブへの埋め込みに関する一手法

スポンサーリンク

概要

論文の詳細を見る
あるグラフを別のグラフに、バランス良く埋め込むことは効率的な並列処理につながる。これまでに不規則な結合網の中でもポピュラーな二進木を、完全ハイパーキューブに埋め込む研究はなされてきたが、完全ハイパーキューブには次数を一つ増やすためにノード数を倍にしなくてはならないという制約があった。そこで、本研究では、この完全ハイパーキューブの制約の無いハイパーキューブ族の結合網である不完全ハイパーキューブへ二進木の埋め込みを行った。本研究の埋め込み方は、埋め込みの候補となるキューブノードを完全ハイパーキューブの集合として保持し、その完全ハイパーキューブの集合を左右の部分木のノード数に合うように分割し、埋め込みを行うものである。
一般社団法人情報処理学会の論文
1996-03-06

著者

関連論文

もっと見る

スポンサーリンク