-
题名一种面向非对称多核处理器的虚拟机集成调度算法
被引量：2
- 1
-
-
作者
陈锐忠
齐德昱
林伟伟
李剑
-
机构
华南理工大学计算机系统研究所
华南理工大学计算机科学与工程学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2014年第7期1466-1477,共12页
-
基金
国家自然科学基金(61070015)
广东省中国科学院全面战略合作项目(2009B091300069)
广东省自然科学基金团队项目(10351806001000000)资助~~
-
文摘
在计算机体系结构领域,非对称多核处理器将成为未来的主流.对于非对称多核处理器上的虚拟处理器调度问题,现有研究缺乏理论分析,且没有考虑虚拟处理器的同步特性.针对该问题,文中首先建立非线性规划模型,分析得出全面考虑虚拟处理器同步特性、核心非对称性以及核心负载的调度原则.然后,基于调度原则提出一个集成调度算法,该算法定义了效用因子、比例系数、比例资源的概念,结合虚拟处理器的同步特性和核心的非对称性对资源和负载进行全面度量;同时通过运行队列分解降低调度开销.提出的算法是第一个在非对称多核处理器上利用虚拟处理器同步特性的调度算法.实际平台上的实验表明：该算法实现了公平调度,并且性能比其他同类算法提高19％～48％.
-
关键词
云计算
虚拟化
非对称多核处理器
虚拟处理器调度
负载均衡
-
Keywords
cloud computing
virtualization
asymmetric multi-core processors
virtual CPUscheduling
load balancing
-
分类号
TP319
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种面向非对称多核处理器的综合性调度算法
被引量：2
- 2
-
-
作者
陈锐忠
齐德昱
林伟伟
李剑
-
机构
华南理工大学计算机系统研究所
-
出处
《软件学报》
EI
CSCD
北大核心
2013年第2期343-357,共15页
-
基金
国家自然科学基金(61070015)
广东省中国科学院全面战略合作项目(2009B091300069)
-
文摘
在非对称多核处理器上进行任务调度时，现有的操作系统调度器没有考虑其非对称性．针对单一指令集非对称多核处理器上的操作系统调度问题，首先建立线性规划模型，分析各种因素，得出行为匹配、减少迁移和负载均衡的调度原则．然后，基于调度原则提出一种综合性调度算法．该算法包括两个部分：1）集成负载表征，提出集成行为的概念，全面衡量任务的整体性和阶段性行为；2）基于集成行为的调度算法，有效开发非对称多核处理器的特性，能够保证各核心负载均衡，同时可以避免不必要的任务迁移．另外，该算法通过参数调整机制实现了算法的通用性．该算法是一种综合处理任务的整体性和阶段性行为，并具备通用性的调度算法．实际平台上的实验结果表明，该算法可通用于多种环境，且性能比其他对应算法提高6％-22％．
-
关键词
非对称多核处理器
操作系统调度
负载表征
负载均衡
任务迁移
-
Keywords
asymmetric multi-core processor
operating system scheduling
workload characterization
load balancing
task migration
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
-
题名非对称多核处理器上的操作系统集成调度
被引量：2
- 3
-
-
作者
陈锐忠
齐德昱
林伟伟
李剑
-
机构
华南理工大学计算机系统研究所
-
出处
《计算机学报》
EI
CSCD
北大核心
2012年第3期616-626,共11页
-
基金
国家自然科学基金(61070015)
广东省中国科学院全面战略合作项目(2009B091300069)资助~~
-
文摘
相对于对称多核处理器,非对称多核处理器具有更高的效能,将成为未来并行操作系统中的主流体系结构.对于非对称多核处理器上操作系统的并行任务调度问题,现有的研究假设所有核心频率恒定,缺乏理论分析,也没有考虑算法的效能和通用性.针对该问题,该文首先建立非线性规划模型,分析得出全面考虑并行任务同步特性、核心非对称性以及核心负载的调度原则.然后,基于调度原则提出一个集成调度算法,该算法通过集成线程调度和动态电压频率调整来提高效能,并通过参数调整机制实现了算法的通用性.提出的算法是第一个在非对称多核处理器上结合线程调度和动态电压频率调整的调度算法.实际平台上的实验表明:该算法可适用于多种环境,且效能比其他同类算法高24%～50%.
-
关键词
绿色计算
非对称多核处理器
操作系统调度
并行任务调度
动态电压频率调整
负载均衡
-
Keywords
green computing
asymmetric multi-core processors
OS scheduling
parallel task scheduling
dynamic voltage and frequency scaling
load balancing
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
-
题名嵌入式非对称多核并行软件设计
被引量：1
- 4
-
-
作者
李志远
赵元富
兰利东
-
机构
北京微电子技术研究所
-
出处
《微电子学与计算机》
CSCD
北大核心
2013年第8期107-111,共5页
-
文摘
多核处理器结构已经从通用计算领域延伸至嵌入式计算领域,并成为嵌入式处理器主流发展形式.为了解决传统串行软件无法有效利用嵌入式非对称多核处理器计算资源的问题,提高嵌入式多核处理器的性能表现,对非对称多核结构和相应的并行方式进行研究.针对嵌入式非对称多核处理器的特殊结构,提出了组件化设计的混合并行软件,建立了非对称多核处理器的并行执行环境,可以充分利用系统的计算资源,提升系统计算性能.
-
关键词
非对称多核处理器
并行软件
嵌入式系统
组件化软件
-
Keywords
asymmetric multi-core processor
parallel program
embedded systems
component-based software
-
分类号
TP338
[自动化与计算机技术—计算机系统结构]
-
-
题名一种非对称多核SDR的任务调度和分配算法
- 5
-
-
作者
徐力
史少波
-
机构
宁波工程学院电子与信息工程学院
北京科技大学计算机与通信工程学院
-
出处
《计算机工程》
CAS
CSCD
2014年第1期83-87,97,共6页
-
基金
国家"863"计划基金资助项目(2011AA040101)
-
文摘
针对软件无线电(SDR)应用同步数据流的特点,提出一种非对称多核SDR的任务调度和分配算法。该算法综合考虑任务之间的通信时间和任务固定流水,保证任务调度和分配的通用性和并行性。利用整数线性规划(ILP)方法对任务调度和分配进行建模,采用任务拆分方法优化调度和分配的结果,进一步提高任务调度和分配的执行效率。在目标SDR平台上实现IEEE 802.11a频偏估计处理的任务调度和分配,实验结果表明,该算法能提高5.97%的软件无线电平台吞吐量和3.03%的处理器核平均利用率,并减少34.31%的处理器核最长空闲等待时间。
-
关键词
任务调度和分配
软件无线电
非对称多核处理器
整数线性规划
数字信号处理
-
Keywords
task scheduling and allocation
Software-defined Radio（SDR）
asymmetric multi-core processor
Integer Linear Programming（ILP）
Digital Signal Processing（DSP）
-
分类号
TP391.72
[自动化与计算机技术—计算机应用技术]
-
