Statistics
| Branch: | Tag: | Revision:

root / src / Cluster.hs @ 0335fe4a

History | View | Annotate | Download (23.2 kB)

# Date Author Comment
0335fe4a 02/22/2009 02:05 pm Iustin Pop

Compute the p_mem / p_dsk statically

This patch changes the computation of p_mem / p_dsk from on-demand
(whenever the cluster stats are computed) to after-modify (after a node
is modified, we update its stats). This brings a god speed-up as only
one node or two are usually changed between cluster-wide stats are...
d53264c0 02/15/2009 03:53 pm Iustin Pop

Documentation updates
9dc6023f 02/15/2009 03:48 pm Iustin Pop

Simplify the checkInstanceMove function

This patch flattens the two folds into one, by simply building the whole
list of moves instead of the double recursion (nodes and the each
node's moves). This has no functional change, but it's much cleaner.
256810de 02/15/2009 03:40 pm Iustin Pop

A small optimization in node computation

Currently we always compute the available node list for moves (for an
instances) based on the nodes of the initial table. This works find,
however is a repeated calculation.

We optimize this by passing a node list (of indexes, not full objects),...
d4f62d4e 02/15/2009 03:35 pm Iustin Pop

Replace a foldl by foldl'
4e25d1c2 02/15/2009 03:10 pm Iustin Pop

Split checkMove into two

This cleans up and splits the individual instance move into a separate function.
aaaa0e43 02/15/2009 02:58 pm Iustin Pop

Change the balancing algorithm

This patch changes the balancing algorithm to not iterate linearly over
the instances (in a random, but fixed order), instead selecting at each
step the best next move. This should allow a better score (most of the
time), and usually also a shorter solution.
e5f02e15 02/13/2009 10:26 am Iustin Pop

Fix a bug in Cluster.fixNodes

We need to lookup the moving accumulator, of course.
01f6a5d2 02/12/2009 09:55 pm Iustin Pop

Change the input file formats

This patch changes the format of the input node and instance lists. It
removes the list of primary and secondary instances from the nodes, and
adds the primary and secondary nodes to the instance list.

This is done so that we can have the same input data from commands as...
e4f08c46 01/28/2009 01:09 pm Iustin Pop

Initial import

This is the initial import of release 0.0.3.