source: libcfa/src/concurrency/ready_queue.cfa

Revision Log Mode:


Legend:

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