Difference between revisions of "Plan Max Manfrin"

From IridiaWiki
Jump to navigationJump to search
Line 12: Line 12:
 
| 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 || || ||
 +
| Single colony, multi LS || || || ||
 
|-
 
|-
−
| Tuning of the single colony OpenMPI || || ||
 +
| Tuning of the single colony OpenMPI || || || ||
 
|-
 
|-
−
| Multi colony || || ||
 +
| Multi colony || || || ||
 
|-
 
|-
−
| Tuning of the multi colony OpenMPI || || ||
 +
| 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:14, 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
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.
Retrieved from "https://iridia.ulb.ac.be/w/index.php?title=Plan_Max_Manfrin&oldid=929"