HW1 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. (10%) Briefly describe your implementation.
   • (4%) Anwser this quesiton
   • (2%) Mention the algorithm used
   • (2%) Mention at least 1 trimming technique, ex: dead state, repeat state…
   • (2%) Mention parallel method (pthread / OpenMP / Intel TBB…)
   • Other
2. (10%) What are the difficulties encountered in this homework? How did you solve them?
   (You can discuss about hard-to-optimize hotspots, or synchronization problems)
   • (6%) Discuss at least 1 difficulty
   • (2%) Elaborate on how they attempt to solve it / Discuss 2nd difficulty
   • (2%) Analyze the cause of difficulty / Discuss 3rd difficulty
3. (10%) What are the strengths and weaknesses of pthread and OpenMP?
   • (2.5%) at least 1 pthread pros
   • (2.5%) at least 1 pthread cons
   • (2.5%) at least 1 OpenMP pros
   • (2.5%) at least 1 OpenMP cons
4. (0-10%) Any suggestions or feedback for the homework are welcome.
   • 5% for each meaningful suggestions or constructive feedback.

tags: grading policy