基于聚类分析的进程拓扑映射优化-计算机学报

第卷第期 计 算 机 学 报

38 5

Vol.38No.5

年月

20155 Ma2015

CHINESEJOURNALOFCOMPUTERS y

基于聚类分析的进程拓扑映射优化

) ) ) )

1 1 1 2

王涛 卿鹏 魏迪 漆锋滨

)

1(江南计算技术研究所江苏无锡 )

214083

)

2(国家并行计算机工程技术研究中心北京 )

100080

摘要高性能计算机系统规模的持续增大使通信墙问题越来越突出逻辑进程与物理拓扑的映射优化方法能够提

高应用的通信效率,已经成为高性能计算的研究热点之一传统的进程映射优化模型由于映射粒度过细,导致映射效

, , (

率低且易破坏通信密集的进程簇的整体性为此文中提出了一种聚合的二次分配问题

. AreatedQuadratic

ggg

, ) , ,

模型并以 模型为指导提出了一种新颖的基于聚类分析的进程映射优化方

AssinmentProblemAQAP AQAP

法该方法首先使用谱聚类算法对进程通信模式进行聚类分析然后采用自适应聚合进程映射策略实现进程簇到

物理拓扑的映射最后使用聚合 算法对进程簇映射进行进一步优化文中提出的优化方法首次将谱

PairExchane .

聚类分析应用于进程映射问题,可以有效减少远距离通信,增强通信的局部性 基准程序及两道实际应用的实

.NPB

, ,

计算机学报在线阅读,基于聚类分析的进程拓扑映射优化-计算机学报.pdf相关推荐

  1. 计算机基础在线阅读,TOP16[定稿]计算机基础教案(上下册).doc文档免费在线阅读...

    <[定稿]计算机基础教案(上下册).doc>由会员分享,可免费在线阅读全文,更多与<TOP16[定稿]计算机基础教案(上下册).doc文档免费在线阅读>相关文档资源请在帮帮文库 ...

  2. 计算机文化在线阅读,TOP18[定稿]计算机文化基础教案34171.doc文档免费在线阅读...

    <[定稿]计算机文化基础教案34171.doc>由会员分享,可免费在线阅读全文,更多与<TOP18[定稿]计算机文化基础教案34171.doc文档免费在线阅读>相关文档资源请在 ...

  3. 计算机大全在线阅读,计算机基础知识大全.doc

    您所在位置:网站首页 > 海量文档 &nbsp>&nbsp计算机&nbsp>&nbsp计算机应用/办公自动化 计算机基础知识大全.doc69页 本文档 ...

  4. 计算机操作系统在线阅读,计算机操作系统3-1.ppt

    计算机操作系统3-1 计算机操作系统 第三章 进程管理 本章主要内容: 3.1进程的概念 3.2进程的描述 3.3进程状态及其转换 3.4进程控制 3.5进程互斥 3.6进程同步 3.1进程的概念 3 ...

  5. 计算机基础在线阅读高职,高职计算机基础教案一

    高职计算机基础教案一 (4页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 11.90 积分 章节及课题任务一 认识计算机(上)任课班级铁运1402 计网1 ...

  6. 大工20秋计算机组成原理在线作业2,大工20秋《计算机组成原理》在线作业3

    <大工20秋<计算机组成原理>在线作业3>由会员分享,可在线阅读,更多相关<大工20秋<计算机组成原理>在线作业3(6页珍藏版)>请在金锄头文库上搜索. ...

  7. 计算机项目教学法探讨,基于项目教学法的非计算机专业计算机教学的设计和探讨...

    摘 要:非计算机专业计算机教学课程的开设,主要是为了培养学生的计算机应用能力,使学生通过学习计算机解决生活和工作中的实际问题.计算机教学中运用项目教学法,不仅提高了学生在学习过程中的学习热情和积极性, ...

  8. android系统电量优化,基于Android系统网络耗电量优化方法的.pdf

    基于Android系统网络耗电量优化方法的 2012年第10期,第 45卷 通 信 技 术 Vol.45,No.10,2012 总第250期 Communications Technology No. ...

  9. 计算机学报在线阅读,计算机学报CHIN.pdf

    计算机学报CHIN.pdf 第22卷 第7期 1999年7月 计 算 机 学 报 CH I N ESE J1COM PU TERS Vol 22 No 7 July 1999 曲线曲面的形态算法及应用 ...

最新文章

  1. 使用可进化的AutoML发现神经网络架构
  2. 最好的10个移动 Web 应用程序开发框架
  3. MySQL覆盖索引:直接从索引查询到了数据
  4. 恢复 outlook express中的附件按钮
  5. appium--每次启动会重新安装的问题(没试过)
  6. STL —— STL六大组件
  7. 从些知道公钥密钥了,呜呜,激动ing~
  8. [快速入门]Spring Boot+springfox-swagger2 之RESTful API自动生成和测试
  9. 哈工大计算机考研 跨考,09哈工大计算机考研复试之我的经历_跨考网
  10. python 类 super_python的类的super()
  11. 微信开发者工具在线调试
  12. 深入理解 flex 布局以及计算_Flexbox, Layout
  13. Hadoop2.2.0中HDFS的高可用性实现原理
  14. php居中函数,PHP实现的自定义图像居中裁剪函数示例
  15. php 页面跳转 url地址不变,【后端开发】php跳转页面url不变
  16. ArcGIS10.2安装的详细步骤、注意事项及许可变永久操作
  17. centos yum源配置
  18. kali 安装chrome浏览器
  19. win10更新后D盘变成CD驱动器
  20. 迈向企业开发Spring详解!

热门文章

  1. 【SDCC讲师专访】全栈工匠老曹:如何去认识全栈架构师?
  2. 晶联讯JLX12864G-086-PC-3S LCD显示屏 C51驱动代码
  3. 组建一个网络需要哪些网络设备和安全设备呢?
  4. 因子分析(Factor Analysis)
  5. Bugku CTF 眼见为实(MISC)
  6. 纪伯伦 《先知》 孩子
  7. 总结——STM32F103C8T6通过MAX31865读取PT100电阻值
  8. 【量化选基】每年初买入近5年 收益率最高的10支基金会暴富吗?
  9. 高数不定积分方法汇总:
  10. 攻防世界 —— Crypto新手练习区7题(不仅仅是Morse)题解