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