Skip to content

Tuesday 13 08 19

Timo van Veenendaal edited this page Aug 14, 2019 · 1 revision

Meeting minutes 2019-08-13

What did we talk about

  • Get ready for demo and interview on Thursday
    • Go in early to prepare
    • Bunch of input DOT files - different kinds
    • Demo the different algorithms
    • Algorithm selection option in command line
      • Brute-force
      • A*
    • Basic timings would be good to see
    • Making a separate branch for the demo stuff
  • Selection of algorithms
    • Ready for Friday - do some coding and have a go
  • Optimisation
    • Choosing a good heuristic (probably maximum of multiple)
    • Duplicate detection and hashing (?)
    • Pruning seach space
    • Preprocessing e.g. fork/join optimization
    • Processor combinations
    • See Sinnen's paper
  • Visualisation - ideas
    • Stats: CPU usage, memory etc
    • If Branch and Bound: current best schedule? etc
    • Dashboard of stats

What do we need to do

  • By Thursday
    • CLI options with timings etc: Will
    • Demo - using inputs on Canvas
  • By Friday
    • Read Sinnen paper and summarise potential optimisations on Wiki - Tony
    • Algorithm research - anyone who wants to
  • By Monday ish
    • Solid progress on algorithm