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> 2458964d0bSSergey Makeev 2558964d0bSSergey Makeev namespace MT 2658964d0bSSergey Makeev { 2758964d0bSSergey Makeev FiberContext::FiberContext() 2858964d0bSSergey Makeev : threadContext(nullptr) 2958964d0bSSergey Makeev , taskStatus(FiberTaskStatus::UNKNOWN) 30a52cf502Ss.makeev_local , stackRequirements(StackRequirements::INVALID) 3158964d0bSSergey Makeev , childrenFibersCount(0) 3258964d0bSSergey Makeev , parentFiber(nullptr) 3358964d0bSSergey Makeev { 34*9c716f68Ss.makeev_local 3558964d0bSSergey Makeev } 3658964d0bSSergey Makeev 3758964d0bSSergey Makeev void FiberContext::SetStatus(FiberTaskStatus::Type _taskStatus) 3858964d0bSSergey Makeev { 3934a394c3SSergey Makeev MT_ASSERT(threadContext, "Sanity check failed"); 40*9c716f68Ss.makeev_local MT_ASSERT(threadContext->threadId.IsEqual(ThreadId::Self()), "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; 54*9c716f68Ss.makeev_local 55*9c716f68Ss.makeev_local #ifdef MT_INSTRUMENTED_BUILD 56*9c716f68Ss.makeev_local _threadContext->NotifyFiberAssignedToThread( fiberIndex, _threadContext->workerIndex ); 57*9c716f68Ss.makeev_local #endif 5858964d0bSSergey Makeev } 5958964d0bSSergey Makeev 6058964d0bSSergey Makeev threadContext = _threadContext; 6158964d0bSSergey Makeev } 6258964d0bSSergey Makeev 6358964d0bSSergey Makeev internal::ThreadContext* FiberContext::GetThreadContext() 6458964d0bSSergey Makeev { 6558964d0bSSergey Makeev return threadContext; 6658964d0bSSergey Makeev } 6758964d0bSSergey Makeev 6858964d0bSSergey Makeev void FiberContext::Reset() 6958964d0bSSergey Makeev { 7081ec7369SSergey Makeev MT_ASSERT(childrenFibersCount.Load() == 0, "Can't release fiber with active children fibers"); 7158964d0bSSergey Makeev currentTask = internal::TaskDesc(); 7258964d0bSSergey Makeev parentFiber = nullptr; 7358964d0bSSergey Makeev threadContext = nullptr; 74f4db079dSs.makeev stackRequirements = StackRequirements::INVALID; 7558964d0bSSergey Makeev } 7658964d0bSSergey Makeev 773a3d248dSs.makeev_local void FiberContext::Yield() 783a3d248dSs.makeev_local { 793a3d248dSs.makeev_local taskStatus = FiberTaskStatus::YIELDED; 803a3d248dSs.makeev_local 813a3d248dSs.makeev_local Fiber & schedulerFiber = threadContext->schedulerFiber; 823a3d248dSs.makeev_local 833a3d248dSs.makeev_local #ifdef MT_INSTRUMENTED_BUILD 843a3d248dSs.makeev_local threadContext->NotifyTaskExecuteStateChanged( currentTask.debugColor, currentTask.debugID, TaskExecuteState::SUSPEND ); 853a3d248dSs.makeev_local #endif 863a3d248dSs.makeev_local 873a3d248dSs.makeev_local // Yielding, so reset thread context 883a3d248dSs.makeev_local threadContext = nullptr; 893a3d248dSs.makeev_local 903a3d248dSs.makeev_local //switch to scheduler 913a3d248dSs.makeev_local Fiber::SwitchTo(fiber, schedulerFiber); 923a3d248dSs.makeev_local 933a3d248dSs.makeev_local #ifdef MT_INSTRUMENTED_BUILD 943a3d248dSs.makeev_local threadContext->NotifyTaskExecuteStateChanged( currentTask.debugColor, currentTask.debugID, TaskExecuteState::RESUME ); 953a3d248dSs.makeev_local #endif 963a3d248dSs.makeev_local } 973a3d248dSs.makeev_local 9856aa031bSSergey Makeev void FiberContext::RunSubtasksAndYieldImpl(ArrayView<internal::TaskBucket>& buckets) 9958964d0bSSergey Makeev { 10034a394c3SSergey Makeev MT_ASSERT(threadContext, "Sanity check failed!"); 101721f8c0bSs.makeev_local MT_ASSERT(threadContext->taskScheduler, "Sanity check failed!"); 10234a394c3SSergey Makeev MT_ASSERT(threadContext->taskScheduler->IsWorkerThread(), "Can't use RunSubtasksAndYield outside Task. Use TaskScheduler.WaitGroup() instead."); 103*9c716f68Ss.makeev_local MT_ASSERT(threadContext->threadId.IsEqual(ThreadId::Self()), "Thread context sanity check failed"); 10458964d0bSSergey Makeev 10558964d0bSSergey Makeev // add to scheduler 10658964d0bSSergey Makeev threadContext->taskScheduler->RunTasksImpl(buckets, this, false); 10758964d0bSSergey Makeev 10858964d0bSSergey Makeev // 109*9c716f68Ss.makeev_local MT_ASSERT(threadContext->threadId.IsEqual(ThreadId::Self()), "Thread context sanity check failed"); 11058964d0bSSergey Makeev 11158964d0bSSergey Makeev // Change status 11258964d0bSSergey Makeev taskStatus = FiberTaskStatus::AWAITING_CHILD; 11358964d0bSSergey Makeev 11458964d0bSSergey Makeev Fiber & schedulerFiber = threadContext->schedulerFiber; 11558964d0bSSergey Makeev 1168112dedfSSergey Makeev #ifdef MT_INSTRUMENTED_BUILD 1176e90b535Ss.makeev_local threadContext->NotifyTaskExecuteStateChanged( currentTask.debugColor, currentTask.debugID, TaskExecuteState::SUSPEND ); 1188112dedfSSergey Makeev #endif 1198112dedfSSergey Makeev 12058964d0bSSergey Makeev // Yielding, so reset thread context 12158964d0bSSergey Makeev threadContext = nullptr; 12258964d0bSSergey Makeev 12358964d0bSSergey Makeev //switch to scheduler 12458964d0bSSergey Makeev Fiber::SwitchTo(fiber, schedulerFiber); 12560ac17fbSs.makeev_local 12660ac17fbSs.makeev_local #ifdef MT_INSTRUMENTED_BUILD 1276e90b535Ss.makeev_local threadContext->NotifyTaskExecuteStateChanged( currentTask.debugColor, currentTask.debugID, TaskExecuteState::RESUME ); 12860ac17fbSs.makeev_local #endif 12960ac17fbSs.makeev_local 13058964d0bSSergey Makeev } 13158964d0bSSergey Makeev 13258964d0bSSergey Makeev 133f4db079dSs.makeev void FiberContext::RunAsync(TaskGroup taskGroup, const TaskHandle* taskHandleArray, uint32 taskHandleCount) 13458d12dadSSergey Makeev { 1354dcd71e3Ss.makeev_local MT_ASSERT(taskHandleCount < (internal::TASK_BUFFER_CAPACITY - 1), "Too many tasks per one Run."); 13658d12dadSSergey Makeev MT_ASSERT(threadContext, "ThreadContext is nullptr"); 137721f8c0bSs.makeev_local MT_ASSERT(threadContext->taskScheduler, "Sanity check failed!"); 13858d12dadSSergey Makeev MT_ASSERT(threadContext->taskScheduler->IsWorkerThread(), "Can't use RunAsync outside Task. Use TaskScheduler.RunAsync() instead."); 13958d12dadSSergey Makeev 14058d12dadSSergey Makeev TaskScheduler& scheduler = *(threadContext->taskScheduler); 14158d12dadSSergey Makeev 14258d12dadSSergey Makeev ArrayView<internal::GroupedTask> buffer(threadContext->descBuffer, taskHandleCount); 14358d12dadSSergey Makeev 144a23fd933SSergey Makeev uint32 bucketCount = MT::Min((uint32)scheduler.GetWorkersCount(), taskHandleCount); 14558d12dadSSergey Makeev ArrayView<internal::TaskBucket> buckets(MT_ALLOCATE_ON_STACK(sizeof(internal::TaskBucket) * bucketCount), bucketCount); 14658d12dadSSergey Makeev 14758d12dadSSergey Makeev internal::DistibuteDescriptions(taskGroup, taskHandleArray, buffer, buckets); 14858d12dadSSergey Makeev scheduler.RunTasksImpl(buckets, nullptr, false); 14958d12dadSSergey Makeev } 15058d12dadSSergey Makeev 15158d12dadSSergey Makeev 152f4db079dSs.makeev void FiberContext::RunSubtasksAndYield(TaskGroup taskGroup, const TaskHandle* taskHandleArray, uint32 taskHandleCount) 15358d12dadSSergey Makeev { 1544dcd71e3Ss.makeev_local MT_ASSERT(taskHandleCount < (internal::TASK_BUFFER_CAPACITY - 1), "Too many tasks per one Run."); 15558d12dadSSergey Makeev MT_ASSERT(threadContext, "ThreadContext is nullptr"); 156721f8c0bSs.makeev_local MT_ASSERT(threadContext->taskScheduler, "TaskScheduler is nullptr"); 157721f8c0bSs.makeev_local 15858d12dadSSergey Makeev TaskScheduler& scheduler = *(threadContext->taskScheduler); 15958d12dadSSergey Makeev 16058d12dadSSergey Makeev ArrayView<internal::GroupedTask> buffer(threadContext->descBuffer, taskHandleCount); 16158d12dadSSergey Makeev 162a23fd933SSergey Makeev uint32 bucketCount = MT::Min((uint32)scheduler.GetWorkersCount(), taskHandleCount); 16358d12dadSSergey Makeev ArrayView<internal::TaskBucket> buckets(MT_ALLOCATE_ON_STACK(sizeof(internal::TaskBucket) * bucketCount), bucketCount); 16458d12dadSSergey Makeev 16558d12dadSSergey Makeev internal::DistibuteDescriptions(taskGroup, taskHandleArray, buffer, buckets); 16658d12dadSSergey Makeev RunSubtasksAndYieldImpl(buckets); 16758d12dadSSergey Makeev } 16858d12dadSSergey Makeev 16958d12dadSSergey Makeev 17058d12dadSSergey Makeev 17158964d0bSSergey Makeev } 172