View Issue Details

IDProjectCategoryView StatusLast Update
0002944GNUnettestbed servicepublic2013-12-24 20:54
ReporterSree Harsha Totakura Assigned ToSree Harsha Totakura  
PriorityurgentSeveritytweakReproducibilityhave not tried
Status closedResolutionfixed 
Product VersionGit master 
Target Version0.10.0Fixed in Version0.10.0 
Summary0002944: modify the adaptive parallelisation algorithm
Descriptionthe current adaptive algorithm is based on heuristics which makes it hard to stabilize. This should be changed in such a way that the parallelization degree D is increased and decreased depending on the observed deviation S of the current operation completion time T with the observed average A of the previous n operation completion times:

if T >= (A + S) then
  D = D - 1;
endif

if T >= (A + 2S) then
  D = D / 2;
endif

if T <= (A - 2S) then
  D = D * 2;
endif

if T <= (A - S) then
  D = D + 1;
endif
TagsNo tags attached.

Relationships

parent of 0002893 closedSree Harsha Totakura Move adaptive parallelisation mechanism to operation queues 
child of 0002945 closedSree Harsha Totakura comparison of adaptive parallelisation algorithms 

Activities

Sree Harsha Totakura

2013-11-18 11:25

developer   ~0007646

fixed in SVN #30763.

Issue History

Date Modified Username Field Change
2013-07-15 15:01 Sree Harsha Totakura New Issue
2013-07-15 15:01 Sree Harsha Totakura Status new => assigned
2013-07-15 15:01 Sree Harsha Totakura Assigned To => Sree Harsha Totakura
2013-07-15 15:01 Sree Harsha Totakura Relationship added parent of 0002893
2013-07-15 15:03 Sree Harsha Totakura Relationship added child of 0002945
2013-09-07 21:28 Christian Grothoff Severity minor => tweak
2013-09-22 17:43 Christian Grothoff Product Version => Git master
2013-09-22 17:43 Christian Grothoff Target Version 0.10.1 =>
2013-11-17 12:29 Christian Grothoff Priority normal => urgent
2013-11-17 12:29 Christian Grothoff Target Version => 0.10.1
2013-11-18 11:25 Sree Harsha Totakura Note Added: 0007646
2013-11-18 11:25 Sree Harsha Totakura Status assigned => resolved
2013-11-18 11:25 Sree Harsha Totakura Resolution open => fixed
2013-11-18 13:25 Christian Grothoff Fixed in Version => 0.10.0
2013-11-18 13:25 Christian Grothoff Target Version 0.10.1 => 0.10.0
2013-12-24 20:54 Christian Grothoff Status resolved => closed