Presentation | 1997/5/22 Experiments on the cooperation of threads with genetic algorithms Akira Hara, Taisuke Sato, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | genetic alogorithms / thread / dining philosophers problem / semaphore |
Paper # | AI97-9 |
Date of Issue |
Conference Information | |
Committee | AI |
---|---|
Conference Date | 1997/5/22(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Artificial Intelligence and Knowledge-Based Processing (AI) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Experiments on the cooperation of threads with genetic algorithms |
Sub Title (in English) | |
Keyword(1) | genetic alogorithms |
Keyword(2) | thread |
Keyword(3) | dining philosophers problem |
Keyword(4) | semaphore |
1st Author's Name | Akira Hara |
1st Author's Affiliation | Department of Computer Science, Graduate School of Information Science and Engineering, Tokyo Institute of Technology() |
2nd Author's Name | Taisuke Sato |
2nd Author's Affiliation | Department of Computer Science, Graduate School of Information Science and Engineering, Tokyo Institute of Technology |
Date | 1997/5/22 |
Paper # | AI97-9 |
Volume (vol) | vol.97 |
Number (no) | 63 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |