国家自然科学基金(61173049)
- 作品数：16 被引量：18H指数：2
- 相关作者：李国徽李艳红杜小坤白天张杰更多>>
- 相关机构：华中科技大学中南民族大学湖南理工学院更多>>
- 发文基金：国家自然科学基金湖北省自然科学基金湖南省自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 无线广播环境下最近邻查询处理的性能优化被引量：5
- 2013年
- 研究无线广播环境下路网最近邻查询(NBNN)处理方法以及查询处理的性能优化,NBNN查询处理算法利用了路网Voronoi图(NVD图)的特性,提出了一种NVD-TDI可调节分布式索引结构来高效处理NBNN查询.分别用调谐时间和访问时间来表示无线广播环境下查询处理的最主要的2个性能指标(能耗和访问延时).分析认为对于分布式索引而言,底数的取值是影响查询处理的调谐时间和访问时间的因素,并提出了相应的优化方案.实验表明:所提出的算法是高效的,且具有调节和优化访问延时以及能耗的能力.
- 李艳红李国徽张聪杜小坤
- 关键词：最近邻查询路网能耗
- 并行实时任务调度判定分析
- 2015年
- 多核处理器凭借着高性能上的优势逐步取代单核处理器.传统实时任务使用串行任务模型,不能充分发挥多核处理的优势,而基于有向无环图的并行实时任务周期内释放多个作业,这些作业同时运行.并行实时任务集的可调度性是研究的重点,针对该模型分析并证明了在某些条件下全局最早截止期优先算法和单调时限算法的可调度性判定,根据分析的结果提出了实时任务集可调度的判定流程,最后采用资源增值分析了两种判定条件的性能.
- 周正勇庞丽萍阳富民涂刚张杰
- 关键词：实时调度多核处理器
- 路网中双色数据集上连续反向k近邻查询处理的研究被引量：5
- 2012年
- 近年来,反向最近邻查询(RNN)算法研究得到了普遍的关注,成为了数据库领域的一个研究热点。欧氏空间中提出了较多的高效算法,而路网中的反向最近邻处理方面所做的工作不够,有关这方面的成果较少。路网中查询点和数据对象之间以及不同数据对象之间的距离受到路网连通性的影响,欧氏空间中的反向最近邻方法在路网中不适用。反向最近邻查询有两种类型:单色反向最近邻查询(Monochromatic RNN,MRNN)和双色反向最近邻查询(Bi-chromatic RNN,BRNN)。到目前为止,仍然没有有效的算法来处理路网中双色数据集上的连续反向k近邻查询。因此,研究路网中双色数据集上连续反向k近邻查询是很有意义的。
- 李艳红李国徽杜小坤
- 关键词：反向最近邻查询路网
- 模式匹配中的依赖冲突
- 2015年
- 通过分析已有匹配方法的缺陷,提出了一种利用依赖冲突选取匹配关系的新方法。首先为目标模式中每个元素选取候选匹配,然后计算每个全局匹配方案的冲突值,最后选取冲突值最小的匹配方案作为最终结果。实验表明,该方法能够显著提高匹配结果的准确率,并使得后续数据映射结果的优化操作更省时。
- 杜小坤李艳红涂韬
- 关键词：数据映射
- 基于有效度函数的传感器事务调度策略
- 2016年
- 针对数据的绝对一致性概念只能够描述二元数据状态的问题,提出了数据有效度函数的概念。给出了两种基于有效度函数的传感器事务调度策略VM-DS与VM-SN。策略通过合理的设置数据对象的有效时间段长度及事务的执行频率来最大化系统中数据的有效程度。通过实验对两种策略的性能进行了对比分析。结果表明,VM-SN在平均数据有效度、有效度负载比等性能指标上均优于VM-DS,能够更好的满足系统的实时性要求。
- 白天李国徽范波
- 关键词：信息物理融合系统
- 基于预计算的连续k近邻查询处理的性能优化
- 2013年
- 现有的路网中连续k近邻(Continuous k-nearest neighbor,CkNN)查询方法一般分为两类:一类是利用某种数据结构监控查询q的kNN可能存在的区域;另一类是基于预计算的。基于预计算的CkNN查询处理方法不容易扩展到大路网结构,这是因为大路网的大量预计算信息不得不存储在外存,由此引发的内外存之间的大量的信息交换会大大地降低查询算法的性能。为了克服这个问题,本文提出了一种有效的优化技术,以减少查询处理时的内外存交换次数、提高查询处理的效率。实验证明所提出的优化方法的有效性,而且优化技术的采用使得查询处理算法具有更好的可扩展性。
- 李艳红
- 关键词：连续K近邻查询路网预计算
- 一种多处理器平台上的传感器事务调度算法被引量：1
- 2016年
- 如何有效地调度传感器事务以维护数据的时态一致性是信息物理融合系统研究中的一个重要问题。已有的调度算法基本上都是针对单处理器平台来设计的。提出一种多处理器平台上的传感器事务调度算法,算法通过合理地分配和调整事务实例执行所需处理器资源来保证数据的时态一致性约束,通过预先计算出全局重复调度序列来降低运行开销,给出了算法的可调度性分析。实验结果表明,该算法具有较高的调度成功率,其产生的更新负载也较低。
- 白天李国徽
- 关键词：信息物理融合系统
- 基于直方图的数据流降载策略研究被引量：2
- 2014年
- 提出了基于直方图的降载策略,能很好地减缓在过载发生时系统性能的下降.降载的目标在于删除过载数据的同时尽可能地保持数据流的特征.为了处理大量被延迟的数据,构建了一种塔形矩阵的数据存储结构,利用其对过载数据分桶,每桶提取一个代表数据并删除该桶中其余数据,将每个桶的代表数据组成新的数据流参与查询操作.实验结果表明:这种降载方法能有效减少系统负担,生成的新数据流参与数据流查询后所得查询结果错误率较低,其性能优于其他已有算法.
- 魏霞李国徽
- 关键词：数据流降载直方图过载
- 突发性故障模式下实时任务的优先级分配策略
- 2014年
- 在容错实时系统中,可调度性分析是确保实时任务在限定时间内完成的重要手段。分析了突发性故障模式的可调度性问题,针对该故障模式下已有策略的不足,设计了优先级分配策略,并根据策略的性质实现了容错优先级变迁因子的搜索算法。深入的分析和实验证明,这种策略能够有效地提高系统的容错能力。
- 周正勇阳富民李俊胡贯荣涂刚张杰
- 关键词：容错实时系统可调度性
- 嵌入式设备多存储介质媒体库统一查询方法
- 2013年
- 智能手机、带存储介质的嵌入式设备,一般会存储大量的图片、音乐、视频等多媒体文件。只有少部分媒体播放器带有文件的搜索和管理功能,但是功能有限,操作也不统一。首先对磁盘文件目录作递归扫描,根据文件名后缀作过滤和分类,用嵌入式数据库sqlite3来存储扫描结果;然后介绍了分类查询、文件名汉字拼音首字母查询、即输即查的快速模糊查询技术,还特别对多分区和多介质的情况作了处理,支持多介质的统一查询。此方法可用来轻易构建软件,给智能手机或其它嵌入式设备用户一种全方位的媒体库管理体验。
- 李艳红
- 关键词：嵌入式设备存储介质模糊查询媒体库
