Làm cách nào để tôi có thể kết hợp một thuật toán trên một máy với nhiều bộ xử lý?

Question

• Intel Core2Duo, ví dụ được cho là có một khuôn đơn nhưng hai lõi.

• Vì vậy, có thể kiểm soát nội dung được xử lý trên lõi nào, điều đó có nghĩa là có thể hướng dẫn thuật toán của tôi sử dụng hai lõi song song.

Câu hỏi đặt ra là như thế nào?

Tôi có cần phải xuống cấp hạt nhân để thực hiện việc này hay không, có cách nào đơn giản hơn không? Để cụ thể hơn, phải làm gì để thực hiện một loại lõi kép hợp nhất?

Answer 1

Đánh giá bởi các câu hỏi trong quá khứ của bạn, tôi muốn nói rằng bạn đang tìm cách triển khai trong C/C++, nhưng tôi tin rằng câu trả lời là gần giống nhau bất kể ngôn ngữ.

Nếu bạn muốn song song bất kỳ thao tác nào, hãy làm cho nó đa luồng. Bạn có thể có nhiều luồng song song, song song khi bạn có lõi.

Dưới đây là một câu hỏi liên quan: How to implement divide and conquer algorithms in C# using multithreading?

Theo tôi được biết, ràng buộc một chủ đề cụ thể để một lõi hoặc bộ vi xử lý được gọi là processor affinity. Nó thường không phải là một ý tưởng tốt, bởi vì mục đích của hệ điều hành là để sắp xếp các chủ đề giữa các bộ vi xử lý. Nó không chắc rằng bạn sẽ làm một công việc tốt hơn này hơn là hệ điều hành có thể.

Answer 2

Tôi hy vọng bạn đang tìm cách chỉ định luồng cho mỗi lõi .. Đây là mô tả chi tiết về những gì có thể được thực hiện và cách thực hiện.

Processor affinity

Hy vọng điều này sẽ hữu ích.

Answer 3

A Specimen of Parallel Programming: Parallel Merge Sort Implementation. Và đây là một trong số Erlang. Để có câu trả lời chính xác hơn, bạn phải đặt một câu hỏi chính xác hơn.

Answer 4

Để triển khai thuật toán tận dụng nhiều lõi, hãy xem xét OpenMP.

Tất nhiên, các thuật toán có phụ thuộc dữ liệu mạnh có thể không song song tốt.

Answer 5

Tùy thuộc vào ngôn ngữ lập trình bạn muốn đạt được điều này. Ví dụ:

• Python - sử dụng multiprocessing hoặc parallel python lib.

• C# /. NET - sử dụng parallel framework cho multi-core ứng dụng.

• newLISP - chỉ cần sử dụng spawn()/other stuff cho cùng một mục tiêu.

• C - bạn có thể sử dụng POSIX threads và như vậy

• vv, vv, vv ....

Chỉ cần chọn ngôn ngữ và tìm kiếm khả năng xử lý song song trong ngôn ngữ đó.

Chúc may mắn!

Answer 6

Trong khi chủ đề POSIX (pthreads) có thể là một ý tưởng hay để bắt đầu, thì đây không phải là độc quyền.

Đa luồng trong C không thực sự tầm thường, do đó, tôi muốn tư vấn fork().

bắt đầu một ngã ba công nhân cho mỗi CPU với một phần của thuật toán mergrort your và sau đó ghép lại chúng trong thanh quản lý.

Khi làm việc hướng tới một giải pháp song song, tôi xem xét các nhánh trước các luồng, vì chúng dễ triển khai hơn và bạn sẽ nhận được kết quả sơ bộ nhanh chóng. Một khi công trình đó, bạn có thể muốn dành thời gian và làm việc với pthreads.