[VẤN ĐỀ CHẠY NHIỀU LUỒNG CÙNG LÚC] Tối ưu hóa kết quả tìm kiếm

[diemktr]

__Mình cần để tìm ra được càng nhiều nghiệm của phương trình càng tốt.

__Nếu ý bạn là dung GPU của card đồ họa thì máy mình không có. Với lại, mình đang viết ct bằng C++, mình thấy những ct đơn thuần chỉ xử dụng 1 nhân để tính toán, nên mình muốn biết có cách nào để tận dụng được thêm 1 nhân nữa không?

View more random threads:

• Xin ý tưởng bài tìm chu trình Hamilton có độ dài nhỏ nhất
• mình muốn chuyển từ C++ sang C mong các bạn giup đỡ
• Tìm Max, Min trong mảng 1 chiều sử dụng con trỏ
• Đọc và ghi file text trong C++
• bài tập hay và hiếm về cấu trúc trong C
• lớp ảo trong c++??
• giúp em với ạ :(
• Hỏi về cây nhị phân tìm kiếm
• Chèn phần tử vào mảng, giúp mình
• Chương trình mô phỏng đồng hồ

[sala4ever]

Đại loại như P(x)==0 với P(x) là đa thức bậc n?

Nếu vậy thì đây là 2 cách để tìm tất cả nghiệm (phức) theo kiểu hội tụ:
http://en.wikipedia.org/wiki/Durand%E2%80%93Kerner_method
http://en.wikipedia.org/wiki/Aberth_method

Cách 2 thì có thể chạy song song đc.

Một đề tài: http://dsp.rice.edu/software/polynomial-root-finders
http://en.wikipedia.org/wiki/Jenkins%E2%80%93Traub_method


Ko parallel đc, nhưng cũng đáng xem: http://en.wikipedia.org/wiki/Square-free_factorization

[viet1234]

[VẤN ĐỀ CHẠY NHIỀU LUỒNG CÙNG LÚC] Mong mọi người giúp mình.

• Vấn đề:
  __Hiện tại mình đang làm một bài tập về chọn phương án tốt nhất. Chương trình sẽ chạy trong khoảng thời gian quy định trước, khi hết thời gian cho phép, ct sẽ so sánh các kết quả có được từ nãy giờ => đưa ra phương án tốt nhất.
  __Nếu thời gian càng nhiều thì vùng không gian nghiệm sẽ càng lớn và kq đầu ra sẽ tốt hơn.
  
  => Nhưng do bị giới hạn về thời gian chạy nên mình muốn chạy chương trình trên nhiều nhân CPU để trong cùng một khoảng thời gian thì số phương án tìm được sẽ nhiều hơn, giúp cho kết quả đầu ra tốt nhất.
  
  => Nhưng do kiến thức còn ít, mình rất mong nhận được sự chia sẻ của mọi người.

[zincos]

Bạn cần làm gì?

Nếu liên quan đến coin thì GPU tốt hơn.