Difference between revisions of "Plan Max Manfrin"

From IridiaWiki
Jump to navigationJump to search
Line 11: Line 11:
 
|-
 
|-
 
| Process-level parallelization of ACOTSP using OpenMPI|| Nov 14, 2005 || Dec 4, 2005 || ~3 weeks || In progress
 
| 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 || || ||
  +
|-
  +
| Tuning of the multi colony OpenMPI || || |||-
 
| Experiments on large instances of ParACOTSP|| Dec 4, 2005 || Dec 11, 2005 || ~1 weeks || Not yet started
 
| Experiments on large instances of ParACOTSP|| Dec 4, 2005 || Dec 11, 2005 || ~1 weeks || Not yet started
 
|-
 
|-

Revision as of 21:13, 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
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
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.