| 講演名 | 1997/5/22 遺伝的アルゴリズムを用いたスレッドの協調実験 原 章, 佐藤 泰介, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | スレッドはプロセス中の制御の流れであり、1つのプロセス中に複数のスレッドを走らせるマルチスレッドプログラムでは並行処理が可能となり処理の高速化などに利用できる。マルチスレッドプログラムを効率的に動作させるには、セマフォなどを用いてスレッドの同期を実現する必要があるが、同期の問題はタイミングに依存するので設計が困難である場合が多い。そこで本論文ではセマフォの操作を表す列に対して遺伝操作を行ない複数のスレッドが協調作業を行なうように進化させるシステムを提案する。このシステムを「食事をする哲学者の問題」に対して適用し実験を行なった結果、全体で協調作業を行なうように各スレッドの行動が進化することを確認した。 |
| 抄録(英) | Threads are flows of control within a process. The multithreaded program, having multiple threads of control within a process, enables parallelism, and we can use it for improving performance. In order for a multithreaded pogram to work efficiently, it is necessary to realize synchronization of threads by semaphores. It is however difficult to design semaphores, which depend on the thread scheduling. In this paper, we propose technique that makes threads evolve their actions to cooperate by performing genetic operations on chromosomes, each representing semaphore operations. We applied this technique to "dining philosophers problem" and observed that threads evolved to cooperate one another. |
| キーワード(和) | 遺伝的アルゴリズム / スレッド / 食事をする哲学者の問題 / セマフォ |
| キーワード(英) | genetic alogorithms / thread / dining philosophers problem / semaphore |
| 資料番号 | AI97-9 |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 1997/5/22(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 遺伝的アルゴリズムを用いたスレッドの協調実験 |
| サブタイトル（和） | |
| タイトル（英） | Experiments on the cooperation of threads with genetic algorithms |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 遺伝的アルゴリズム / genetic alogorithms |
| キーワード(2)（和/英） | スレッド / thread |
| キーワード(3)（和/英） | 食事をする哲学者の問題 / dining philosophers problem |
| キーワード(4)（和/英） | セマフォ / semaphore |
| 第 1 著者 氏名（和/英） | 原 章 / Akira Hara |
| 第 1 著者 所属（和/英） | 東京工業大学 情報理工学研究科 計算工学専攻 Department of Computer Science, Graduate School of Information Science and Engineering, Tokyo Institute of Technology |
| 第 2 著者 氏名（和/英） | 佐藤 泰介 / Taisuke Sato |
| 第 2 著者 所属（和/英） | 東京工業大学 情報理工学研究科 計算工学専攻 Department of Computer Science, Graduate School of Information Science and Engineering, Tokyo Institute of Technology |
| 発表年月日 | 1997/5/22 |
| 資料番号 | AI97-9 |
| 巻番号（vol） | vol.97 |
| 号番号（no） | 63 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |