1f25ce65dSSergey Makeev // The MIT License (MIT) 2f25ce65dSSergey Makeev // 3f25ce65dSSergey Makeev // Copyright (c) 2015 Sergey Makeev, Vadim Slyusarev 4f25ce65dSSergey Makeev // 5f25ce65dSSergey Makeev // Permission is hereby granted, free of charge, to any person obtaining a copy 6f25ce65dSSergey Makeev // of this software and associated documentation files (the "Software"), to deal 7f25ce65dSSergey Makeev // in the Software without restriction, including without limitation the rights 8f25ce65dSSergey Makeev // to use, copy, modify, merge, publish, distribute, sublicense, and/or sell 9f25ce65dSSergey Makeev // copies of the Software, and to permit persons to whom the Software is 10f25ce65dSSergey Makeev // furnished to do so, subject to the following conditions: 11f25ce65dSSergey Makeev // 12f25ce65dSSergey Makeev // The above copyright notice and this permission notice shall be included in 13f25ce65dSSergey Makeev // all copies or substantial portions of the Software. 14f25ce65dSSergey Makeev // 15f25ce65dSSergey Makeev // THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR 16f25ce65dSSergey Makeev // IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 17f25ce65dSSergey Makeev // FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE 18f25ce65dSSergey Makeev // AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER 19f25ce65dSSergey Makeev // LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, 20f25ce65dSSergey Makeev // OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN 21f25ce65dSSergey Makeev // THE SOFTWARE. 22f25ce65dSSergey Makeev 2358964d0bSSergey Makeev #include <MTScheduler.h> 24*3a3d248dSs.makeev_local #include <MTStaticVector.h> 2558964d0bSSergey Makeev 2658964d0bSSergey Makeev namespace MT 2758964d0bSSergey Makeev { 2858964d0bSSergey Makeev FiberContext::FiberContext() 2958964d0bSSergey Makeev : threadContext(nullptr) 3058964d0bSSergey Makeev , taskStatus(FiberTaskStatus::UNKNOWN) 31a52cf502Ss.makeev_local , stackRequirements(StackRequirements::INVALID) 3258964d0bSSergey Makeev , childrenFibersCount(0) 3358964d0bSSergey Makeev , parentFiber(nullptr) 3458964d0bSSergey Makeev { 3558964d0bSSergey Makeev } 3658964d0bSSergey Makeev 3758964d0bSSergey Makeev void FiberContext::SetStatus(FiberTaskStatus::Type _taskStatus) 3858964d0bSSergey Makeev { 3934a394c3SSergey Makeev MT_ASSERT(threadContext, "Sanity check failed"); 4034a394c3SSergey Makeev MT_ASSERT(threadContext->thread.IsCurrentThread(), "You can change task status only from owner thread"); 4158964d0bSSergey Makeev taskStatus = _taskStatus; 4258964d0bSSergey Makeev } 4358964d0bSSergey Makeev 4458964d0bSSergey Makeev FiberTaskStatus::Type FiberContext::GetStatus() const 4558964d0bSSergey Makeev { 4658964d0bSSergey Makeev return taskStatus; 4758964d0bSSergey Makeev } 4858964d0bSSergey Makeev 4958964d0bSSergey Makeev void FiberContext::SetThreadContext(internal::ThreadContext * _threadContext) 5058964d0bSSergey Makeev { 5158964d0bSSergey Makeev if (_threadContext) 5258964d0bSSergey Makeev { 5358964d0bSSergey Makeev _threadContext->lastActiveFiberContext = this; 5458964d0bSSergey Makeev } 5558964d0bSSergey Makeev 5658964d0bSSergey Makeev threadContext = _threadContext; 5758964d0bSSergey Makeev } 5858964d0bSSergey Makeev 5958964d0bSSergey Makeev internal::ThreadContext* FiberContext::GetThreadContext() 6058964d0bSSergey Makeev { 6158964d0bSSergey Makeev return threadContext; 6258964d0bSSergey Makeev } 6358964d0bSSergey Makeev 6458964d0bSSergey Makeev void FiberContext::Reset() 6558964d0bSSergey Makeev { 6681ec7369SSergey Makeev MT_ASSERT(childrenFibersCount.Load() == 0, "Can't release fiber with active children fibers"); 6758964d0bSSergey Makeev currentTask = internal::TaskDesc(); 6858964d0bSSergey Makeev parentFiber = nullptr; 6958964d0bSSergey Makeev threadContext = nullptr; 70f4db079dSs.makeev stackRequirements = StackRequirements::INVALID; 7158964d0bSSergey Makeev } 7258964d0bSSergey Makeev 73*3a3d248dSs.makeev_local void FiberContext::Yield() 74*3a3d248dSs.makeev_local { 75*3a3d248dSs.makeev_local ArrayView<internal::GroupedTask> buffer(threadContext->descBuffer, 1); 76*3a3d248dSs.makeev_local ArrayView<internal::TaskBucket> buckets( MT_ALLOCATE_ON_STACK(sizeof(internal::TaskBucket)), 1 ); 77*3a3d248dSs.makeev_local 78*3a3d248dSs.makeev_local FiberContext* thisTask = this; 79*3a3d248dSs.makeev_local StaticVector<FiberContext*, 1> yieldTaskQueue(1, thisTask); 80*3a3d248dSs.makeev_local internal::DistibuteDescriptions( TaskGroup(TaskGroup::ASSIGN_FROM_CONTEXT), yieldTaskQueue.Begin(), buffer, buckets ); 81*3a3d248dSs.makeev_local 82*3a3d248dSs.makeev_local taskStatus = FiberTaskStatus::YIELDED; 83*3a3d248dSs.makeev_local 84*3a3d248dSs.makeev_local TaskScheduler* taskScheduler = threadContext->taskScheduler; 85*3a3d248dSs.makeev_local Fiber & schedulerFiber = threadContext->schedulerFiber; 86*3a3d248dSs.makeev_local 87*3a3d248dSs.makeev_local #ifdef MT_INSTRUMENTED_BUILD 88*3a3d248dSs.makeev_local threadContext->NotifyTaskExecuteStateChanged( currentTask.debugColor, currentTask.debugID, TaskExecuteState::SUSPEND ); 89*3a3d248dSs.makeev_local #endif 90*3a3d248dSs.makeev_local 91*3a3d248dSs.makeev_local // Yielding, so reset thread context 92*3a3d248dSs.makeev_local threadContext = nullptr; 93*3a3d248dSs.makeev_local 94*3a3d248dSs.makeev_local // add task to scheduler 95*3a3d248dSs.makeev_local taskScheduler->RunTasksImpl(buckets, nullptr, true); 96*3a3d248dSs.makeev_local 97*3a3d248dSs.makeev_local // ATENTION! this task can be already completed at this point 98*3a3d248dSs.makeev_local 99*3a3d248dSs.makeev_local //switch to scheduler 100*3a3d248dSs.makeev_local Fiber::SwitchTo(fiber, schedulerFiber); 101*3a3d248dSs.makeev_local 102*3a3d248dSs.makeev_local #ifdef MT_INSTRUMENTED_BUILD 103*3a3d248dSs.makeev_local threadContext->NotifyTaskExecuteStateChanged( currentTask.debugColor, currentTask.debugID, TaskExecuteState::RESUME ); 104*3a3d248dSs.makeev_local #endif 105*3a3d248dSs.makeev_local } 106*3a3d248dSs.makeev_local 10756aa031bSSergey Makeev void FiberContext::RunSubtasksAndYieldImpl(ArrayView<internal::TaskBucket>& buckets) 10858964d0bSSergey Makeev { 10934a394c3SSergey Makeev MT_ASSERT(threadContext, "Sanity check failed!"); 110721f8c0bSs.makeev_local MT_ASSERT(threadContext->taskScheduler, "Sanity check failed!"); 11134a394c3SSergey Makeev MT_ASSERT(threadContext->taskScheduler->IsWorkerThread(), "Can't use RunSubtasksAndYield outside Task. Use TaskScheduler.WaitGroup() instead."); 11234a394c3SSergey Makeev MT_ASSERT(threadContext->thread.IsCurrentThread(), "Thread context sanity check failed"); 11358964d0bSSergey Makeev 11458964d0bSSergey Makeev // add to scheduler 11558964d0bSSergey Makeev threadContext->taskScheduler->RunTasksImpl(buckets, this, false); 11658964d0bSSergey Makeev 11758964d0bSSergey Makeev // 11834a394c3SSergey Makeev MT_ASSERT(threadContext->thread.IsCurrentThread(), "Thread context sanity check failed"); 11958964d0bSSergey Makeev 12058964d0bSSergey Makeev // Change status 12158964d0bSSergey Makeev taskStatus = FiberTaskStatus::AWAITING_CHILD; 12258964d0bSSergey Makeev 12358964d0bSSergey Makeev Fiber & schedulerFiber = threadContext->schedulerFiber; 12458964d0bSSergey Makeev 1258112dedfSSergey Makeev #ifdef MT_INSTRUMENTED_BUILD 1266e90b535Ss.makeev_local threadContext->NotifyTaskExecuteStateChanged( currentTask.debugColor, currentTask.debugID, TaskExecuteState::SUSPEND ); 1278112dedfSSergey Makeev #endif 1288112dedfSSergey Makeev 12958964d0bSSergey Makeev // Yielding, so reset thread context 13058964d0bSSergey Makeev threadContext = nullptr; 13158964d0bSSergey Makeev 13258964d0bSSergey Makeev //switch to scheduler 13358964d0bSSergey Makeev Fiber::SwitchTo(fiber, schedulerFiber); 13460ac17fbSs.makeev_local 13560ac17fbSs.makeev_local #ifdef MT_INSTRUMENTED_BUILD 1366e90b535Ss.makeev_local threadContext->NotifyTaskExecuteStateChanged( currentTask.debugColor, currentTask.debugID, TaskExecuteState::RESUME ); 13760ac17fbSs.makeev_local #endif 13860ac17fbSs.makeev_local 13958964d0bSSergey Makeev } 14058964d0bSSergey Makeev 14158964d0bSSergey Makeev 142f4db079dSs.makeev void FiberContext::RunAsync(TaskGroup taskGroup, const TaskHandle* taskHandleArray, uint32 taskHandleCount) 14358d12dadSSergey Makeev { 14458d12dadSSergey Makeev MT_ASSERT(threadContext, "ThreadContext is nullptr"); 145721f8c0bSs.makeev_local MT_ASSERT(threadContext->taskScheduler, "Sanity check failed!"); 14658d12dadSSergey Makeev MT_ASSERT(threadContext->taskScheduler->IsWorkerThread(), "Can't use RunAsync outside Task. Use TaskScheduler.RunAsync() instead."); 14758d12dadSSergey Makeev 14858d12dadSSergey Makeev TaskScheduler& scheduler = *(threadContext->taskScheduler); 14958d12dadSSergey Makeev 15058d12dadSSergey Makeev ArrayView<internal::GroupedTask> buffer(threadContext->descBuffer, taskHandleCount); 15158d12dadSSergey Makeev 152a23fd933SSergey Makeev uint32 bucketCount = MT::Min((uint32)scheduler.GetWorkersCount(), taskHandleCount); 15358d12dadSSergey Makeev ArrayView<internal::TaskBucket> buckets(MT_ALLOCATE_ON_STACK(sizeof(internal::TaskBucket) * bucketCount), bucketCount); 15458d12dadSSergey Makeev 15558d12dadSSergey Makeev internal::DistibuteDescriptions(taskGroup, taskHandleArray, buffer, buckets); 15658d12dadSSergey Makeev scheduler.RunTasksImpl(buckets, nullptr, false); 15758d12dadSSergey Makeev } 15858d12dadSSergey Makeev 15958d12dadSSergey Makeev 160f4db079dSs.makeev void FiberContext::RunSubtasksAndYield(TaskGroup taskGroup, const TaskHandle* taskHandleArray, uint32 taskHandleCount) 16158d12dadSSergey Makeev { 16258d12dadSSergey Makeev MT_ASSERT(threadContext, "ThreadContext is nullptr"); 163721f8c0bSs.makeev_local MT_ASSERT(threadContext->taskScheduler, "TaskScheduler is nullptr"); 164721f8c0bSs.makeev_local 16558d12dadSSergey Makeev MT_ASSERT(taskHandleCount < internal::TASK_BUFFER_CAPACITY, "Buffer overrun!"); 16658d12dadSSergey Makeev 16758d12dadSSergey Makeev TaskScheduler& scheduler = *(threadContext->taskScheduler); 16858d12dadSSergey Makeev 16958d12dadSSergey Makeev ArrayView<internal::GroupedTask> buffer(threadContext->descBuffer, taskHandleCount); 17058d12dadSSergey Makeev 171a23fd933SSergey Makeev uint32 bucketCount = MT::Min((uint32)scheduler.GetWorkersCount(), taskHandleCount); 17258d12dadSSergey Makeev ArrayView<internal::TaskBucket> buckets(MT_ALLOCATE_ON_STACK(sizeof(internal::TaskBucket) * bucketCount), bucketCount); 17358d12dadSSergey Makeev 17458d12dadSSergey Makeev internal::DistibuteDescriptions(taskGroup, taskHandleArray, buffer, buckets); 17558d12dadSSergey Makeev RunSubtasksAndYieldImpl(buckets); 17658d12dadSSergey Makeev } 17758d12dadSSergey Makeev 17858d12dadSSergey Makeev 17958d12dadSSergey Makeev 18058964d0bSSergey Makeev } 181