学位论文 > 优秀研究生学位论文题录展示

图像检索的并行计算方法与系统

作　者: 钟新玉
导　师: 刘峡壁
学　校: 北京理工大学
专　业: 计算机科学与技术
关键词: 基于内容的图像检索并行计算任务平衡负载均衡
分类号: TP391.3
类　型: 硕士论文
年　份: 2011年
下　载: 43次
引　用: 0次
阅　读: 论文下载

内容摘要

随着计算机技术、多媒体技术以及通讯技术的飞速发展,多媒体信息迅速成为信息交流与服务的主流。基于内容的网络图像检索系统具有重要的应用价值,但其计算效率尚不能满足处理海量网络图像的要求。并行计算是解决该问题的有效途径之一。为了达到快速高效处理图像的目的,本课题深入研究了图像检索并行计算系统中的关键技术:任务平衡调度和负载均衡调度。任务调度是将系统中的多任务合理地分布在不同的计算机结点上运行,使任务尽可能地并行执行,以减少总的执行时间,提高系统的运行效率。负载调度是将重负载计算机结点上的作业转移到轻负载结点上执行,使所有结点上的负载趋向均等。为了有效地进行任务平衡调度和负载均衡调度,系统周期性地侦测结点状态的变化,根据系统结点状态的变化,系统动态地调整结点任务。引入了服务器结点负载冗余值,可以有效预测当前各个结点的剩余的计算能力以及系统总的剩余计算资源,有效避免服务器结点负载过量的问题以及任务间数据处理能力不一致的不足。本文对任务平衡调度方法进行了深入研究,提出了一种基于数据驱动的负载冗余任务平衡调度方法,其分配依据是任务平衡程度,具体通过任务在一个调度周期时间内处理图像数据的平均速度来进行度量。实验结果显示任务平衡调度算法是有效的;结合当前负载均衡的算法分析和比较,提出了一种融合多种资源的自适应动态负载均衡调度方法,其具体流程是周期性地侦测系统结点负载变化以及系统结点计算资源的改变,根据结点负载状态和系统结点计算能力,动态均衡各个结点的负载。实验结果显示负载指标趋于均衡,证明了负载均衡调度方法是可行的。在此基础上,实现了一个具有硬件自适应能力的互联网图像检索并行计算调度系统。最后给出实验结果,结果显示一台和两台计算机并行处理10000幅图像数据的加速比分别为1.30和1.80,系统图像数据处理时间明显减少,因此,系统调度方法是有效的。

全文目录

摘要  5-6
Abstract  6-9
第1章绪论  9-17
  1.1 选题背景和研究的意义  9-10
  1.2 国内外研究现状与发展趋势  10-15
    1.2.1 图像检索研究现状  10-12
    1.2.2 并行计算模型研究现状  12-14
    1.2.3 图像并行处理  14-15
  1.3 论文主要工作和内容安排  15-17
    1.3.1 论文主要工作  15-16
    1.3.2 论文内容安排  16-17
第2章图像检索的并行计算系统  17-23
  2.1 CBIR典型系统架构  17-18
  2.2 图像并行计算系统的特点  18
  2.3 系统设计  18-22
    2.3.1 系统设计的基本原则  18-19
    2.3.2 系统框架设计  19-21
    2.3.3 系统中的并行机制  21-22
  2.4 本章小结  22-23
第3章基于数据驱动的负载冗余任务平衡调度算法  23-33
  3.1 引言  23-24
    3.1.1 问题描述  23
    3.1.2 当前研究分析  23-24
    3.1.3 本文思想  24
  3.2 负载信息策略  24-25
  3.3 任务平衡调度策略  25-28
  3.4 算法流程  28-29
  3.5 算法性能与分析  29-32
    3.5.1 实验设置  29-30
    3.5.2 实验结果  30-32
  3.6 本章小结  32-33
第4章融合多资源的自适应动态负载均衡调度算法  33-42
  4.1 引言  33-35
    4.1.1 问题描述  33
    4.1.2 当前研究现状  33-35
  4.2 所提出的算法  35-39
    4.2.1 信息策略  35-37
    4.2.2 转移策略  37-38
    4.2.3 选择策略  38
    4.2.4 位置策略  38
    4.2.5 算法流程  38-39
  4.3 算法性能与分析  39-41
    4.3.1 实验设置  39
    4.3.2 算法结果  39-41
  4.4 本章小结  41-42
第5章并行检索系统性能实验与分析  42-46
  5.1 实验介绍  42
  5.2 实验设置  42
  5.3 实验结果与结论  42-45
  5.4 小结  45-46
第6章总结与展望  46-48
  6.1 总结  46
  6.2 展望  46-48
参考文献  48-53
附录1 基于数据驱动的负载冗余任务平衡调度程序  53-58
附录2 融合多资源的自适应动态负载均衡调度程序  58-61
攻读学位期间发表的论文与研究成果  61-62
致谢  62

相似论文

基于用户兴趣特征的图像检索研究与实现,TP391.41
Q学习在基于内容图像检索技术中的应用,TP391.41
基于多示例学习的用户关注概念区域发现,TP391.41
随机路由在无线传感器网络中的研究与应用,TN929.5
高校教务管理网上选课系统优化研究,TP393.09
基于Linux集群系统的负载均衡算法研究及在Webgis中的应用,TP393.05
LTE-A异构网络中的自组网技术研究,TN929.5
一种高性能可扩展公钥密码协处理器的研究与设计,TN918.1
基于QoS的无线Mesh网络路由协议及相关技术的研究,TN929.5
基于多核计算平台的视频压缩算法研究,TN919.81
构建分布式系统的关键技术研究与实现,TP338.8
基于GPU的有限元方法研究,O241.82
射频波注入磁化等离子体的数值模拟,TL612
大规模图像检索中局部特征聚合与索引方法研究,TP391.3
新型电网广域后备保护的算法研究,TM774
保护在线自适应整定的研究,TM77
基于分布式实时数据库的事务调度策略研究与改进,TP311.13
负载均衡调度系统的设计与实现,TP393.02
云环境下MapReduce容错技术的研究,TP302.8
高动态SINS导航解算算法及其并行化研究,TN966
基于CDN和P2P技术的混合流媒体内容分发机制研究,TN919.8