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