evsets icon indicating copy to clipboard operation
evsets copied to clipboard

LIst of optimizations

Open cgvwzq opened this issue 5 years ago • 0 comments

More, less priority, stuff (might require rewriting most things):

  • Make linked lists optional, support also array of indirect indexes.
  • Unroll traverse loops to gain a bit of memory parallelism (how does this affect reliability of test?)
  • Add support for arbitrary strategies
  • Fix linear algorithm with "any test" (i.e. time - access - time - access -time ... ), in theory requires less memory accesses but we need to measure overhead.
  • Support for algorithms with "gray tests", meaning that we can perform several time measurement intermixed with the memory accesses. Note that at this point we might not be talking about threshold group tests anymore.
  • Use knowledge from the cache replacement policy (https://vwzq.net/papers/cachequery19.pdf)
  • Add thread support for running small eviction jobs that manipulate adaptive replacement policies.

cgvwzq avatar May 22 '20 11:05 cgvwzq