×

PEBBL公司

swMATH ID: 13809
软件作者: 乔纳森·埃克斯坦(Jonathan Eckstein);威廉·哈特(William E.Hart)。;辛西娅·菲利普斯。
描述: PEBBL:用于可扩展并行分支和绑定的面向对象框架。并行枚举与分支绑定库(PEBBL)是一个C++类库,实现了在基于MPI的消息传递分布式内存并行计算环境中支持各种分支绑定算法所需的底层操作。可以对PEBBL进行自定义,以支持特定于应用程序的操作,同时管理分支和绑定的通用方面,例如跨多个处理器维护活动子问题池、负载平衡和终止检测。PEBBL设计用于在大量处理器内核上提供高度可扩展的性能。我们描述了PEBBL体系结构的基础,重点介绍了对高可扩展性最关键的功能,包括其灵活的两级负载平衡体系结构及其对同步并行升级阶段的支持。我们还提供了一个示例应用程序:由某些机器学习应用程序引起的最大单项式协议问题。对于足够困难的问题实例中,我们在6000多个处理器内核上显示了基本上的线性加速,展示了分支绑定实现的可伸缩性的最新状态。我们还展示了处理器缓存效应如何导致可再现的超线性加速。
主页: http://link.springer.com/article/10.1007%2Fs12532-015-0087-1
关键词: 分支和绑定并行计算
相关软件: SCIP公司CHiPPS公司副SCIP无人值守地面光纤SCIP交响曲阿尔卑斯山XPRESS公司GAMS游戏MIPLIB2003公司肱二头肌MIPLIB公司MINL库ParaLEX公司CPLEX公司ParSSSE公司BLIS公司PICO公司米诺塔FATCOP公司
引用于: 13文件

按年份列出的引文