Daisaku Yokoyama and Takashi Chikayama, "PopKern: A User-Tunable Package for Parallel Combinatorial Optimization" International Workshop on Parallel and Distributed Computing for Symbolic and Irregular Applications (PDSIA '99), (Jul. 1999).

Abstract

This paper introduces PopKern, a parallel combinatorial optimization library. PopKern is a general-purpose library package that allows domain-specific fine tuning. PopKern provides typical basic parallel combinatorial optimization algorithms. Users can enjoy parallel processing without paying any attention to parallel processing details. We have designed and implemented PopKern on KLIC, an implementation of a concurrent logic programing language. Through our preliminary evaluation with traveling salesman problems, its high potential in parallel computation performance has been shown.

PS file
Go to top page
yokoyama@logos.t.u-tokyo.ac.jp