A Multi-Objective Genetic Algorithm for Program Partitioning and Data Distribution Using TVRG

スポンサーリンク

概要

• 論文の詳細を見る

• We propose an algorithm that performs data distribution and parallelization simultaneously. The objectives of the algorithm are to reduce the length of critical path and the total memory size. Regardless to say, memory usage for each processor must be balanced. To obtain an optimal solution, we first adopted a branch and bound method. Since the branch and bound method often fails in the case of a large task graph, we adopt a multi-objective genetic algorithm, that provides a near optimal solution.

• 一般社団法人情報処理学会の論文
• 2004-06-22

著者

• JOE Kazuki

  Graduate School of Humanity and Science, Nara Womens University

• Joe Kazuki

  Graduate School Of Human Culture Nara Women's University

• Joe Kazuki

  Graduate School Of Humanity And Science Nara Women's University

• Takata M

  Presto Japan Science And Technology Agency Kyoto University

• Takata Masami

  PRESTO, Japan Science and Technology Agency Kyoto University

• Yamaguchi Tomomi

  Graduate School of Humanity and Science Nara Women's University

• Watanabe Chiemi

  Graduate School of Humanity and Science Nara Women's University

• Nakamura Yoshimasa

  PRESTO, Japan Science and Technology Agency Kyoto University

• Nakamura Y

  Presto Japan Science And Technology Agency Kyoto University:graduate School Of Informatics Kyoto Uni

• Yamaguchi Tomomi

  Graduate School Of Humanity And Science Nara Women's University

• Nakamura Yoshimasa

  Presto Japan Science And Technology Agency Kyoto University:graduate School Of Informatics Kyoto Uni

• Watanabe Chiemi

  Graduate School Of Humanities And Sciences Ochanomizu University

• Watanabe Chiemi

  Graduate School Of Humanity And Science Nara Women's University

関連論文

• Efficient Query-by-Content Audio Retrieval by Locality Sensitive Hashing and Partial Sequence Comparison
• 3P046 動きの特徴を用いたタンパク質構造の時系列解析(蛋白質-構造機能相関,第48回日本生物物理学会年会)
• Efficient Query-by-Content Audio Retrieval by Locality Sensitive Hashing and Partial Sequence Comparison
• Analytic Modeling of Cache Coherence Based Parallel Computers
• A Multi-Objective Genetic Algorithm for Program Partitioning and Data Distribution Using TVRG
• An Improvement of Program Partitioning Based Genetic Algorithm
• A Framework for a Multi-modal Query Interaction of the Virtual World Database System

スポンサーリンク