Difference between revisions of "Plan Max Manfrin"
From IridiaWiki
Jump to navigationJump to search| Line 23: | Line 23: | ||
|- |
|- |
||
| Thread-level parallelization of ACOTSP using OpenMP|| Dec 4, 2005 || Dec 25, 2005 || ~3 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 |
| Experiments on large instances of ParACOTSP|| Dec 27, 2005 || Dec 30, 2005 || ~1 weeks || Not yet started |
||
Revision as of 20:17, 12 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. |
