光纤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文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 FiberSCIP–SCIP的共享内存并行化。 Zbl 1528.90165号Yuji Shinano;斯特凡·海因茨;斯特凡·维格尔斯克;迈克尔·温克勒 2018 全部的 前5名15位作者引用 5 Yuji Shinano 三 斯特凡·海因茨 2 蒂莫·伯托尔德 1 乔纳森·埃克斯坦 1 杰拉尔德·加姆拉斯 1 威廉·哈特(William E.Hart)。 1 Kim、Kibaek 1 托尔斯滕·科赫 1 斯蒂芬·马赫。 1 普拉申特·帕尔卡尔 1 辛西娅·菲利普斯。 1 丹尼尔·雷费尔特 1 斯特凡·维格尔斯克 1 迈克尔·温克勒 1 维克多·扎瓦拉(Victor M.Zavala)。 3篇连载文章中引用 三 数学规划计算 1 信息计算杂志 1 优化方法和软件 在4个字段中引用 8 运筹学、数学规划(90-XX) 5 数值分析(65-XX) 三 计算机科学(68至XX) 1 变分法与最优控制;最优化(49至XX) 按年份列出的引文