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.