# # ChangeLog for doc/theses/thierry_delisle_PhD/code # # Generated by Trac 1.2.1 # Mar 28, 2024, 11:35:45 AM Thu, 15 Apr 2021 17:08:16 GMT Thierry Delisle [780a614] * doc/theses/thierry_delisle_PhD/code/readyQ_proto/links.hpp (modified) * doc/theses/thierry_delisle_PhD/code/readyQ_proto/links2.hpp (modified) * doc/theses/thierry_delisle_PhD/code/readyQ_proto/work_stealing.hpp (modified) Added comparison of the mpsc queue to the protoptype. Wed, 14 Apr 2021 16:58:36 GMT Thierry Delisle [634a5c2] * doc/theses/thierry_delisle_PhD/code/readyQ_proto/utils.hpp (modified) * doc/theses/thierry_delisle_PhD/code/readyQ_proto/work_stealing.hpp (modified) New changes to the prototype with Andrew's comments Mon, 12 Apr 2021 21:34:33 GMT Thierry Delisle [7f5683e] * benchmark/basic/ttst_lock.c (modified) * doc/theses/thierry_delisle_PhD/code/readyQ_proto/links2.hpp (modified) * doc/theses/thierry_delisle_PhD/code/readyQ_proto/processor_list.hpp (modified) * doc/theses/thierry_delisle_PhD/code/readyQ_proto/processor_list_good.cpp (modified) * doc/theses/thierry_delisle_PhD/code/readyQ_proto/randbit.cpp (modified) * doc/theses/thierry_delisle_PhD/code/readyQ_proto/utils.hpp (modified) Several prototype fixes for arm Mon, 12 Apr 2021 21:22:02 GMT Thierry Delisle [a1b9bc3] * doc/theses/thierry_delisle_PhD/code/readyQ_proto/dynamic_entropy.hpp (modified) * doc/theses/thierry_delisle_PhD/code/readyQ_proto/links2.hpp (added) * doc/theses/thierry_delisle_PhD/code/readyQ_proto/ntmove.cpp (added) * doc/theses/thierry_delisle_PhD/code/readyQ_proto/relaxed_list.cpp (modified) * doc/theses/thierry_delisle_PhD/code/readyQ_proto/work_stealing.hpp (modified) Many small changes to prototype code Thu, 08 Apr 2021 19:15:26 GMT Thierry Delisle [56c8b86] * doc/theses/thierry_delisle_PhD/code/readyQ_proto/dynamic_entropy.hpp (added) Added clean version of cforall (Rather than one buried in a mess of ... Thu, 08 Apr 2021 19:14:56 GMT Thierry Delisle [7530049d] * doc/theses/thierry_delisle_PhD/code/readyQ_proto/relaxed_list.cpp (modified) * doc/theses/thierry_delisle_PhD/code/readyQ_proto/snzi-packed.hpp (modified) * doc/theses/thierry_delisle_PhD/code/readyQ_proto/snzi.hpp (modified) Minor cleanup Tue, 15 Dec 2020 17:51:15 GMT Thierry Delisle [72b1800] * doc/theses/thierry_delisle_PhD/code/readQ_example/Makefile (modified) * doc/theses/thierry_delisle_PhD/code/readQ_example/proto-gui/main.cpp (modified) * doc/theses/thierry_delisle_PhD/code/readQ_example/thrdlib/Makefile (modified) * doc/theses/thierry_delisle_PhD/code/readQ_example/thrdlib/pthread.hpp (modified) * doc/theses/thierry_delisle_PhD/code/readQ_example/thrdlib/thread.cpp (modified) * doc/theses/thierry_delisle_PhD/code/readQ_example/thrdlib/thread.hpp (modified) Some previous in progress work. Commited only so it stops showing in ... Fri, 09 Oct 2020 15:27:13 GMT Thierry Delisle [d4da6886] * doc/theses/thierry_delisle_PhD/code/readQ_example/thrdlib/cforall.hpp (moved) * doc/theses/thierry_delisle_PhD/code/readQ_example/thrdlib/fibre.hpp (moved) * doc/theses/thierry_delisle_PhD/code/readQ_example/thrdlib/pthread.hpp (moved) Some renaming to move away from dlopen in toy program Wed, 30 Sep 2020 21:44:53 GMT Thierry Delisle [4e39f51] * doc/theses/thierry_delisle_PhD/code/readQ_example/Makefile (added) * doc/theses/thierry_delisle_PhD/code/readQ_example/proto-gui/main.cpp (modified) * doc/theses/thierry_delisle_PhD/code/readQ_example/thrdlib/Makefile (modified) * doc/theses/thierry_delisle_PhD/code/readQ_example/thrdlib/cforall.cpp (added) * doc/theses/thierry_delisle_PhD/code/readQ_example/thrdlib/thread.cpp (modified) More work towards dynamically picking a framework, however initial- ... Wed, 30 Sep 2020 20:44:22 GMT Thierry Delisle [29185fc] * doc/theses/thierry_delisle_PhD/code/readQ_example/proto-gui/main.cpp (modified) * doc/theses/thierry_delisle_PhD/code/readQ_example/thrdlib/Makefile (added) * doc/theses/thierry_delisle_PhD/code/readQ_example/thrdlib/fibre.cpp (moved) * doc/theses/thierry_delisle_PhD/code/readQ_example/thrdlib/pthread.cpp (moved) * doc/theses/thierry_delisle_PhD/code/readQ_example/thrdlib/thread.cpp (added) * doc/theses/thierry_delisle_PhD/code/readQ_example/thrdlib/thread.h (deleted) * doc/theses/thierry_delisle_PhD/code/readQ_example/thrdlib/thread.hpp (added) Working towards allowing different thread frameworks to be picked ... Wed, 30 Sep 2020 19:54:43 GMT Thierry Delisle [d035cf7] * doc/theses/thierry_delisle_PhD/code/readQ_example/proto-gui/main.cpp (modified) * doc/theses/thierry_delisle_PhD/code/readQ_example/thrdlib/thread.h (modified) * doc/theses/thierry_delisle_PhD/code/readQ_example/thrdlib/thread_libfibre.h (added) * doc/theses/thierry_delisle_PhD/code/readQ_example/thrdlib/thread_pthread.h (modified) Added first attempt at libfibre implementation Fri, 25 Sep 2020 22:12:27 GMT Thierry Delisle [6750bcd] * doc/theses/thierry_delisle_PhD/code/readQ_example/proto-gui/main.cpp (modified) proto-gui now supports passing settings as std arguments Fri, 25 Sep 2020 22:01:11 GMT Thierry Delisle [73fbe91] * doc/theses/thierry_delisle_PhD/code/readQ_example/proto-gui/main.cpp (added) * doc/theses/thierry_delisle_PhD/code/readQ_example/thrdlib/thread.h (added) * doc/theses/thierry_delisle_PhD/code/readQ_example/thrdlib/thread_pthread.h (added) Added first draft of gui prototype implemented with pthreads Fri, 25 Sep 2020 16:52:18 GMT Thierry Delisle [f9f3775] * doc/theses/thierry_delisle_PhD/code/readyQ_proto/Makefile (moved) * doc/theses/thierry_delisle_PhD/code/readyQ_proto/assert.hpp (moved) * doc/theses/thierry_delisle_PhD/code/readyQ_proto/bitbench/select.cpp (moved) * doc/theses/thierry_delisle_PhD/code/readyQ_proto/bts.cpp (moved) * doc/theses/thierry_delisle_PhD/code/readyQ_proto/bts_test.cpp (moved) * doc/theses/thierry_delisle_PhD/code/readyQ_proto/links.hpp (moved) * doc/theses/thierry_delisle_PhD/code/readyQ_proto/prefetch.cpp (moved) * doc/theses/thierry_delisle_PhD/code/readyQ_proto/process.sh (moved) * doc/theses/thierry_delisle_PhD/code/readyQ_proto/processor.hpp (moved) * doc/theses/thierry_delisle_PhD/code/readyQ_proto/processor_list.hpp (moved) * doc/theses/thierry_delisle_PhD/code/readyQ_proto/processor_list_fast.cpp (moved) * doc/theses/thierry_delisle_PhD/code/readyQ_proto/processor_list_good.cpp (moved) * doc/theses/thierry_delisle_PhD/code/readyQ_proto/randbit.cpp (moved) * doc/theses/thierry_delisle_PhD/code/readyQ_proto/relaxed_list.cpp (moved) * doc/theses/thierry_delisle_PhD/code/readyQ_proto/relaxed_list.hpp (moved) * doc/theses/thierry_delisle_PhD/code/readyQ_proto/relaxed_list_layout.cpp (moved) * doc/theses/thierry_delisle_PhD/code/readyQ_proto/runperf.sh (moved) * doc/theses/thierry_delisle_PhD/code/readyQ_proto/scale.sh (moved) * doc/theses/thierry_delisle_PhD/code/readyQ_proto/snzi-packed.hpp (moved) * doc/theses/thierry_delisle_PhD/code/readyQ_proto/snzi.hpp (moved) * doc/theses/thierry_delisle_PhD/code/readyQ_proto/snzm.hpp (moved) * doc/theses/thierry_delisle_PhD/code/readyQ_proto/utils.hpp (moved) * doc/theses/thierry_delisle_PhD/code/readyQ_proto/work_stealing.hpp (moved) Moved phd code for the readQ prototype to it's own folder 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