Beklenen görev sürelerini programa dahil eden herhangi bir derleme sistemi var mı?

İşte sorumun küçük bir örneği:

AD adında 4 bağımsız görevden oluşan bir oluşturma işi varsayalım. D, toplamda AC'den daha uzun sürer.

Göreli görev sürelerini birleştiremeyen bir derleme sistemi, görevleri aşağıdaki gibi zamanlayabilir:

---------------------------------------
CPU1: A  |    C   |
---------------------------------------
CPU2: B    | D                        |
---------------------------------------

Buna karşılık, eğer zamanlayıcı görev zamanı farklılıklarının farkındaysa, bu çok daha kısa zamanlamaya sahip olabilir:

---------------------------------------
CPU1: A  |  B    |   C   |
---------------------------------------
CPU2: D                        |
---------------------------------------

Sorularım:

1. Beklenen görev sürelerini programa dahil eden herhangi bir derleme sistemi var mı?
2. Bu tür sistemler kurmak için hangi akademik araştırmalar var?
3. Bu yapı sistemleri (varsa) zaman bilgisini nereden alır? Sezgisel tarama, önceki derlemeler sırasında toplanan zamanlamalar?
4. Bu tür yapı sistemleri yoksa, neden? Onları ilk bakışta göründüklerinden daha az değerli kılacak bir gotcha var mı?

Microsoft Visual Studio Team System (eski adıyla TFS) derleme eylem sürelerini ve paralel derlemeleri dikkate alır; verileri önceki oluşturma geçmişinden alır; ve istediğiniz davranışı kutunun dışına çıkarabileceğinize inanmama rağmen, onu özelleştirebilirsiniz.

Performansı optimize etmeye yönelik bazı özel görevlere örnek

https://veegens.wordpress.com/2013/03/26/tfs-2010-build-performance-report/

Bu, bir görevi "inşa etmenin" paralel olmadığı varsayımına dayanmaktadır.

Birçok derleyici çok iş parçacıklı çalışır, bu nedenle tek bir görev A tüm CPU'ları kullanır. Bu nedenle, sipariş önemli değil. G / Ç bağlantılı görevler için, özellikle de ağ oluşturma ile ilgili olarak, hepsine en baştan paralel olarak daha iyi başlayın: çoğu zaman bir cevap beklemek için harcanacaktır.

Diğer bir deyişle, münferit görevler tipik olarak paralel olduğundan (örneğin derleme gibi) sıralama önemli değildir

Düzenle:

Aslında, bu "CPU 1'deki Görev A" anlayışı da kusurludur. Tek iş parçacıklı görevler için bile, işlemleri / iş parçacıklarını zamanlayan işletim sistemi, her bağlam anahtarında CPU'dan CPU'ya atlayabilir. Sanırım çoğu derleme sistemi tüm görevleri paralel olarak çalıştıracak ve işletim sisteminin zamanlamayı yapmasına izin verecektir. Daha uzun görevler daha uzun sürecek ve hepsi bu.

G / Ç bağlantılı olmayan , uzun süredir çalışan tek iş parçacıklı bir göreviniz olduğunu varsayarsak , derleme sisteminin işletim sisteminden bağlam anahtarlarını azaltmak için daha küçük görevleri ertelemeye çalışmak yerine bir öncelik / önem ataması çok daha kolay olacaktır.

Pratikte oldukça nadir olan garip görevleriniz olsa ve önceki çalışmalara dayanan (bilmenin tek yolu) sezgisel tarama üzerinde çalışan süslü bir zamanlama oluşturma sistemine sahip olsanız bile , bundan faydalanmanız oldukça küçük olabilir. . nasıl olursa olsun korumak için ek karmaşıklık bir demet olsun.