您的位置: 专家智库 > >

孙立斌

作品数:3 被引量:3H指数:1
供职机构:同济大学电子与信息工程学院计算机科学与技术系更多>>
发文基金:国家科技支撑计划更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 3篇中文期刊文章

领域

  • 3篇自动化与计算...

主题

  • 2篇调度
  • 1篇蚁群
  • 1篇在线调度
  • 1篇任务调度
  • 1篇数据相关
  • 1篇数据相关性
  • 1篇资源利用率
  • 1篇网格
  • 1篇网格计算
  • 1篇仿真
  • 1篇仿真器
  • 1篇负载均衡
  • 1篇DAG图
  • 1篇GRIDSI...
  • 1篇并行化
  • 1篇串行
  • 1篇串行程序

机构

  • 3篇同济大学

作者

  • 3篇孙立斌
  • 3篇邓蓉
  • 2篇陈闳中

传媒

  • 1篇计算机工程
  • 1篇计算机系统应...
  • 1篇计算机科学

年份

  • 1篇2014
  • 1篇2013
  • 1篇2012
3 条 记 录,以下是 1-3
排序方式:
基于滑动窗口的蚁群在线调度算法
2013年
任务调度是网格计算领域的一个核心问题。目前,国内外有大量针对网格离线调度问题的研究,对在线调度问题却研究得较少。基于滑动窗口的蚁群算法SWbAC(Silde Window based Ant Colony)采用两类窗口分别记录最近一段时间到达的任务信息以及资源的负载情况,并通过这些信息对未来进行预测。为了验证算法的有效性,首先对GridSim平台进行了扩展,模拟了资源负载实时变化的情况。对比实验的结果表明,SWbAC算法的平均任务周转时间要比Online Min-Min算法短3%~10%。
孙立斌邓蓉
关键词:在线调度蚁群
串行程序的任务DAG图构造算法
2012年
任务DAG图是刻画程序中各任务间依赖关系的一种手段,DAG图上除了标有任务间的依赖关系,还记录了各任务的计算量和任务之间的通信量,这些信息共同构成了任务调度的依据,国内外有许多基于任务DAG图的调度算法研究,但通过分析串行程序的相关性来构造任务DAG图的研究却不多见.分析了串行程序中存在的数据相关性和控制相关性,就程序中的顺序,分支,循环三种基本结构进行分别讨论,提出了一种串行程序任务DAG图的构造算法.
孙立斌邓蓉陈闳中
关键词:DAG图数据相关性
一种负载均衡的网格在线调度算法被引量:3
2014年
任务调度是网格领域的一个核心问题。针对网格资源及任务高度异构环境下的负载失衡问题,设计一种负载均衡的在线任务调度算法BOS。BOS算法在进行任务调度时,综合考虑任务到达频率、任务计算量、任务的完成时刻以及任务开始执行时刻等因素。任务周转时间由执行时间和等待时间2个部分组成。对于长任务,执行时间占更大比重。而对于短任务,等待时间的影响更大。算法根据长任务和短任务的各自特点,引入适应度的概念来指导调度。实验结果表明,与MCT算法相比,BOS算法的调度跨度、任务周转时间、响应比更小,资源利用率更高,负载也更加均衡。
孙立斌陈闳中邓蓉
关键词:网格计算任务调度负载均衡资源利用率
共1页<1>
聚类工具0