Difference between revisions of "Plan Max Manfrin"
From IridiaWiki
Jump to navigationJump to search| Line 40: | Line 40: | ||
! Title !! Journal/Conference targeted !! Start date !! Submission deadline |
! Title !! Journal/Conference targeted !! Start date !! Submission deadline |
||
|- |
|- |
||
| − | | 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 || ANTS 2006 || N.A. || Mar 12, 2006 |
||
| + | |- |
||
| + | | Thread-level parallelization of ACOTSP || ANTS 2006 || N.A. || Mar 12, 2006 |
||
|} |
|} |
||
Revision as of 19:03, 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 |
