PEBBL公司

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


zbMATH中的参考文献(参考文献12条,1标准件)

显示第1到第12个结果,共12个。
按年份排序(引用)

  1. 《运筹学中的并行计算优化:一个新的综合框架,文献综述与研究方向》(2020)
  2. 蒙古亚,路易斯米克尔;奥克斯贝里,杰弗里;拉詹,迪帕克;Shinano,Yuji:并行PIPS-SBB:随机混合整数程序的多级并行(2019)
  3. 费舍蒂,马特奥;莫纳契,米歇尔;Salvagnin,Domenico:混合整数线性规划的自分裂并行化(2018)
  4. 努文,本;奥斯特洛夫斯基,吉姆;Pokutta,Sebastian:检测图的几乎对称性(2018)
  5. Shinano,Yuji;贝索尔德,蒂莫;Heinz,Stefan:ParaXpress:FICO Xpress优化器的实验性扩展,用于解决超级计算机上的硬MIPs(2018)
  6. Shinano,Yuji;海因茨,斯特凡;维格斯克,斯特凡;Winkler,Michael:FiberSCIP——SCIP的共享内存并行化(2018)
  7. 赫雷拉,胡安·F·R。;萨尔梅隆,何塞·M·G。;亨德里克斯,伊莱吉乌斯·M·T。;阿森霍,拉斐尔;Casado,Leocadio G.:关于全局优化的并行分支定界框架(2017)
  8. Shinano,Yuji;贝索尔德,蒂莫;Heinz,Stefan:ParaXpress的第一个实现:结合内部和外部并行处理来解决超级计算机上的MIPs(2016)
  9. 埃克斯坦,乔纳森;哈特,威廉E。;可扩展的面向对象框架:Cyntha-bound,2015
  10. 埃克斯坦,乔纳森;Goldberg,Noam:一种改进的分枝定界方法(2012)
  11. 叶夫图申科,尤里;波西普金,米哈伊尔;以色列西格尔:并行大规模全局优化框架(2009)ioport公司
  12. 徐燕;拉尔夫斯,特德·K。;Ladányi,Laszló;Saltzman,Matthew J.:并行整数规划软件框架的计算经验(2009)