cuốn sách gpt4 ai đã làm

Multicore - Làm cách nào để hợp nhất các nhóm dữ liệu cục bộ được tìm thấy trên mỗi lõi?

In lại Tác giả: Taklimakan Thời gian cập nhật: 2023-11-03 03:22:48 26 4
mua khóa gpt4 Nike

Tôi có một tập hợp lớn các giá trị vô hướng trải rộng trên lưới 3D (một giá trị cho mỗi đỉnh.)

Mục tiêu của tôi là thể hiện:

  • Tất cả các điểm trong lưới có giá trị lớn hơn ngưỡng.
  • và nhóm các điểm được kết nối (để đơn giản hóa việc hiển thị.)

Vì vậy, giải pháp cơ bản của tôi là:

  1. Tìm điểm vượt qua bài kiểm tra ngưỡng
  2. Đối với mỗi điểm chưa được nhóm, hãy tạo một nhóm mới và đặt đệ quy tất cả các điểm được kết nối vào nhóm.

Điều này hoạt động tốt cho đến khi tôi bắt đầu sử dụng giải pháp đa lõi:

  • Tập dữ liệu đã được phân vùng thành nhiều lõi
  • Mỗi lõi nhận thức được các điểm ranh giới được chia sẻ bởi các lõi khác.
  • Tôi đang sử dụng MPI để liên lạc giữa các lõi.

Tôi đã sử dụng thuật toán ban đầu của mình để tìm một nhóm "cục bộ" cốt lõi.

Thử thách của tôi là hợp nhất nhóm "cục bộ" vào nhóm toàn cầu. Vấn đề rất phức tạp vì một số lý do: các nhóm liên kết với nhau có thể vượt qua nhiều ranh giới cốt lõi. Dường như các nhóm độc lập trên một lõi có thể được kết nối bởi các nhóm trên lõi thứ hai.

Cảm ơn trước. Jeff

câu trả lời hay nhất

Kiểm tra ngưỡng có thể được thực hiện cục bộ, vì vậy để đơn giản, chúng ta có thể loại nó ra khỏi cuộc thảo luận. Điều bạn muốn là có mộtThuật toán phân tán để tính toán các thành phần liên thông trong đồ thị. Bài viết này sẽ rất có liên quan:

http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.46.1091

Về thuật toán - đa lõi - Làm cách nào để hợp nhất các nhóm dữ liệu cục bộ được tìm thấy trên mỗi lõi? , chúng tôi đã tìm thấy một câu hỏi tương tự trên Stack Overflow: https://stackoverflow.com/questions/1013334/

26 4 0
Chứng chỉ ICP Bắc Kinh số 000000
Hợp tác quảng cáo: 1813099741@qq.com 6ren.com
Xem sitemap của VNExpress