# # ChangeLog for doc/theses/thierry_delisle_PhD/code # # Generated by Trac 1.2.1 # Mar 28, 2024, 12:46:40 PM Thu, 23 Jul 2020 17:37:31 GMT Thierry Delisle [f0c3120] * doc/theses/thierry_delisle_PhD/code/relaxed_list.hpp (modified) * doc/theses/thierry_delisle_PhD/code/snzi-packed.hpp (added) * doc/theses/thierry_delisle_PhD/code/snzi.hpp (modified) Added unsuccesfull reverse rng attempt Wed, 22 Jul 2020 20:09:49 GMT Thierry Delisle [2e5fd8b6] * doc/theses/thierry_delisle_PhD/code/relaxed_list.hpp (modified) Changed seed to be more different per threads and added more snzi nodes Wed, 22 Jul 2020 20:05:29 GMT Thierry Delisle [9304ca2] * doc/theses/thierry_delisle_PhD/code/snzi.hpp (modified) Changed snzi to group consecutive queues together and removed ... Wed, 22 Jul 2020 20:04:03 GMT Thierry Delisle [c0587193] * doc/theses/thierry_delisle_PhD/code/utils.hpp (modified) Changed seed to unsigned Tue, 21 Jul 2020 20:59:34 GMT Thierry Delisle [a82a8f4] * doc/theses/thierry_delisle_PhD/code/relaxed_list.hpp (modified) * doc/theses/thierry_delisle_PhD/code/utils.hpp (modified) Added two new variants to the ready queue which are based on the idea ... Mon, 22 Jun 2020 20:29:05 GMT Thierry Delisle [b232745] * doc/theses/thierry_delisle_PhD/code/links.hpp (added) * doc/theses/thierry_delisle_PhD/code/relaxed_list.cpp (modified) * doc/theses/thierry_delisle_PhD/code/relaxed_list.hpp (modified) * doc/theses/thierry_delisle_PhD/code/work_stealing.hpp (added) Several changes to relaxed list prototype and added workstealing for ... Wed, 10 Jun 2020 16:13:18 GMT Thierry Delisle [a5873bd] * doc/theses/thierry_delisle_PhD/code/bitbench/select.cpp (added) * doc/theses/thierry_delisle_PhD/code/relaxed_list.hpp (modified) * doc/theses/thierry_delisle_PhD/code/snzm.hpp (modified) Merge branch 'relaxed_ready' of plg.uwaterloo.ca:software/cfa/cfa-cc ... Wed, 10 Jun 2020 16:08:04 GMT Thierry Delisle [6089f4d] * doc/theses/thierry_delisle_PhD/code/process.sh (added) * doc/theses/thierry_delisle_PhD/code/runperf.sh (added) Added new scripts to help measure performance Wed, 10 Jun 2020 16:07:36 GMT Thierry Delisle [03045f18] * doc/theses/thierry_delisle_PhD/code/relaxed_list.hpp (modified) Improved printing of probing length Wed, 10 Jun 2020 16:03:53 GMT Thierry Delisle [5f259f3] * doc/theses/thierry_delisle_PhD/code/relaxed_list.hpp (modified) Missing some of the BMI2 fixes Wed, 10 Jun 2020 16:03:12 GMT Thierry Delisle [8c60d59] * doc/theses/thierry_delisle_PhD/code/snzi.hpp (modified) * doc/theses/thierry_delisle_PhD/code/snzm.hpp (modified) Fixed alignment of both SNZI and SNZM. Fixed SNZM with bmi2 Wed, 10 Jun 2020 16:02:22 GMT Thierry Delisle [edb2fe0] * doc/theses/thierry_delisle_PhD/code/bitbench/select.cpp (added) Added micro benchmark to evaluate instruction costs Fri, 05 Jun 2020 19:38:58 GMT Thierry Delisle [591f084] * doc/theses/thierry_delisle_PhD/code/snzi.hpp (modified) * doc/theses/thierry_delisle_PhD/code/snzm.hpp (modified) Minor optimizations to snzi/snzm Tue, 02 Jun 2020 19:59:53 GMT Thierry Delisle [0da5cd5] * doc/theses/thierry_delisle_PhD/code/relaxed_list.hpp (modified) Fixed SNZI size to not be fixed Tue, 02 Jun 2020 19:56:17 GMT Thierry Delisle [64e9fef] * doc/theses/thierry_delisle_PhD/code/snzi.hpp (modified) * doc/theses/thierry_delisle_PhD/code/snzm.hpp (modified) Added printing of snzI/M size Tue, 02 Jun 2020 19:54:55 GMT Thierry Delisle [16ee228] * doc/theses/thierry_delisle_PhD/code/relaxed_list.cpp (modified) Changed benchmark to only print progress if in a tty Tue, 02 Jun 2020 18:38:25 GMT Thierry Delisle [47a541d] * doc/theses/thierry_delisle_PhD/code/relaxed_list.hpp (modified) * doc/theses/thierry_delisle_PhD/code/snzm.hpp (added) * doc/theses/thierry_delisle_PhD/code/utils.hpp (modified) Add first draft of SNZI + MASK approach Tue, 26 May 2020 18:55:02 GMT Thierry Delisle [0092853] * doc/theses/thierry_delisle_PhD/code/relaxed_list.hpp (modified) Fixed Variants Tue, 26 May 2020 15:43:13 GMT Thierry Delisle [8e1b1bb] * doc/theses/thierry_delisle_PhD/code/relaxed_list.cpp (modified) * doc/theses/thierry_delisle_PhD/code/relaxed_list.hpp (modified) Now using a single macro for algorithmic variants Fri, 22 May 2020 20:32:11 GMT Thierry Delisle [3bf812b] * doc/theses/thierry_delisle_PhD/code/snzi.hpp (modified) snzi creator now supports m-ary trees Fri, 22 May 2020 20:00:01 GMT Thierry Delisle [8f4f3e0] * doc/theses/thierry_delisle_PhD/code/relaxed_list.hpp (modified) bitmask discovery no use snzi Fri, 22 May 2020 19:22:43 GMT Thierry Delisle [95cb63b] * doc/theses/thierry_delisle_PhD/code/relaxed_list.cpp (modified) Added benchmark called producer, which mimicks I/O scheduling Thu, 21 May 2020 21:11:46 GMT Thierry Delisle [33e62f1b] * doc/theses/thierry_delisle_PhD/code/relaxed_list.hpp (modified) * doc/theses/thierry_delisle_PhD/code/snzi.hpp (added) * doc/theses/thierry_delisle_PhD/code/utils.hpp (modified) Added simple SNZI implementation for the relaxed list Thu, 14 May 2020 19:33:38 GMT Thierry Delisle [9da5a50] * doc/theses/thierry_delisle_PhD/code/relaxed_list.hpp (modified) Added new DISCOVER_BITMASK algorithm as a potential ready queue sub- ... Wed, 18 Mar 2020 19:40:55 GMT Thierry Delisle [c4fd4ef] * doc/theses/thierry_delisle_PhD/code/bts.cpp (added) * doc/theses/thierry_delisle_PhD/comp_II/comp_II.tex (modified) * doc/theses/thierry_delisle_PhD/comp_II/local.bib (modified) Pushing latest change to my compII Mon, 10 Feb 2020 16:17:31 GMT Thierry Delisle [807a632] * doc/theses/thierry_delisle_PhD/code/Makefile (modified) * doc/theses/thierry_delisle_PhD/code/randbit.cpp (added) * doc/theses/thierry_delisle_PhD/code/relaxed_list.cpp (modified) * doc/theses/thierry_delisle_PhD/code/relaxed_list.hpp (modified) * doc/theses/thierry_delisle_PhD/code/utils.hpp (modified) Adding current version of the C++ relaxed_list code and benchmark Wed, 30 Oct 2019 15:26:07 GMT Thierry Delisle [9421f3d8] * doc/theses/thierry_delisle_PhD/.gitignore (added) * doc/theses/thierry_delisle_PhD/code/Makefile (added) * doc/theses/thierry_delisle_PhD/code/bts_test.cpp (added) * doc/theses/thierry_delisle_PhD/code/relaxed_list.cpp (modified) * doc/theses/thierry_delisle_PhD/code/relaxed_list.hpp (modified) * doc/theses/thierry_delisle_PhD/code/relaxed_list_layout.cpp (added) * doc/theses/thierry_delisle_PhD/code/scale.sh (added) * doc/theses/thierry_delisle_PhD/code/utils.hpp (modified) Adding some of the implemented code. Current state: relaxed list is ... Fri, 27 Sep 2019 15:07:56 GMT Thierry Delisle [c921712] * doc/theses/thierry_delisle_PhD/code/relaxed_list.cpp (modified) * doc/theses/thierry_delisle_PhD/code/relaxed_list.hpp (modified) Fixed support for setting number of starting nodes Thu, 26 Sep 2019 20:36:01 GMT Thierry Delisle [1e24d13] * doc/theses/thierry_delisle_PhD/code/relaxed_list.cpp (modified) Fixed stupid typo Thu, 26 Sep 2019 20:25:04 GMT Thierry Delisle [50aeb6f] * doc/theses/thierry_delisle_PhD/code/assert.hpp (modified) * doc/theses/thierry_delisle_PhD/code/processor_list.hpp (modified) * doc/theses/thierry_delisle_PhD/code/processor_list_fast.cpp (modified) * doc/theses/thierry_delisle_PhD/code/relaxed_list.cpp (modified) * doc/theses/thierry_delisle_PhD/code/relaxed_list.hpp (modified) Small tweaks to the memory layout Mon, 23 Sep 2019 18:16:42 GMT Thierry Delisle [b2a37b0] * doc/theses/thierry_delisle_PhD/code/assert.hpp (added) * doc/theses/thierry_delisle_PhD/code/prefetch.cpp (added) * doc/theses/thierry_delisle_PhD/code/processor.hpp (added) * doc/theses/thierry_delisle_PhD/code/processor_list.hpp (added) * doc/theses/thierry_delisle_PhD/code/processor_list_fast.cpp (added) * doc/theses/thierry_delisle_PhD/code/processor_list_good.cpp (added) * doc/theses/thierry_delisle_PhD/code/relaxed_list.cpp (added) * doc/theses/thierry_delisle_PhD/code/relaxed_list.hpp (added) * doc/theses/thierry_delisle_PhD/code/utils.hpp (added) Initial drafts in C++ of the CFA scheduler