Đánh giá hiệu năng một số thuật toán tìm kiếm sử dụng MPI

Trong suốt nhiều thập kỉ qua, những tiến bộ về Khoa học và Công nghệ đã mang đến những thay đổi lớn trên nhiều lĩnh vực và đóng góp một tầm ảnh hưởng vô cùng quan trọng tới mọi mặt đời sống của con người. Một trong những tiến bộ đó có thể nói tới đó là việc các thiết bị phần cứng ngày nay đang trở nên hoàn hảo và đáp ứng được khả năng tính toán mạnh mẽ trước những yêu cầu phức tạp mà con người đề ra. Tính toán hiệu năng cao (High Performance Computing HPC) trên cơ sở các hệ thống siêu máy tính là một trong những thành phần cốt lõi trong sự phát triển đó và nó đã đánh dấu cho sự thay đổi trong bước chuyển hóa về nghiên cứu dựa trên những công cụ tính toán lớn. HPC được coi là một siêu máy tính tập hợp bởi nhiều máy chủ với sự kết hợp về sức mạnh tính toán giúp hiệu năng có sự vượt trội hơn rất nhiều so với một chiếc máy tính truyền thống. Hệ thống HPC đóng một vai trò quan trọng trong đẩy nhanh tốc độ xử lý, đặc biệt với các bài toán trên tập dữ liệu lớn, đa chiều, sử dụng các thuật toán phức tạp. Chính vì vậy, nhóm chúng em quyết định lựa chọn đề tài “Đánh giá hiệu năng một số thuật toán tìm kiếm sử dụng MPI” này để tìm hiểu, khảo sát và nghiên cứu từ đó có được một cái nhìn toàn diện, kiến thức và sự hiểu biết về tính toán hiệu năng cao đã và đang phát triển mạnh mẽ hiện nay đồng thời tìm và đưa ra những kỳ vọng tương lai giúp cho các hệ thống phát triển và có những hướng đi mới toàn diện hơn nữa.