source: libcfa/src/concurrency/kernel.hfa

Revision Log Mode:


Legend:

Added
Modified
Copied or renamed
Diff Rev Age Author Log Message
(edit) @639e4fc   3 years Thierry Delisle Changed cluster link to use explicit type to avoid anonymous names in … ADT ast-experimental
(edit) @a757ba1   3 years Thierry Delisle Removed wait-with-io_uring feature which was slow, broken and ifdefed out. ADT ast-experimental
(edit) @6a4ef0c   3 years Thierry Delisle Changed cltr_link to use explicit field name to make gdb easier ADT ast-experimental
(edit) @cd5b58f   3 years Thierry Delisle Changed node link in thread to use dlink called cltr_link ADT ast-experimental
(edit) @8b74fa7   3 years Thierry Delisle cluster now support 'set_concurrency' which addes/removes processors … ADT ast-experimental
(edit) @31c967b   3 years Thierry Delisle Changed ready-queue so I can easily change the averaging algorithm. … ADT ast-experimental
(edit) @160f1aa   3 years Thierry Delisle Changed links of processors in cluster to avoid anonymous names, which … ADT ast-experimental
(edit) @8bee858   3 years Thierry Delisle Changed io types to have trailing $ instead of leading ADT ast-experimental pthread-emulation
(edit) @2af1943   3 years Thierry Delisle Small improvements to some of the alignment requirements in CFA runtime. ADT ast-experimental pthread-emulation
(edit) @c18bf9e   3 years Thierry Delisle Visibility concurrency ADT ast-experimental pthread-emulation qualifiedEnum
(edit) @efa28d5   3 years Thierry Delisle Change wake_time to be as long as other timestamps to ease debugging. ADT ast-experimental enum pthread-emulation qualifiedEnum
(edit) @d28b70a   3 years Thierry Delisle Now also keep track of last drain time ADT ast-experimental enum pthread-emulation qualifiedEnum
(edit) @262fafd9   3 years Thierry Delisle Added debugging information to help find deadlock. 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) @adb3ea1   3 years Thierry Delisle Some more incremental work towards using timestamps for io fairness ADT ast-experimental enum pthread-emulation qualifiedEnum
(edit) @22226e4   3 years Thierry Delisle Tentative fix for spurious deadlock in some concurrency tests 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) @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) @d529ad0   4 years Thierry Delisle Pending/Dirty flags now use relaxed atomics since they can be set remotely ADT ast-experimental enum pthread-emulation qualifiedEnum
(edit) @a892e61   4 years Thierry Delisle Some warning fixes. ADT ast-experimental enum pthread-emulation qualifiedEnum
(edit) @7cf3b1d   4 years Thierry Delisle Added level of indirection to idle sleeps which helps statistics. 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) @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) @1757f98   4 years Thierry Delisle Refactoring idle sleep to try and help the change from idle on read to … ADT ast-experimental enum forall-pointer-decay pthread-emulation qualifiedEnum
(edit) @34b8cb7   4 years Thierry Delisle Step 1 of a new scheme to simplify wake_one. 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) @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) @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) @8cd40bf   4 years Thierry Delisle Moved timestamp declaration to kernel.hfa 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) @a67c5b6   4 years Thierry Delisle Processors now have a pointer to their tls. This means the tls is no … 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) @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) @3531e09   4 years Thierry Delisle Forgot one snzi instance 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) @fc59b580   4 years Thierry Delisle Clusters now keep track of the active processors as well ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @6a9b12b   4 years Thierry Delisle Incremental change towards having the cluster keep a list of active … 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) @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) @a5e7233   4 years Thierry Delisle C interface now runs worker init routine in dedicated thread. Also … ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @a1538cd   5 years Thierry Delisle Implemented part of the same C api for threads as libfibre. ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @dddb3dd0   5 years Thierry Delisle Changed io to use ring per kernel threads. ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @78da4ab   5 years Thierry Delisle New implementation of io based on instance burrowing. Trying to avoid … ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @da3963a   5 years Thierry Delisle Moved bin_sem_t out of kernel.hfa since it's not needed. ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @454f478   5 years Thierry Delisle Re-arranged and commented low-level headers. Main goal was for better … ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @6d1790c   5 years Thierry Delisle Fixed some warnings in libcfa 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) @5afb49a   5 years Thierry Delisle Split thread_leave so backend is called from the kernel once the … ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @58d64a4   5 years Thierry Delisle processor_id_t now have a bool to state if it is a full processor. … ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @c402739f   5 years Thierry Delisle I/O operations now use futures. io calls implementation are now … ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation 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) @3e2b9c9   5 years Thierry Delisle More restructuring of translation units Unclear if it improves … ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @e660761   5 years Thierry Delisle First attempt at reducing complation time by restructuring the code. … ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @f00b26d4   5 years Thierry Delisle Re-worked IO to use epoll and support multiple io_contexts per … ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @47746a2   5 years Thierry Delisle Added stats macro to reduce typing when using stats Added new macros … ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @e46c753   5 years Thierry Delisle Added new io algorithm that eagerly submits while still helping ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @69fbc61   5 years Thierry Delisle Clusters/Processors can now select which stats to print. Instead of … ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @c34ebf2   5 years Thierry Delisle Processors now have their own print stats flag 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) @0f89d4f   5 years Thierry Delisle Modified StackLF to use `next instead of getNext 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) @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) @2f1cb37   5 years Thierry Delisle Merge branch 'master' into relaxed_ready 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) @6a490b2   5 years Thierry Delisle Merge branch 'master' into relaxed_ready ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @dd4e2d7   5 years Thierry Delisle Added option to change the length of the array of ready sqe ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @5dadc9b7   5 years Thierry Delisle First attempt at having the I/O thread submit ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @71c8b7e   5 years Thierry Delisle Semaphore P() now returned whether or not it block ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @b6f2b213   5 years Thierry Delisle Added the option to dynamically (at cluster creation time) … ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @61dd73d   5 years Thierry Delisle Moved io_uring data to io.cfa and create it using dynamic allocation. ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @3c039b0   5 years Thierry Delisle Split Complete I/O statistics into fast and slow ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @6502a2b   5 years Thierry Delisle Tentative fix to the deadlock in cluster shutdown ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @f6660520   5 years Thierry Delisle Added new implementation of io_uring that uses user-thread ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @038be32   5 years Thierry Delisle added defines and bool for whether or not to print statistics ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @d384787   5 years Thierry Delisle Added basic statistics to io.cfa ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @2d8f7b0   5 years Thierry Delisle Implemented basic non-blocking io ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @92976d9   5 years Thierry Delisle Implemented basic io_uring setup and poller ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @92e7631   5 years Thierry Delisle Fixed ready state. Fixed race condition between halt and wake_* ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @f0ce5f4   5 years Thierry Delisle V-ing a semaphore now returns wether or not a thread was woken up. Fix … ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @ac2b598   6 years Thierry Delisle Changed descriptors for concurrency to use $ prefix instead of … ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation jenkins-sandbox new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @0f2c555   6 years Thierry Delisle Removed attribute const on active_* routines as it is unclear how safe … ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation jenkins-sandbox new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @c7a900a   6 years Thierry Delisle More renames and clean-ups ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation jenkins-sandbox new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @a505021   6 years Thierry Delisle Merge branch 'master' into park_unpark ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation jenkins-sandbox new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @8c50aed   6 years Thierry Delisle Some clean-up and renaming, also adding attribute((const/pure)) … ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation jenkins-sandbox new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @b7d6a36   6 years Thierry Delisle Merge branch 'master' into relaxed_ready ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @b0c7419   6 years Thierry Delisle Yield now uses force_yield instead of park/unpark. Final ctxswitch of … ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation jenkins-sandbox new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
(edit) @e3fea42   6 years pabuhr change "const char *" to "const char []" ADT arm-eh ast-experimental enum forall-pointer-decay jacob/cs343-translation jenkins-sandbox 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) @f80f840   6 years Thierry Delisle Merge branch 'master' into relaxed_ready 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.