212k views
4 votes
for example, if you submit 0,1,2,4;3,5, person 0 will do tasks 0, 1, 2, and 4 (in that order), and person 1 will do tasks 3 and 5 (in that order). you may add spaces, and order the task lists in any order. for example, the autograder will consider the above answer as equivalent to the submission 3,5;0,1,2,4 and the submission 0, 1, 2 ,4 ;3 ,5 your answer will receive partial credit according to how quickly all tasks get completed, equal to 5% usage ratio, where the usage ratio is serial runtime / (number of processes * your runtime). answers that take infinite time to run will receive 0 credit. the following zip folder contains some python scripts that you may find useful: . for reference, our staff solution has a 98.74892620070285% usage ratio when run on this task list.

User Dajung
by
8.5k points

1 Answer

6 votes

Final answer:

The subject of this question is Computers and Technology. It involves parallel computing and evaluating the efficiency of solutions based on usage ratios.

Step-by-step explanation:

The subject of this question is Computers and Technology. The question pertains to parallel computing, where multiple processes or tasks can be executed simultaneously. In this specific case, the tasks are assigned to different people, and the autograder evaluates their performance based on the runtime.

Usage ratio, which is the serial runtime divided by the number of processes multiplied by the individual runtime, is used to measure the efficiency of the solution. The goal is to complete all tasks as quickly as possible.

For instance, in the given example, person 0 completes tasks 0, 1, 2, and 4 in that order. Person 1 completes tasks 3 and 5. The solution is equivalent regardless of the order of the tasks or the presence of spaces.

Using parallel computing can significantly reduce the overall runtime, thereby achieving a higher usage ratio. The staff solution for this task list has a usage ratio of 98.74892620070285%. The performance of different solutions can be compared based on their usage ratios.The example given demonstrates how tasks can be assigned to different people and completed in parallel.

User Xidobix
by
8.3k points