2017-06-28 85 views
0

在我教授的機構中,我們在使用Pelican HPC Linux發行版的計算機實驗室中有一個羣集。目前,我們希望在集羣主控計算機上安裝Cplex或其他一些優化系統,如Gurobi,並針對線性或非線性編程問題,啓發式算法和metaheuristics運行一些數學模型。HPC Pelican Cluster中的優化

我的問題是:

  1. 使用集羣,將在處理能力所提出的問題,試圖解決增加或保持不變?
  2. 我需要對問題與傳統問題區別開來嗎?

在此先感謝

回答

-1
  1. 只需用類似或的Cplex一個Gurobi求解器,你不會是能夠利用充分的處理能力提供一個大型集羣上。我相信Gurobi具有一些能力,可以在獨立線程中同時解決您的問題(每種方法都使用不同的解決方法),然後在最快的完成時停止。但是,您不需要羣集來使用此方法,並且您將看到的加速確實不會隨着大型羣集上可用的內核數量而擴展。以充分利用HPC的方式解決優化問題是一個難以研究的領域。解決方案通常取決於問題,需要對原始問題進行專門的分解。

  2. 是的。您需要使用MPI編程才能在不共享RAM的節點之間進行通信。最簡單的入門方式可能是使用Python和mpi4py模塊。

+1

Cplex和Gurobi都有「分佈式MIP」設備來解決不同節點上的大型MIP問題。這可能比單個大型SMP機器更好,因爲爭用較少。對於分佈式MIP,您無需自行實施分解。 –

+0

Cplex和Gurobi會分發分支樹嗎?或者只是參加一場賽馬比賽?我的印象是後者。如果是前者,你有沒有在一個大集羣上解決「分佈式MIP」的經驗?我只是好奇你看到了什麼樣的加速。也就是說,它是如何隨核心數量擴展的? –

+1

這些是真正的分佈式MIP算法(更多信息請參閱Cplex和Gurobi文檔)。是的,我有客戶使用這個結果很好。 Wrt加速:這取決於(像往常一樣)。在一些問題上,我們看到了非常好的加速,而另一些則沒有那麼多。最好的辦法是試試你的硬件問題。 –