1 // The MIT License (MIT) 2 // 3 // Copyright (c) 2015 Sergey Makeev, Vadim Slyusarev 4 // 5 // Permission is hereby granted, free of charge, to any person obtaining a copy 6 // of this software and associated documentation files (the "Software"), to deal 7 // in the Software without restriction, including without limitation the rights 8 // to use, copy, modify, merge, publish, distribute, sublicense, and/or sell 9 // copies of the Software, and to permit persons to whom the Software is 10 // furnished to do so, subject to the following conditions: 11 // 12 // The above copyright notice and this permission notice shall be included in 13 // all copies or substantial portions of the Software. 14 // 15 // THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR 16 // IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 17 // FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE 18 // AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER 19 // LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, 20 // OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN 21 // THE SOFTWARE. 22 23 #include <MTScheduler.h> 24 25 namespace MT 26 { 27 FiberContext::FiberContext() 28 : threadContext(nullptr) 29 , taskStatus(FiberTaskStatus::UNKNOWN) 30 , stackRequirements(StackRequirements::INVALID) 31 , childrenFibersCount(0) 32 , parentFiber(nullptr) 33 { 34 } 35 36 void FiberContext::SetStatus(FiberTaskStatus::Type _taskStatus) 37 { 38 MT_ASSERT(threadContext, "Sanity check failed"); 39 MT_ASSERT(threadContext->thread.IsCurrentThread(), "You can change task status only from owner thread"); 40 taskStatus = _taskStatus; 41 } 42 43 FiberTaskStatus::Type FiberContext::GetStatus() const 44 { 45 return taskStatus; 46 } 47 48 void FiberContext::SetThreadContext(internal::ThreadContext * _threadContext) 49 { 50 if (_threadContext) 51 { 52 _threadContext->lastActiveFiberContext = this; 53 } 54 55 threadContext = _threadContext; 56 } 57 58 internal::ThreadContext* FiberContext::GetThreadContext() 59 { 60 return threadContext; 61 } 62 63 void FiberContext::Reset() 64 { 65 MT_ASSERT(childrenFibersCount.Load() == 0, "Can't release fiber with active children fibers"); 66 currentTask = internal::TaskDesc(); 67 parentFiber = nullptr; 68 threadContext = nullptr; 69 stackRequirements = StackRequirements::INVALID; 70 } 71 72 void FiberContext::WaitGroupAndYield(TaskGroup group) 73 { 74 MT_ASSERT(threadContext, "Sanity check failed!"); 75 MT_ASSERT(threadContext->taskScheduler, "Sanity check failed!"); 76 MT_ASSERT(threadContext->taskScheduler->IsWorkerThread(), "Can't use WaitGroupAndYield outside Task. Use TaskScheduler.WaitGroup() instead."); 77 MT_ASSERT(threadContext->thread.IsCurrentThread(), "Thread context sanity check failed"); 78 79 MT_VERIFY(group != currentGroup, "Can't wait the same group. Deadlock detected!", return); 80 MT_VERIFY(group.IsValid(), "Invalid group!", return); 81 82 TaskScheduler::TaskGroupDescription & groupDesc = threadContext->taskScheduler->GetGroupDesc(group); 83 84 ConcurrentQueueLIFO<FiberContext*> & groupQueue = groupDesc.GetWaitQueue(); 85 86 // Change status 87 taskStatus = FiberTaskStatus::AWAITING_GROUP; 88 89 // Add current fiber to awaiting queue 90 groupQueue.Push(this); 91 92 Fiber & schedulerFiber = threadContext->schedulerFiber; 93 94 #ifdef MT_INSTRUMENTED_BUILD 95 threadContext->NotifyTaskYielded(currentTask); 96 #endif 97 98 // Yielding, so reset thread context 99 threadContext = nullptr; 100 101 //switch to scheduler 102 Fiber::SwitchTo(fiber, schedulerFiber); 103 } 104 105 void FiberContext::RunSubtasksAndYieldImpl(ArrayView<internal::TaskBucket>& buckets) 106 { 107 MT_ASSERT(threadContext, "Sanity check failed!"); 108 MT_ASSERT(threadContext->taskScheduler, "Sanity check failed!"); 109 MT_ASSERT(threadContext->taskScheduler->IsWorkerThread(), "Can't use RunSubtasksAndYield outside Task. Use TaskScheduler.WaitGroup() instead."); 110 MT_ASSERT(threadContext->thread.IsCurrentThread(), "Thread context sanity check failed"); 111 112 // add to scheduler 113 threadContext->taskScheduler->RunTasksImpl(buckets, this, false); 114 115 // 116 MT_ASSERT(threadContext->thread.IsCurrentThread(), "Thread context sanity check failed"); 117 118 // Change status 119 taskStatus = FiberTaskStatus::AWAITING_CHILD; 120 121 Fiber & schedulerFiber = threadContext->schedulerFiber; 122 123 #ifdef MT_INSTRUMENTED_BUILD 124 threadContext->NotifyTaskYielded(currentTask); 125 #endif 126 127 // Yielding, so reset thread context 128 threadContext = nullptr; 129 130 //switch to scheduler 131 Fiber::SwitchTo(fiber, schedulerFiber); 132 } 133 134 135 void FiberContext::RunAsync(TaskGroup taskGroup, const TaskHandle* taskHandleArray, uint32 taskHandleCount) 136 { 137 MT_ASSERT(threadContext, "ThreadContext is nullptr"); 138 MT_ASSERT(threadContext->taskScheduler, "Sanity check failed!"); 139 MT_ASSERT(threadContext->taskScheduler->IsWorkerThread(), "Can't use RunAsync outside Task. Use TaskScheduler.RunAsync() instead."); 140 141 TaskScheduler& scheduler = *(threadContext->taskScheduler); 142 143 ArrayView<internal::GroupedTask> buffer(threadContext->descBuffer, taskHandleCount); 144 145 uint32 bucketCount = MT::Min((uint32)scheduler.GetWorkersCount(), taskHandleCount); 146 ArrayView<internal::TaskBucket> buckets(MT_ALLOCATE_ON_STACK(sizeof(internal::TaskBucket) * bucketCount), bucketCount); 147 148 internal::DistibuteDescriptions(taskGroup, taskHandleArray, buffer, buckets); 149 scheduler.RunTasksImpl(buckets, nullptr, false); 150 } 151 152 153 void FiberContext::RunSubtasksAndYield(TaskGroup taskGroup, const TaskHandle* taskHandleArray, uint32 taskHandleCount) 154 { 155 MT_ASSERT(threadContext, "ThreadContext is nullptr"); 156 MT_ASSERT(threadContext->taskScheduler, "TaskScheduler is nullptr"); 157 158 MT_ASSERT(taskHandleCount < internal::TASK_BUFFER_CAPACITY, "Buffer overrun!"); 159 160 TaskScheduler& scheduler = *(threadContext->taskScheduler); 161 162 ArrayView<internal::GroupedTask> buffer(threadContext->descBuffer, taskHandleCount); 163 164 uint32 bucketCount = MT::Min((uint32)scheduler.GetWorkersCount(), taskHandleCount); 165 ArrayView<internal::TaskBucket> buckets(MT_ALLOCATE_ON_STACK(sizeof(internal::TaskBucket) * bucketCount), bucketCount); 166 167 internal::DistibuteDescriptions(taskGroup, taskHandleArray, buffer, buckets); 168 RunSubtasksAndYieldImpl(buckets); 169 } 170 171 172 173 } 174