Changeset 3e3bee2
- Timestamp:
- Jul 3, 2022, 10:10:27 AM (2 years ago)
- Branches:
- ADT, ast-experimental, master, pthread-emulation, qualifiedEnum
- Children:
- 9c6443e
- Parents:
- aa60460
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
doc/theses/thierry_delisle_PhD/thesis/text/core.tex
raa60460 r3e3bee2 309 309 \subsection{Topological Work Stealing} 310 310 311 The approach used in the \CFA scheduler is to have per-\proc subqueues, but have an explicit data-structure track which cache substructure each subqueue is tied to.311 Therefore, the approach used in the \CFA scheduler is to have per-\proc subqueues, but have an explicit data-structure track which cache substructure each subqueue is tied to. 312 312 This tracking requires some finesse because reading this data structure must lead to fewer cache misses than not having the data structure in the first place. 313 313 A key element however is that, like the timestamps for helping, reading the cache instance mapping only needs to give the correct result \emph{often enough}. … … 316 316 To avoid unnecessary cache line invalidation, the map is only written to if the mapping changes. 317 317 318 This scheduler is used in the remainder of the thesis for managing CPU execution, but additional scheduling is needed to handle long-term blocking and unblocking, such as I/O. 319
Note: See TracChangeset
for help on using the changeset viewer.