基于思維進(jìn)化的集群作業(yè)調(diào)度方法研究

作業(yè)調(diào)度是高性能計(jì)算領(lǐng)域的一個重要研究內(nèi)容，其在一定程度上屬于NP類的組合優(yōu)化問題，回填算法是目前廣為采用的一種調(diào)度算法，集群作業(yè)調(diào)度算法多屬于回填的改進(jìn)算法，如動態(tài)調(diào)整回填深度法、前瞻回填法、緊密填充法、放寬回填要求法等，它們在某種程度上改進(jìn)了回填算法，但回填算法本身是一種基于經(jīng)驗(yàn)規(guī)則的算法，難以保證較高的調(diào)度質(zhì)量，此外，現(xiàn)有的集群調(diào)度系統(tǒng)一般是通過用戶提供的作業(yè)預(yù)估運(yùn)行時間來分配資源的，而這種預(yù)估時間往往不夠準(zhǔn)確，從而影響調(diào)度質(zhì)量，基于此，本文提出了一種動態(tài)預(yù)約調(diào)度模式，以減少不準(zhǔn)確的預(yù)估時間對調(diào)度的影響，同時將思維進(jìn)化計(jì)算(MEC)優(yōu)化方法引入到作業(yè)調(diào)度中，利用MEC趨同和異化的性質(zhì)獲得較回填算法更優(yōu)的調(diào)度效果。