Difference between revisions of "Plan Max Manfrin"
From IridiaWiki
Jump to navigationJump to searchm (→Things to do) |
|||
| Line 82: | Line 82: | ||
| Matinée Jeunes Chercheurs || Building U - Solbosch Campus || Feb 17, 2006 - from 10:00 to 14:00 |
| Matinée Jeunes Chercheurs || Building U - Solbosch Campus || Feb 17, 2006 - from 10:00 to 14:00 |
||
|- |
|- |
||
| − | | || prepare poster on ACO || |
+ | | || prepare poster on ACO || done |
|- |
|- |
||
| || prepare demo for ACOTSP || before Feb 15, 2006 |
| || prepare demo for ACOTSP || before Feb 15, 2006 |
||
|- |
|- |
||
|} |
|} |
||
| − | |||
= Papers to write = |
= Papers to write = |
||
Revision as of 18:31, 7 February 2006
History (past work)
http://iridia.ulb.ac.be/wiki/index.php/History_Max_Manfrin
Plan (future work)
- Investigate the effect of parallelization on Ant Colony Optimization algorithms
Goals
- Acquire practical experience in parallelization on ACO algorithms (both explicit and implicit parallelism)
- Submit paper to ANTS 2006 (on explicit parallelism - MPI)
Things to do
| Description | Start date | Deadline | Time required | status | Real deadline |
|---|---|---|---|---|---|
| Study MPI | Nov 14, 2005 | ongoing process | In progress | ||
| Explicit parallelization of ACOTSP using MPI | Nov 14, 2005 | Jan 8, 2006 | ~9 weeks | done | Jan 24, 2006 |
| Synch version of "One colony - many LS (3-opt)" | Nov 14, 2005 | Dec 5, 2005 | ~26 days | done | Jan 24, 2006 |
| Synch version of "Many homogeneous colonies - all-all" | Dec 10, 2005 | Dec 22, 2005 | ~13 days | done | Jan 24, 2006 |
| --= DISCUSSION WITH MARCO, MAURO, THOMAS =-- | Jan 30, 2006 | ||||
| Profile sequential ACOTSP code with instaces (1000 < size < 2000) | Jan 30, 2006 | 1 day | done | ||
| Add # iterations as stopping criterion | |||||
| Asynch version of "Many homogeneous colonies - ring" | Feb 1, 2006 | 4 days | done | ||
| Implement cube topology | Feb 6, 2006 | in progress | |||
| Implement synch version of "Many heterogeneous colonies - all-all/ring/cube | |||||
| Patch ILK-H for MPI usage | |||||
| Implement asynch version of "One colony - many LS" | |||||
| Implement asynch version of "Many homogeneous colonies - all-all/ring/cube" | |||||
| Implement asynch version of "Many heterogeneous colonies - all-all/ring/cube" | |||||
| Tuning of parallel parameters with F-Race | |||||
| Experiments on TSP instances (1000 < size < 6000) | Feb 26, 2006 | ||||
| Abstract submission for ANTS 2006 | Mar 12, 2006 | ||||
| Submission of paper for ANTS 2006 | Mar 19, 2006 |
| Description | Start date | Deadline | Time required | status |
|---|---|---|---|---|
| Study OpenMP | Jan 9, 2005 | ongoing process | In progress | |
| Implicit parallelization of ACOTSP using OpenMP | - | - | - | Need a compiler |
Seminars participation
| Title | Author | Location | Dates |
|---|---|---|---|
| 2nd BEGrid tutorial | - | ULB | Feb 21, 2006 |
Events participation
| Event | Location | Dates |
|---|---|---|
| Matinée Jeunes Chercheurs | Building U - Solbosch Campus | Feb 17, 2006 - from 10:00 to 14:00 |
| prepare poster on ACO | done | |
| prepare demo for ACOTSP | before Feb 15, 2006 |
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 | N.A. | N.A. | N.A. |
Referee activities
International journals
| Journal | # papers | paper received on | review to submit before |
|---|---|---|---|
| European Journal of Operational Research | 1 | Dec 21, 2005 | Jan 31, 2006 |
International conferences
| Conference | # papers | paper received on | review to submit before |
|---|---|---|---|
| GECCO 2006 | 5 | Feb 6, 2006 | Mar 20, 2006 |
| WSC11 | 3-4 (estimation) | May/June 2006 | 30 Jun 2006 |
IRIDIA chores
| Chore | assigned | status |
|---|---|---|
| Update Dorigo website with Master, DEA, and PhD thesis data | Feb 2, 2006 |
