Difference between revisions of "Plan Max Manfrin"
From IridiaWiki
Jump to navigationJump to search| Line 42: | Line 42: | ||
| A Survey of Parallel ACO algorithms || N.A. || N.A. || N.A. |
| A Survey of Parallel ACO algorithms || N.A. || N.A. || N.A. |
||
|- |
|- |
||
| − | | Process-level parallelization of ACOTSP || |
+ | | Process-level parallelization of ACOTSP || Ants 2006 || N.A. || Mar 12, 2006 |
|- |
|- |
||
| − | | Thread-level parallelization of ACOTSP || |
+ | | Thread-level parallelization of ACOTSP || Ants 2006 || N.A. || Mar 12, 2006 |
|} |
|} |
||
Revision as of 19:04, 13 November 2005
Plan (future work)
- Parallelization of Ant Colony Optimization
Goals
- Investigate the effects of parallelization on ACO algorithms
Things to do
| Description | Start date | Deadline | Time required | status |
|---|---|---|---|---|
| Process-level parallelization of ACOTSP using OpenMPI | Nov 14, 2005 | Dec 4, 2005 | ~3 weeks | In progress |
| Single colony, multi LS | ||||
| Tuning of the single colony OpenMPI | ||||
| Multi colony | ||||
| Tuning of the multi colony OpenMPI | ||||
| Experiments on large instances of ParACOTSP | Dec 4, 2005 | Dec 11, 2005 | ~1 weeks | Not yet started |
| Thread-level parallelization of ACOTSP using OpenMP | Dec 4, 2005 | Dec 25, 2005 | ~3 weeks | Not yet started |
| Single colony, multi LS | ||||
| Tuning of the single colony OpenMP | ||||
| Multi colony | ||||
| Tuning of the multi colony OpenMP | ||||
| Experiments on large instances of ParACOTSP | Dec 27, 2005 | Dec 30, 2005 | ~1 weeks | Not yet started |
Papers to write
| Title | Journal/Conference targeted | Start date | Submission deadline |
|---|---|---|---|
| A Survey of Parallel ACO algorithms | N.A. | N.A. | N.A. |
| Process-level parallelization of ACOTSP | Ants 2006 | N.A. | Mar 12, 2006 |
| Thread-level parallelization of ACOTSP | Ants 2006 | N.A. | Mar 12, 2006 |
