佩贝尔

PEBBL:一种面向对象的可扩展并行分支定界框架。并行枚举和分支定界库(PEBBL)是一种C++类类库,它实现了在基于MPI的消息传递分布式内存并行计算环境中支持多种分支定界算法所需的底层操作。PEBBL可以被定制以支持特定于应用的操作,同时管理分支和绑定的一般方面,例如在多个处理器上维护活动子池池、负载平衡和终止检测。PEBBL被设计成在大量处理器核上提供高度可扩展的性能。我们描述了PEBBL的体系结构的基础,重点是高可扩展性的关键特性,包括其灵活的两级负载平衡架构及其对同步并行提升阶段的支持。我们还提出了一个示例应用:最大单项协议问题所产生的某些机器学习应用。对于足够困难的问题实例,我们在6000个处理器内核上显示基本上线性加速,展示了分支和绑定实现的可伸缩性的最新进展。我们还展示了处理器缓存效应如何导致重复超线性加速。


ZBMaX中的参考文献(10篇)1标准条款

显示结果1至10的10。
按年份排序(引文

  1. 蒙古亚,LLusi-Miqel. Oxberry,杰弗里;拉扬,迪帕克;信浓,余基:并行PIP-SBB:随机混合整数规划的多级并行性(2019)
  2. 菲谢蒂,Matteo;Monaci,米歇尔;Salvagnin,多梅尼科:混合整数线性规划的SelfSplit并行化(2018)
  3. Knueven,本;Ostrowski,吉姆;Pokutta,塞巴斯蒂安:检测图的几乎对称性(2018)
  4. 信浓,Yuji;Berthold,Timo;海因茨,斯特凡:PARAXPRESS:FIXO XPress优化器在超级计算机上解决硬MIPS的实验扩展(2018)
  5. 埃雷拉,Juan F. R.;SalMer-N,Jo.M.G.;亨德里克斯,Eligius M. T.;Assijo,拉斐尔;Casado,Leocadio G.:关于全局优化的并行分支定界框架(2017)
  6. 信浓,Yuji;Berthold,Timo;海因茨,斯特凡:PARAXPRESS的第一个实现:结合内部和外部并行化解决超级计算机上的MIPS(2016)
  7. 埃克斯坦,乔纳森;哈特,William E.;菲利普斯,Cynthia A.:PEBBL:一种面向对象的可伸缩并行分支定界框架(2015)
  8. 埃克斯坦,乔纳森;高德博格,诺姆:一个改进的最大单项协议分支定界法(2012)
  9. Evtushenko,尤里;PosiPykin,米哈伊尔;Sigal,以色列:并行大规模全局优化的框架(2009)伊波尔特
  10. 徐,严;拉尔夫斯,Ted K.;Lad Anni,Lassl l;Saltzman,Matthew J.:并行整数规划软件框架的计算经验(2009)