论文部分内容阅读
随着计算机和互联网技术的迅速发展,图像/视频类型的多媒体数据已经成为了当前网络中传输与处理的主要数据之一。考虑到用户体验与实际应用的需求,多媒体类数据通常需要进行实时性处理。因此,要从如此大量的数据中有效地提取出有用的信息不仅具有数据密集的特性,同时还有计算密集的特性。这给相关的系统和体系结构设计提出了重大的挑战。之前大多数的研究主要集中在基于文本搜索的系统和传统的多媒体处理程序。对于多媒体检索类的应用却没有一个系统的研究和分析。因此我们需要进一步了解此类应用的特性,以及这些特性给相关的系统优化和体系结构设计所带来的影响和启示。本文首先构建了一个面向多媒体检索应用的基准程序测试集,此程序集可以很好的用来评估相关系统和体系结构的设计。基准程序测试集中选取了一系列当前主流的具有代表性的多媒体检索算法,涵盖了整个检索的过程,包括特征提取阶段,特征匹配阶段,以及几何验证阶段。在所构建的基准程序测试集上,本文还进一步分析了多媒体检索算法的固有特性,同时对多媒体检索系统优化和相关体系结构的设计提出了建议。本文的主要贡献有:●设计并构建了面向多媒体检索应用的基准程序测试集,此程序集有以下特点:》包含了当下主流的具有代表性的多媒体检索算法(?)涵盖了多媒体检索系统的三个主要阶段,包括特征提取阶段,特征匹配阶段,几何验证阶段》提供了不同大小的输入集,使得基于整个测试集可以对不同的应用场景进行系统优化和相关体系结构设计的评估(?)提供了一套灵活的接口,自动化配置参数输入,并设计了连接各个算法的基本框架,基于此框架可方便快捷地构建图像检索系统。●对多媒体检索算法的固有特性进行了较为全面的分析,并提出了一些可行的建议,多媒体检索算法有着:(?)复杂的分支跳转行为和较高的分支预测错误率(?)较低的潜在指令集并行度(?)较差的数据访存时间局部性,和在一定条件下较好的空间局部性》对于浮点运算并不十分敏感(?)访存密集性和计算密集性(?)不同算法上各异的输入集敏感性(?)不平衡的并行任务分配特性(?)各个检索阶段间的高带宽要求以及庞大的后端数据库交互需求