An Improvement of Program Partitioning Based Genetic Algorithm
スポンサーリンク
概要
- 論文の詳細を見る
We propose a sorting rule that improves a genetic algorithm based program partitioning algorithm, and evaluate the effectiveness by experiments. The sorting rule is sensitized the order of nodes of a given task graph. Hence, it is necessary to change the node number to make effective use of the sorting rule. Several variations of the method are investigated and experimentally evaluated. Approximate solutions that provide a sufficient practical partitioning are obtained using the accelerated sorting method, and execution times and error decreased considerably by changing node numbers of the task graph.
- 一般社団法人情報処理学会の論文
- 2002-06-26
著者
-
Joe Kazuki
Graduate School Of Human Culture Nara Women's University
-
Shouno Hayaru
Graduate School Of Human Culture Nara Women's University
-
Takata Masami
Graduate School Of Human Culture Nara Women's University
-
Shouno Hayasu
Graduate School of Human Culture Nara Women's University
関連論文
- On parallelism of the I-SVD algorithm with a multi-core processor
- 3P046 動きの特徴を用いたタンパク質構造の時系列解析(蛋白質-構造機能相関,第48回日本生物物理学会年会)
- Classification of Idiopathic Interstitial Pneumonia on High-resolution CT Images using Counter-propagation Network
- Efficient Query-by-Content Audio Retrieval by Locality Sensitive Hashing and Partial Sequence Comparison
- Preliminary Result of Parallel double Divide and Conquer
- Verification of dLVv Transformation for Singular Vector Computation with High Accuracy
- Evaluation of a New Eigen Decomposition Algorithm for Symmetric Tridiagonal Matrices
- Analytic Modeling of Cache Coherence Based Parallel Computers
- A Multi-Objective Genetic Algorithm for Program Partitioning and Data Distribution Using TVRG
- On Auto-tuned Pre/postprocessing for the Singular Value Decomposition of Dense Square Matrices
- Naive Mean Field Approximation for Image Restoration
- An Improvement of Program Partitioning Based Genetic Algorithm
- Naive Mean Field Approximation for Image Restoration
- Analysis of Bidirectional Associative Memory using SCSNA and Statistical Neurodynamics