Skip to content

Instantly share code, notes, and snippets.

@AArnott
Last active March 1, 2021 21:28
Show Gist options
  • Star 3 You must be signed in to star a gist
  • Fork 2 You must be signed in to fork a gist
  • Save AArnott/066b065c4408b7c5fb252dcfa538dedb to your computer and use it in GitHub Desktop.
Save AArnott/066b065c4408b7c5fb252dcfa538dedb to your computer and use it in GitHub Desktop.
Demonstrates scheduling unbounded work and applying a throttle to keep the threadpool responsive.
using System;
using System.Diagnostics;
using System.Threading;
using System.Threading.Tasks;
class Program
{
static void Main(string[] args)
{
Console.WriteLine("*** WITHOUT throttling ***");
MeasureWork(false);
Console.WriteLine("*** WITH throttling ***");
MeasureWork(true);
}
private static void MeasureWork(bool throttle)
{
TaskScheduler scheduler = throttle
? new ConcurrentExclusiveSchedulerPair(TaskScheduler.Default, Environment.ProcessorCount * 2).ConcurrentScheduler
: TaskScheduler.Default;
Console.WriteLine("Race has begun.");
var sw = Stopwatch.StartNew();
var workerTasks = new Task[800];
for (int i = 0; i < workerTasks.Length; i++)
{
workerTasks[i] = Task.Factory.StartNew(Work, CancellationToken.None, TaskCreationOptions.None, scheduler);
}
Task allFinished = Task.WhenAll(workerTasks);
allFinished.ContinueWith(_ => sw.Stop());
while (!allFinished.IsCompleted)
{
Thread.Sleep(500);
Console.WriteLine("Threadpool responded in: " + MeasureThreadPoolResponsiveness());
}
Console.WriteLine($"FINISHED in {sw.Elapsed}");
}
static void Work()
{
SpinWait.SpinUntil(() => false, 40);
}
static TimeSpan MeasureThreadPoolResponsiveness()
{
var sw = Stopwatch.StartNew();
Task.Run(() => sw.Stop()).Wait();
return sw.Elapsed;
}
}
using System;
using System.Diagnostics;
using System.Threading;
using System.Threading.Tasks;
class Program
{
static void Main(string[] args)
{
Console.WriteLine("*** WITHOUT throttling ***");
MeasureWork(false);
Console.WriteLine("*** WITH throttling ***");
MeasureWork(true);
}
private static void MeasureWork(bool throttled)
{
SemaphoreSlim semaphore = throttled ? new SemaphoreSlim(Environment.ProcessorCount * 2) : null;
Console.WriteLine("Race has begun.");
var sw = Stopwatch.StartNew();
var workerTasks = new Task[800];
for (int i = 0; i < workerTasks.Length; i++)
{
workerTasks[i] = Task.Run(async delegate
{
if (semaphore != null)
{
await semaphore.WaitAsync();
}
await WorkAsync();
semaphore?.Release();
});
}
Task allFinished = Task.WhenAll(workerTasks);
allFinished.ContinueWith(_ => sw.Stop());
while (!allFinished.IsCompleted)
{
Thread.Sleep(500);
Console.WriteLine("Threadpool responded in: " + MeasureThreadPoolResponsiveness());
}
Console.WriteLine($"FINISHED in {sw.Elapsed}");
}
static async Task WorkAsync()
{
SpinWait.SpinUntil(() => false, 20);
await Task.Yield();
SpinWait.SpinUntil(() => false, 20);
}
static TimeSpan MeasureThreadPoolResponsiveness()
{
var sw = Stopwatch.StartNew();
Task.Run(() => sw.Stop()).Wait();
return sw.Elapsed;
}
}
@AArnott
Copy link
Author

AArnott commented May 11, 2017

The output of this program on my machine is below. Notice how without throttling, the threadpool is entirely unresponsive to the application using it for anything else. But with throttling, the threadpool easily got to other work items in a reasonable time, and (go figure) even got it done faster. The faster bit may be an artifact of my test, machine, or happening to align with how the threadpool is tuned. But the point to take away is that throttling does not mean you go slower. It means that you share the threadpool and have a more responsive app! :)

*** WITHOUT throttling ***
Race has begun.
Threadpool responded in: 00:00:05.7263928
Threadpool responded in: 00:00:00.0000353
FINISHED in 00:00:06.2941732
*** WITH throttling ***
Race has begun.
Threadpool responded in: 00:00:00.0000364
Threadpool responded in: 00:00:00.0000309
Threadpool responded in: 00:00:00.0000722
Threadpool responded in: 00:00:00.0000335
Threadpool responded in: 00:00:00.0000313
Threadpool responded in: 00:00:00.0000262
Threadpool responded in: 00:00:00.0000980
Threadpool responded in: 00:00:00.0000386
Threadpool responded in: 00:00:00.0000255
Threadpool responded in: 00:00:00.0000780
FINISHED in 00:00:04.6851826

@AArnott
Copy link
Author

AArnott commented May 11, 2017

I just added the async throttling demo as well. It's output is similar:

*** WITHOUT throttling ***
Race has begun.
Threadpool responded in: 00:00:04.2789838
Threadpool responded in: 00:00:01.6836769
Threadpool responded in: 00:00:00.0000324
FINISHED in 00:00:07.0103151
*** WITH throttling ***
Race has begun.
Threadpool responded in: 00:00:00.0000171
Threadpool responded in: 00:00:00.0000080
Threadpool responded in: 00:00:00.0000342
Threadpool responded in: 00:00:00.0000222
Threadpool responded in: 00:00:00.0000346
Threadpool responded in: 00:00:00.0000361
Threadpool responded in: 00:00:00.0000295
Threadpool responded in: 00:00:00.0000226
Threadpool responded in: 00:00:00.0000397
Threadpool responded in: 00:00:00.0000306
Threadpool responded in: 00:00:00.0000670
Threadpool responded in: 00:00:00.0000309
Threadpool responded in: 00:00:00.0000299
FINISHED in 00:00:06.2486978

@binki
Copy link

binki commented May 11, 2017

@AArnott Have you considered comparing the numbers after letting the thread pool warm up? I think that getting numbers from the throttled variant when the threadpool has not scaled itself up to the workload yet gives the throttling numbers an unfair advantage if you’re going to be comparing the FINISHED in times. These are the numbers from a run after I modified the sync version to use warmup:

Warming up…
Running…
*** WITHOUT throttling ***
Race has begun.
Threadpool responded in: 00:00:02.8652196
Threadpool responded in: 00:00:00.0000353
FINISHED in 00:00:03.4135232
*** WITH throttling ***
Race has begun.
Threadpool responded in: 00:00:00.0000336
Threadpool responded in: 00:00:00.0000357
Threadpool responded in: 00:00:00.0000275
Threadpool responded in: 00:00:00.0000238
Threadpool responded in: 00:00:00.0000246
Threadpool responded in: 00:00:00.0000299
Threadpool responded in: 00:00:00.0000336
Threadpool responded in: 00:00:00.0000299
Threadpool responded in: 00:00:00.0000336
Threadpool responded in: 00:00:00.0000751
FINISHED in 00:00:04.6864532

@AArnott
Copy link
Author

AArnott commented May 11, 2017

Good point, @binki. That would explain why the throttled variety ran mysteriously faster.
With your change and output that shows throttling made it slower, I suspect some optimization or picking a more efficient scheduler, or a different concurrency level than I did would reduce the difference between the two.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment