您的位置: 专家智库 > >

杜晓丽

作品数:9 被引量:104H指数:4
供职机构:同济大学电子与信息工程学院更多>>
发文基金:国家自然科学基金上海市卫生系统百名跨世纪优秀学科带头人培养计划国家重点基础研究发展计划更多>>
相关领域:自动化与计算机技术交通运输工程更多>>

文献类型

  • 7篇期刊文章
  • 2篇会议论文

领域

  • 7篇自动化与计算...
  • 2篇交通运输工程

主题

  • 4篇调度
  • 4篇任务调度
  • 3篇异构
  • 3篇网格
  • 2篇调度算法
  • 2篇异构环境
  • 2篇异构计算
  • 2篇异构计算环境
  • 2篇视觉信息
  • 2篇计算环境
  • 2篇公路
  • 2篇高速公路
  • 2篇车速
  • 2篇车速预测
  • 1篇调度策略
  • 1篇动态负载平衡
  • 1篇动态负载平衡...
  • 1篇独立任务调度
  • 1篇行车
  • 1篇依赖图

机构

  • 9篇同济大学
  • 1篇华东理工大学
  • 1篇石家庄职业技...

作者

  • 9篇杜晓丽
  • 4篇蒋昌俊
  • 2篇丁志军
  • 2篇张金泉
  • 2篇杨志清
  • 1篇王俊丽
  • 1篇朱程荣
  • 1篇倪丽娜
  • 1篇郭忠印
  • 1篇熊齐邦
  • 1篇王宏宇
  • 1篇何利娟
  • 1篇徐国荣

传媒

  • 2篇同济大学学报...
  • 1篇河北大学学报...
  • 1篇自动化学报
  • 1篇计算机应用
  • 1篇软件学报
  • 1篇计算机工程与...
  • 1篇2007年全...
  • 1篇第七届世界华...

年份

  • 1篇2011
  • 5篇2007
  • 1篇2006
  • 1篇2005
  • 1篇2004
9 条 记 录,以下是 1-9
排序方式:
一种基于模糊聚类的网格DAG任务图调度算法被引量:66
2006年
针对网格环境中,任务调度的目标系统具有规模庞大、分布异构和动态性等特点,提出一种基于模糊聚类的网格异构任务调度算法.以往的很多调度算法需要在调度的每一步遍历整个目标系统,虽然能够获得较小的makespan,但是无疑增加了整个调度的Runtime.定义了一组刻画处理单元综合性能的特征,利用模糊聚类方法对目标系统(处理单元网络)进行预处理,实现了对处理单元网络的合理划分,使得在任务调度时能够较准确地优先选择综合性能较好的处理单元聚类,从而缩小搜索空间,大量减少任务调度时选择处理单元的时间耗费.此外,就绪任务优先级的构造既隐含考虑了关键路径上节点的执行情况对整个程序执行的影响,又考虑了异构资源对任务执行的影响.实验及性能分析比较的结果表明,定义的处理器特征能够实现对处理器网络的合理划分,而且随着目标系统规模的增大,所提出的算法优越性越来越明显.
杜晓丽蒋昌俊徐国荣丁志军
关键词:网格ACYCLIC模糊聚类异构计算环境
基于视觉信息的高速公路运行车速预测模型被引量:12
2007年
根据人的视觉特性,提出了一个全新的概念"空间视距",用于量化驾驶员的视觉信息,通过空间视距的概念,可以将某一时刻驾驶员在高速公路某一个位置处的视觉信息抽象为一个S值.文中给出的空间视距理论算法同时考虑了视线的横向偏角限制、纵向偏角限制和地形的起伏,能够计算出在路线任意位置处的S值.结合试验,采用回归方法得到了期望车速与空间视距的非线性关系,并通过美国双车道公路微观仿真模型(TWOPAS)进行逐点纵坡修正,最终得到高速公路运行车速的预测模型.试验验证的结果表明,本文的车速预测模型与美国InteractiveHighway Safety Design Model(IHSDM)具有相近的预测结果,并且在自由流状态下,以空间视距S为基础的运行车速预测模型与实际情况有较好的相关性.
杨志清郭忠印杜晓丽
关键词:运行车速车速预测视觉信息
基于计算场的网格动态负载平衡算法被引量:3
2011年
针对网格系统中存在的负载平衡问题,利用物理学中的场理论,提出了一种基于计算场的网格动态负载平衡机制.该机制利用节点远程势作为负载平衡时节点选择的标准,优先选择综合性能最好的节点进行负载迁移.实验结果表明,采用本算法后的系统负载平衡指数较低,响应时间较短.同时,算法考虑了节点间的通信关系,适应性更加广泛.
王宏宇何利娟杜晓丽
关键词:网格动态负载平衡
一种新的高速公路运行车速预测方法研究——驾驶员视觉信息的应用
本文根据驾驶员的视觉特性,提出了一个新概念'空间视距'用于量化驾驶员的视觉信息,并给出了空间视距的近似算法,用于计算路线任意位置处的近似空间视距值。结合试验,本文采用回归方法得到了期望车速与空间视距的非线性关系,并通过纵...
杨志清杜晓丽郭忠印
关键词:高速公路视觉信息
文献传递
专用网格与非专用网格任务调度策略
针对专用和非专用网格两种计算环境的不同特点,本文提出了动态专用网格调度算法和传输可靠的非专用网格任务调度算法.前者针对专用网格环境的特点,基于动态关键路径思想,给出任务执行差异性指标,与其他9种算法比较,具有时间复杂度低...
杜晓丽蒋昌俊杨志清
关键词:任务调度算法调度策略排队论
文献传递
异构环境下基干松弛标记法的任务调度被引量:1
2007年
提出了一种基于松弛标记法的任务调度算法(Relaxation labeling based task scheduling,RLBTS),将任务映射到异构资源(处理器计算能力和链路的通信能力不同)上.松弛标记法善于处理大量的约束条件,其核心思想是结点的标签分配通常受该结点的邻居结点某些属性的影响.依据邻居约束关系,可以逐渐排除不相关因素,迅速缩小搜索空间.该算法统筹兼顾了任务执行的计算需求和通信需求问题,实验结果表明对于通信和计算需求都很高的任务和通信密集型任务,RLBTS不失为一种有效的调度算法.
杜晓丽王俊丽蒋昌俊
关键词:任务调度异构环境
独立任务调度的启发式算法被引量:8
2005年
任务调度是一个NP-hard问题,而且是并行与分布式计算中一个必不可少的组成部分,特别是在网格计算环境下任务调度更加复杂。该文提出了满足负载均衡的一个启发式任务调度算法。给出了选择处理机和任务的方法,以提高算法的效率。实验表明该算法是一个高效率的调度算法,并且几乎总是找到了最优调度方案。
张金泉倪丽娜蒋昌俊杜晓丽
关键词:任务调度网格计算启发式算法
一种基于依赖图的故障定位算法被引量:13
2004年
大型网络中的单一故障可能导致大量故障表示(告警),从而很难隔离故障源。故障管理的有效与否和功能强弱直接关系到被管理网络的可用性和可靠性。故障检测、故障定位都是故障 管理中的重要环节。由于故障管理的速度和准确性很大程度上依赖于故障定位过程,因此本文针对 故障定位提出了一种基于依赖图的故障定位算法。
杜晓丽朱程荣熊齐邦
关键词:网络管理故障管理简单网络管理协议故障检测
异构环境下基于任务交互图的调度算法被引量:1
2007年
针对异构环境下任务图为TIG(task interaction graph)的问题,利用松弛标记法善于利用邻居属性处理大量约束的特点,提出一种任务调度算法.算法把任务看作目标对象,处理器单元看作待分配标记,根据对象间所有可能关系,逐渐排除不相关的处理器单元,选择计算和通信综合性能较好的处理器单元.在兼顾任务执行的计算和通信需求的情况下,能够合理分配资源、提高处理速度、缩短整个应用程序的执行时间.实验结果与用穷举法得出的最优结果比较显示,本算法能较理想地解决异构环境下基于任务交互图的调度问题.
杜晓丽蒋昌俊丁志军张金泉
关键词:任务调度异构计算环境
共1页<1>
聚类工具0