CN108196963B - 基于自适应释放的确定性重放方法 - Google Patents
基于自适应释放的确定性重放方法 Download PDFInfo
- Publication number
- CN108196963B CN108196963B CN201711487307.9A CN201711487307A CN108196963B CN 108196963 B CN108196963 B CN 108196963B CN 201711487307 A CN201711487307 A CN 201711487307A CN 108196963 B CN108196963 B CN 108196963B
- Authority
- CN
- China
- Prior art keywords
- thread
- release
- shared page
- page
- released
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 26
- 230000003044 adaptive effect Effects 0.000 title claims description 10
- 238000012545 processing Methods 0.000 claims abstract description 11
- 230000001360 synchronised effect Effects 0.000 claims abstract description 10
- 230000000903 blocking effect Effects 0.000 claims description 18
- 238000012546 transfer Methods 0.000 claims description 4
- 230000008569 process Effects 0.000 abstract description 3
- 230000006870 function Effects 0.000 description 6
- 230000008901 benefit Effects 0.000 description 5
- 230000007246 mechanism Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 2
- 230000002159 abnormal effect Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
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/544—Buffers; Shared memory; Pipes
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Storage Device Security (AREA)
Abstract
本发明公开了一种基于自适应释放的确定性重放方法,基于库函数重载确定线程执行同步操作的顺序,并在线程请求获得共享页面的访问权限失败时调用自适应释放模块,自适应释放模块将引起各线程阻塞的所有共享页面暂存于候选集合,并从候选集合中选出合适的释放线程和被释放共享页面移入待释放集合;所有线程遍历待释放集合判断自身是否为释放线程,若判断结果为是,则当前线程释放相应的共享页面,若判断结果为否,则当前线程替释放线程释放相应的共享页面,释放线程在后续执行过程中取消被释放共享页面的访问权限。本发明能够让最合适的线程在合适的时机释放最合适的共享页面,降低并行程序在记录阶段处理页保护异常的开销,提高记录性能。
Description
技术领域
本发明涉及并行程序调试技术领域,具体涉及基于自适应释放的确定性重放方法。
背景技术
与传统的串行程序不同,并行程序的执行具有不确定性,即在输入相同的情况下,同一个并行程序执行多次的结果并不相同。造成并行程序不确定性的主要因素是各线程访问共享内存的顺序不确定。并行程序的不确定性会给调试带来困难,为了解决这一问题,目前通常采用确定性重放技术,确定性重放技术包括两步:记录和重放,在记录阶段,将各线程间的访存依赖关系记录在日志文件中;在重放阶段,强制各线程按照所记录的日志执行访存操作。
传统的实现确定性重放的方法主要通过记录所有线程的访存指令顺序来确定并行程序的访存依赖关系,但是其记录开销非常大。为了降低时间开销,现有技术中提出基于页保护机制的确定性重放方法,这种方法利用页保护机制能够为运行的进程提供对虚拟页面的访问控制,通过限定每个线程对共享页面的访问权限,以此来推断各线程访问共享内存的顺序。在记录阶段,记录每个共享页面的访问权限在各线程间的转移顺序;在重放阶段,强制各线程根据日志内容来获得共享页面的访问权限。然而,对于这种确定性重放方法来说,页保护异常是其主要的性能开销来源。并行程序执行过程中触发页保护异常存在两种情况:第一次访问某个共享页面;释放后再次访问同一个共享页面。我们无法避免第一种情况下引入的页保护异常(每个新创建的线程执行前,所有共享页面都被添加页保护,否则将会遗漏某些访存操作)。与前者不同,通过优化释放策略,可以降低第二种情况下引入的页保护异常。为了让各线程公平竞争共享页面的访问权限,基于页保护机制的确定性重放方法一般提供多个释放同步点,例如libc类库函数、同步操作类库函数等。然而,释放同步点的数量越多,页保护异常的次数越少,程序并行度偏低,但并行程序处理页保护异常的开销较小;相反,释放同步点的数量越少,页保护异常的次数越多,程序并行度偏高,但并行程序处理页保护异常的开销较大。目前,对于不同的并行程序来说,无法通过单一的增加或减少释放同步点的数量来提高并行程序的记录性能,现有的基于页保护机制的确定性重放方法的记录性能较差,无法满足设计要求。
发明内容
本发明要解决的技术问题是面向基于页保护机制的确定性重放方法,提供一种基于自适应释放的确定性重放方法,能够以最合适的线程在合适的时机释放最合适的共享页面,改善并行程序当前的并行度,使每一次共享页面的释放获得的收益最优,最大化的降低并行程序在记录阶段处理页保护异常的开销,从而大大提高其记录性能。
为了解决上述技术问题,本发明提供的技术方案如下:
一种基于自适应释放的确定性重放方法,包括以下步骤:
1)并行程序中的每个线程在执行前,将所有的共享页面都设置为不可访问状态;并行程序的线程在缺少共享页面的访问权限而触发页保护异常时会进入共享页面访问权限请求处理模块;
2)线程在共享页面访问权限请求模块中请求获得共享页面的访问权限,若请求成功,则该线程设置该共享页面相应的访问权限,并调用记录重放模块记录本事件,若请求失败,则进入步骤3);
3)判断当前并行程序的所有线程是否都处于阻塞状态,如果判断结果为是,则调用自适应释放模块并进入步骤4);若判断结果为否,则再次执行步骤3);
所述阻塞状态为线程由于缺少共享页面的访问权限或由于执行同步操作而无法继续正常执行的状态;
4)自适应释放模块将引起各线程阻塞的所有共享页面暂存于候选集合,并从候选集合中选出合适的释放线程和被释放共享页面移入待释放集合;
5)并行程序的所有线程遍历待释放集合来判断自身是否为释放线程,如果判断结果为是,则当前线程主动释放相应的共享页面,并调用记录重放模块记录访问权限的转移情况,如果判断结果为否,则进入步骤6);
6)当前线程替释放线程释放相应的共享页面,并调用记录重放模块记录释放信息,释放线程在后续执行时取消被释放共享页面的访问权限;
7)通过库函数重载模块确定并行程序中的各线程执行同步操作的顺序,并调用记录重放模块记录该顺序。
所述步骤4)中从候选集合中选出合适的释放线程和被释放共享页面移入待释放集合具体包括以下步骤:
S1)第一个进入阻塞状态的线程为候选集合中每个共享页面计算释放代价;
S2)比较每个共享页面释放代价的值,将释放代价值最小的共享页面以及该共享页面的持有线程分别作为合适的被释放共享页面和释放线程移入待释放集合。
所述步骤S1)中第一个进入阻塞状态的线程根据以下公式为候选集合中每个共享页面计算释放代价:
其中,P(A)表示共享页面A的释放代价,Powned表示线程持有共享页面A的时间,Pwait_header表示共享页面A的等待队列中队首线程的等待时间,Phistory表示持有线程在历史执行过程中请求获得共享页面A的访问权限的时间之和,Pparallel表示并行度,并行度为当前并行程序的所有线程执行时间总和占所有线程执行时间与等待时间总和的比例,所述线程等待时间是指当次页保护异常触发的开始时刻到当前计算时刻之间的时间段,线程执行时间是指线程从最近一次页保护异常处理完毕到当次页保护异常的触发所经历的时间段。
所述步骤2)中共享页面访问权限请求模块通过查询CREW协议判断线程是否能够获得共享页面的访问权限。
所述记录重放模块包括记录模块和重放模块,所述记录模块用于并行程序的记录阶段,记录获得共享页面访问权限的顺序、释放共享页面访问权限的顺序和同步操作的执行顺序并生成日志文件;所述重放模块用于使得线程按序单条读取并按序执行日志文件的日志项。
线程按序单条读取日志文件的日志项时,对于每一条日志项,每个线程在各重放执行点将该线程与将要执行的操作逐一匹配,如果匹配失败,则阻塞等待直到读取到正确的日志项。
本发明具有以下有益效果:本发明的基于自适应释放的确定性重放方法,能够使得并行程序在记录阶段,以最合适的线程在合适的时机释放最合适的共享页面,能够最大化的降低并行程序在记录阶段处理页保护异常的开销,使得在记录阶段可以低开销地记录并行程序访问共享内存的顺序,从而大大提高其记录性能。
附图说明
图1是本发明的结构框图;
图2是并行度的计算原理示意图;
具体实施方式
下面结合附图和具体实施例对本发明作进一步说明,以使本领域的技术人员可以更好地理解本发明并能予以实施,但所举实施例不作为对本发明的限定。
如图1所示,一种基于自适应释放的确定性重放方法,具体包括以下步骤:
1)并行程序中的每个线程在执行前,将所有的共享页面都设置为不可访问状态,并行程序的线程在缺少共享页面的访问权限而触发页保护异常时会进入共享页面访问权限请求处理模块;
2)线程在共享页面访问权限请求模块中请求获得共享页面的访问权限,若请求成功,则该线程设置该共享页面相应的访问权限,并调用记录重放模块记录本事件,若请求失败,则进入步骤3);
其中,共享页面访问权限请求模块通过查询CREW(Concurrent read exclusivewrite并发读-独占写)协议判断线程是否能够获得共享页面的访问权限。其中,共享页面的状态分为共享读、独占写和公共状态这三种状态。
3)判断当前并行程序的所有线程是否都处于阻塞状态,如果判断结果为是,则调用自适应释放模块并进入步骤4);若判断结果为否,则再次执行步骤3),
所述阻塞状态为线程由于缺少共享页面的访问权限或由于执行同步操作而无法继续正常执行的状态。
其中,由于线程是否处于阻塞状态是会随着时间的推移而发生变化的,因此设置“若判断结果为否,则再次执行步骤3”的步骤,以在判断结果为否的情况下,再次执行步骤3)的操作,从而形成循环实时监测线程状态,直至满足能够进入步骤4)的条件为止。
4)自适应释放模块将引起各线程阻塞的所有共享页面暂存于候选集合,并从候选集合中选出合适的释放线程和被释放共享页面移入待释放集合;
从候选集合中选出合适的释放线程和被释放共享页面移入待释放集合具体包括以下步骤:
S1)由第一个进入阻塞状态的线程为候选集合中每个共享页面计算释放代价;
第一个进入阻塞状态的线程根据以下公式(1)为候选集合中每个共享页面计算释放代价:
其中,P(A)表示共享页面A的释放代价,Powned表示线程持有共享页面A的时间,Pwait_header表示共享页面A的等待队列中队首线程的等待时间,Phistory表示持有线程在历史执行过程中请求获得共享页面A的访问权限的时间之和,Pparallel表示并行度,并行度为当前并行程序的所有线程执行时间总和占所有线程执行时间与等待时间总和的比例,所述线程等待时间是指当次页保护异常触发的开始时刻到当前计算时刻之间的时间段,线程执行时间是指线程从最近一次页保护异常处理完毕到当次页保护异常的触发所经历的时间段。
其中,利用第一个进入阻塞状态的线程计算释放代价,有利于降低释放代价的计算开销,此处第一个进入阻塞状态的线程对待释放集合起到决策作用。
关于并行度的计算如图2所示,图中Tx、Ty、Tz、Tm分别表示四个线程,twait_x和twork_x分别代表线程Tx的等待时间和执行时间,twait_y和twork_y分别代表线程Ty的等待时间和执行时间,twait_z和twork_z分别代表线程Tz的等待时间和执行时间,twait_m和twork_m分别代表线程Tm的等待时间和执行时间,
则并行度Pparallel按照以下公式(2)计算:
S2)比较每个共享页面释放代价P(A)的值,将释放代价P(A)值最小的共享页面以及该共享页面的持有线程分别定义为合适的被释放共享页面和释放线程,然后将合适的被释放共享页面和释放线程移入待释放集合。
5)并行程序的所有线程遍历待释放集合来判断自身是否为释放线程,如果判断结果为是,则当前线程主动释放相应的共享页面,并调用记录重放模块记录访问权限的转移情况,如果判断结果为否,则进入步骤6);
6)当前线程替释放线程释放相应的共享页面,并调用记录重放模块记录释放信息,之后释放线程在后续执行时会取消被释放共享页面的访问权限;
7)通过库函数重载模块确定并行程序中的各线程执行同步操作的顺序,并调用记录重放模块记录该顺序,以便于精准重放并行程序访问共享内存的顺序。
其中,记录重放模块提供相应的接口供库函数重载模块、共享页面访问权限请求模块、自适应释放模块调用;记录重放模块包括记录模块和重放模块,记录模块用于记录获得共享页面访问权限的顺序、释放共享页面访问权限的顺序和同步操作类函数的执行顺序并生成日志文件;重放模块用于使得线程按序单条读取并按序执行日志文件的日志项,即,使得线程按照日志文件记录的相关顺序执行操作,以实现并行程序的重放。并且线程按序单条读取日志文件的日志项时,对于每一条日志项,每个线程在各重放执行点将该线程与将要执行的操作逐一匹配,如果匹配失败,则阻塞等待直到读取到正确的日志项。
从上述公式(1)中可以看出,本实施例通过计算每个共享页面的释放代价,从而量化每次释放共享页面时当前并行程序的性能收益,释放代价计算主要综合考虑了以下因素:
(1)线程获取共享页面A的历史,即Phistory:以线程Tx为例,线程Tx目前持有的共享页面A,线程Tx曾经一定访问过共享页面A。根据程序执行具有局部性,如果线程Tx曾多次获取共享页面A,那么后期执行很大可能会再次访问共享页面A。如果Tx获取A的历史次数较多,且每次获取A的时间代价较高,则线程Tx与共享页面A并不是最优备选;也即是若Phistory较大,则P(A)值相对较大,此时释放线程Tx与被释放共享页面A并不是最合适的选择。
(2)当前并行度,即Pparallel:根据当前各线程的有效执行时间与等待时间,确定程序当前的并行度。
(3)线程持有共享页面A的时长,即Powned:基于公平性原则,持有时间越长的线程应该及时释放该页面的访问权限,体现在公式(1)中,即若Powned较大,则P(A)值相对较小,此时的释放线程x与被释放共享页面A可列入优先释放考虑。
(4)释放A后的收益,即Pwait_header:基于对众多等待线程公平性考虑,某个共享页面的访问权限被释放时,只有等待队列的队首等待者被唤醒,可能是一个写等待者,也可能是多个读等待者。队首等待者的等待时间,视为共享页面A被释放后的收益。
本实施例的基于自适应释放的确定性重放方法,通过建立释放代价模型,得出最合适的释放线程和被释放共享页面并将其移入待释放集合,从而实现以最合适的线程在合适的时机释放最合适的共享页面,改善并行程序当前的并行度,同时还可有效减少自己由于该次释放行为导致后期执行引入的页保护异常,使每一次共享页面的释放获得的收益最优,能够最大化的降低并行程序在记录阶段处理页保护异常的开销,使得在记录阶段可以低开销地记录并行程序访问共享内存的顺序,从而大大提高其记录性能。
以上所述实施例仅是为充分说明本发明而所举的较佳的实施例,本发明的保护范围不限于此。本技术领域的技术人员在本发明基础上所作的等同替代或变换,均在本发明的保护范围之内。本发明的保护范围以权利要求书为准。
Claims (5)
1.一种基于自适应释放的确定性重放方法,其特征是,包括以下步骤:
1)并行程序中的每个线程在执行前,将所有的共享页面都设置为不可访问状态;并行程序的线程在缺少共享页面的访问权限而触发页保护异常时会进入共享页面访问权限请求处理模块;
2)线程在共享页面访问权限请求模块中请求获得共享页面的访问权限,若请求成功,则该线程设置该共享页面相应的访问权限,并调用记录重放模块记录本事件,若请求失败,则进入步骤3);
3)判断当前并行程序的所有线程是否都处于阻塞状态,如果判断结果为是,则调用自适应释放模块并进入步骤4);若判断结果为否,则再次执行步骤3);
所述阻塞状态为线程由于缺少共享页面的访问权限或由于执行同步操作而无法继续正常执行的状态;
4)自适应释放模块将引起各线程阻塞的所有共享页面暂存于候选集合,并从候选集合中选出合适的释放线程和被释放共享页面移入待释放集合;
其中,从候选集合中选出合适的释放线程和被释放共享页面移入待释放集合具体包括以下步骤:
S1)由第一个进入阻塞状态的线程为候选集合中每个共享页面计算释放代价;
S2)比较每个共享页面释放代价P(A)的值,将释放代价P(A)值最小的共享页面以及该共享页面的持有线程分别定义为合适的被释放共享页面和释放线程,然后将合适的被释放共享页面和释放线程移入待释放集合;
5)并行程序的所有线程遍历待释放集合来判断自身是否为释放线程,如果判断结果为是,则当前线程主动释放相应的共享页面,并调用记录重放模块记录访问权限的转移情况,如果判断结果为否,则进入步骤6);
6)当前线程替释放线程释放相应的共享页面,并调用记录重放模块记录释放信息,释放线程在后续执行时取消被释放共享页面的访问权限;
7)通过库函数重载模块确定并行程序中的各线程执行同步操作的顺序,并调用记录重放模块记录该顺序。
2.如权利要求1所述的基于自适应释放的确定性重放方法,其特征是,所述步骤S1)中第一个进入阻塞状态的线程根据以下公式为候选集合中每个共享页面计算释放代价:
其中,P(A)表示共享页面A的释放代价,Powned表示线程持有共享页面A的时间,Pwait_header表示共享页面A的等待队列中队首线程的等待时间,Phistory表示持有线程在历史执行过程中请求获得共享页面A的访问权限的时间之和,Pparallel表示并行度,并行度为当前并行程序的所有线程执行时间总和占所有线程执行时间与等待时间总和的比例,所述线程等待时间是指当次页保护异常触发的开始时刻到当前计算时刻之间的时间段,线程执行时间是指线程从最近一次页保护异常处理完毕到当次页保护异常的触发所经历的时间段。
3.如权利要求1所述的基于自适应释放的确定性重放方法,其特征是,所述步骤2)中共享页面访问权限请求模块通过查询CREW协议判断线程是否能够获得共享页面的访问权限。
4.如权利要求1所述的基于自适应释放的确定性重放方法,其特征是,所述记录重放模块包括记录模块和重放模块,所述记录模块用于记录获得共享页面访问权限的顺序、释放共享页面访问权限的顺序和同步操作的执行顺序并生成日志文件;所述重放模块用于使得线程按序单条读取并按序执行日志文件的日志项。
5.如权利要求4所述的基于自适应释放的确定性重放方法,其特征是,线程按序单条读取日志文件的日志项时,对于每一条日志项,每个线程在各重放执行点将该线程与将要执行的操作逐一匹配,如果匹配失败,则阻塞等待直到读取到正确的日志项。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711487307.9A CN108196963B (zh) | 2017-12-29 | 2017-12-29 | 基于自适应释放的确定性重放方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711487307.9A CN108196963B (zh) | 2017-12-29 | 2017-12-29 | 基于自适应释放的确定性重放方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108196963A CN108196963A (zh) | 2018-06-22 |
CN108196963B true CN108196963B (zh) | 2021-11-16 |
Family
ID=62587140
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711487307.9A Active CN108196963B (zh) | 2017-12-29 | 2017-12-29 | 基于自适应释放的确定性重放方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108196963B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6854108B1 (en) * | 2000-05-11 | 2005-02-08 | International Business Machines Corporation | Method and apparatus for deterministic replay of java multithreaded programs on multiprocessors |
WO2006077249A1 (en) * | 2005-01-21 | 2006-07-27 | International Business Machines Corporation | Non- intrusive method for replaying internal events in an application process, and system implementing this method |
CN103019829A (zh) * | 2012-12-31 | 2013-04-03 | 哈尔滨工业大学 | 用签名实现的多核程序内存竞争记录及重演方法 |
CN104461521A (zh) * | 2014-11-26 | 2015-03-25 | 北京航空航天大学 | 一种应用程序重放方法及系统 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103870333B (zh) * | 2012-12-17 | 2017-08-29 | 华为技术有限公司 | 一种全局内存共享方法、装置和一种通信系统 |
-
2017
- 2017-12-29 CN CN201711487307.9A patent/CN108196963B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6854108B1 (en) * | 2000-05-11 | 2005-02-08 | International Business Machines Corporation | Method and apparatus for deterministic replay of java multithreaded programs on multiprocessors |
WO2006077249A1 (en) * | 2005-01-21 | 2006-07-27 | International Business Machines Corporation | Non- intrusive method for replaying internal events in an application process, and system implementing this method |
CN103019829A (zh) * | 2012-12-31 | 2013-04-03 | 哈尔滨工业大学 | 用签名实现的多核程序内存竞争记录及重演方法 |
CN104461521A (zh) * | 2014-11-26 | 2015-03-25 | 北京航空航天大学 | 一种应用程序重放方法及系统 |
Non-Patent Citations (3)
Title |
---|
Cyrus: Unintrusive Application-Level Record-Replay for Replay Parallelism;Nima Honarmand 等;《SIGPLAN Notices》;20130331;第48卷(第4期);第193-206页 * |
一种基于访存依赖对的并行重放方法;应欢 等;《微电子学与计算机》;20170105;第34卷(第1期);第6-11页 * |
适用于商用系统环境的低开销确定性重放技术;应欢 等;《吉林大学学报(工学版)》;20160321;第47卷(第1期);第208-217页 * |
Also Published As
Publication number | Publication date |
---|---|
CN108196963A (zh) | 2018-06-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20150154045A1 (en) | Contention management for a hardware transactional memory | |
US9798595B2 (en) | Transparent user mode scheduling on traditional threading systems | |
JP5467661B2 (ja) | トランザクション・メモリ管理における競合調停のための優先順位付けのための方法、システム、およびコンピュータ・プログラム(トランザクション・メモリ管理における競合調停のための優先順位付け) | |
US7937615B2 (en) | Method for improving reliability of multi-core processor computer | |
US9830189B2 (en) | Multi-threaded queuing system for pattern matching | |
US8775837B2 (en) | System and method for enabling turbo mode in a processor | |
US20090133032A1 (en) | Contention management for a hardware transactional memory | |
US9047138B2 (en) | Apparatus and method for thread scheduling and lock acquisition order control based on deterministic progress index | |
US10606666B2 (en) | High performance locks | |
JP2013118005A (ja) | 単一プロセッサまたはマルチプロセッサ・コンピュータ・システムにおけるマルチタスク・アプリケーションのロギングおよび再生を最適化する方法 | |
CN104461876A (zh) | 一种基于运行快照序列的并行程序重现调试方法 | |
US5968168A (en) | Scheduler reducing cache failures after check points in a computer system having check-point restart function | |
CN105718320B (zh) | 一种时钟任务处理方法、装置及设备 | |
CN108196963B (zh) | 基于自适应释放的确定性重放方法 | |
CN107526622A (zh) | Linux的快速异常处理方法及装置 | |
CN109284176A (zh) | 中断响应方法、装置及计算机可读存储介质 | |
CN115098230A (zh) | 管理线程的方法及装置 | |
WO2017201693A1 (zh) | 内存访问指令的调度方法、装置及计算机系统 | |
CN114281492A (zh) | 中断处理方法、装置、芯片、电子设备及存储介质 | |
US11640246B2 (en) | Information processing device, control method, and computer-readable recording medium storing control program | |
TWI463406B (zh) | 具搶占功能的即時中斷處理系統及其方法 | |
CN111381941A (zh) | 并发任务处理系统中提供QoS的方法与装置 | |
JP3838880B2 (ja) | プロセス管理方法及びプロセス管理システム | |
WO2016063511A1 (ja) | プリエンプション制御装置、プリエンプション制御システム、プリエンプション制御方法、及び、プリエンプション制御プログラムが格納された記録媒体 | |
Wang et al. | GCMS: A Global Contention Management Scheme in Hardware Transactional Memory |
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 |