-
公开(公告)号:CN105677792B
公开(公告)日:2019-04-19
申请号:CN201511029801.1
申请日:2015-12-31
Applicant: 南京邮电大学
IPC: G06F16/28
Abstract: 本发明公开了一种基于重用距离的数据亲缘性分析方法,根据所有不相同的变量地址的重用距离序列的集合计算出每个变量地址重用距离序列中重用距离值的个数,根据所有不相同的变量地址的重用距离序列的集合得到该集合的项的集合,根据项的集合和相应的公式得到所有变量地址的重用距离序列集合的序列元素的集合,再根据相应的公式得到每个变量地址重用距离序列的序列元素的集合。使用n维向量表示每个变量地址重用距离序列的序列元素的集合对所有变量地址的重用距离序列的序列元素的包含关系,最后根据公式计算任意两个变量地址的数据亲缘性。本发明通过分析程序中变量之间的关系,为数据布局优化提供指导,从而提高cache命中率,优化程序性能。
-
公开(公告)号:CN105700959B
公开(公告)日:2019-02-26
申请号:CN201610022466.0
申请日:2016-01-13
Applicant: 南京邮电大学
Abstract: 本发明涉及一种面向多核平台的多线程划分及静态均衡调度方法,提出用于评估分解出任务大小的粒度值参数概念,首先根据一定判断条件,判断一个任务是否真正适合多线程并行;其次采用静态调度策略,相比动态调度来说,没有在运行阶段的调度开销;最后,不同于一般的静态调度策略,本发明提出一种启发式静态调度策略,考虑了静态调度时当分解的任务大小差异很大时,会造成各个线程之间负载极不平衡的问题,通过获取的任务块的粒度值,可以将差异很大的任务块合理分配到不同线程上,达到负载均衡。
-
公开(公告)号:CN109358946A
公开(公告)日:2019-02-19
申请号:CN201811157630.4
申请日:2018-09-30
Applicant: 南京邮电大学
Abstract: 本发明是一种基于云计算的低能耗流媒体传输任务调度策略,根据目标媒体的文件大小和客户端的下行网速计算近似的任务长度,并将所有用于流媒体传输任务的服务器虚拟机分为长任务和短任务两类,然后,再使用降序贪心算法将任务分配给对应类别服务器中最接近服务器承载上限的。本发明一方面根据任务长度分类调度使得空闲服务器能够被及时关闭,而不会出现个别任务长时间占用服务器造成能耗浪费;另一方面基于服务器利用率越高能耗利用效率越高的理论,将任务集中调度在少量的服务器上执行可以有效降低完成相同任务的总功耗,达到降低能耗的效果。此外,算法的实现简单,不会带来很多额外的消耗,对用户响应延迟产生的影响也可以忽略不计。
-
公开(公告)号:CN108170522A
公开(公告)日:2018-06-15
申请号:CN201711273006.6
申请日:2017-12-06
Applicant: 南京邮电大学
Abstract: 本发明涉及一种基于动态阈值的云计算虚拟机迁移控制方法,在减少SLA违反次数的同时,能够提高物理机中CPU的平均利用率,同时能够清空低能耗的物理,从而减少活跃物理机的数目。另外,相较于传统方法,本发明可以减少不合理的虚拟机迁移次数,并尽量保证迁移代价达到最低,做到低能耗和高能效的效果。
-
公开(公告)号:CN107291536A
公开(公告)日:2017-10-24
申请号:CN201710366960.3
申请日:2017-05-23
Applicant: 南京邮电大学
CPC classification number: G06F9/4881 , G06F9/505 , G06F9/5083
Abstract: 本发明涉及一种云计算环境下应用任务流调度方法,基于应用所对应的应用有向图,将工作流调度调度方法分为两部分,第一部分是子任务划分算法,按应用的结构将子任务划分为不同的任务集合;第二部分是子任务分配算法,该算法找出位于关键路径上的关键子任务、维护一张可用的已排序的虚拟机列表,在每个任务集合中找出符合条件的子任务加入待分配子任务集合并排序;然后将待分配子任务集合中的子任务分配给相应的虚拟机,直到所有的子任务都被分配完毕,能够更好地处理数据密集型应用。
-
公开(公告)号:CN105700959A
公开(公告)日:2016-06-22
申请号:CN201610022466.0
申请日:2016-01-13
Applicant: 南京邮电大学
CPC classification number: G06F9/5038 , G06F9/4843
Abstract: 本发明涉及一种面向多核平台的多线程划分及静态均衡调度策略,提出用于评估分解出任务大小的粒度值参数概念,首先根据一定判断条件,判断一个任务是否真正适合多线程并行;其次采用静态调度策略,相比动态调度来说,没有在运行阶段的调度开销;最后,不同于一般的静态调度策略,本发明提出一种启发式静态调度策略,考虑了静态调度时当分解的任务大小差异很大时,会造成各个线程之间负载极不平衡的问题,通过获取的任务块的粒度值,可以将差异很大的任务块合理分配到不同线程上,达到负载均衡。
-
公开(公告)号:CN105677792A
公开(公告)日:2016-06-15
申请号:CN201511029801.1
申请日:2015-12-31
Applicant: 南京邮电大学
IPC: G06F17/30
CPC classification number: G06F17/30598
Abstract: 本发明公开了一种基于重用距离的数据亲缘性分析方法,根据所有不相同的变量地址的重用距离序列的集合计算出每个变量地址重用距离序列中重用距离值的个数,根据所有不相同的变量地址的重用距离序列的集合得到该集合的项的集合,根据项的集合和相应的公式得到所有变量地址的重用距离序列集合的序列元素的集合,再根据相应的公式得到每个变量地址重用距离序列的序列元素的集合。使用n维向量表示每个变量地址重用距离序列的序列元素的集合对所有变量地址的重用距离序列的序列元素的包含关系,最后根据公式计算任意两个变量地址的数据亲缘性。本发明通过分析程序中变量之间的关系,为数据布局优化提供指导,从而提高cache命中率,优化程序性能。
-
公开(公告)号:CN105068755A
公开(公告)日:2015-11-18
申请号:CN201510397599.1
申请日:2015-07-08
Applicant: 南京邮电大学
Abstract: 本发明涉及一种面向云计算内容分发网络的数据副本存储方法,针对数据文件副本,综合考虑了数据文件副本从源服务器节点传输至边缘服务器节点的传输代价、数据文件副本在边缘服务器节点上的放置代价和数据文件副本在边缘服务器节点上的存储代价,再结合边缘服务器节点作为服务中心向其余所有边缘服务器节点提供服务时产生的代价,为数据文件副本选取最优的边缘服务器节点进行副本存储,使得数据文件副本在面向云计算内容分发网络中,能够实现高效的数据调用操作。
-
-
-
-
-
-
-