組合せ最適化問題は並列計算に向いた性質を持っているため， 莫大な計算量が必要となる大規模実問題を 並列計算によって高速に解きたい，という要求は強い． しかし，既存の並列化ライブラリの多くは 問題領域依存の知識が十分に活用できず， 実問題の専門家たちにとって不満足なものとなっている． そこで，既存のライブラリのこの問題点を解決するために， 並列組合せ最適化ライブラリ・パッケージPopKernを構築した． PopKernは，問題領域依存知識の活用に重点をおいたライブラリであり， 利用者の高度な高速化技法に基づく自由な記述を許し， かつ並列処理特有の専門知識を必要とする記述を行うことなく 並列計算を行うことができる． 本論文では， PopKernの設計，実装，評価を述べ， このライブラリの設計を 記述の容易さと実装の効率の両面から検討する．
PS file