1. 20 Sep, 2002 1 commit
    • Chad Barb's avatar
      · a1a26932
      Chad Barb authored
      - Increased the point penalty for using a link
        which is marked as -1 ("not-connected") in the physical matrix.
        (Was 10,000; is now 100,000.)
      
      - Now we actually report an error, and return errorcode 6,
        if the final reported solution uses any not-connected links.
      a1a26932
  2. 15 Jul, 2002 1 commit
    • Chad Barb's avatar
      · 75d3f7a1
      Chad Barb authored
      Changed behavior:
      If "-s <seed>" is not specified, a timeofday-dependent random
      seed will be used.
      
      In any case, when in verbose mode, the random seed used will be
      printed out at the beginning of the run.
      75d3f7a1
  3. 07 Jul, 2002 1 commit
  4. 04 Jun, 2002 1 commit
  5. 30 May, 2002 2 commits
    • Chad Barb's avatar
      · 81af5b01
      Chad Barb authored
      Return an error if a negative weight is passed to -1, -2, or -3.
      Also, interpret negative values of minrounds as zero.
      Also, interpret any negative value for maxrounds as -1.
      81af5b01
    • Chad Barb's avatar
      Now in 3-D!!! · 29b9e038
      Chad Barb authored
      Added loss metric (-3 switch; must be used after -2 switch.)..
      Also added -1 switch to specify latency weight.
      29b9e038
  6. 22 May, 2002 1 commit
  7. 16 May, 2002 1 commit
    • Chad Barb's avatar
      Added "hole"ability in the physical matrix; · a4bcc12d
      Chad Barb authored
      placing a "-1" anywhere in the latency or bandwidth matrices will result in
      huge penalties when that connection is used in the mapping.
      
      Also added neat (possibly novel?)
      "mutation spike" which, when the standard deviation of the population gets
      beneath a certain value, spikes the mutation rate from 1% to 50% for a generation,
      thus keeping the deviation (and the population diversity) up.
      Results from testing look promising.. in my "standard" 6-node mapping,
      the solver finds the "best" solution in 95% of the runs.
      (vs about 50% or less the old way.)
      a4bcc12d
  8. 15 May, 2002 4 commits
    • Chad Barb's avatar
      868b972e
    • Chad Barb's avatar
      Varied improvements... · 43c692b5
      Chad Barb authored
      Added "crossover rate" to improve population stability.
      Changed termination behavior to stop if, after, 256 rounds,
      no better solution has been found (changable with the -r switch.)
      43c692b5
    • Chad Barb's avatar
      Changed genetic algorithm to be much faster. · 4b69a6f2
      Chad Barb authored
      (smaller population, non-in-place child building,
       proper 'roulette' selection function, etc.)
      4b69a6f2
    • Chad Barb's avatar
      Changed fixed node format from · 8c090ba3
      Chad Barb authored
      *<name of pnode>
      to
      <name of vnode> <name of pnode>
      
      This means that fixed vnodes may have unique names
      (not just the name of the pnode they are fixed to.)
      
      Added "-v -v" mode,
      "-v" now just outputs progress without "friendly" prompts/output
      or error analysis.
      
      Fixed bizarre bug in mutation engine that was wedging the solver.
      (Should also allow for expts with only 1 non-fixed node.)
      
      Added check to skip solving altogether if there are 0 non-fixed nodes.
      (this also handles the edge case of an input with no virtual nodes.)
      
      Added check to exit with errorcode if there are more virtual nodes than
      can be mapped.
      8c090ba3
  9. 14 May, 2002 3 commits
  10. 13 May, 2002 1 commit
    • Chad Barb's avatar
      · 312befe6
      Chad Barb authored
      - Changed internal representation to accommodate >1 vnodes per pnode.
      
      - Added '-m' option to allow the user to specify
      the maximum number of vnodes mappable onto each pnode.
      (if -m is not specified, only one vnode is allowed per pnode)
      
      - Added ability to "fix" a permanent mapping from a vnode to a pnode.
      When specifying a vnode name, use the name of a pnode, with a "*"
      prepended. This will be useful to fix one node as "The Testbed Node."
      
      See comments at beginning of source for full documentation.
      312befe6
  11. 10 May, 2002 1 commit
    • Chad Barb's avatar
      Added bandwidth. · 58f26d30
      Chad Barb authored
      Look at comment at beginning of wanlinksolve.cc for full documentation.
      
      Also added -v switch to turn on verbosity (now off by default.)
      58f26d30
  12. 06 May, 2002 1 commit
    • Chad Barb's avatar
      · 46647a27
      Chad Barb authored
      Wan (eg RON) link solver for delay, with accompianing script to fill in "physical" info part of input.
      46647a27