[发明专利]一种基于SOM和K-means两阶段聚类的软件负载特征提取方法有效
| 申请号： | 201510996261.8 | 申请日： | 2015-12-25 |
| 公开（公告）号： | CN105654120B | 公开（公告）日： | 2019-06-21 |
| 发明（设计）人： | 沙江;陈苗苗;张阳;时龙兴 | 申请（专利权）人： | 东南大学苏州研究院 |
| 主分类号： | G06K9/62 | 分类号： | G06K9/62;G06F11/34;G06F11/30 |
| 代理公司： | 南京瑞弘专利商标事务所(普通合伙) 32249 | 代理人： | 陈国强 |
| 地址： | 215123 江苏省苏州市*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于SOM和K‑means两阶段聚类的软件负载特征提取方法，包括以下步骤：(1)从软件执行过程中的动态指令流中提取负载特征：首先将软件执行过程划分为若干个片段，然后对每个程序片段统计特征参数，每个软件会输出多组特征参数，构成一个由多维特征参数组成的矩阵；(2)从特征参数矩阵中提取典型程序片段：利用SOM聚类算法从众多程序片段中找出软件负载特征不同的特征片段簇，再利用K‑means聚类算法从同类型的特征片段簇中找出最能代表这个簇特征的片段。本方法同时弥补了SOM收敛时间过长和K‑means算法对初始点过于敏感、容易陷入局部最优解的缺陷。 | ||
| 搜索关键词： | 一种 基于 som means 阶段 软件 负载 特征 提取 方法 | ||
【主权项】：
1.一种基于SOM和K‑means两阶段聚类的软件负载特征提取方法，其特征在于：包括以下步骤：（1）从软件执行过程中的动态指令流中提取负载特征：首先通过CPU模拟器根据进程切换把软件执行过程切分为若干个程序片段，选择每两次进程切换之间的程序片段作为软件切分粒度；然后对每个程序片段统计特征参数，每个软件会输出多组特征参数，构成一个由多维特征参数组成的矩阵；所述的负载特征包括：指令混合比、关键路径长度、寄存器传输特性、工作集容量、访存时间局部性、访存空间局部性、分支行为特性、串行指令、指令空间局部性；（2）从特征参数矩阵中提取典型程序片段：利用SOM聚类算法从众多程序片段中找出软件负载特征不同的特征片段簇，再利用K‑means聚类算法从同类型的特征片段簇中找出最能代表这个簇特征的片段。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于东南大学苏州研究院，未经东南大学苏州研究院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510996261.8/，转载请声明来源钻瓜专利网。
