source: libcfa/src/concurrency/ready_queue.cfa

Revision Log Mode:


Legend:

Added
Modified
Copied or renamed
Diff Rev Age Author Log Message
(edit) @f5f2768   3 years pabuhr make _GNU_SOURCE default, change IO to use SOCKADDR_ARG and … ADT ast-experimental
(edit) @31c967b   3 years Thierry Delisle Changed ready-queue so I can easily change the averaging algorithm. … ADT ast-experimental
(edit) @5f9c42b   3 years Thierry Delisle Added strict flag to moving average to keep track of which timestamps … ADT ast-experimental
(edit) @1756e08   3 years Thierry Delisle Added some defensive programming to work around parsing bug ADT ast-experimental
(edit) @2af1943   3 years Thierry Delisle Small improvements to some of the alignment requirements in CFA runtime. ADT ast-experimental pthread-emulation
(edit) @b035046   3 years Thierry Delisle changed some MAX to ULLONG_MAX to avoid the memory access where … ADT ast-experimental pthread-emulation qualifiedEnum
(edit) @4479890   3 years Thierry Delisle Implemented helping for io drain based on timestamps. ADT ast-experimental enum pthread-emulation qualifiedEnum
(edit) @78a580d   3 years Thierry Delisle I/O now updates the timestamps when draining. Timestamps are not used yet. ADT ast-experimental enum pthread-emulation qualifiedEnum
(edit) @708ae38   4 years Thierry Delisle Some more cleanup and grow/shrink now readjusts io timestamps. (They … ADT ast-experimental enum pthread-emulation qualifiedEnum
(edit) @bfb9bf5   4 years Thierry Delisle Fixed some warnings ADT ast-experimental enum pthread-emulation qualifiedEnum
(edit) @884f3f67   4 years Thierry Delisle Change how the ready queue is initialized to make it common with I/O ADT ast-experimental enum pthread-emulation qualifiedEnum
(edit) @c42b8a1   4 years Thierry Delisle Major cleanup and moved cluster growth to new file ADT ast-experimental enum pthread-emulation qualifiedEnum
(edit) @3c4bf05   4 years Thierry Delisle Removed old scheduler algorithms which weren't as good. ADT ast-experimental enum pthread-emulation qualifiedEnum
(edit) @46bbcaf   4 years Thierry Delisle Fix race condition in verify ADT ast-experimental enum forall-pointer-decay pthread-emulation qualifiedEnum
(edit) @0fb3ee5   4 years Thierry Delisle @optim: maximize chances "cache" array stays in cache. ADT ast-experimental enum forall-pointer-decay pthread-emulation qualifiedEnum
(edit) @25337e0   4 years Thierry Delisle Fix some problems with compilation of per-cpu ready queue. ADT ast-experimental enum forall-pointer-decay pthread-emulation qualifiedEnum
(edit) @a2a4566   4 years Thierry Delisle Added new ready-queue that uses per-thread queues but with some cpu … ADT ast-experimental enum forall-pointer-decay pthread-emulation qualifiedEnum
(edit) @078fb05   4 years Thierry Delisle Fixed a few warnings ADT ast-experimental enum forall-pointer-decay pthread-emulation qualifiedEnum
(edit) @75c7252   4 years Thierry Delisle CPU workstealing now has correct remote unpark. ADT ast-experimental enum forall-pointer-decay pthread-emulation qualifiedEnum
(edit) @24e321c   4 years Thierry Delisle Unpark now takes a hint on locality. ADT ast-experimental enum forall-pointer-decay pthread-emulation qualifiedEnum
(edit) @fcd65ca   4 years Thierry Delisle Fixed incorrect access into lanes.help ADT ast-experimental enum forall-pointer-decay pthread-emulation qualifiedEnum
(edit) @089d30c   4 years Thierry Delisle Changed cpu schedulig to use moving average. ADT ast-experimental enum forall-pointer-decay pthread-emulation qualifiedEnum
(edit) @c86ee4c   4 years Thierry Delisle Merge branch 'master' of plg.uwaterloo.ca:software/cfa/cfa-cc ADT ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @1f45c7d   4 years Thierry Delisle Now tracking cpu migrations using push_stat. Some minor fixes to the … ADT ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @e84ab3d   4 years Thierry Delisle Step 1 of changing $thread to thread$ ADT ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @6ba6846   4 years Thierry Delisle Minor ready-queue fixes ADT ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @953827a   4 years Thierry Delisle Fixed cpu work stealing to properly fall back on other nodes. ADT ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @5614552a   4 years Thierry Delisle Fixed warnings ADT ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @ef94ae7   4 years Thierry Delisle Changed ready-queue to use -1 for empty ts. ADT ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @0ee224b   4 years Thierry Delisle Fixed rseq so it is initilizaed even for non-processor threads. ADT ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @07b4970   4 years Thierry Delisle Fix incorrect change that disabled all lists ADT ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @df7597e0   4 years Thierry Delisle Fix the cpu-based ready to actually use cpu_info rather then being a … ADT ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @12daa43   4 years Thierry Delisle Added a define switch for using cpu workstealing. Not Fully implemented. ADT ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @43784ac   4 years Thierry Delisle Changed libcfathread to consistently define _GNU_SOURCE ADT ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @b808625   4 years Thierry Delisle Added option to ready-queue to push ignoring locality. ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @9cac0da   4 years Thierry Delisle Small fixes to how timestamp is handled in workstealing queue. ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @78ea291   4 years Thierry Delisle Cleanup stats for concision. ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @e2f601f   4 years Thierry Delisle Merge branch 'master' of plg.uwaterloo.ca:software/cfa/cfa-cc ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @8cd5434   4 years Thierry Delisle Added function to poll ready-queue length. Not officially supported. ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @69914cbc   4 years mlbrooks Replacing "Mike's old linked list" with "Mike's new linked list," … ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @1680072   4 years Thierry Delisle Changed ready_queue to use forloop instead of hardcoded unfolded loop of 2 ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @f302d80   4 years Thierry Delisle Fix timestamp with new subqueue which was read after being cleared. ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @f55d54d   4 years Thierry Delisle Removed call to polymorphic 'min' which caused MASSIVE slowdown. ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @d3ba775   4 years Thierry Delisle More clean-up after new subqueue ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @eeb9f9f   4 years Thierry Delisle Forgot some changes for new sub-queue ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @f6fdfb14   4 years Thierry Delisle Removed old sub-queue ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @2b96031   4 years Thierry Delisle Added new subqueue implementation. Seems faster will test on another … ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @c993b15   4 years Thierry Delisle Changed RW lock to avoid hitting the global array on schedule. ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @b2fc7ad9   4 years Thierry Delisle Fixed missing return. Was incorrectly removed in … ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @fc59df78   4 years Thierry Delisle Split ready-queue routines in 3 instead of 2. ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @341aa39   4 years Thierry Delisle Fix bugs in workstealing edge cases: - cutoff was wrong of all local … ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @ddd473f   4 years Thierry Delisle Fix a copy/paste mistake and removed a warning in nodebug ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @d2fadeb   4 years Thierry Delisle Changed stats to make sense with relaxed fifo and work stealing ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @5f6a172   4 years Thierry Delisle Fix assertions on ready_queue with workstealling ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @431cd4f   4 years Thierry Delisle Added alternative to relaxed-fifo scheduler. Disabled by default ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @9cc3a18   4 years Thierry Delisle Major clean-up before attempting to add new scheduler ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @e0d6748   4 years Thierry Delisle Removed unused functions ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @78d6c803   4 years Thierry Delisle Removed snzi from ready queue. It hasn't been used in a while and I … ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @a017ee7   4 years Thierry Delisle Ready-queue grow/shrink now reassigns the id of all processors. ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @a33c113   4 years Thierry Delisle Minor changes so using the global RWlock is more concise. ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @5cb51502   4 years Thierry Delisle Fix stats so they are correctly tallied when called from outside the … ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @7a2972b9   4 years Thierry Delisle ready queue can now toggle between - lock-based queue - mpsc_queue … ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @c426b03   4 years Thierry Delisle Minor clean-up ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @a344425   4 years Thierry Delisle Messed up the condition for external push, fixed now ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @fd1f65e   4 years Thierry Delisle Stats now keep track of external pushes separately ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @bd0bdd37   4 years Thierry Delisle Fix how bias is handled in the ready queue to be more consistent with … ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @3143f28   4 years Thierry Delisle Fixed misleading stats counter ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @32c2c5e   5 years Thierry Delisle Removed unused variables ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @8fc652e0   5 years Thierry Delisle Change usage of TLS to more strongly segregate in kernel and out of … ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @ceb7db8   5 years m3zulfiq Added alloc interface with backtick and removed polymorphic alloc … ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @5fe7322   5 years Thierry Delisle Implemented reverse-rng strategy ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @772411a   5 years Thierry Delisle Moved bias to it's own function. Fixed minor assertions triggering. ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @e67a82d   5 years pabuhr fix conflicts ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @fd9b524   5 years pabuhr change from asm volatile(pause) to Pause() ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @62502cc4   5 years Thierry Delisle Fixed deadlock where threads could acquire the central scheduler lock … ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @343d10e   5 years Thierry Delisle Removed code broken in new-ast out of libcfa ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @1eb239e4   5 years Thierry Delisle Removed snzi and replaced it with a fast/slow path ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @39fc03e   5 years Thierry Delisle Fixed ready_queue working with 0/1 processors on cluster ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @320ec6fc   5 years Thierry Delisle Changed ready_queue_(grow/shrink) to take a target instead of going … ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @28d73c1   5 years Thierry Delisle Moved processor registration to constructor ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @d72c074   5 years Thierry Delisle Added option to bias threads to queues, instead of processors to queues ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @52769ba   5 years Thierry Delisle Added statistics for local success when biased ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @13c5e19   5 years Thierry Delisle - Moved snzi and subqueues outside of ready_queue.cfa. - Added … ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @64a7146   5 years Thierry Delisle Fixed idle sleep to no-longer use a spinlock, broke registration and … ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @04b5cef   5 years Thierry Delisle Added BIAS option to ready_queue Added yield test for LibFibre Fixed … ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @37ba662   5 years Thierry Delisle Minor improvements to alignments and memory layout ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @8834751   5 years Thierry Delisle Moved statistics to stats.cfa to combine ready Q stats and IO stats ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @9b1dcc2   5 years Thierry Delisle Changed scheduling API to adapt to non-Processors scheduling threads. ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @b388ee81   5 years Thierry Delisle Changed ready RW-Lock to be a single global lock instead of per … ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @61d7bec   5 years Thierry Delisle Replaced the bitmask approached for the ready-queue with a SNZI ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @1b143de   5 years Thierry Delisle Several fixes to relaxed_ready queue ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @504a7dc   5 years Thierry Delisle Some fixes after the merge, compiles but still has livelocks ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @dca5802   6 years Thierry Delisle Started doing some of the x86 implementations and some changes after a … ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @c84b4be   6 years Thierry Delisle new ready queue seems to work but halting does not, had to be disabled ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @983edfd   6 years Thierry Delisle Ready queue seems to work but clearly shows quiescing is broken ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @b798713   6 years Thierry Delisle Working ready queue ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(add) @7768b8d   6 years Thierry Delisle First step at adding the new ready queue to Cforall ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
Note: See TracRevisionLog for help on using the revision log.