买专利,只认龙图腾
首页 专利交易 科技果 科技人才 科技服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

【发明授权】基于指数增长的多硬件事件监控计数值估计方法_上海交通大学_202010678027.1 

申请/专利权人:上海交通大学

申请日:2020-07-15

公开(公告)日:2024-03-19

公开(公告)号:CN111858243B

主分类号:G06F11/30

分类号:G06F11/30;G06F9/30

优先权:

专利状态码:有效-授权

法律状态:2024.03.19#授权;2020.11.17#实质审查的生效;2020.10.30#公开

摘要:一种基于指数增长的多硬件事件监控计数值估计方法,分别通过主线程维护工作流程的生命周期、创建和初始化相关数据结构和从线程,发送从线程控制信号以及运行被监控应用,通过从线程响应主线程的生命周期信号、进行硬件事件调度、定时轮流监控和后处理估计,通过读取CPU内置的硬件事件计数寄存器得到多硬件事件监控计数值。本发明通过指数增长估计算法填充非监控时间片上的硬件事件计数值,能够提升基于MPX技术的多硬件事件监控计数库的准确性,增强MPX下监控结果的可用性。

主权项:1.一种基于指数增长的多硬件事件监控计数值估计方法,其特征在于,分别通过主线程维护工作流程的生命周期、创建和初始化相关数据结构和从线程,发送从线程控制信号以及运行被监控应用,通过从线程响应主线程的生命周期信号、进行硬件事件调度、定时轮流监控和后处理估计,通过读取CPU内置的硬件事件计数寄存器得到多硬件事件监控计数值;所述的后处理估计,具体包括:步骤1从线程对所有硬件事件时间序列数据进行一阶差分得到硬件事件时间序列数据的差分值,即:实际的单时间片计数值C、被监控程序的单时间片已运行时长R、被监控硬件事件的单时间片已监控时长E;步骤2从线程读取一个硬件事件的时间序列数据,这里定义这个时间序列数据的第i个差分计数值Ci,第i+1个差分计数值Ci+1,第i个差分已运行时长Ri,第i个差分已监控时长Ei,并依次计算第i+1个计数值和第i个计数值的比例单个时间片的增长倍数未监控时间片个数步骤3重复估计:第i个计数值和第i+1个计数值之间的第j个未监控计数值直到估计全部n个未监控时间片上的计数值;累加所有的监控数值与估计数值,获得当前硬件事件总计数值;步骤4重复步骤2~步骤3,直到获得所有监控硬件事件的总计数值,硬件事件监控计数后处理工作结束;所述的定时轮流监控,具体包括:步骤1:调度系统创建与事件寄存器数量相等的队列,各个队列与事件寄存器一对一对应;步骤2:对于任意一个硬件事件,将其存放入所有能够监控该事件的事件寄存器对应的队列中;步骤3:对所有的队列做随机排序;步骤4:检查当前所有队头的事件,当队头事件有重复,则将排位靠后的队头事件放到队尾,并将之后的事件排序向前推一位;步骤5:重复步骤4直到所有队头事件均不重复,将所有的与当前队头事件重复的非队头事件放到队尾,并将重复事件之后的事件排序向前推一位;步骤6:将当前队头事件放到对应的事件寄存器上监控;步骤7:当前时间片到期后,将事件寄存器上的事件取下并放到对应队列的队尾;步骤8:重复步骤4到步骤7,直至接收到主线程的结束信号。

全文数据:

权利要求:

百度查询: 上海交通大学 基于指数增长的多硬件事件监控计数值估计方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。