优化大规模并行超级计算机上的应用布局
专利权的终止
摘要
本发明描述了用于在大规模并行超级计算机上对问题布局优化的通用计算机实现的方法和装置。该方法将阵列形式的任意问题通信矩阵作为输入，项C(i，j)表示从域i到域j的数据通信量。针对给定C(i，j)，首先实施启发映射，其顺序地尝试将域及其通信邻居映射到相同超级计算机节点或在超级计算机环面上的邻居节点，同时保持映射到超级计算机节点的域的数量(尽可能)恒定。其次，通过使用具有自由能(成本函数)F＝∑i，jC(i，j)H(i，j)的Monte Carlo模拟，由最初映射生成映射的Markov链，其中，H(i，j)为在域i与域j之间超级计算机环面上的最小跳跃数。在测试中发现，该方法生成良好的映射，并能够作为针对并行代码的通用布局优化工具。此时，用于测试该方法而实现的串行代码是非优化的，从而，发现最优映射的计算时间可在典型PC机上花费数小时。针对产品实现
基本信息
专利标题 ：
优化大规模并行超级计算机上的应用布局
专利标题（英）：
暂无
公开（公告）号 ：
CN101048736A
申请号 ：
CN200580034717.7
公开（公告）日 ：
2007-10-03
申请日 ：
2005-10-06
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
吉安·V.·巴诺特艾伦·加拉菲利普·黑德尔博格埃奥恩·M.·劳利斯詹姆士·C.·塞克斯顿罗伯特·E.·沃克阿普
申请人 ：
国际商业机器公司
申请人地址 ：
美国纽约
代理机构 ：
中国国际贸易促进委员会专利商标事务所
代理人 ：
李德山
优先权 ：
CN200580034717.7
主分类号 ：
G06F9/46
IPC分类号 ：
G06F9/46
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06F
电数字数据处理
G06F9/00
程序控制装置，例如，控制单元
G06F9/06
应用存入的程序的，即应用处理设备的内部存储来接收程序并保持程序的
G06F9/46
多道程序装置
法律状态
2019-09-24 ：
专利权的终止
未缴年费专利权终止IPC(主分类) : G06F 9/46
申请日 : 20051006
授权公告日 : 20091209
终止日期 : 20181006
申请日 : 20051006
授权公告日 : 20091209
终止日期 : 20181006
2009-12-09 ：
授权
2007-11-28 ：
实质审查的生效
2007-10-03 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
