(21) CMGTP による並列チャネルルータの開発

［特徴ある機能］

このパッケージは、三つの多層チャンネルルータからなり、それぞれはＣＬＰ（ＦＤ），
ＫＬＩＣ，及びＣＭＧＴＰで書かれている。このパッケージは、以下の二つの目的に
使える。第一に、これらのプログラムは制約と並列論理プログラミングシステム
の評価に使える。チャンネルルーティング問題は、ＶＬＳＩ設計においてよく研究
されている問題で、多くの方法が提案されている。ＣＬＰ（ＦＤ）プログラムは、
従来の特殊な方法なみの性能で代表的な問題であるＤｅｕｔｓｃｈ問題を解くこと
ができただけではなく、今まで見つからなかった解を求めるのに成功した。一方、
ＫＬＩＣプログラムは、逐次実行で多くの問題例を解くことができた。ＫＬＩＣの
並列処理能力を活用すれば、より多くの問題を解けることが期待される。第二に、
これらのプログラムを改良して、ほかのルーティング問題に適用できる。

［必要な環境］

ＣＬＰ（ＦＤ）プログラムを実行するために、Ｂ−Ｐｒｏｌｏｇシステムが必要
である。Ｂ−Ｐｒｏｌｏｇは、ＵＮＩＸとＭＳ−Ｗｉｎｄｏｗｓ環境で稼動し、
http://www.cad.mse.kyutech.ac.jp/people/zhou/bprolog.htmlから入手
できる。ＫＬＩＣプログラムを動かすのに、ＫＬＩＣ処理系(http://www.icot.or.jp)
が必要で、また、ＭＧＴＰプログラムは、ＣＭＧＴＰ処理系（Ｐｒｏｌｏｇ版
またはＫＬＩＣ版）が必要である。

［ソースプログラムの分量とファイル構成］

clpfd  - ＣＬＰ（ＦＤ）プログラム及びＤｅｕｔｓｃｈ問題のデータ 
   route.pl         --  プログラム
   deutsch72.pl  --   データセット１
   deutsch218.pl --   データセット２

klic -- ＫＬＩＣプログラム及びＤｅｕｔｓｃｈ問題のデータ
   route.kl1        -- プログラム
   deutsch72.kl1  -- データセット１
   deutsch218.kl1 -- データセット２

cmgtp -- ＭＧＴＰプログラム
   route.mg  -- 小さな例題を解くプログラム

［その他］

ここには、Ｄｅｕｔｓｃｈ問題のデータしかない。チャンネルルータを用いて、
ほかの問題を解きたい場合に、その問題のデータ、つまり接続要求及びチャン
ネルに関する情報を格納するファイル、を作成しなければならない。データ
ファイルの作成については、deutsch72.plまたはdeutsch72.kl1を参照いただき
たい。

［ＦＴＰ］

• README(English Only)
• ソースプログラム、マニュアル [21K]