再利用を用いたGAの高速化(科学技術計算, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
スポンサーリンク
概要
- 論文の詳細を見る
遺伝的アルゴリズムにおいて最も処理時間を要する適合度計算に対し, 再利用を適用することで高速化する手法を提案する。適合度計算の入力となる遺伝子が, 前世代で処理された遺伝子と多くの共通部分を持つことから, 適合度関数を分割することで再利用の効果を引きだす手法について述べる。GENEsYsを用いて評価した結果, 平均29%, 最大83%のサイクル数を削減できた。更に, 関数分割などの改良を施すことにより, 平均38%, 最大87%までこれが向上した。特に適合度計算に要する時間が長い適合度関数について, 再利用の効果が非常に大きくなることが分かった。
- 2005-03-07
著者
-
中島 浩
豊橋技術科学大学
-
津邑 公暁
豊橋技術科学大学
-
池内 康樹
豊橋技術科学大学
-
鈴木 郁真
豊橋技術科学大学
-
中島 康彦
京都大学/科学技術振興機構さきがけ研究21
-
中島 康彦
京都大学:科学技術振興機構さきがけ研究21
関連論文
- (2)パネル討論 : アーキテクチャ研究の将来(150回研究会記念特別企画)
- 150回研究会記念特別企画(2)パネル討論 : アーキテクチャ研究の将来
- C-018 A new File Transfer Protocol for a Hybrid Cluster-based File System
- RC-010 自動メモ化プロセッサにおけるアドレス比較削減手法(ハードウェア・アーキテクチャ,査読付き論文)
- specMEM : 同期操作に対するメモリ・アクセスの投機的実行機構
- 同期操作に対するメモリ・アクセスの投機的実行の評価
- 同期操作に対するメモリアクセスの投機的実行の提案
- 高性能計算のための低電力・高密度クラスタMegaProto(HPCハードウェア)
- 高性能計算のための低電力・高密度クラスタMegaProto(クラスタと通信, 分散処理, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- 高性能計算のための低電力・高密度クラスタ MegaProto
- 超低電力メガスケールシステムのプロトタイプ : MegaProto(高性能システム)
- 超低電力メガスケールシステムのプロトタイプ : MegaProto
- 解像度調整機能を備える並列動画像処理ライブラリRaVioliの実装
- タスク並列スクリプト言語処理系におけるユーザレベル機能拡張機構(分散コンピューティング)
- 範囲検索と複数属性のデータの処理に適応した分散データストア
- 複数イタレーションの一括再利用による並列事前実行の高速化
- 動画像処理ライブラリRaVioliにおける領域別処理量調整の実現(2010年並列/分散/協調処理に関する『金沢』サマー・ワークショップSWoPP2010)
- GPU及びCell/B.E.に対応した解像度非依存型動画像処理ライブラリRaVioliの提案と実装(2010年並列/分散/協調処理に関する『金沢』サマー・ワークショップSWoPP2010)
- ログエントリ数を考慮したLogTMのアボート対象選択手法とその評価
- 「Cellチャレンジ2009」実施報告
- タスクネットワークの解析情報を用いたスケジューリング手法
- 自動メモ化プロセッサを支援するプログラム変換手法の提案と実装
- データのアクセス頻度を考慮した動的負荷分散機構のDynamoへの適用
- データのアクセス頻度を考慮した動的負荷分散機構のDynamoへの適用
- 解像度非依存型動画像処理ライブラリ RaVioli の提案と実装
- 自動メモ化プロセッサにおける消費エネルギー制御
- 重複実行省略を用いた割込みによるマイクロプロセッサの最悪性能予測(プロセッサアーキテクチャ)
- 時間軸分割並列マイクロプロセッサシミュレータの高速化手法(ARC-8:シミュレーション技法,2006年並列/分散/強調処理に関する『高知』サマー・ワークショップ(SWoPP 高知2006))
- 分岐予測器の最悪フラッシュタイミングの効率的解析手法(セッション1)
- 再利用における連想記憶の必要容量および管理アルゴリズムの評価(最適化,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2006))
- 時分割マイクロプロセッサシミュレーションにおける最適な分割数の調査(最適化,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2006))
- 再利用における連想記憶の必要容量および管理アルゴリズムの評価(最適化, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2006))
- 時分割マイクロプロセッサシミュレーションにおける最適な分割数の調査(最適化, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2006))
- 超並列計算機プロトタイプJUMP-0.5における分散共有メモリ管理手法
- LinuxとITRONによるハイブリッドOSの設計と実装(実時間処理,組込システム及び一般)
- メガスケールシミュレータAnastasiaにおける高精度タスクモデルシミュレーション(HPC-3 : クラスタソフトウェア)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- メガスケール環境シミュレータAnastasiaにおける詳細シミュレーション(HPC-10 :クラスタソフトウェア)(2003年並列/分散/協調処理に関する『松江』サマー・ワークショップ(SWoPP松江2003))
- 時間軸分割並列化による高速マイクロプロセッサシミュレーション(プロセッサシミュレーション)
- 高性能マイクロプロセッサシミュレータの並列化による高速化(ARC-6 : シミュレーション技法)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- 高性能マイクロプロセッサシミュレータの並列化による高速化の構想(アーキテクチャ一般及びチップマルチプロセッサ)(デザインガイア2003 : VLSI設計の新しい大地を考える研究会)
- タスク並列スクリプト言語処理系における広域分散実行方式
- 効率の良い広域分散対応のタスク並列スクリプト言語の実現(HPC-9: 並列プログラミング)
- 分散計算システムWDC用基本ライブラリの構築
- 2000-HPC-82-25 分散計算システムWDCの設計と実装
- CASによる最悪割込遅延解析の高速化(ARC-7:性能予測,2006年並列/分散/強調処理に関する『高知』サマー・ワークショップ(SWoPP 高知2006))
- ワークロード最適化シミュレータの設計と実装(プロセッサシミュレーション)
- ワークロード最適化によるキャッシュシミュレータの高速化(ARC-6: キャッシュ・システム, 2005年並列/分散/協調処理に関する『武雄』サマー・ワークショップ(SWoPP武雄2005)-研究会・連続同時開催-)
- 割込みによるマイクロプロセッサの最悪性能予測(ARC-5: 性能予測, 2005年並列/分散/協調処理に関する『武雄』サマー・ワークショップ(SWoPP武雄2005)-研究会・連続同時開催-)
- 共有メモリ型並列計算機の分散シミュレータの設計(ARC-6 : シミュレーション技法)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- 割込みによるマイクロプロセッサの性能劣化の予測方式(ARC-6 : シミュレーション技法)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- 高速マイクロプロセッサシミュレータBurstScalarの設計と実装(シミュレータ)
- 動的計画法を用いたキャッシュフラッシュの最悪タイミングの探索手法(実時間処理)
- LinuxとITRONによるハイブリッドOSの設計と実装(実時間処理,組込システム及び一般)
- SpecCによるソフトウェア記述の実装記述への変換(仕様記述による実装)
- 再利用によるGAの高速化手法(計算科学)
- 共有メモリ・マルチプロセッサの分散シミュレーションのための参照フィルタ方式
- タスク並列スクリプト言語MegaScriptのタスク動作モデルの検証
- 高性能マイクロプロセッサの高速シミュレータの設計と実装(ARC-2:シミュレーション技術)(2003年並列/分散/協調処理に関する『松江』サマー・ワークショップ(SWoPP松江2003))
- データ再演法による並列プログラムデバッギング(プログラミングモデル・ツール)
- 巻き戻し実行をサポートする並列プログラムデバッガ
- 並列プログラムデバッギングのための巻き戻し実行機構
- タスク並列言語MegaScriptにおける高精度実行モデルの構築(プログラミングモデル・ツール)
- タスク並列スクリプト言語処理系におけるユーザレベルの機能拡張を可能とする機構(HPC-9: 並列プログラミング)
- 大規模分散計算環境シミュレータの設計と実装
- LogTMにおける適切な競合レベル選択による効率的ロールバック
- 静的解析と動的処理の組合せによるエージェント指向並列言語Orgelのスケジューリング
- 静的解析と動的処理の組合せによるエージェント指向並列言語Orgelのスケジューリング
- プロセスネットワークを宣言的に記述する並列言語
- エージェント指向並列言語Orgelの静的解析による最適化
- マルチエージェントパラダイムと宣言的通信ストリームに基づく並列言語
- 高性能計算のための低電力・高密度クラスタMegaProto(クラスタと通信, 分散処理, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- 並列事前実行における再利用表管理機構の改良(ARC-1: プロセッサ・アーキテクチャ, 2005年並列/分散/協調処理に関する『武雄』サマー・ワークショップ(SWoPP武雄2005)-研究会・連続同時開催-)
- 再利用を用いたGAの高速化(科学技術計算, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- 再利用を用いたGAの高速化
- タスク並列スクリプト言語におけるストリーム通信の改良(HPC-1 : 並列プログラミング)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- タスク並列スクリプト言語用アプリケーション層ライブラリの実現(HPC-1 : 並列プログラミング)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- メタ情報に基づくタスク並列スクリプト言語のスケジューラ(HPC-10 : ネットワークとスケジューリング)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- タスクネットワークの形状に基づく並列スクリプト言語のスケジューラ(一般講演1)
- タスク並列スクリプト言語MegaScript向けランタイムシステム(HPC-1 : 並列プログラミング)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- タスク並列スクリプト言語MegaScriptによる実行時情報プロファイリング(HPC-1 : 並列プログラミング)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- 再利用を用いたGAの高速化(科学技術計算, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- Amaterous : 経路選択法による高性能並列ルータ
- 大域/詳細配線を独立して行う並列配線アルゴリズムの提案
- Re Volver/C40の設計及び実装
- タスク並列スクリプト言語MegaScriptによるタスク動作モデル記述(HPC-8 : 並列プログラミング)(2003年並列/分散/協調処理に関する『松江』サマー・ワークショップ(SWoPP松江2003))
- スタック変数の導入による並列論理型言語KL1の高速実行
- 共有メモリマルチプロセッサの分散シミュレータShamanの設計と実装(ソフトウェア分散共有メモリとその応用)
- 同期操作に対する投機的メモリ・アクセス機構specMEMの改良(並列処理)
- 共有メモリ型マルチプロセッサの分散シミュレータShamanの実装と評価
- 2000-ARC-139-3 同期操作に対する投機的メモリ・アクセス機構:specMEMの改良
- タスク並列スクリプト言語MegaScriptのランタイムシステムの設計と実装(HPC-8 :並列プログラミング)(2003年並列/分散/協調処理に関する『松江』サマー・ワークショップ(SWoPP松江2003))
- 並列スクリプト言語(Perl)+の実装と設計
- 高性能マイクロプロセッサの高速シミュレーションの構想
- 共有メモリ型並列計算機の分散シミュレータ
- 共有メモリ型並列計算機シミュレータの実現
- 並列配線システムAmaterousの改良と評価
- 並列配線システムAmaterousの改良
- 並列配線システムAmaterousの端子接続方式の改良
- PCクラスタによるドーム投映のための画像変形補正法
- 高性能マイクロプロセッサシミュレータの時分割並列処理による高速化(シミュレーション技術, SHINING 2005「アーキテクチャとコンパイラの協調および一般」)