00:01
Hello students to allocate n task into m cpu course.
00:07
Now what we need to do is we need to determine how many tasks are assigned to each core.
00:13
So this can be seen as a problem of distributing n identical objects into m distinct boxes.
00:20
So we have the box separation.
00:24
Let's say m boxes are there and we have objects which is n identical objects.
00:30
We don't know the exact number.
00:32
Okay n and m now this can be sold using let's say concept of balls and urns.
00:42
Okay balls and urns or stars and bolts that kind of concept number of different opinions for task allocation can be calculated by using the stars and bars formula.
00:52
So number of options is equal to n plus m minus 1, right and combination of m minus 1.
01:10
So n plus m minus 1 is the total number of objects that is task plus empty slots and m minus 1 is the number of slots where bars can be placed.
01:22
So the choose function represent a combination.
01:24
Okay, this is the equation now be part.
01:29
Once the task are task allocated to each core...