LSIレイアウトシステム用データ構造 : Bucket Tree
スポンサーリンク
概要
- 論文の詳細を見る
LSIの大規模化・高集積化にともなってレイアウトシステムへの要求も高まりつつあり、特に大量(データ数10^5以上) のレイアウトデータを高速に処理する必要が生じてくるため、効率的なアクセスが可能なデータベースを開発することが必要不可欠となる。本レイアウトシステムでは効率の良い会話的処理を可能とするグラフィック・エディタ(GE)の開発を目的として、指定された位置からレイアウトデータを高速にアクセスできるデータ構造の検討を行ってきた。本報告では、新しいデータ構造と現在までに提唱されているいくつかのデータ構造との性能を比較し、評価を行った結果について報告する。
- 一般社団法人情報処理学会の論文
- 1989-10-16