summaryrefslogtreecommitdiffstats
path: root/include/framework/scheduling/FIFOScheduler.h
Commit message (Collapse)AuthorAgeFilesLines
* Improved statistics calculationDouglas Rumbaugh2025-04-251-0/+1
|
* Scheduler statistics tracking updateDouglas Rumbaugh2025-04-251-1/+1
| | | | | | | | | The current scheme is really inefficient in terms of retreival of the results, but keeps the critical path mostly clear. It's probably worth it to do a more organized tracking of the data as it comes in, to avoid an n^2 statistics generation step at the end.
* Implemented the legacy policies and fixed a few bugsDouglas Rumbaugh2025-04-071-1/+2
|
* Fixed a few concurrency bugsDouglas Rumbaugh2025-03-031-18/+3
|
* Progress: began adding parallel merging and locking of levelsDouglas Rumbaugh2025-02-111-1/+19
|
* More updatesDouglas Rumbaugh2025-01-311-0/+2
|
* Interface update (#5)Douglas B. Rumbaugh2024-12-061-74/+69
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | * Query Interface Adjustments/Refactoring Began the process of adjusting the query interface (and also the shard interface, to a lesser degree) to better accommodate the user. In particular the following changes have been made, 1. The number of necessary template arguments for the query type has been drastically reduced, while also removing the void pointers and manual delete functions from the interface. This was accomplished by requiring many of the sub-types associated with a query (parameters, etc.) to be nested inside the main query class, and by forcing the SHARD type to expose its associated record type. 2. User-defined query return types are now supported. Queries no longer are required to return strictly sets of records. Instead, the query now has LocalResultType and ResultType template parameters (which can be defaulted using a typedef in the Query type itself), allowing much more flexibility. Note that, at least for the short term, the LocalResultType must still expose the same is_deleted/is_tombstone interface as a Wrapped<R> used to, as this is currently needed for delete filtering. A better approach to this is, hopefully, forthcoming. 3. Updated the ISAMTree.h shard and rangequery.h query to use the new interfaces, and adjusted the associated unit tests as well. 4. Dropped the unnecessary "get_data()" function from the ShardInterface concept. 5. Dropped the need to specify a record type in the ShardInterface concept. This is now handled using a required Shard::RECORD member of the Shard class itself, which should expose the name of the record type. * Updates to framework to support new Query/Shard interfaces Pretty extensive adjustments to the framework, particularly to the templates themselves, along with some type-renaming work, to support the new query and shard interfaces. Adjusted the external query interface to take an rvalue reference, rather than a pointer, to the query parameters. * Removed framework-level delete filtering This was causing some issues with the new query interface, and should probably be reworked anyway, so I'm temporarily (TM) removing the feature. * Updated benchmarks + remaining code for new interface
* Comment updates/fixesDouglas Rumbaugh2024-02-091-0/+9
|
* Temporary thread affinity for reconstructionDouglas Rumbaugh2024-01-311-0/+1
|
* Adjusted recon_benchmark and properly shutdown FIFOSchedulerDouglas Rumbaugh2024-01-221-0/+1
|
* FIFOScheduler: added automake wakeupDouglas Rumbaugh2024-01-221-1/+12
| | | | | | | | | | | | Sometimes, when the max thread count is exceeded, it is possible for the scheduler to lock up. This is because the scheduler is only run when a new job is put into the queue, and so it is possible for a job to be blocked by thread limitations and be left sitting in the queue. If the main program is waiting on this job to finish before scheduling a new one, then the system deadlocks. I added a second background thread to the scheduler that wakes the scheduler up every 20us to resolve this and prevent these deadlocks.
* Initial rough-out of internal statistics trackerDouglas Rumbaugh2024-01-191-14/+14
| | | | | | Need to figure out the best way to do the detailed tracking in a concurrent manner. I was thinking just an event log, with parsing routines for extracting statistics. But that'll be pretty slow.
* Fixed various concurrency bugsDouglas Rumbaugh2023-11-091-2/+5
| | | | | | | | | | 1. The system should now cleanly shutdown when the DynamicExtension object is destroyed. Before now, this would lead to use-after-frees and/or deadlocks. 2. Improved synchronization on mutable buffer structure management to fix the issue of the framework losing track of buffers during Epoch changeovers.
* Comment and License updatesDouglas Rumbaugh2023-11-071-1/+1
|
* Scheduling: Switched over to a thread pool modelDouglas Rumbaugh2023-11-061-3/+10
|
* FIFOScheduler: fixed a few synchronization issuesDouglas B. Rumbaugh2023-10-311-8/+5
|
* General Comment + Consistency updatesDouglas Rumbaugh2023-10-301-2/+1
|
* FIFOScheduler: correctly protect m_cv with a lockDouglas Rumbaugh2023-10-301-0/+5
|
* Began moving to an explicit epoch-based systemDouglas Rumbaugh2023-10-231-0/+96
I started moving over to an explicit Epoch based system, which has necessitated a ton of changes throughout the code base. This will ultimately allow for a much cleaner set of abstractions for managing concurrency.