Chơng trình đợc thực hiện trên mô hình máy tính đơn bộ xử lý nên những đánh giá về thời gian không hợp lý bởi vì cha tính toán đợc chi phí thời gian truyền thông. Ngoài ra cha thể áp dụng phân chia thời gian vào bài toán bất kỳ.
Các giải thuật song song đợc thiết kế trên mô hình nhiều bộ xử lý, do đó để đánh giá đợc giải thuật cũng nh thấyđợc hiệu quả về thời gian, ta nên xây dựng chơng trình trên mô hình máy tính song song Multiprocessor hoặc Multicomputer. Thông thờng để giảm chi phí sản xuất máy tính song song, các bài toán song song thờng đợc thực thi trên mạng cục bộ kết nối các máy tính cá nhân sẵn có dựa trên hỗ trợ của hệ điều hành mạng nh Unix, Window NT với môi trờng tính toán PVM hay MPI.
Kết luận
Báo cáo đã đề cập đến những vấn đề chung khi thiết kế giải thuật song song nh các mô hình tổ chức giải thuật song song, đa ra các công đoạn trong quá trình thiết kế, cũng nh các vấn đề liên quan khi đánh giá hiệu quả giải thuật. áp dụng vào bài toán cụ thể và xây dựng chơng trình minh hoạ cho những thiết kế.
Tuy nhiên, với hạn chế về thời gian và kiến thức nên cha xây dựng đợc chơng trình mô phỏng trên nhiều máy tính khác nhau để có thể đánh giá đợc đúng thời gian thực hiện giải thuật song song.
Hiện nay, tính toán song song đang đóng vai trò quan trọng trong các ứng dụng thực tế cũng nh các bài toán phục vụ nghiên cứu khoa học. Tìm hiểu đợc các vấn đề liên quan đến thiết kế giải thuật sẽ đóng vai trò quan trọng khi phát triển ứng dụng song song.
Tài liệu tham khảo
1. Nguyễn Thanh Tùng, Giáo trình cơ sở chuyên nghành hệ điều hành, 1995.
2. Nguyễn Đình Trí, Toán cao cấp I, NXB Giáo dục, 1998.
3. Đỗ Xuân Lôi, Cấu trúc dữ liệu và giải thuật, NXB Giáo dục, 1998. 4. Nguyễn Thúc Hải, Mạng máy tính và hệ thống mở, NXB Giáo dục, 1997.
5. Michael J. Quinn, Parallel Computing Theory and Practice, NXB McGraw-Hill, 1994.
6. Albert Y. Zomaya, Parallel and Distributed Computing Handbook,
NXB McGraw-Hill, 1996.
7. M. Sasikumar, Dinesh Shikhare, P. Ravi Prakash, Introduction To Parallel Processing, Prentice Hall of India, 2000
8. Joel M. CrichLow, An Introduction to Distributed and Parallel Computing, Prentice Hall, 1997
9. Ian Foster, Designing and Building Parallel Programs, 1995
10. htttp://www. llnl. gov/computing/turorials/workshops/workshop /parallel_computing