Search this article in Google Scholar


分類 論文誌
著者名 (author) Shigeaki Tagashira,Masaya Mito,Satoshi Fujita
英文著者名 (author)
キー (key)
表題 (title) A Generic Solver based on Functional Parallelism for Solving Combinatorial Optimization Problems
表題 (英文)
定期刊行物名 (journal) IEICE Trans. Information and Systems
定期刊行物名 (英文)
巻数 (volume) E89-D
号数 (number) 6
ページ範囲 (pages) 1940-1947
刊行月 (month) June
出版年 (year) 2006
付加情報 (note)
注釈 (annote)
内容梗概 (abstract) This paper proposes a new class of parallel branch-and-bound (B&B) schemes. The main idea of the scheme is to focus on the functional parallelism instead of conventional data parallelism, and to support such a heterogeneous and irregular parallelism by using a collection of autonomous agents distributed over the network. After examining several implementation issues, we describe a detail of the prototype system implemented over eight PC's connected by a network. The result of experiments conducted over the prototype system indicates that the proposed parallel processing scheme significantly improves the performance of the underlying B&B scheme by adaptively switching exploring policies adopted by each agent participating to the problem solving.
論文電子ファイル Not available.


[0-2]  Shigeaki Tagashira, Masaya Mito, and Satoshi Fujita, ``A Generic Solver Based on Functional Parallelism for Solving Combinatorial Optimization Problems,'' IEICE Trans. Information and Systems, vol. E89-D, no. 6, pp. 1940-1947, June 2006.

@article{0_2,
    author = {Shigeaki Tagashira and Masaya Mito and Satoshi Fujita},
    author_e = {},
    title = {A Generic Solver based on Functional Parallelism for Solving
    Combinatorial Optimization Problems},
    title_e = {},
    journal = { IEICE Trans. Information and Systems},
    journal_e = {},
    volume = {E89-D},
    number = {6},
    pages = {1940-1947},
    month = {June},
    year = {2006},
    note = {},
    annote = {}
}

This site is maintained by Distributed System Laboratory.

PMAN 2.5.5 - Paper MANagement system / (C) 2002-2008, Osamu Mizuno / All rights reserved.