×

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文件

按年份列出的引文