Đăng Cuộc thi

parallel program for an algorithem

Tình trạng: Closed
Giải thưởng: $30
Các bài thi đã nhận: 3

Tóm tắt cuộc thi

Choose a problem from the topics below or other topics and design two different algorithms for this problem. For each algorithm, write a parallel program. Students will be asked to present their problem description, algorithm(s) employed, program description, and performance plots to the class using 5-10 minutes.

Submit the following: A 3-5 page single-spaced project report (hard copy) containing the following sections:
1. your problem,
2. chosen algorithms,
3. associated data structures,
4. underlying communication pattern,
5. parallel time complexity for each implementation
6. performance of each program with reference to the plots for (a) execution time and for (b) speedup as number of processes varies, and
9. your conclusions containing your interpretation of the performance of these programs, their limitations, and possible future improvements.

Suggested problems
1. Sorting: Bitonic sort, hyperquick sort, sorting by regular sampling, bucket and sample sort
2. Fast Fourier Transform: hypercube topology
3. Solving Linear Systems: Row oriented Gaussian elimination on hypercube topology, Jacobi algorithm, Gauss Seidel algorithm, Conjugate gradient.
4. Shortest Paths in a Graph
5. Traveling Sales Person
6. Minimum spanning tree
7. Graph Coloring

Các kĩ năng yêu cầu

Thuật toán

Đăng cuộc thi giống như cuộc thi này

Bảng thông báo công khai

IMRADIANTSUPREME
- cách đây 11 năm
I can give you a fast parallel graph coloring heuristic that is well suited for shared memory programming and yields an almost linear speedup on the PRAM model,but you have to be reasonable.
- cách đây 11 năm
Xem thêm 19 tin nhắn nữa
1. Chủ cuộc thi
  - cách đây 11 năm
  the above link states that we hired to do this project
  - cách đây 11 năm
2. IMRADIANTSUPREME
  - cách đây 11 năm
  do you have already hired me ?
  i don't see and accept project link,plz award the project to me your solutions are ready
  - cách đây 11 năm
freelancerStefan
- cách đây 11 năm
I have make new algorithm for "4. Shortest Paths in a Graph". Can give you feedback for that just text me on email. My algorithm will make the shortest path from a single node to all nodes in the graph (" 6. Minimum spanning tree"). Looking forward hearing from you.
- cách đây 11 năm
1. Chủ cuộc thi
  - cách đây 11 năm
  It's really glad to be hear. Any of the option is works fine for me. And I want to know how much time you take for that to submit me. Can I get it by tonight?
  - cách đây 11 năm
keithasr
- cách đây 11 năm
I can provide you with various algorithms for TSP, including a report. But, price needs to be reasonable.
- cách đây 11 năm
1. Chủ cuộc thi
  - cách đây 11 năm
  Okay, well I agree with you to get the algorithms on TSP. And what's the reasonable price?
  - cách đây 11 năm
2. Chủ cuộc thi
  - cách đây 11 năm
  And when can I expect the whole project if you start it now because i need it ASAP. It would be really appreciated if you can submit by tonight!
  - cách đây 11 năm
IMRADIANTSUPREME
- cách đây 11 năm
WOW great !! this is not a parallel bubble sort algorithm.(ABOVE)
HEAR IT IS
A way to implement the Bubble Sort in parallel is to divide the list of data (more or less) equally between the N-1 nodes 1 to (N-1) of an N nodes parallel machine, keeping node 0 to administer the calculation. Each node 1 to (N-1) can then sort its partial list and send it back to node 0 for a final global merge.
- cách đây 11 năm