Difference between revisions of "Plan Max Manfrin"

From IridiaWiki
Jump to navigationJump to search
Line 10: Line 10:
 
! Description !! Start date !! Deadline !! Time required !! status
 
! Description !! Start date !! Deadline !! Time required !! status
 
|-
 
|-
| Process-level parallelization of ACOTSP using OpenMPI|| Nov 14, 2005 || Dec 14, 2005 || ~1 month || In progress
+
| Process-level parallelization of ACOTSP using OpenMPI|| Nov 14, 2005 || Dec 4, 2005 || ~3 weeks || In progress
 
|-
 
|-
| Thread-level parallelization of ACOTSP using OpenMP|| Dec 14, 2005 || Jan 14, 2005 || ~1 month || Not yet started
+
| 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
 
|}
 
|}
   

Revision as of 20:10, 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
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.