A task for multithreading?

Question

C++ / C#

Advise an interesting multithreading task for implementation, which can be tested on 1 computer. Not necessarily practical, preferably not too voluminous, so that it fits within a reasonable time - 2-3 weeks.
I would like to improve my skill in this topic.

Answer 1

Write a multi-threaded search for all shortest paths in a big graph ;)

Answer 2

Write your own implementation of a pool of threads that constantly select tasks from a common queue (an object that implements some interface with the execute method) and a generator of such tasks. Learn how to write blocking queues and implement the producer-consumer pattern. Then make the generator multi-threaded. Then try to make the queue distributed (over several machines, for example, make a couple of virtual machines) so that you can distribute the load across the cluster nodes from your virtual machines.
And then nature will tell you what else to stick there))

Answer 3

If you want to tinker with HTTP at the same time, write a multi-threaded download of files via http (http "Range").

Answer 4

The first thing that comes to mind is simple: multithreaded matrix multiplication. The size is something like 100x100 or even 1000x1000. The task can be easily parallelized and does not require special knowledge.

Answer 5

The solver of Japanese crossword puzzles is a big field for optimizations.
Multithreading is one such optimization. At each point in time, you can try to find new information in columns and rows, and if such appears, restart the process of searching for new information at the intersection.