[发明专利]单个数据缓冲器的并行处理

说明书

用于对单个可变长度的数据缓冲器执行串行数据处理算法的技术包括：将所述缓冲器的段流式传送到数据寄存器中，并行地对所述段中的每个执行所述算法，以及将对所述段中的每个执行所述算法的结果相组合以形成所述串行数据处理算法的输出。

相关申请的交叉引用

该本申请在35 U.S.C.$119(e)下要求2012年7月11日提交的美国临时申请序列号61/670,472和2012年9月28日提交的美国专利申请序列号13/631,761的优先权。

背景技术

用于验证数据文件和计算机程序的安全的软件在许多不同情景中是流行的，所述情景诸如操作系统引导序列、程序代码或数据文件的加载、web浏览、数据通信和数据存储。诸如用于认证和/或加密的那些的串行数据处理算法可以以链式相关的方式对数据的单个缓冲器进行操作。那些算法可受到串行链接的约束，因为源自对缓冲器中的一个数据块的处理的输出通常需要对后续的块的处理。

例如，诸如MD5（消息摘要的算法）以及SHA1、SHA256和SHA512（安全哈希算法）的密码哈希函数就通用处理器上的计算而言可能是昂贵的。这样的哈希函数依次对数据的单个缓冲器工作，从而利用从每个数据块得到的计算结果更新哈希摘要状态并使用彼此相互依赖的多轮处理。单个缓冲器的块的串行处理限制现代处理器上的性能。诸如使用矢量单指令多数据（SIMD）单元的多缓冲器处理的方法已被提出以得到应用中的更好的性能，其中能够对多个独立的数据缓冲器进行工作；然而，那些方法不适用于涉及单个缓冲器的哈希的应用。树式哈希是已被使用的另一技术，尽管其跨多个核或引擎。

附图说明

本公开中所述的概念以示例的方式而非以限制性的方式在附图中被示出。为了说明的简单和清晰起见，附图中所示的元件并不一定是按比例绘制的。例如，为清晰起见一些元件的尺寸可能相对于其它元件被夸大。另外，在被认为合适的地方，附图标记在图之间被重复以指示相应或者类似的元素。

图1是结合其可实施所公开的方法的计算装置的至少一个实施例的简化框图；

图2是用于单个数据缓冲器的并行处理的系统的至少一个实施例的简化的模块图；

图3是用于单个数据缓冲器的并行处理的方法的至少一个实施例的简化流程图；

图4是单个数据缓冲器的并行处理的至少一个实施例的简化的示例；以及

图5是单个数据缓冲器的并行处理的结果的至少一个实施例的简化示例。

具体实施方式

虽然本公开的概念易受各种更改和替换形式的影响，但其特定实施例已通过示例的方式在附图中被示出并且将在本文中被详细描述。然而，应当理解的是，并不意图将本公开的概念限制到被公开的特别形式，而是相反，意图是涵盖与本公开和所附的权利要求一致的所有更改、等同物和替代物。

在以下描述中，阐述了很多特定细节，以便提供对本公开的更透彻的理解，所述细节诸如逻辑实施、操作码、用于指定操作数的手段、资源分区/分享/复制实施、系统部件的类型和相互关系以及逻辑分区/集成选择。然而，本领域技术人员将要理解的是，可以在没有这样的特定细节的情况下实践本公开的实施例。在其它实例中，没有详细示出控制结构、门级电路和全软件指令序列，以免模糊对本文中所述的概念的描述。本领域普通技术人员利用所包括的描述将能够在无需过度实验的情况下实施合适的功能。

说明书中对“一个实施例”、“实施例”、“示例实施例”等的提及指示被描述的实施例可包括特别的特征、结构或特性，但是每个实施例可能不一定包括该特别的特征、结构或特性。此外，这样的短语不一定指代相同的实施例。此外，当结合一实施例描述特别的特征、结构或特性时，主张的是，无论是否被明确描述，结合其他实施例来实现这样的特征、结构或特性都在本领域技术人员的知识范围内。