×

光纤SCIP

swMATH ID: 6291
软件作者: Y Shinano、S Heinz、S Vigerske、M Winkler
描述: FiberSCIP是SCIP的并行扩展。SCIP(求解约束整数程序),约束整数编程的框架。最近,并行计算环境变得非常流行。为了获得使用并行计算环境的好处,我们必须有效地部署这些环境的程序。本文主要研究SCIP(Solving Constraint Integer Programs)的并行化,SCIP是一个源代码中可用的MIP求解器和约束整数编程框架。SCIP有一个名为ParaSCIP的并行扩展,它在大规模并行分布式内存计算环境中并行化SCIP。本文介绍了FiberSCIP,它是SCIP的另一个并行扩展,用于在共享内存计算环境中利用多线程并行计算,其贡献如下:首先,介绍了具有两个并行扩展的基本概念以及它们之间的关系和UG(Ubiquity Generator)提供的并行化框架,包括确定性并行化的实现。其次,讨论了在实际计算环境中利用所有资源实现良好性能的困难以及并行求解器性能评估的困难。第三,提出了一种评估新算法性能和并行扩展参数设置的方法。最后,展示了FiberSCIP并行求解混合整数线性程序(MIP)和混合整数非线性程序(MINLP)的当前性能。
主页: http://scip.zib.de/workshop/parascip_libraries.pdf
依赖项: SCIP公司
相关软件: SCIP公司副SCIP无人值守地面PEBBL公司MIPLIB2003公司XPRESS公司GAMS游戏SCIP-插孔ParSSSE公司CPLEX公司ParaXpress公司MINL库ParaLEX公司CHiPPS公司肱二头肌BLIS公司交响曲PICO公司阿尔卑斯山优化软件基准
引用于: 8文件

按年份列出的引文