-
题名元计算环境下的支持依赖任务的OGS算法研究
被引量：3
- 1
-
-
作者
桂小林
钱德沛
-
机构
西安交通大学计算机科学与技术系
-
出处
《计算机学报》
EI
CSCD
北大核心
2002年第6期582-586,共5页
-
基金
国家"八六三"高技术研究发展计划项目(2 0 0 1AA1110 81
863 -3 0 6-ZT0 1-0 6-2 )资助
西安交通大学行动计划项目资助
-
文摘
一个应用程序只有经过分解 ,产生若干任务后才能在元计算系统上调度和运行 .论文提出了基于 DAG的、优化的分代任务调度算法 OGS.该算法为每个 DAG结点指派一个固定优先数 ,根据优先数过滤出互不依赖的任务 ,然后对这些独立任务使用先辈算法进行调度 .OGS算法不仅考虑机器就绪时间 ,还考虑每个任务全部先导的完成时间 .这样可以减少全部参与调度的节点的空闲时间 ,从而优化 Makespan.实验表明 ,OGS算法的性能优于GS和
-
关键词
元计算
依赖任务
ogs算法
启发式算法
异构系统
计算机
-
Keywords
mapping and scheduling, heuristics, dependent task, metasystem, heterogeneous system
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于OGS-DTW算法的交通事件自动检测方法
被引量：2
- 2
-
-
作者
张宁
施毅
黄卫
-
机构
东南大学教育部ITS工程研究中心
-
出处
《公路交通科技》
CAS
CSCD
北大核心
2010年第8期103-108,共6页
-
基金
高等学校科技创新工程重大项目培育资金资助项目(705020)
-
文摘
为提高交通事件检测方法的综合性能,使用动态背景更新和改进的运动估计,将动态图像序列转化为车辆标号场,实现对车辆的跟踪;构造轨迹建模和编码,提取车辆的运动轨迹,并建立自组织神经网络进行行为模式学习;最后,使用OGS-DTW算法对轨迹数据进行预处理,并对距离函数进行求解,从而实现待测事件序列的轨迹与典型轨迹数据模式的匹配。分别以U形转、违章左拐和违章变道3种事件为对象进行了多组对比,检测成功率均在80%以上。试验还进行3种检测方法指标的对比,在平均耗时方面,一般的DTW算法、改进的DTW算法及基于OGS改进的DTW算法分别是126.5、62.5、69.8 s;而它们的事件检测成功率分别是84.6%、68.8%和88.3%。结果表明:基于OGS-DTW算法的交通事件检测方法稳定且可靠,在显著降低计算量的同时,仍然保证了较高的匹配准确性,成功率高、实时性好。
-
关键词
智能运输系统
交通事件自动检测方法
ogs-DTW算法
车辆跟踪
轨迹模型
-
Keywords
Intelligent Transport Systems
automatic traffic event detection
ogs-DTW algorithm
vehicle tracking
trajectory model
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
