Difference between revisions of "Plan Max Manfrin"

From IridiaWiki
Jump to navigationJump to search
Line 21: Line 21:
 
| '''Explicit parallelization of ACOTSP using MPI''' || Nov 14, 2005 || Jan 8, 2006 || ~9 weeks || Finished || Jan 24, 2006
  
| '''Explicit parallelization of ACOTSP using MPI''' || Nov 14, 2005 || Jan 8, 2006 || ~9 weeks || Finished || Jan 24, 2006
 
|-
 
|-
−
| Single-colony multi-LS (3-opt or Iterated Helsgaun) || Nov 14, 2005 || Dec 5, 2005 || ~26 days || Finished ||
+
| One colony - many LS (3-opt) || Nov 14, 2005 || Dec 5, 2005 || ~26 days || Finished ||
 
|-
 
|-
−
| Multi-colony || Dec 10, 2005 || Dec 22, 2005 || ~13 days || Finished ||
 +
| Many homogeneous colonies - all-all || Dec 10, 2005 || Dec 22, 2005 || ~13 days || Finished ||
 
|-
 
|-
 
| Experiments on large TSP instances || Dec 23, 2005 || Jan 8, 2006 || ~2 weeks || To Do ||
 
| Experiments on large TSP instances || Dec 23, 2005 || Jan 8, 2006 || ~2 weeks || To Do ||
  +
|-
  +
| DISCUSSION WITH MARCO, MAURO, THOMAS || || || || ||
  +
|-
  +
| Implement synch version of "Many homogeneous colonies - ring/cube || || || || ||
  +
|-
  +
| 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" || || || || ||
 
|-
  
|-
 
|}
  
|}

Revision as of 14:31, 31 January 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 Finished Jan 24, 2006
One colony - many LS (3-opt) Nov 14, 2005 Dec 5, 2005 ~26 days Finished
Many homogeneous colonies - all-all Dec 10, 2005 Dec 22, 2005 ~13 days Finished
Experiments on large TSP instances Dec 23, 2005 Jan 8, 2006 ~2 weeks To Do
DISCUSSION WITH MARCO, MAURO, THOMAS
Implement synch version of "Many homogeneous colonies - ring/cube
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"


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
Single-colony multi-LS (3-opt or Iterated Helsgaun) - - -
Multi colony - - -
Experiments on large TSP instances - - -

Seminars participation

Title Author Location Dates


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 before Feb 10, 2006
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 Ants 2006 international workshop N.A. Mar 12, 2006


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-6 (estimation) Feb 2006 20 Mar 2006
WSC11 3-4 (estimation) May/June 2006 30 Jun 2006
Retrieved from "https://iridia.ulb.ac.be/w/index.php?title=Plan_Max_Manfrin&oldid=3298"