刻痕 swMATH标识： 7818 软件作者： F、 佩莱格里尼；J、 罗马人 说明： Scotch 3.1用户指南。在并行机上高效地执行并行程序需要将程序的通信进程良好地放置在机器的处理器上。当程序和机器都用加权无向图建模时，这个问题相当于静态图映射。本文描述了Scotch的功能和操作，Scotch是一个基于双递归二分算法的图形映射软件包。预定义的映射策略允许递归应用几种图二分方法，包括Fiduccia Mattheyses、Gibbs Poole Stockmeyer和多级方法。Scotch可以将任何加权过程图映射到任何加权目标图上，无论它们是否连通。我们简要介绍了算法和二分法，详细介绍了输入/输出格式、使用说明和安装步骤，并提供了一些示例。 主页： http://www.labri.fr/perso/pelegrin/scotch/ 相关软件： 梅蒂斯;SparseMatrix公司;查科;流行性腮腺炎;推挤;拉帕克;聚会;帕斯蒂克斯;佐尔坦;PETSc公司;MPI公司;线性代数库;PT苏格兰威士忌;迪马奇;帕梅蒂斯;卡夫帕;CSparse公司;高铁87;超级鲁;Gmsh公司 参考文献： 78种出版物 全部的 前5名215位作者引用 6 普瑞斯，罗伯特 4 萨阿德，尤瑟夫 三 阿梅斯泰，帕特里克R。 三 布塔里，阿尔弗雷多 三 达夫，埃里克 三 斯科特，詹妮弗A。 三 沃尔肖，克里斯H。 2 蔡，邢 2 代林，丹尼尔 2 德尔尼茨，迈克尔 2 迪文，凯伦D。 2 迪克曼，拉尔夫 2 达夫，伊恩·S。 2 亨德里克森，布鲁斯A。 2 霍格，乔纳森D。 2 卡兰茨，瓦西里斯 2 科马蒂奇，迪米特里 2 太好了，让·伊夫 2 李瑞鹏 2 李，小叶雪利酒 2 莫宁，伯克哈德 2 纳波夫，阿泰姆 2 Padberg Gehle，凯瑟琳 2 拉梅，皮埃尔 2 罗曼，琼 2 蒂尔，比安卡 1 宏碁，塞赫尔 1 亚当斯，尼古拉斯A。 1 圣诞老人阿格雷斯特 1 阿格洛，艾曼纽 1 安比卡萨兰，西瓦兰 1 阿米法尔，阿米罗塞因 1 安，横滨 1 阿什克拉夫特，克利夫 1 阿斯纳，莉亚 1 埃卡纳特，塞夫代特 1 巴拉克里希南，文卡塔拉马南 1 芭比，法布里斯 1 美女，赫罗伊丝 1 贝切蒂，卢卡 1 贝伦斯，乔恩 1 伯纳希，马西莫 1 贝兹鲁科夫，谢尔盖L。 1 比森，毛罗 1 博伊托，奥利弗 1 波曼，埃里克G。 1 布哈马拉，诺雷丁 1 鲍勒，马克 1 布里德菲尔德，塞巴斯蒂安 1 曹泽红 1 卡斯特莱托，尼古拉 1 切塔利·吕瑞克，米特诉。 1 考利，斯蒂芬 1 陈怀仁 1 赵一鹏 1 钟叶青 1 库克森，A.N。 1 更漂亮，皮耶特 1 克里奇，安格斯C.W。 1 达斯，侯赛姆·艾尔 1 达莫，法布里齐奥 1 戴维斯，蒂莫西·奥尔登 1 道森，保罗R。 1 德霍普，马丁诉。 1 杜成汉 1 段，冉 1 厄勒巴彻，戈登 1 费克，贾马尔 1 法尔吉，马修 1 费尔纳，阿里尔 1 马西米利亚诺，费罗纳托 1 帕帕多普洛斯，克里斯托斯K。 1 弗拉赫蒂，约瑟夫E。 1 弗莱希曼，丹尼尔 1 付，林 1 格瓦西奥，路易斯G。 1 加蒂，霍姆纳特 1 盖瑟尔，彼得 1 吉安纳科格鲁，基里亚科斯C。 1 吉拉多，弗朗西斯X。 1 哥德克，多米尼克 1 戈德伯格，安德鲁五世。 1 戈罗贝茨，安德烈五世。 1 去，和谷 1 格雷瓦尼斯，乔治A。 1 格罗特，马库斯J。 1 格尔穆切，阿布杜 1 哈达，豪森 1 海格，威廉W。 1 海菲，罗伯特T。 1 你好，本 1 赫农，帕斯卡 1 赫尔曼，朱利安 1 Hoang，Thi Thao Phuong 1 胡泽，纪尧姆 1 胡向雨。 1 伊藤，佐藤 1 杰克逊，阿德里安 1 杰姆布纳坦，革命 1 詹娜，卡罗 …还有115位作者 全部的 前5名引用42个系列 13 暹罗科学计算杂志 7 计算物理杂志 4 计算机和流体 4 并行计算 4 矩阵分析与应用杂志 三 应用力学与工程中的计算机方法 三 数学软件ACM交易 2 应用数学模型 1 应用数学与计算 1 钻头 1 国际工程数值方法杂志 1 运筹学 1 应用数值数学 1 算法 1 科学计算杂志 1 运筹学年鉴 1 超级计算杂志 1 数值算法 1 计算数学与数学物理 1 国际计算机数学杂志 1 数学规划。A系列。B系列 1 国际应用科学与工程分岔与混沌杂志 1 计算优化及其应用 1 国际计算机与系统科学杂志 1 数值线性代数及其应用 1 计算与应用数学 1 埃特纳。数值分析电子交易 1 数学与人工智能年鉴 1 启发式杂志 1 工程数学问题 1 优化方法与软件 1 台湾数学杂志 1 ACM杂志 1 非线性科学中的通信与数值模拟 1 优化与工程 1 工程计算方法档案 1 实验算法杂志 1 离散算法杂志 1 计算科学与工程讲义 1 计算物理通信 1 算法 1 工业数学杂志 全部的 前5名在18个字段中引用 44 数值分析（65-XX） 21 计算机科学（68-XX） 13 流体力学（76-XX） 12 组合数学（05-XX） 8 地球物理学（86-XX） 8 运筹学，数学规划（90-XX） 5 可变形固体力学（74-XX） 三 线性代数和多线性代数；矩阵理论（15-XX） 三 光学，电磁理论（78-XX） 2 偏微分方程（35-XX） 2 动力系统与遍历理论（37-XX） 2 粒子与系统力学（70-XX） 2 信息与通信理论，电路（94-XX） 1 常微分方程（34-XX） 1 变分法与最优控制；优化（49-XX） 1 统计力学，物质结构（82-XX） 1 生物学和其他自然科学（92-XX） 1 数学教育（97-XX） 按年份引用出版物