HW2 Grading Policy

$$score=correctness\ast 0.5+performance\ast 0.2+report$$

Correctness (50%)

• $X$: passed tests
• $N$: total number of tests

$$correctness=\frac{X}{N}\ast 100$$

Performance (20%)

• $T$: time + panelty (from the scoreboard)
• $T_i$: student
  $i$'s
  $T$
• $T_{best}$: the minimum
  $T$ of all the students

$$performance=\frac{T_{best}}{T_i}\ast 100$$

Report (30%)

1. (15%) Explain your implementation, especially in the following aspects:
   • How do you implement your program?
     • (2.5%) Describe the design/overview of the program breifly
   • What scheduling algorithm did you use: static, dynamic, guided, etc.?
     • (2.5%) Mention the scheduling algorithm they use. (static / dynamic / guided…)
     • (2.5%) Describe why they chose this algorithm.
     • (optional, 2.5%) Prove that their choice is better through experiments (the result plot/timing is needed)
   • How do you partition the task?
     • (2.5%) Mention the partition method.
     • (optional, 2.5%) Prove that their choice is better through experiments
   • What techniques do you use to reduce execution time?
     • (2.5%) Mention at least 1 technique to reduce the execution time, excluding simple parallelization using pthread, MPI, or OpenMP.
   • (optional, 0-2.5%) Other efforts you make in your program.
2. (10% + bonus 5%) Analysis:
   • Design your own plots to show the load balance of your algorithm between threads/processes.
     • (5%) Draw the plot
     • (5%) Explain the indications of the plot
   • (bonus, 5%) If you have modified the default parameter settings, please also compare the results of the default settings and your settings.
   • (optional, 0-5%) Other things worth mentioning.
3. (5%) Conclusion:
   • (2.5%) What have you learned from this assignment?
     • Describe at least 1 thing they learned
   • (2.5%) What difficulty did you encounter in this assignment?
     • (1%) Describe at least 1 difficulty
     • (1.5%) Elaborate on how they attempt to solve it / Analyze the cause of difficulty
   • (optional, 0-2.5%) Any feedback or suggestions to this assignment or spec.
     • At least 1 meaningful suggestions or constructive feedback to the assignment or spec.

tags: grading policy