|
||||||
|
||||||
| Undergraduate Honours Projects | ||||||
|
Carleton University - School of Computer Science Undergraduate Honours Project Winter 2010 Solving 2D Convex Hull With Parallel Algorithms Hsin-Yi Chiang 
ABSTRACT In this report, we implemented a program using divide-and-conquer algorithms to solve 2D convex hull problems in parallel with either CPUs or GPUs. By measuring the running time of the program and comparing it with sequential programs which solves the same problem, we have shown that solving a problem with multiple processors will yield a better performance in terms of running time. |
||||||
|
