广西壮族自治区自然科学基金(0832249)
- 作品数：5 被引量：13H指数：2
- 相关作者：刘羽张军芦奉良卢奉良曾胜田更多>>
- 相关机构：桂林理工大学更多>>
- 发文基金：广西壮族自治区自然科学基金广西教育厅科研项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 面向多核的时间帧加权公平调度算法被引量：1
- 2012年
- 多核系统在移动终端、多媒体设备上的广泛应用对于多核系统的调度提出了新的要求,由于这些多核设备中大量的周期性与实时动态任务的执行,使得传统的Pfair和ERfair等经典算法产生了大量的任务迁移,同时对于动态任务调度并不能提供良好的支持。因此,在Pfair经典调度算法的基础上,结合EDF等局部调度算法,以时间帧的模式轮转多任务的周期执行,并采用处理器时间帧间的任务固定来降低任务的迁移率。仿真实验表明,在对任务调度公平性影响很小的情况下,大大降低了任务的迁移率并能更好的处理动态任务,具有更高的效率和更为广泛的使用范围。
- 黎卫红刘羽芦奉良
- 关键词：多核系统任务调度公平调度
- 基于任务控制与消息寻径的PVM性能优化及实测分析被引量：1
- 2010年
- 并行虚拟机(PVM)是当前流行的大型科学计算并行消息传递环境之一,其系统设计思想更多考虑了异构集群下的兼容性,默认性能设置保守。矩阵乘法是并行计算实现效率提升的典型运算之一,对PVM环境下预设并行矩阵乘法实际测试,给出从任务粒度划分、消息封包寻径及任务分派方面提升PVM并行效率的数据。对数据分析可得:PVM任务划分粒度要大,任务粒度以匹配节点数为最优;合理选用消息封包、寻径策略可改善通信能力的瓶颈;增加各节点的有效运算时间是提高整体并行效率的关键。
- 魏文刘羽
- 关键词：PVM任务分派集群
- 基于任务图的多处理器负载均衡调度算法被引量：1
- 2011年
- 针对共享存储多处理机系统中各处理机负载不均衡的问题,提出一种新的任务调度算法——多重波前法。在任务图划分的基础上,采用分层调度方式对原波前法进行改进,通过对任务序列进行多重遍历和重组以降低各处理器的分配误差,利用循环调度算法提高任务调度结果的精度,并给出该算法的并行实现。实验结果证明,该算法具有较低的任务分配误差和较高的系统并行效率。
- 芦奉良刘羽张军
- 关键词：多处理器系统任务图并行调度负载均衡
- 蚁群算法解决TSP问题的并行化研究与实现被引量：7
- 2011年
- 蚁群算法在处理大规模TSP(Traveling Salesman Problem)问题时耗时较长,为了解决这一不足,给出一种基于多核环境下的并行优化算法。采用OpenMp并行优化技术对蚁群算法中最为耗时的循环迭代和循环赋值部分进行改进,减少其运算时间,同时利用粗粒度并行策略和PC机多核的优势将具有一定规模的小蚁群分配到对应的处理器上,使其并行执行,并且在适当时机让各处理器上的蚁群进行相互间的通信。通过实验证明,改进后的并行蚁群算法程序执行时间明显缩短,执行效率显著提高。由此可见,改进后的并行蚁群算法是可行有效的。
- 张军刘羽卢奉良
- 关键词：蚁群算法TSP问题多核OPENMP
- 基于CUDA的Prewitt算子并行实现被引量：3
- 2011年
- Prewitt算子是数字图像分割中最常用的边缘检测算法,由于计算量大,传统的基于CPU的串行算法耗时较长。为了提高算法的计算效率,本文把Prewitt算子在CUDA架构下并行实现,并通过对不同分辨率图像的处理实验,与串行算法的处理时间进行比对,列出加速比。实验结果表明并行算法的加速效果显著,对提高图像处理系统的运行效率具有实际意义。
- 曾胜田刘羽马梦琦
- 关键词：并行计算CUDA图像分割边缘检测
