减少应用中对共享存储器单元执行的顺序操作的数量

摘要

提供用于减少应用中对共享存储器单元执行的顺序操作(如原子操作)的数量的方法和装置。转换单元可检测应用中对相同存储器执行的多个原子操作，并将多个原子操作替换为等效的单个原子操作。在一些实施例中，该应用包括着色器代码。在一些实施例中，多个原子操作中的每一个将存储在同一存储器中的值增加一更新量。转换单元可计算所有原子操作的部分前缀总和，并将多个原子操作替换为单个原子操作，以将存储在存储器中的值加上一所述更新量的和。

说明书

背景

本发明涉及减少应用中对共享存储器单元执行的顺序操作(如原子操作) 的数量。

相对于传统顺序处理，并行处理可被应用在计算机系统中以获得更快 的应用程序执行。例如，单指令多数据(SIMD)指令是并行处理的示例， 在该并行处理过程中，单个指令同时运行在多个数据上。这样的SIMD指令 可以帮助加速应用程序中的数据处理，这些应用程序包括：多媒体、视频、 音频的编码与解码、三维(3-D)图形和图像处理。

然而，在支持并行处理的计算机系统中，访问计算机系统中的同一存 储器单元的特定程序操作可能需要被同步以确保没有意外结果(例如，如 果程序操作并行地访问同一存储器单元，会造成的数据损坏)。例如，程 序操作需要被同步，因为可能需要在程序操作的存储器单元中存储的结果 来执行另一个程序操作。

对访问同一存储器单元的程序操作的同步可以通过将这些程序操作放 在关键区域而实现。在关键区域里，操作按顺序执行(例如使用原子操作) 而不是同时并行，以保证共享存储器单元被程序操作串行地访问，从而避 免数据损坏或者其它意外结果。

一般来说，原子操作可以是一个或更多的计算机操作(例如，读、改、 然后写进存储器单元)，这些计算机操作是计算机系统强制(例如，使用 锁变量)在后续计算机操作的执行之前完成的操作。因此，通过将访问同 一存储器单元的程序操作放在关键的区域，上述共享存储器单元被程序操 作串行地访问从而避免了数据损坏或者其它意外结果。

然而，访问同一存储器单元的同步程序操作可能会降低并行处理体系 结构的效率。

附图简要说明

图1是示出减少应用程序中对共享存储器单元执行的顺序操作(如原子 操作)的数量的示例性过程的框图；

图2示出用于检测应用中对存储器执行的多个原子操作、并将这多个 原子操作替换为等效的单个原子操作的示例性代码；

图3是示出用于执行图1的示例过程100的示例性系统的框图；

图4是示出当该应用包括着色器代码时可用于执行图1的示例性过程 的示例性编译器系统的框图；

图5是示出本发明的示例性系统的框图；以及

图6是示例性小形状因数设备的框图，在其中可具体化图5的系统的 多个组件。

具体描述

本发明的各种实现方式提供了减少应用中对共享存储器单元执行的顺 序操作(如原子操作)的数量的方法和装置。

图1展示了示例过程100，该过程减少应用中对共享存储器单元执行的 顺序操作(如原子操作)的数量。

该过程100可被实现为一组可执行的逻辑指令，该组可执行的逻辑指 令存储在机器可读或者计算机可读存储介质(如随机存取存储器(RAM)， 只读存储器(ROM)，可编程ROM(PROM)，闪存，固件等等)、使用 电路技术的固定功能的硬件(如专用集成电路(ASIC)，互补金属氧化物 半导体(CMOS)或晶体管－晶体管逻辑(TTL)技术)、或它们的任意组 合中。例如，可通过任何一个或多个编程语言的组合来编写执行显示在过 程100中的操作的计算机程序代码，编程语言包括：面向对象的编程语言 (如C++等)，或相似的传统面向过程的编程语言(如“C”编程语言或类 似编程语言)，或用于图形的编程语言(如高级着色器语言(HLSL)(通 过微软DirectX)，OpenGL着色器语言(GLSL)(通过OPENGL))， 或是开放运算语言(OpenCL)。不仅如此，在一些实施例中，过程100的 各个方面可以被实现为使用任何前述电路技术的嵌入式图形驱动器逻辑。

在阶段105，将应用输入到转换单元。在一些实现方式中，该应用包 括着色器代码，可将该着色器代码输入到诸如图形驱动器或OpenCL运行 时驱动器之类的驱动器，例如，此驱动器包括转换单元。在一些实施例中， 该应用程序由在计算机设备存储器中存储该应用程序的操作系统加载。被 认为涵盖在本发明保护范围之内的计算设备包括个人计算机(PC)、膝上 型计算机、超级本、平板计算机、触摸板、便携式计算机、手持式计算机、 掌上计算机、个人数字助理(PDA)、蜂窝电话、蜂窝电话/PDA结合体、 电视、智能设备(例如，智能手机，智能平板，智能电视)、移动因特网 设备(MID)、消息收发设备、数据通信设备等等。在一些实施例中，计 算设备将包括：耦合到处理器的主存储器；由处理器执行的操作系统；和 图形电路/处理器(如图形处理单元GPU)以将已编译的着色器代码指令存 储在寄存器中以在显示器或屏幕上显示应用的对象。

在一些实施例中，涵盖在本发明的保护范围内的计算设备包括：图形 处理单元(GPGPU)上的通用计算。

在阶段110，转换单元检测应用中的将对同一存储器执行的多个原子 操作并将其替换为等效的单个原子操作。例如，在一些实施例中，在阶段 105输入到转换单元的应用可以包括N个原子操作，这N个原子操作用于 增加存储在地址上的值(例如，“在地址X上原子性地加a₁”，“在地址 X上原子性地加a₂”，....，“在地址X上原子性地加a_N”)。每一个原 子操作可包括存储器读写操作。阶段110的转换单元可检测这些将对同一 存储器地址X执行的原子操作并计算所有原子操作的部分前缀总和，将N 个原子操作替换为单个原子操作，该单个原子操作将存储在地址X上的值 增加N个增量的和。在一些实施例中，N等于SIMD执行引擎宽度。因此， 由于在SIMDn机器上以锁步方式执行N个操作，所以可以计算出N个数 据元素的局部部分前缀总和。因此，可计算局部部分前缀总和最大为SIMD 的执行引擎长度(如在SIMD16执行引擎中，是16个元素的前缀和)。因 此，对由一个SIMD执行引擎执行的数据计算局部部分前缀总和。

图2展示了用于检测应用中对同一存储器执行的多个原子操作并将其 替换为等效的单个原子操作的示例性代码。

在阶段115，编译在阶段110转换的操作。在一些实现方式中，当经 转换的应用程序包括着色器代码时，可以通过及时(JIT)编译器将经转换 的操作编译成图形硬件的机器语言从而由图形电路(如GPU)执行。在一 些实施例中，转换单元和编译器在驱动内部是一个整体。在一些实施例中， GPU包括转换单元和编译器。

在阶段120，执行经编译的代码(例如在并行处理环境中)。在一些 实现方式中，经编译的代码由GPU执行。

图3展示了示例性系统300，其用于执行图1中的示例性过程100。该 系统300包括处理器或中央处理单元(CPU)305。在一些实现方式中，系 统300可包括多个处理器。所述CPU305可以通过CPU总线320耦合到总 线控制器310。

所述总线控制器310可包括存储器控制器315。在一些实现方式中， 存储器控制器315可在总线控制器310外部。存储器控制器315通过存储 器总线330将设备连接至系统存储器325。在一些实现方式中，所述系统存 储器325可被描述为系统300的“主存储器”。

在一些实现方式中，系统存储器325可存储将由处理器(如CPU305 或图形电路340)执行的应用程序(例如图1中，在阶段105输入到转换单 元的应用)。在一些实现方式中，可用高级语言表达的程序可经过如上所 述被驱动器(如图形驱动器或OpenCL运行驱动器(run-time driver))转 换或计算。在一些实现方式中，系统存储器325存储指令，当处理器(如 CPU305)执行该指令时，使系统300执行图1的过程100。

总线控制器310可被耦合至系统总线335以及各种设备，例如图形电 路340(如GPU)和大容量存储设备345。

图形电路340可被耦合至屏幕350，例如计算机屏幕或者用来显示图 形、图形对象、图像、帧、视频的显示器。在一些实现方式中，图形电路 340包括GPGPU。在一些实现方式中，图形电路340包括存储器控制器。 在一些实现方式中，图形电路340实现了过程100的各个方面。

在一些实现方式中，大容量存储设备345可存储操作系统(例如，在 图1的阶段105，输入到转换单元的应用)，所述操作系统被加载到系统存 储器325中，并由处理器(如CPU305)执行。大容量存储装置345可包 括例如：硬盘、软盘、光盘只读存储器(CD-ROM)、数字视频光盘只读 存储器(DVD-ROM)、磁带、高密度软盘、高容量可移动介质、低容量可 移动介质、固态存储器设备以及它们的组合。

所述系统300可包括图形驱动器(例如操作系统(OS)的一部分)和 至少一个应用程序，在一些实现方式中，所述应用程序从大容量存储设备 345被加载到系统存储器325中并在开机自检(POST)后启动。

图4展示了示例性编译器系统400，当应用程序包括着色器代码时， 所述编译器系统可用于执行图1中的示例性过程100。

编译器系统400可包括操作系统405(其被连接到应用410(如在图1 中阶段105的应用))、图3中的图形电路340、图3中的系统存储器325 与图3中的CPU305。

操作系统405可包括具有转换单元(“TU”)420的图形驱动器415 和编译器425，在一些实施例中，转换单元(“TU”)420和编译器425 是集成的。

操作系统405可包括或访问机器可访问介质(如图3的大容量存储 345)，所述可访问介质包含指令序列，所述指令序列当由处理器(例如 CPU305)执行时，使应用410输入到转换单元420(例如，图1中所述的 阶段105)，使转换单元420检测该应用410中对同一存储器单元执行的顺 序操作，并将多个原子操作替换为等效的单个原子操作(如图1中所述阶 段110)，使编译器425将转换后的应用程序编译成汇编代码(如图1中所 述阶段115)，并使图形电路340来执行经编译代码(如图1中所述阶段 120)。

图5展示了本发明的示例性系统500的实施例，所述系统包括：平台 502、显示器520、内容服务设备530、内容递送设备540和导航控制器550。 在实施例中，系统500可是媒体系统，尽管系统500并不局限于此上下文。 例如，系统500的各组成部分可被纳入个人计算机(PC)、膝上型计算机、 超级本、平板、触摸板、便携式计算机、手持式计算机、掌上计算机、个 人数字助理(PDA)、手机、手机/PDA的结合体、电视、智能设备(如智 能手机，智能平板或智能电视)、移动网络设备(MID)、消息收发设备、 数据通信设备等。

在实施例中，系统500包括耦合到显示器520的平台502。平台502 可以从内容设备(如内容服务设备530或内容递送设备540或其他类似的 内容源)接收内容。导航控制器550(包括一个或多个导航功能)可被用来 和例如平台502和/或显示器520进行交互。其中每个组件都在下面被更详 细地说明。

在实施例中，平台502可包括芯片组505、处理器510、存储器512、 存储器514、图形子系统515、应用程序516和/或无线电装置518的任何 组合。芯片组505可提供处理器510、存储器512、存储器514、图形子系 统515、应用程序516和/或无线电装置518之间的互通。例如，芯片组505 可包括能够提供与存储器514互通的存储适配器(未示出)。

处理器510可被实现为复杂指令集计算机处理器(CISC)或精简指令 集计算机(RISC)处理器、x86指令集兼容的处理器、多核或任何其它微 处理器或中央处理单元(CPU)。在实施例中，处理器510包括双核处理 器，双核移动处理器等等。

存储器512可被实现为易失性存储器设备，例如但不限于：随机存取 存储器(RAM)、动态随机存取存储器(DRAM)或静态RAM(SRAM)。

存储器514可被实现为非易失性存储设备，例如但不限于：磁盘驱动 器、光盘驱动器、磁带驱动器、内部存储设备、附加存储设备、闪存、电 池备份的SDRAM(同步DRAM)和/或网络可访问的存储设备。在实施例 中，例如，当包括多个硬盘驱动器时，存储器514可包括用于提高针对珍 贵数字媒体的存储性能增强保护的技术。

图形子系统515可执行图像处理，所述图像诸如静止图像或视频显示 图像。图形子系统515是图形处理单元GPU)或视觉处理单元(VPU)， 例如或可包括集成处理器图形技术。模拟或数字接口可被用于通信地耦合 图形子系统515和显示器520。例如，所述接口可以是高清多媒体接口、显 示接口，无线HDMI和/或无线HD中任一技术。在实施例中，图形子系统 515可被集成到处理器510或芯片组505，在实施例中，图形子系统515可 是独立卡，该独立卡通信地耦合至芯片组505。

本文描述的图形和/或视频处理技术可在各种硬件架构中实现。例如， 图形和/或视频功能可以在芯片组内集成，同样的，可使用独立图形和/或视 频处理器。作为又一实例，图形和/或视频功能可由通用处理器(包括多核 处理器)来实现。在更进一步的实施例中，所述功能可在消费者电子设备 中实现。

无线电装置518可包括一个或多个能够使用各种合适的无线通信技术 发射和接收信号的无线电装置。这种技术可涉及跨一个或多个无线网络的 通信。典型的无线网络包括(但不限于)：无线局域网(WLAN)、无线 个域网(WPAN)、无线城域网(WMANs)、蜂窝网络和卫星网络。在跨 网络通信中，无线电装置518可按照一个或多个适用标准的任何版本工作。

在实施例中，显示器520可包括任何电视类型的监视器或显示器。显 示器520可包括，例如：计算机的显示屏幕、触摸显示屏、视频监视器、 电视机之类的设备和/或电视。显示器520是数字的和/或模拟的。在实施例 中，显示器520可以是全息显示。此外，显示器520可是接收视觉投影的 透明表面。这种投影可传达各种形式的信息、图像和/或对象。例如，这样 的投影可是用于移动增强现实(MAR)应用程序的视觉覆盖。在一个或多 个软件应用程序516的控制下，平台502可在显示器520上显示用户界面 522。

在实施例中，内容服务设备530可被任何国家的、国际的和/或独立服 务器所主控，从而例如通过互联网对于平台502可访问。内容服务设备530 可被耦合至平台502和/或显示器520。平台502和/或内容服务设备530可 被耦合至网络560并向网络560通信媒体信息且通信来自网络560的媒体 信息(例如，发送和/或接收)。内容递送设备540也可被耦合至平台502 和/或显示器520。

在实施例中，内容服务设备530可包括有线电视盒、个人计算机、网 络、电话、启用互联网的设备或能够传输数字信息和/或内容的设备，以及 任何其他能够在内容提供者和平台502和/或显示器520之间直接地或经由 网络560单向或双向地传送内容的类似设备。这可理解为：内容通过网络 560单向和/或双向地通信去往和来自系统500的任一组件和内容提供者的 内容。内容的示例可包括任何媒体信息，例如：视频、音乐、医疗和游戏 信息等等。

内容服务设备530接收内容，所述内容例如有线电视节目(包括媒体 信息、数字信息和/或其它内容)。内容提供者的示例可包括任何有线或卫 星电视或无线电装置或互联网内容提供者。所提供的示例并不意味着限制 本发明的实施例。

在实施例中，平台502可以从具有一个或多个导航特征的导航控制器 550接收控制信号。控制器550的导航特征可用于与例如用户界面522交互。 在实施例中，导航控制器550是一个定点设备，所述定点设备是计算机的 硬件组件(具体人机接口设备)，所述硬件组件允许用户将空间(例如连 续的和多维的)数据输入到计算机。许多系统，如图形用户界面(GUI)， 电视和监视器允许用户利用物理手势来控制并将数据提供给计算机或电 视。

控制器550的导航特征的移动可以通过指针、光标、对焦环或在显示 器上显示的其他视觉指标的移动反映在在显示器(如显示器520)上。例如， 在软件应用程序516的控制下，位于导航控制器550的导航特征可以被映 射到在用户界面522中显示的虚拟导航特征。在实施例中，控制器550不 是独立的组件，但集成到平台502和/或显示器520。然而，实施例并不局 限于这些元件或在上下文中的描述。

在实施例中，驱动器(未显示)可包括使用户在初始引导之后通过触 摸按钮就能立即打开和关闭平台502的技术。当平台被“关闭”时，程序 逻辑可允许平台502将内容传输到媒体适配器或其他内容服务设备530或 内容递送设备540。此外，芯片组505可包括例如对5.1环绕音频和/或高清 7.1环绕音频的硬件和/或软件支持。驱动器可包括用于集成图形平台的图形 驱动器。在实施例中，图形驱动器可包括外围部件互连(PCI)图形卡。

在各种实施例中，任何一个或多个在系统500中所示的组件可被集成。 例如，平台502与内容服务设备530可被集成，或者平台502和内容递送 设备540可被集成，或平台502，内容服务设备530和内容递送设备540 可被集成。在各种实施例中，平台502和显示器520是集成单元。例如， 显示器520和内容服务设备530可被集成，或者显示器520和内容递送装 置540可被集成。这些示例并不意味着限制本发明。

在各种实施例中，系统500被实现为无线系统、有线系统或两者的组 合。当所述系统被实现为无线系统时，系统500可包括适于在无线共享介 质上通信的组件和接口，如一个或多个天线、发射机、接收机、收发器、 放大器、滤波器、控制逻辑等。无线共享介质的示例可包括无线频谱的各 部分(如RF频谱等)。当所述系统被实现为有线系统时，系统500可包括 适于在有线通信介质上通信的组件和接口，如输入/输出(I/O)适配器、将 I/O适配器与相应有线通信介质进行连接的物理连接器，网络接口卡NIC)、 盘控制器、视频控制器、音频控制器等等。有线通信介质的示例可包括： 电线、电缆、金属引线、印刷电路板(PCB)、底板、交换结构、半导体 材料、双绞线、同轴电缆、光纤等等。

平台502可建立一个或多个逻辑或物理信道以递送信息。所述信息可 包括媒体信息和控制信息。媒体信息可指任何表示对用户有意义的内容的 数据。内容的示例可包括，例如，语音会话、视频会议、流视频、电子邮 件(“email”)消息、语音邮件消息、字母数字符号、图形、图像、视频、 文本等中的数据。语音对话中的数据，例如：语音信息、静默期、背景噪 声、舒适噪声、音调等等。控制信息可指任何表示对自动化系统有意义的 命令，指令或控制字数据。例如，控制信息可通过系统以路由媒体信息， 或指示节点以用预定的方式处理媒体信息。但是，本实施例并不局限于这 些元件或上下文或图5的描述。

如上所述，系统500可通过不同的物理样式或形状因子体现。图6展 示了小型化设备600的实施例，其中系统500的各部件可被具体化。在实 施例中，例如，设备600可被实现为具有无线能力的移动计算设备。移动 计算设备可指代任何具有处理系统和移动电源(例如一个或多个电池)的 设备。

如上所述，移动计算设备的示例包括：个人计算机(PC)、笔记本、 超级本、平板、触摸板、便携式计算机、手持式计算机、掌上计算机、个 人数字助理(PDA)、手机、手机/PDA的结合体、电视、智能设备(如智 能手机，智能平板或智能电视)、移动因特网设备(MID)、消息设备、 数据通信设备等。

移动计算设备的示例还包括由人佩戴的计算机，诸如：手腕计算机、 手指计算机、戒指计算机、眼镜计算机、皮带夹计算机、臂带计算机、鞋 子计算机、衣服计算机以及其他可佩戴的计算机。在实施例中，例如，移 动计算设备可被实现为能够执行计算机应用程序以及语音通信和/或数据通 信的智能电话。虽然一些实施例可通过举例的方式，用实现为智能电话的 移动计算设备进行描述，但是可理解为其它实施例也可使用其它无线移动 计算设备实现。本实施例不局限于该上下文。

如该图6所示，设备600可包括外壳602、显示器604、输入/输出(I/0) 设备606，以及天线608。所述设备600还可包括导航特征612。显示器604 可包括任何合适的显示单元，用于显示适合于移动计算设备的信息。I/O设 备606可以包括任何适于将信息输入到移动计算设备的I/O设备。对于I/O 设备606的示例可包括：字母数字键盘、数字小键盘、触摸板、输入键、 按钮、开关、摇臂开关、话筒、扬声器、语音识别设备和软件等。信息还 可通过话筒将输入到设备600。此类信息可通过语音识别设备数字化。本实 施例不局限于该上下文。

各种实施例可以使用硬件元件、软件元件或两者的组合来实现。硬件 元件的示例可包括：处理器、微处理器、电路、电路元件(例如，晶体管， 电阻器，电容器，电感器，等等)、集成电路、专用集成电路(ASIC)、 可编程逻辑器件(PLD)、数字信号处理器(DSP)、现场可编程门阵列 (FPGA)、逻辑门、寄存器、半导体器件、芯片、微芯片、芯片组等等。 软件元件的示例可包括：软件组件、程序、应用、计算机程序、应用程序、 系统程序、机器程序、操作系统软件、中间件、固件、软件模块、例程、 子例程、函数、方法、过程、软件接口、应用程序接口(API)、指令集、 计算代码、计算机代码、代码段、计算机代码段、字、值、符号或其任意 组合。判断实施例是否是使用硬件元件和/或软件元件而实现，这一点根据 任意数量的因素而变化，诸如：所需计算速率、功率水平、耐热性、处理 周期预算、输入数据速率、输出数据速率、存储器资源变化、数据总线速 度以及其它设计或性能约束。

至少一个实施例的一个或多个方面可由存储在机器可读介质上的表示 性型指令实现，所述机器可读介质表示处理器内的各种逻辑，当所述机器 可读介质被机器读出时使机器构造逻辑以运行本文所描述的技术。这样的 陈述，被称为“IP核”，其可存储在有形的机器可读介质中并被提供给不 同的客户或生产设备以加载到制造机器中，所述制造机器实际上制作逻辑 或处理器。

因此，实施例可包括计算机实现方法，在所述计算机实现方法中，检 测应用中对存储器单元执行的多个原子操作。该计算机实现的方法还可提供 在应用程序中将多个原子操作替换为等效的单个原子操作，以产生经转换 的应用。更进一步地，该计算机实现方法可提供编译所述经转换的应用。

实施例可包括系统，该系统包括存储设备以存储应用和中央处理器以 从存储设备加载应用到转换单元。该系统还可包括图形驱动器，该图形驱 动器包括转换单元和编译器，该转换单元用于检测应用中对同一存储器执 行的多个原子操作，并将多个原子操作替换为等效的单个原子操作进而产 生经转换的应用，该编译器用于编译该经转换的应用。该系统还可包括图 形处理器，用于执行已转换的应用。

实施例可包括计算机可读介质，该计算机可读介质包括一组指令，该 指令如果被处理器执行，则使计算机检测应用中对存储器进行的多个原子 操作，并将多个原子操作替换为等效的单原子操作进而产生经转换的应用， 并编译该经转换的应用。

实施例可包括一个系统，该系统包括：存储设备，该存储设备用来存 储应用；存储单元，该存储单元被配置成用来检测应用中对存储器进行的 多个原子操作，并将多个原子操作替换为等效的单个原子操作进而产生经 转换的应用；编译器，用于编译上述经转换的应用。

实施例适用于所有类型的半导体集成电路(“IC”)芯片的使用。这 些IC芯片的示例包括但不限于：处理器、控制器、芯片组组件、可编程逻 辑阵列(PLA)、存储芯片、网络芯片等等。此外，在一些图中，信号导 线被表示为线。一些线可能不同，以表示更多构成的信号通路，具有数字 标记以表示构成的信号通路的序号，和/或具有在一个或多个端部的箭头以 表示主信息流的方向。然而，这不应该以限制性的方式来解释。相反，这 种附加的细节联系一个或多个示例性实施例来使用，从而使电路更容易理 解。任何表示的信号线，无论是否有附加信息，都实际上包括一个或多个 信号，该信号可在多个方向上行进，并且可以用任何适当类型的信号模式 来实现，例如，通过用差分对，光纤线路和/或单端线路来实现的数字或模 拟线路。

可能已经给出示例的大小/模型/值/范围，但本发明的实施例并不局限 于此。由于制造技术(例如，光刻)，随着时间日益成熟，预期更小尺寸 的设备可以被制造。此外，公知的电源/接地连接到IC芯片和其它部件可以 或可以不在附图中示出，为了说明和讨论的简单起见，并以免混淆本发明 实施例的某些方面。更进一步，配置可以以框图的形式示出以避免模糊本 发明的实施例，并且也鉴于以下事实：关于实施此类框图配置的具体细节 高度依赖于实现该实施例的平台，即，这样的细节应在本领域技术人员的 学识范围中在陈述具体细节(例如电路)以描述本发明的示例化实施例的 场合，应明白，对本领域技术人员来说，本发明的实施例可在没有这些具 体细节的情况下或利用这些细节的变型来实现。此描述应视为说明性而非 限制性。

一些实施例可以如下实现，例如，使用机器或有形的计算机可读介质 或制品，在其中可存储指令或指令集，如由机器执行该指令或指令集，可 使机器根据此实施例运行方法和/或操作。这样的机器可包括，例如：任何 合适的处理平台、计算平台、计算设备、处理设备、计算系统、处理系统、 计算机、处理器或类似物，并且可以使用任何硬件和/或软件的适当的组合 来实现。该机器可读介质或制品可包括，例如：任何合适类型的存储器单 元、存储器设备、存储器制品、存储器介质、存储设备、存储制品、存储 介质和/或存储单元(例如，存储器、可移动或不可移动介质、可擦除或不 可擦除介质、可写或可重写介质、数字或模拟介质、硬盘、软盘、光盘只 读存储器(CD-ROM，可记录压缩盘(CD-R)、可重写光盘的CD-RW)、 光盘、磁介质、磁光介质、可移动存储卡或盘、各种类型的数字通用光盘 (DVD的)、磁带、盒式磁带或类似物)。该指令可包括任何合适类型的 代码，诸如：源代码、编译代码、解释代码、可执行代码、静态代码、动 态代码、加密代码等，可使用任何合适的高级别、低级别、面向对象、可 视化、编译的和/或解释的编程语言来实现。

除非特别声明，否则可以理解的是，术语如“处理”，“运算”，“计 算”，“确定”，或类似术语是指计算机或计算系统或类似的电子计算设 备的操作和/或过程，该操作和过程在计算系统的寄存器和/或存储器内，将 被表示为物理量(例如，电子)的数据，操控和/或传输为其它相似物理量 数据(在计算系统的存储器，寄存器或其他这样的信息存储、传输或显示 设备中)。本实例不局限于该上下文。

在本文中使用术语“耦合”以指代任何类型的关系，直接或间接的， 所讨论的部件之间，并且可以适用于电气、机械、流体、光、电磁、机电 或其他连接。此外，术语“第一”，“第二”等在本文中仅用于便于讨论， 并不携带特定时间或时序意义，除非另有说明。

本领域技术人员将会从上面的描述中理解，本发明的实施例可经各种 形式的广泛的技术方案实现。因此，虽然已经结合其特定示例描述本发明 的实施例，本发明的实施例的真正范围不应该那么有限，因为在本领域技 术人员研究了附图、说明书和所附权利要求书之后，其它的修改将变得显 而易见。