Difference between revisions of "Plan Max Manfrin"
From IridiaWiki
Jump to navigationJump to search| Line 10: | Line 10: | ||
! Description !! Start date !! Deadline !! Time required !! status |
! Description !! Start date !! Deadline !! Time required !! status |
||
|- |
|- |
||
| − | | Process-level parallelization of ACOTSP using OpenMPI|| Nov 14, 2005 || Jan 8, 2006 || ~9 weeks || In progress |
+ | | '''Process-level parallelization of ACOTSP using OpenMPI''' || Nov 14, 2005 || Jan 8, 2006 || ~9 weeks || In progress |
|- |
|- |
||
| Single-colony multi-LS (3-opt or Iterated Helsgaun) || Nov 14, 2005 || Nov 30, 2005 || ~17 days || In progress |
| Single-colony multi-LS (3-opt or Iterated Helsgaun) || Nov 14, 2005 || Nov 30, 2005 || ~17 days || In progress |
||
| Line 26: | Line 26: | ||
| Study OpenMP || Dec 26, 2005 || Jan 8, 2006 || ~2 weeks || |
| Study OpenMP || Dec 26, 2005 || Jan 8, 2006 || ~2 weeks || |
||
|- |
|- |
||
| − | | Thread-level parallelization of ACOTSP using OpenMP|| Jan 9, 2006 || Feb 19, 2006 || ~6 weeks || |
+ | | '''Thread-level parallelization of ACOTSP using OpenMP''' || Jan 9, 2006 || Feb 19, 2006 || ~6 weeks || |
|- |
|- |
||
| Single-colony multi-LS (3-opt or Iterated Helsgaun) || Jan 9, 2006 || Jan 18, 2005 || ~10 days || |
| Single-colony multi-LS (3-opt or Iterated Helsgaun) || Jan 9, 2006 || Jan 18, 2005 || ~10 days || |
||
Revision as of 19:41, 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 | Jan 8, 2006 | ~9 weeks | In progress |
| Single-colony multi-LS (3-opt or Iterated Helsgaun) | Nov 14, 2005 | Nov 30, 2005 | ~17 days | In progress |
| Tuning with F-Race | Dec 1, 2005 | Dec 4, 2005 | ~4 days | |
| Multi-colony | Dec 5, 2005 | Dec 21, 2005 | ~17 days | |
| Tuning with F-Race | Dec 22, 2005 | Dec 25, 2005 | ~4 days | |
| Experiments on large TSP instances | Dec 26, 2005 | Jan 8, 2006 | ~2 weeks | |
| Study OpenMP | Dec 26, 2005 | Jan 8, 2006 | ~2 weeks | |
| Thread-level parallelization of ACOTSP using OpenMP | Jan 9, 2006 | Feb 19, 2006 | ~6 weeks | |
| Single-colony multi-LS (3-opt or Iterated Helsgaun) | Jan 9, 2006 | Jan 18, 2005 | ~10 days | |
| Tuning with F-Race | Jan 19, 2005 | Jan 22, 2005 | ~4 days | |
| Multi colony | Jan 23, 2005 | Feb 1, 2006 | ~10 days | |
| Tuning with F-Race | Feb 2, 2006 | Feb 5, 2006 | ~4 days | |
| Experiments on large TSP instances | Feb 5, 2006 | Feb 19, 2006 | ~2 weeks |
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 international workshop | N.A. | Mar 12, 2006 |
| Thread-level parallelization of ACOTSP | Ants 2006 international workshop | N.A. | Mar 12, 2006 |
