我試圖通過分而治之策略實現階乘函數。我使用ForkJoin框架來分叉每個遞歸任務以加速計算。但我發現它沒有像我預期的那樣加速。 花費28秒來計算50000的階乘,而不使用ForkJoin,而當我使用ForkJoin時,需要花費25秒的時間來使用 。 這是不forkjoin代碼: public static BigInteger factorial(long p, long q) {
if
例如在Java平臺的Fork/Join框架中可以使用工作竊取。 (請參閱How is the fork/join framework better than a thread pool?) - 與OmniThreadLibrary可能類似嗎? 工作竊取:運行出來的東西做可以盜取其他 線程仍在忙於任務工作線程。