CN115408178A - 用于保护对片上资源的访问的方法、介质和电子设备 - Google Patents
用于保护对片上资源的访问的方法、介质和电子设备 Download PDFInfo
- Publication number
- CN115408178A CN115408178A CN202211341345.4A CN202211341345A CN115408178A CN 115408178 A CN115408178 A CN 115408178A CN 202211341345 A CN202211341345 A CN 202211341345A CN 115408178 A CN115408178 A CN 115408178A
- Authority
- CN
- China
- Prior art keywords
- command
- commands
- queue
- target command
- command string
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/54—Interprogram communication
- G06F9/545—Interprogram communication where tasks reside in different layers, e.g. user- and kernel-space
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/76—Architectures of general purpose stored program computers
- G06F15/78—Architectures of general purpose stored program computers comprising a single central processing unit
- G06F15/7807—System on chip, i.e. computer system on a single chip; System in package, i.e. computer system on one or more chips in a single package
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Computer Hardware Design (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computing Systems (AREA)
- Microelectronics & Electronic Packaging (AREA)
- Storage Device Security (AREA)
Abstract
本发明提供一种用于保护对片上资源的访问的方法、计算机可读介质和电子设备。其中,方法包括:响应于来自用户的申请,使得同一线程中需要独占片上资源的一系列命令进入片上资源保护段,得到目标命令串;在片上资源保护段内的目标命令串访问片上资源的期间内,阻止除目标命令串之外的其他命令对片上资源的访问;以及,在目标命令串结束访问片上资源之后,使得目标命令串离开片上资源保护段。该方法在片上资源保护段内保护目标命令串对片上资源的独立访问,对于同一线程中需要独占片上资源的一系列命令而言,可以提高这些命令的执行结果的准确性,并且减少由于执行出错带来的后续问题。
Description
技术领域
本发明涉及处理器技术领域,更具体地,涉及一种用于保护对片上资源的访问的方法、计算机可读介质和电子设备。
背景技术
硬件执行的命令(hardware command)通常涉及到很多的内存读写操作,为了保证这些读写操作的效率,会考虑采用位于芯片内部的一块处理速度极快但容量不是很大的存储空间来存储一些需要读写的数据,该存储空间称为片上资源(SPM, Scratch PadMemory)。
与将读写数据存储在DDR(Double Data Rate Synchronous Dynamic RandomAccess Memory, 双倍速率同步动态随机存储器)上相比,硬件对片上资源(SPM)执行读写操作的效率要比对DDR内存执行读写操作的效率高得多,这是因为片上资源的带宽比DDR大,并且片上资源的读写周期(cycle)数比DDR少,因此硬件对片上资源(SPM)执行读写操作的速度会更快,命令执行效率更高。
虽然利用片上资源来进行数据读写操作可以有较高的处理效率,但是,在需要处理许多硬件执行命令的情况下,如何保障对于片上资源的正确、可靠访问,以使命令被正确执行,这仍然是现有技术需要解决的问题。
在仅一条命令独占片上资源的情况下,对片上资源的使用是原子性的(atomicoperation),即,这条命令开始执行时占用该片上资源,并且在命令结束执行之后释放该片上资源,由于这条命令不会被其他命令抢占片上资源,因此在这种情况下无需对片上资源的访问做过多保护。
而在有些应用场景下,如果仅仅能够满足一条命令对于片上资源的独占访问,仍然不能满足需求。例如,可能面临期望同一线程的一系列命令独占片上资源的情况,此处的独占是指:片上资源在一系列命令中的第一条命令开始执行时被占用,并且在这一系列命令中的最后一条命令结束执行之后才被释放。如果需要独占片上资源的一系列命令无法独占地访问片上资源,则片上资源可能会因其他命令的访问而写入不期望的数据,从而导致这一系列命令执行出错,进而导致严重的后续问题。
发明内容
为克服上述现有技术中存在的问题,本发明的一个方面提供一种用于保护对片上资源的访问的方法,该方法包括:响应于来自用户的申请,使得同一线程中需要独占片上资源的一系列命令进入片上资源保护段,得到目标命令串;其中,该申请用于为一系列命令请求独占片上资源;在片上资源保护段内的目标命令串访问片上资源的期间内,阻止除目标命令串之外的其他命令对片上资源的访问;以及,在目标命令串结束访问片上资源之后,使得该目标命令串离开片上资源保护段。该方法在片上资源保护段内保护一系列命令(目标命令串)对片上资源的独立访问,对于同一线程中需要独占片上资源的一系列命令而言,可以提高这些命令的执行结果的准确性,并且减少由于执行出错带来的后续问题。在面临需要处理许多命令的场景时,上述方法也有利于实现命令对于片上资源的有效访问,提升正确性、可靠性。
上述方法中,在目标命令串访问片上资源的期间内阻止除目标命令串之外的其他命令对片上资源的访问可以包括:由用户驱动在用户层将目标命令串插入同一命令执行队列,并且通过多个命令执行队列向内核层提交命令;以及,由内核驱动在内核层接收来自用户层的命令以提交到硬件;其中,在将目标命令串提交到硬件的期间内,阻止至少如下命令向硬件的提交:与目标命令串位于同一命令执行队列、需要访问片上资源并且不属于目标命令串的第一命令,以及与目标命令串位于不同命令执行队列的第二命令。换言之,在将目标命令串提交到硬件的期间内,允许向硬件提交与目标命令串位于同一命令执行队列并且无需访问片上资源的命令(第三命令),这与阻止提交除目标命令串之外的所有其他命令相比,可以在保证执行结果的准确性的同时提高硬件的并行程度。
上述方法中,内核层可以设置有一提交队列,内核驱动用于在内核层通过该提交队列向硬件提交命令。基于此,内核驱动在内核层还执行如下操作:响应于从接收到的命令中识别出目标命令串中的第一条命令,将第一条命令插入所述提交队列;在将第一条命令插入提交队列之后,将后续接收到的目标命令串中的命令以及第三命令插入提交队列,并且挂起后续接收到的第一命令和第二命令,直到将目标命令串中的最后一条命令插入提交队列;以及,在将所述目标命令串中的最后一条命令插入所述提交队列之后,将挂起的第一命令和第二命令插入提交队列。如上文所述,第三命令是与目标命令串位于同一命令执行队列并且无需访问片上资源的命令。
上述方法中,将挂起的第一命令和第二命令插入提交队列可以包括:首先将第一命令按接收顺序插入提交队列,再将第二命令按接收顺序插入提交队列。这样,与目标命令串位于同一命令执行队列的第一命令(命令A)会早于不同命令执行队列的第二命令(命令B)而执行,由于同一命令执行队列通常包括同一进程中的命令,因此可以提高指令的执行效率和执行结果的准确性。
上述方法中,内核层可以设置有第一提交队列和第二提交队列,内核驱动用于在内核层交叉地通过第一提交队列和第二提交队列向硬件提交命令。基于此,内核驱动在内核层还执行如下操作:响应于从接收到的命令中识别出目标命令串中的第一条命令,将第一条命令插入第一提交队列;以及,在将第一条命令插入第一提交队列之后,将后续接收到的目标命令串中的命令以及第三命令插入第一提交队列,并且将后续接收到的第一命令(命令A)和第二命令(命令B)插入第二提交队列,直到将目标命令串中的最后一条命令插入第一提交队列。设置的两个提交队列可用于交叉地向硬件提交命令,与单队列提交相比具有更好的性能。
上述方法中,在将目标命令串的第一条命令插入所述第一提交队列之后,将后续接收到的第一命令和第二命令插入第二提交队列可以包括:首先将第一命令(命令A)按接收顺序插入第二提交队列,再将第二命令(命令B)按接收顺序插入第二提交队列。
为了在内核层识别出目标命令串,上述方法还可以包括:由用户驱动在用户层对目标命令串设置标记,以供内核驱动在内核层根据所述标记,从接收到的命令中识别出目标命令串的命令。
上述方法还可以包括:在目标命令串离开片上资源保护段之后,响应于来自用户的后续申请,使得另一系列命令进入该片上资源保护段,得到新的目标命令串。通过这样的方式,保证了在成功锁住片上资源保护段之后并且在解锁该片上资源保护段之前,不会有除目标命令串之外的其他命令进入该片上资源保护段,从而使得片上资源保护段内的目标命令串在独占片上资源时,不会受到其他命令的干扰。
本发明的另一个方面提供一种计算机可读介质,其上存储有计算机程序,当该计算机程序被处理器执行时实现上述用于保护对片上资源的访问的方法。
本发明的又一个方面提供一种电子设备,包括处理器和存储器,存储器存储有计算机程序并且耦合到处理器,当该计算机程序被处理器执行时,使得电子设备实现上述用于保护对片上资源的访问的方法。
应当理解的是,以上的一般描述和后文的细节描述仅是示意性和解释性的,并不用于限制本发明。
附图说明
此处的附图被并入说明书中并构成说明书的一部分,示出了符合本发明的实施例,并与说明书一起用于解释本发明的原理,其中:
图1示意性地示出了根据本发明一个实施例的用于保护对片上资源的访问的方法的流程图;
图2示意性地示出了根据本发明一个实施例的用于在片上资源保护段内的目标命令串访问片上资源的期间内,阻止除目标命令串之外的其他命令访问片上资源的方法的流程图;
图3示意性地示出了根据本发明另一个实施例的用于在片上资源保护段内的目标命令串访问片上资源的期间内,阻止除目标命令串之外的其他命令访问片上资源的方法的流程图;以及
图4示意性地示出了根据本发明又一个实施例的用于在片上资源保护段内的目标命令串访问片上资源的期间内,阻止除目标命令串之外的其他命令访问片上资源的方法的流程图。
具体实施方式
为使本发明的目的、技术方案及优点更加清楚明白,以下结合附图通过具体实施例对本发明进一步详细说明。应当理解,此处所描述的具体实施例仅用以解释本发明,并不用于限定本发明。在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作或对象,与另一个实体或操作或对象区分开来,而不一定要求或者暗示这些实体或操作或对象之间存在任何这种实际的关系或者顺序。
发明人经过研究发现,虽然通过访问片上资源(SPM)这种片上内存来进行数据处理会比较快,但是片上资源这个存储空间的容量很小,对于期望访问片上资源(SPM)的多个硬件执行命令(可简称硬件命令或命令),可能是来自同一进程的多个线程的,也有可能来自多个进程的,硬件的片上资源有可能在一段时间内会面临被同一进程的多个线程同时访问的情况,或被多个进程同时访问的情况。
具体的,由于在操作系统运行时会产生非常多的进程,并且每个进程会包括非常多的线程。这些进程、线程的硬件执行命令(可简称硬件命令或命令)通常是通过命令执行队列(command buffer,或,hardware command queue)从用户层(用户层对应的是用户态)提交到内核层(内核层对应的是内核态),并且进而由内核层提交给硬件来执行的。因此,用户层会为不同的进程甚至不同的线程创建很多命令执行队列,用来向内核层提交命令。从内核层来看,就会发现有很多命令通过不同的命令执行队列依次到来。
即便将需要独占片上资源的同一线程的一系列命令都插入同一命令执行队列,在内核层接收这一系列命令的期间内也可能会接收到来自其他命令执行队列的命令;而且,即便在同一命令执行队列中,这一系列命令也可能会被同一线程或不同线程的命令隔开。
在这种情况下,就很难保证一系列命令能够独占地访问片上资源。例如,这一系列命令可能会在执行期间,被其他线程或其他进程的命令插入执行,而插入的命令可能也需要访问该片上资源(例如,来自其他命令执行队列的需要访问片上资源的命令,来自同一命令执行队列的不同线程的需要访问片上资源的命令),从而导致该一系列命令无法独占片上资源。如果需要独占片上资源的一系列命令无法独占地访问片上资源,意味着这一系列命令可能会被其他线程或进程的命令干扰,会导致片上资源的数据被覆盖,在不合适的时机被写入不期望的数据,从而使得这一系列命令执行出错,进而造成后续更严重的问题。
有鉴于此,本发明的一个方面提供一种用于保护对片上资源的访问的方法,该方法在用户层(用户态)和内核层(内核态)执行,用于为同一线程中需要独占片上资源的一系列命令实现对片上资源的独占访问,免受该一系列命令之外的其他命令的影响。
需要说明的是,本文中的“一系列命令”指的是同一线程中需要在一段时间内独占对于片上资源的访问,并且需要被硬件按序执行的多个命令。为便于描述,在该一系列命令进入本申请的片上资源保护段(resource section)后,该一系列命令可称为目标命令串。本文中的其他命令通常指的是:内核驱动在接收这一系列命令(即,目标命令串)的期间内接收到的除目标命令串之外的任何命令,在后文中称为其他命令、或除目标命令串之外的其他命令、或除目标命令串之外的任何其他命令。
其中,其他命令可以进一步划分为多种类型,例如其他命令可以包括:第一命令(也可记为命令A)、第二命令(也可记为命令B)、第三命令(也可记为命令C)。
第一命令(命令A):可表示与目标命令串位于同一个命令执行队列、且需要访问片上资源的命令,并且第一命令是不属于目标命令串的命令。
第二命令(命令B):可表示与目标命令串位于不同命令执行队列的命令。
第三命令(命令C):可表示与目标命令串位于同一命令执行队列并且无需访问片上资源的命令。
在下文的一些实施例中,在将目标命令串提交到硬件的期间内,可阻止命令A、B和C向硬件的提交,而在另一些实施例中,仅阻止命令A和B向硬件的提交。
图1示意性地示出了本申请实施例提供的一个用于保护对片上资源的访问的方法的流程图,如图1所示,该方法包括:步骤S11. 定义片上资源保护段;步骤S12. 响应于来自用户的申请,使得同一线程中需要独占片上资源的一系列命令进入片上资源保护段,作为目标命令串;步骤S13. 在片上资源保护段内的目标命令串访问片上资源的期间内,阻止除目标命令串之外的其他命令对片上资源的访问;步骤S14. 在目标命令串结束访问片上资源之后,使得目标命令串离开片上资源保护段。下文将详细描述这些步骤:
步骤S11. 定义片上资源保护段(resource section)。
其中,片上资源保护段定义在用户层,成功进入该片上资源保护段的多个命令作为目标命令串,能够在访问片上资源时获得保护,具体来说,能够独占片上资源而不被除目标命令串之外的其他命令干扰。换言之,当被纳入片上资源保护段内的目标命令串在访问片上资源时,未进入片上资源保护段的其他命令对该片上资源的访问将会被阻止(直至目标命令串中的命令都完成了对于该片上资源的访问),由此实现片上资源保护段内的目标命令串对片上资源的独占访问。
步骤S12. 响应于来自用户的申请,使得同一线程中需要独占片上资源的一系列命令进入片上资源保护段,作为目标命令串;其中,所述申请用于为这一系列命令请求独占片上资源。
如上文所述,同一线程中可能存在需要独占片上资源的一系列命令,用户可以采用提交申请的方式,为这一系列命令请求独占片上资源。例如,用户可以提交申请,请求为同一线程中需要独占片上资源的一系列命令锁住片上资源保护段。
用户层的用户驱动可以在接收到用户的申请之后,将同一线程中需要独占片上资源的这一系列命令输入片上资源保护段,当这一系列命令全部进入片上资源保护段(的保护范围),则表示这一系列命令成功锁住了片上资源保护段,也即成功锁住片上资源保护段对应的片上资源,而片上资源保护段内的目标命令串将独占片上资源。将一系列命令输入片上资源保护段可视为在命令与片上资源保护段之间建立锁定联系,该联系用于反映哪些命令对于片上资源的访问将被保护,这可以使得与片上资源保护段建立了锁定联系的这些命令,能够被视为一个将要执行原子操作的整体,得到独占访问片上资源的资格。
作为一种实施方式,在一系列命令进入片上资源保护段之后,用户驱动可以在用户层对片上资源保护段内的目标命令串设置标记,该标记可被内核层的内核驱动(kernelmode driver)识别,基于此,内核驱动可以在内核层根据该标记,从接收到的命令中识别出目标命令串。例如,用户驱动可以为目标命令串设置标记,该标记用于指示这些命令位于片上资源保护段内并且需要独占片上资源,用户驱动还可以为目标命令串中的最后一条命令设置特殊标记,以便内核层的内核驱动能够根据该特殊标记,确定出目标命令串中的最后一条命令。又如,用户驱动可以为所有命令设置具有默认值的标记,在一系列命令进入片上资源保护段之后,更新目标命令串的标记的值(使得目标命令串的标记不再是原始的默认值,例如更新为第一标记值),更新后的值用于指示这些命令位于片上资源保护段内并且需要独占片上资源,用户驱动还可以将目标命令串中的最后一条命令的标记的值更新为特殊值(例如更新为第二标记值),以便内核驱动能够根据更新后的特殊值,确定出目标命令串中的最后一条命令。
步骤S13. 在片上资源保护段内的目标命令串访问片上资源的期间内,阻止除目标命令串之外的其他命令对片上资源的访问。
当用户驱动在用户层对片上资源保护段内的目标命令串设置标记之后,将向内核层的内核驱动提交该目标命令串;内核层的内核驱动识别出该目标命令串,然后将该目标命令串提交到硬件进行执行,以使硬件的各个模块执行该目标命令串。硬件执行该目标命令串的过程中如果需要访问片上资源,那么该目标命令串对于片上资源的访问可得到保护。其中,在将目标命令串提交到硬件的期间内,内核驱动可以阻止除目标命令串之外的其他命令向硬件的提交。参见图2,步骤S13可以包括如下的子步骤:
S1301. 由用户驱动从用户层持续地向内核层提交命令,用户驱动提交的命令包括片上资源保护段内的目标命令串以及除目标命令串之外的其他命令。
其中,用户驱动在用户层可通过多个命令执行队列持续地向内核层的内核驱动提交命令,该多个命令执行队列可以是基于不同的线程和/或不同的进程所创建的。
S1302. 由内核驱动在内核层接收来自用户层的命令,并且从接收到的命令中识别出目标命令串的命令。其中,内核驱动在接收到一条命令时,会查看该命令的标记或者该命令的标记的值,从而确定该命令是否在片上资源保护段内。
S1303. 由内核驱动在内核层确定出在接收目标命令串的期间内,接收到的除目标命令串之外的其他命令,并且记录其他命令的接收顺序。
S1304. 由内核驱动在内核层将识别出的目标命令串提交到硬件。
其中,内核驱动在内核层可通过至少一个提交队列向硬件提交命令,以使硬件的各个模块执行命令。
S1305. 当目标命令串中的命令均提交到硬件之后,由内核驱动在内核层按命令的接收顺序,将在接收目标命令串的期间内接收到的除目标命令串之外的其他命令提交到硬件。
S1306. 由内核驱动在内核层,将在目标命令串之后接收到的命令,按接收顺序提交到硬件。
若按照通常的现有流程,内核层的内核驱动会按所有命令的接收顺序将来自用户层的所有命令直接按序提交到硬件,但这样可能造成在将片上资源保护段内的目标命令串提交到硬件的期间内,还将除目标命令串之外的那些也要访问片上资源的其他命令提交到硬件,从而影响目标命令串中的一些命令的执行结果。与通常的流程不同,上述步骤中,在将片上资源保护段内的目标命令串提交到硬件的期间内,阻止了除目标命令串之外的其他命令向硬件的提交(但记录所阻止的这些命令的接收顺序)。通过这样的方式,当硬件执行目标命令串的命令时,在目标命令串访问片上资源的期间内,硬件不会执行除目标命令串之外的任何需要访问片上资源的其他命令,从而阻止了会对目标命令串造成不良影响的命令对片上资源的访问,并且实现了目标命令串对片上资源的独占访问。
步骤S14. 在目标命令串结束访问片上资源之后,使得该目标命令串离开前述的片上资源保护段。
当片上资源保护段内的目标命令串结束对片上资源的独占访问之后,由用户驱动可在用户层从片上资源保护段输出目标命令串,当目标命令串全部离开片上资源保护段,则表示为该目标命令串解锁了片上资源保护段,也即,解除该目标命令串对于片上资源的独占访问。可选的,内核层的内核驱动在将目标命令串提交到硬件时,可以向硬件指示目标命令串中的最后一条命令;硬件在执行完该最后一条命令之后,向内核层的内核驱动发送通知,以指示目标命令串执行完成;进而,由内核层的内核驱动向用户层的用户驱动转发该通知,以指示目标命令串已结束对片上资源的独占访问,从而用户驱动可以在用户层从片上资源保护段输出该目标命令串,使得所述目标命令串离开所述片上资源保护段,解除该目标命令串与片上资源保护段之间的锁定关系,也即,解除目标命令串与该片上资源保护段对应的片上资源之间的独占访问关系。当然,内核层也可以通过检测的方式识别硬件执行完毕的命令是否为目标命令串的最后一条命令,从而将目标命令串中最后一条命令的执行结果转发给用户层。
在片上资源保护段解锁后,另外的需要独占片上资源的命令才可以依申请顺序,进入解锁的片上资源保护段。如果存在多个申请,则由用户驱动在用户层按申请顺序将最早的申请所对应的一系列命令输入解锁的片上资源保护段。通过这样的方式,保证了在成功锁住片上资源保护段之后并且在解锁该片上资源保护段之前,不会有任何命令进入该片上资源保护段,从而使得片上资源保护段内的目标命令串在独占片上资源时,不会受到除目标命令串之外的其他命令的干扰。
上述实施例在片上资源保护段内保护目标命令串对片上资源的独立访问,并且在目标命令串访问片上资源的期间内阻止除目标命令串之外的其他命令对片上资源的访问。对于同一线程中需要独占片上资源的一系列命令而言,可以提高这些命令的执行结果的准确性,并且减少由于执行出错带来的后续问题。
可选的,在上述实施例的步骤S13中,在将片上资源保护段内的目标命令串提交到硬件的期间内,阻止了除目标命令串之外的所有其他命令向硬件的提交,而在其他实施例中,可以允许向硬件提交同一线程中的其他命令以及同一进程的不同线程中无需访问片上资源的命令。图3示意性地示出了根据本发明另一个实施例的用于在片上资源保护段内的目标命令串访问片上资源的期间内,阻止除目标命令串之外的其他命令访问片上资源的方法的流程图,如图3所示,该方法包括如下步骤:
步骤S1311. 由用户驱动在用户层创建多个命令执行队列(command queue),并且由内核驱动在内核层创建一个提交队列。
用户驱动可以在用户层为进程和线程创建多个命令执行队列,用于将命令从用户层提交到内核层。通常来说,同一命令执行队列的命令属于同一进程,但可以属于不同线程,即同一命令执行队列中可以包括同一进程的不同线程中的命令。内核驱动可以在内核层创建一个提交队列,用于将接收到的来自用户层的命令从内核层提交到硬件,以供硬件执行这些命令。
步骤S1312. 由用户驱动在用户层将片上资源保护段内的目标命令串插入同一命令执行队列。
其中,片上资源保护段内的目标命令串在同一命令执行队列中,可以是连续的或者是不连续的,目标命令串中的任意连续两个命令可能被同一线程中的其他命令或者被同一进程的不同线程中的其他命令隔开。
步骤S1313. 由用户驱动从用户层通过多个命令执行队列持续地向内核层提交命令,包括片上资源保护段内的目标命令串以及除目标命令串之外的其他命令。其中,每个命令执行队列一次可以提交一个命令或者多个命令。
从内核层的角度,其会得知用户层的多个命令执行队列在持续不断地提交命令。也即,从用户层向内核层提交命令的命令提交过程是非阻塞的,即使在内核层会阻止部分命令的提交、将部分命令往硬件提交的过程进行重排序,但是,对于用户层的各个命令执行队列的多个命令,仍然可以保持先到先向内核层提交的原则。
步骤S1314. 由内核驱动在内核层接收来自用户层的命令,并且在常规提交模式下将接收到的命令插入提交队列。
在常规提交模式下,内核驱动会在内核层按接收顺序将来自用户层的命令插入提交队列,并且通过该提交队列将命令从内核层提交到硬件。
步骤S1315. 响应于从接收到的命令中识别出目标命令串中的第一条命令,由内核驱动在内核层将第一条命令插入提交队列,并且内核驱动从常规提交模式切换到单队列保护提交模式。
内核驱动在接收到来自用户层的一条命令时,会查看该命令的标记或者该命令的标记的值。在接收到片上资源保护段内的目标命令串中的第一条命令之前,内核驱动接收到的命令或者没有标记、或者标记的值为默认值;若在用户层为进入了片上资源保护段的目标命令串设置过标记,当内核驱动第一次接收到设置有标记或者标记的值不为默认值的命令时,将该命令识别为目标命令串中的第一条命令。
内核驱动在识别出目标命令串的第一条命令之后,将第一条命令插入提交队列,接着切换到单队列保护提交模式。
在单队列保护提交模式下,内核驱动在接收到来自用户层的一条命令时,会确定接收到的命令对应的命令类型,并基于不同的命令类型进行不同的处理。
在单队列保护提交模式下,内核驱动在接收到来自用户层的一条命令时,首先判断接收到的命令是否是如下命令之一:与目标命令串位于同一命令执行队列、需要访问片上资源、并且不属于目标命令串的命令(即,第一命令,简称为命令A,命令A可以包括:与目标命令串属于同一进程的不同线程、并且需要访问片上资源的命令),与目标命令串位于不同命令执行队列的命令(即,第二命令,简称为命令B)。
如果接收到的命令是上述命令A和命令B中的任一种命令,即,接收到的命令可能会干扰片上资源保护段内的目标命令串对片上资源的独占访问,则挂起该接收到的命令。
如果接收到的命令是目标命令串中的命令,或者是与目标命令串位于同一命令执行队列并且无需访问片上资源的命令(即,第三命令,简称命令C),则将其插入提交队列。第三命令(命令C)可包括:与目标命令串属于同一线程并且无需访问片上资源的命令,以及,与目标命令串属于同一进程的不同线程并且无需访问片上资源的命令。
步骤S1316. 在将目标命令串的第一条命令插入提交队列之后,由内核驱动在单队列保护提交模式下,按命令接收顺序,将后续接收到的目标命令串中的命令以及命令C(即,与目标命令串位于同一命令执行队列并且无需访问片上资源的命令)插入提交队列,挂起后续接收到的命令A(即,与目标命令串位于同一命令执行队列、需要访问片上资源、并且不属于目标命令串的命令)和命令B(即,与目标命令串位于不同命令执行队列的命令),直到将目标命令串中的最后一条命令插入提交队列。
其中,内核驱动可以在内核层根据特殊标记或者具有特殊值的标记,识别出目标命令串中的最后一条命令。
步骤S1317. 在将目标命令串中的最后一条命令插入提交队列之后,将挂起的命令A和命令B按接收顺序插入提交队列,并且内核驱动从单队列保护提交模式切换到常规提交模式。
接下来,内核驱动在常规提交模式下处理目标命令串之后的命令。在识别出新进入片上资源保护段的新的目标命令串中的第一条命令之后,内核驱动可以再次切换到单队列保护提交模式。
从上述步骤S1314-S1317可知,在提交队列中,片上资源保护段内的目标命令串中不会穿插有如下命令:与目标命令串位于同一命令执行队列、需要访问片上资源、并且不属于目标命令串的命令(命令A),以及与目标命令串位于不同命令执行队列的命令(命令B)。这使得在将目标命令串(通过插入提交队列)提交到硬件的期间内,阻止了上述命令A和命令B向硬件的提交。但在将目标命令串提交到硬件的期间内,允许如下命令向硬件的提交:与目标命令串位于同一命令执行队列并且无需访问片上资源的命令(命令C)。与阻止命令A、B和C提交相比,仅阻止命令A和B的进一步提交,可以在保证执行结果的准确性的同时提高硬件的并行程度,即硬件可以以时分复用的方式来执行命令。
在上述实施例中,内核驱动在内核层创建一个提交队列,而在其他实施例中,也可以创建多个提交队列。图4示意性地示出了根据本发明又一个实施例的用于在片上资源保护段内的目标命令串访问片上资源的期间内,阻止除目标命令串之外的其他命令访问片上资源的方法,其中以创建两个提交队列用于交叉地向硬件提交命令为例,方法包括如下步骤:
步骤S1321. 由用户驱动在用户层创建多个命令执行队列,并且由内核驱动在内核层创建两个提交队列,即第一提交队列和第二提交队列,将第一提交队列设置为默认提交队列。
内核层的内核驱动可以交叉地通过第一提交队列和第二提交队列向硬件提交命令,例如,先通过第一提交队列向硬件提交命令,在第一提交队列中的命令提交完成之后,再通过第二提交队列向硬件提交命令,以此类推。
步骤S1322. 由用户驱动在用户层将片上资源保护段内的目标命令串插入同一命令执行队列。
步骤S1323. 由用户驱动在用户层通过多个命令执行队列持续地向内核层提交命令,包括目标命令串的命令以及除目标命令串之外的其他命令。
步骤S1324. 由内核驱动在内核层接收来自用户层的命令,并且在常规提交模式下将接收到的命令插入默认提交队列(即第一提交队列)。
在常规提交模式下,内核驱动会在内核层按接收顺序将来自用户层的命令插入默认提交队列。
步骤S1325. 响应于从接收到的命令中识别出目标命令串中的第一条命令,由内核驱动在内核层将第一条命令插入默认提交队列(即第一提交队列),并且内核驱动从常规提交模式切换到多队列保护提交模式。
在多队列保护提交模式下,内核驱动在接收到来自用户层的一条命令时,首先判断接收到的命令是否是如下命令之一:命令A(即,与目标命令串位于同一命令执行队列、需要访问片上资源、并且不属于目标命令串的命令,换言之,与目标命令串属于同一进程的不同线程、并且需要访问片上资源的命令),命令B(即,与目标命令串位于不同命令执行队列的命令)。
如果接收到的命令是上述命令A和命令B中的任一种,即该命令可能会干扰片上资源保护段内的目标命令串对片上资源的独占访问,则将该命令A或命令B插入不同于默认提交队列的另一提交队列(即第二提交队列);如果接收到的命令是目标命令串中的命令,或者是命令C(即,与目标命令串位于同一命令执行队列并且无需访问片上资源的命令,包括:与目标命令串属于同一线程并且无需访问片上资源的命令,与目标命令串属于同一进程的不同线程、并且无需访问片上资源的命令),则将其插入默认提交队列(即第一提交队列)。
步骤S1326. 在将第一条命令插入默认提交队列(即第一提交队列)之后,由内核驱动在多队列保护提交模式下,按命令接收顺序,将后续接收到的目标命令串中的命令以及命令C(即,与目标命令串位于同一命令执行队列并且无需访问片上资源的命令)插入默认提交队列(即第一提交队列),并且将后续接收到的命令A(即,与目标命令串位于同一命令执行队列、需要访问片上资源、并且不属于目标命令串的命令)和命令B(即,与目标命令串位于不同命令执行队列的命令)插入不同于默认提交队列的另一提交队列(即第二提交队列),直到将目标命令串中的最后一条命令插入默认提交队列(即第一提交队列)。
其中,在多队列保护提交模式下,可将第一提交队列中的命令按序提交给硬件,以此优先、尽快向硬件提交片上资源保护段内的目标命令串。
步骤S1327. 内核驱动从多队列保护提交模式切换到常规提交模式,并且将第二提交队列设置为默认提交队列。
接下来,内核驱动在常规提交模式下处理片上资源保护段内的目标命令串之后的命令。在识别出新进入片上资源保护段的新的目标命令串的第一条命令之后,内核驱动可以再次切换到多队列保护提交模式。
从上述步骤S1321-S1327可见,内核层设置有两个提交队列,用于交叉地向硬件提交命令,与单队列相比减少了锁竞争、具有更好的性能。此处只是以两个提交队列为例,本领域技术人员可以根据实际需求设置提交队列的数量,在其他实施例中,也可以设置更多的提交队列,用于内核驱动从内核层向硬件提交命令。
在上述实施例中,对于在将目标命令串提交到硬件的期间内阻止的命令,内核驱动在将目标命令串提交到硬件之后,按接收顺序将这些被阻止的命令提交到硬件。如上文所述,同一命令执行队列通常包括同一进程中的命令,为了进一步提高指令的执行效率和执行结果的准确性,在其他实施例中,可以在将片上资源保护段内的目标命令串提交到硬件之后,先将阻止的命令A(与目标命令串位于同一命令执行队列、需要访问片上资源、并且不属于目标命令串的命令)按接收顺序提交到硬件,再将命令B(即,与目标命令串位于不同命令执行队列的命令)按接收顺序提交到硬件。
例如,在创建了一个提交队列的情况下,在将目标命令串中的最后一条命令插入提交队列(参见步骤S1316)之后,对于挂起的命令,先将挂起的命令A按接收顺序插入提交队列,然后将挂起的命令B按接收顺序插入提交队列。又如,在创建了两个提交队列的情况下,在将阻止的命令插入第二提交队列时(参见步骤S1326),先将命令A按接收顺序插入第二提交队列,然后将命令B按接收顺序插入第二提交队列。
应注意,一些示例性方法被描绘为流程图。虽然流程图将操作表述为顺序执行,但可以理解的是,其中的许多操作可以并行、同时或者同步地执行,另外,还可以重新排列操作的顺序。处理可以在操作完成时终止,也可以具有未包括在附图中或者实施例中的附加步骤。
本发明的另一个方面提供一种用于实现本发明实施例的电子设备的计算机系统,该计算机系统可以包括总线,以及耦合到总线的处理器、存储器、输入装置(诸如键盘、鼠标、传感器等)、输出装置(诸如显示器、打印机、扬声器等)、通信接口(诸如并行端口、串行端口、调制解调器、网卡等)以及其他装置(诸如可拆卸装置、驱动装置等)。
其中,存储器(诸如ROM、PROM、EEPROM、RAM、SRAM等)用于存储数据以及计算机指令或程序,包括用于实现上文描述的用于保护对片上资源的访问的方法的计算机指令或程序。处理器用于执行计算机指令或程序所指定的一系列动作,例如执行存储器中存储的计算机指令或程序,当处理器执行存储器中存储的计算机指令或程序时,使得计算机系统能够实现上文描述的用于保护对片上资源的访问的方法的实施例,包括图1-4中所示的步骤。
本发明的另一个方面提供一种计算机可读介质,该计算机可读介质包括但不限于:软盘、硬盘、磁带、其它磁介质、CDROM、CDRW、DVD、其它光介质、穿孔卡片、其它物理介质、ROM、PROM、EEPROM、RAM、SRAM、或计算机可读取的其它介质,以及传输介质(诸如同轴电缆、光纤电缆、载波等)。计算机可读介质可以包括在上述计算机系统中,也可以是未安装的单独的介质。计算机可读介质用于承载计算机指令或程序,包括用于实现上文描述的用于保护对片上资源的访问的方法的计算机指令或程序,当计算机可读介质中的计算机指令或程序被处理器(例如,上述计算机系统中的处理器)读取并执行时,可以实现(例如,使得上述计算机系统实现)上文描述的用于保护对片上资源的访问的方法的实施例,包括图1-4中所示的步骤。
尽管本发明已经通过优选实施例进行了描述,但应理解的是,本发明并不局限于上文描述的并且在附图中示出的实施例,本领域技术人员可以在不脱离本发明范围的情况下进行各种更改和变型。
Claims (10)
1.一种用于保护对片上资源的访问的方法,其特征在于,所述方法包括:
响应于来自用户的申请,使得同一线程中需要独占所述片上资源的一系列命令进入片上资源保护段,得到目标命令串;其中,所述申请用于为所述一系列命令请求独占所述片上资源;
在所述片上资源保护段内的所述目标命令串访问所述片上资源的期间,阻止除所述目标命令串之外的其他命令对所述片上资源的访问;以及
在所述目标命令串结束访问所述片上资源之后,使得所述目标命令串离开所述片上资源保护段。
2.根据权利要求1所述的方法,其特征在于,在所述片上资源保护段内的所述目标命令串访问所述片上资源的期间内,阻止除所述目标命令串之外的其他命令对所述片上资源的访问,包括:
由用户驱动在用户层将所述目标命令串插入同一命令执行队列,并且通过多个命令执行队列向内核层提交命令;以及
由内核驱动在内核层接收来自用户层的命令以提交到硬件,其中,在将所述目标命令串提交到所述硬件的期间内,阻止至少如下命令向所述硬件的提交:
不属于所述目标命令串,但与所述目标命令串位于同一命令执行队列并且需要访问所述片上资源的第一命令,以及
与所述目标命令串位于不同命令执行队列的第二命令。
3.根据权利要求2所述的方法,其特征在于,内核层设置有一提交队列,所述内核驱动用于在内核层通过所述提交队列向所述硬件提交命令,所述方法还包括:
由所述内核驱动在内核层执行如下操作:
响应于从接收到的命令中识别出所述目标命令串中的第一条命令,将所述目标命令串的所述第一条命令插入所述提交队列;
在将所述第一条命令插入所述提交队列之后,将后续接收到的所述目标命令串中的命令以及第三命令插入所述提交队列,并且挂起后续接收到的所述第一命令和所述第二命令,直到将所述目标命令串中的最后一条命令插入所述提交队列;其中,所述第三命令表示与所述目标命令串位于同一命令执行队列并且无需访问所述片上资源的命令;
在将所述目标命令串中的最后一条命令插入所述提交队列之后,将挂起的所述第一命令和所述第二命令插入所述提交队列。
4.根据权利要求3所述的方法,其特征在于,将挂起的所述第一命令和所述第二命令插入所述提交队列,包括:
将所述第一命令按接收顺序插入所述提交队列;以及
将所述第二命令按接收顺序插入所述提交队列。
5.根据权利要求2所述的方法,其特征在于,内核层设置有第一提交队列和第二提交队列,所述内核驱动用于在内核层交叉地通过所述第一提交队列和所述第二提交队列向所述硬件提交命令,所述方法还包括:
由所述内核驱动在内核层执行如下操作:
响应于从接收到的命令中识别出所述目标命令串中的第一条命令,将所述第一条命令插入所述第一提交队列;
在将所述第一条命令插入所述第一提交队列之后,将后续接收到的所述目标命令串中的命令以及第三命令插入所述第一提交队列,并且将后续接收到的所述第一命令和所述第二命令插入所述第二提交队列,直到将所述目标命令串中的最后一条命令插入所述第一提交队列;其中,所述第三命令表示与所述目标命令串位于同一命令执行队列并且无需访问所述片上资源的命令。
6.根据权利要求5所述的方法,其特征在于,在将所述第一条命令插入所述第一提交队列之后,将后续接收到的所述第一命令和所述第二命令插入所述第二提交队列包括:
将所述第一命令按接收顺序插入所述第二提交队列;以及
将所述第二命令按接收顺序插入所述第二提交队列。
7.根据权利要求2所述的方法,其特征在于,所述方法还包括:
由所述用户驱动在用户层对所述目标命令串设置标记,以供所述内核驱动在内核层根据所述标记,从接收到的命令中识别出所述目标命令串的命令。
8.根据权利要求1-7中任一项所述的方法,其特征在于,所述方法还包括:
在所述目标命令串离开所述片上资源保护段之后,响应于来自用户的后续申请,使得另一系列命令进入所述片上资源保护段,得到新的目标命令串。
9.一种计算机可读介质,其上存储有计算机程序,其特征在于,当所述计算机程序被处理器执行时实现如权利要求1-8中任一项所述的方法。
10.一种电子设备,其特征在于,包括:
处理器;以及
存储器,其上存储有计算机程序并且耦合到所述处理器,当所述计算机程序被所述处理器执行时,使得所述电子设备实现如权利要求1-8中任一项所述的方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211341345.4A CN115408178B (zh) | 2022-10-31 | 2022-10-31 | 用于保护对片上资源的访问的方法、介质和电子设备 |
PCT/CN2023/084021 WO2024093102A1 (zh) | 2022-10-31 | 2023-03-27 | 用于保护对片上资源的访问的方法、介质和电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211341345.4A CN115408178B (zh) | 2022-10-31 | 2022-10-31 | 用于保护对片上资源的访问的方法、介质和电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115408178A true CN115408178A (zh) | 2022-11-29 |
CN115408178B CN115408178B (zh) | 2023-02-21 |
Family
ID=84168777
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211341345.4A Active CN115408178B (zh) | 2022-10-31 | 2022-10-31 | 用于保护对片上资源的访问的方法、介质和电子设备 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN115408178B (zh) |
WO (1) | WO2024093102A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2024093102A1 (zh) * | 2022-10-31 | 2024-05-10 | 北京登临科技有限公司 | 用于保护对片上资源的访问的方法、介质和电子设备 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB201415834D0 (en) * | 2014-09-08 | 2014-10-22 | Advanced Risc Mach Ltd | Shared Resources In a Data Processing Apparatus For Executing A Plurality of Threads |
CN108628775A (zh) * | 2017-03-22 | 2018-10-09 | 华为技术有限公司 | 一种资源管理的方法和装置 |
CN109271258A (zh) * | 2018-08-28 | 2019-01-25 | 百度在线网络技术(北京)有限公司 | 读写锁重入的实现方法、装置、终端及存储介质 |
CN111164572A (zh) * | 2017-10-10 | 2020-05-15 | Arm有限公司 | 在具有事务性存储器支持的系统中检查事务的锁定变量 |
US10678432B1 (en) * | 2016-10-04 | 2020-06-09 | Pure Storage, Inc. | User space and kernel space access to memory devices through private queues |
US10834021B1 (en) * | 2017-07-28 | 2020-11-10 | EMC IP Holding Company LLC | Dynamic management of concurrent access to shared computing resources |
CN112236750A (zh) * | 2018-06-25 | 2021-01-15 | Arm有限公司 | 处理支持事务存储器的设备中的独占式加载指令 |
CN114201268A (zh) * | 2022-02-17 | 2022-03-18 | 苏州浪潮智能科技有限公司 | 一种数据处理方法、装置、设备及可读存储介质 |
CN114546606A (zh) * | 2020-11-18 | 2022-05-27 | 三星电子株式会社 | 非易失性存储器存储模块及其操作方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115408178B (zh) * | 2022-10-31 | 2023-02-21 | 北京登临科技有限公司 | 用于保护对片上资源的访问的方法、介质和电子设备 |
-
2022
- 2022-10-31 CN CN202211341345.4A patent/CN115408178B/zh active Active
-
2023
- 2023-03-27 WO PCT/CN2023/084021 patent/WO2024093102A1/zh unknown
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB201415834D0 (en) * | 2014-09-08 | 2014-10-22 | Advanced Risc Mach Ltd | Shared Resources In a Data Processing Apparatus For Executing A Plurality of Threads |
CN106716348A (zh) * | 2014-09-08 | 2017-05-24 | Arm 有限公司 | 用于执行多个线程的数据处理设备中的共享资源 |
US10678432B1 (en) * | 2016-10-04 | 2020-06-09 | Pure Storage, Inc. | User space and kernel space access to memory devices through private queues |
CN108628775A (zh) * | 2017-03-22 | 2018-10-09 | 华为技术有限公司 | 一种资源管理的方法和装置 |
US10834021B1 (en) * | 2017-07-28 | 2020-11-10 | EMC IP Holding Company LLC | Dynamic management of concurrent access to shared computing resources |
CN111164572A (zh) * | 2017-10-10 | 2020-05-15 | Arm有限公司 | 在具有事务性存储器支持的系统中检查事务的锁定变量 |
CN112236750A (zh) * | 2018-06-25 | 2021-01-15 | Arm有限公司 | 处理支持事务存储器的设备中的独占式加载指令 |
CN109271258A (zh) * | 2018-08-28 | 2019-01-25 | 百度在线网络技术(北京)有限公司 | 读写锁重入的实现方法、装置、终端及存储介质 |
CN114546606A (zh) * | 2020-11-18 | 2022-05-27 | 三星电子株式会社 | 非易失性存储器存储模块及其操作方法 |
CN114201268A (zh) * | 2022-02-17 | 2022-03-18 | 苏州浪潮智能科技有限公司 | 一种数据处理方法、装置、设备及可读存储介质 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2024093102A1 (zh) * | 2022-10-31 | 2024-05-10 | 北京登临科技有限公司 | 用于保护对片上资源的访问的方法、介质和电子设备 |
Also Published As
Publication number | Publication date |
---|---|
CN115408178B (zh) | 2023-02-21 |
WO2024093102A1 (zh) | 2024-05-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7631066B1 (en) | System and method for preventing data corruption in computer system clusters | |
US20010008007A1 (en) | Command insertion and reordering at the storage controller | |
US6658587B1 (en) | Emulation of persistent group reservations | |
US8161128B2 (en) | Sharing of data across disjoint clusters | |
CN115408178B (zh) | 用于保护对片上资源的访问的方法、介质和电子设备 | |
CN109947575B (zh) | 读写锁的加锁、释放方法及相关系统 | |
JPS5983249A (ja) | 待ち行列制御方法 | |
US5450590A (en) | Authorization method for conditional command execution | |
CN103198122B (zh) | 重启内存数据库的方法和装置 | |
US11210228B2 (en) | Method, device and computer program product for cache management | |
US11868780B2 (en) | Central processor-coprocessor synchronization | |
US6295602B1 (en) | Event-driven serialization of access to shared resources | |
US20180267840A1 (en) | Using Expedited Grace Periods To Short-Circuit Normal Grace-Period Computations | |
US9940269B2 (en) | Conditionally releasing locks in response to requests | |
WO2009009921A1 (en) | Key based hidden partition system | |
US11347712B2 (en) | Preventing long running transactions from holding record locks | |
US20160004572A1 (en) | Methods for single-owner multi-consumer work queues for repeatable tasks | |
CN112181617B (zh) | 一种基于特定索引结构的高效调度算法 | |
US7200686B2 (en) | Method, apparatus, and program product for facilitating serialization of input/output requests to a logical volume allowing nonserialized input/output requests | |
CN112162845B (zh) | 一种业务进程同步的方法及装置 | |
CN108536393B (zh) | 一种磁盘初始化方法及装置 | |
US8230409B2 (en) | Code optimization when using multiple reader locks and a non-reader lock | |
CN112860686B (zh) | 数据处理方法、装置、计算机设备和计算机可读介质 | |
US11875048B2 (en) | Memory management system and method based on non-uniform memory access | |
WO2017063507A1 (zh) | Scsi命令的并发处理方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |