An adaptive queue locking for control for speculative execution is disclosed. A sample device comprises a lock, the lock is used to enforce to be allowed after the first quota is stored in the queue at the same time, the number of speculative execution threads of control; and in response to the first quota has not yet been reached, the first thread from the queue can be executed speculatively; and regulator the regulator is used in the first value, change the first quota based on the first thread speculative execution results.
【技术实现步骤摘要】
【国外来华专利技术】用于推测性执行的控制的自适应队列式锁定相关申请本专利要求于2015年6月3日提交的美国专利申请序列号14/729,914的优先权,并且通过引用将其整体并入本文。公开的领域本公开一般涉及计算平台,并且更具体而言,涉及用于事务存储器中的推测性执行的控制的自适应队列式锁定。背景在事务存储器系统中,各代码区域被并行地推测性地执行。冲突在例如两个事务尝试访问存储器中的同一位置时出现。例如,冲突在第一和第二事务尝试写入到存储器中的同一位置时发生。附加地,冲突在第一事务尝试写入到存储器中的一个位置并且第二事务尝试读取存储器中的该相同位置时发生。附图简述图1是根据本公开的教导构建的示例计算平台的例示。图2是图1的示例自适应队列式锁定(AQL)管理器的示例实现的框图。图3是例示图1和/或图2的AQL管理器的示例状态的图示。图4-6是表示可被执行以实现图1和/或图2的示例AQL管理器的示例机器可读指令的流程图。图7是能够通过执行图4-6的示例机器可读指令来实现图1和/或图2的示例AQL管理器的示例处理系统的框图。详细描述利用代码的并行执行的系统会遇到由不同代码同时访问存储器的同一部分引起的挑战。各种技术可用于减轻或减少此类冲突的不利性能效果。然而,这些技术涉及到其自身的挑战。例如,一些事务存储器特征可能经历冲突过载。作为事务存储器的实现的事务同步扩展(TSX)涉及并行地推测性地执行的多个线程。每个线程包括一个或多个事务(例如,存储器事务)。当与特定线程有关的冲突发生时,对应的事务被中止并且随后被重试。在一些情况下,事务在能够成功执行之前被重试若干次。在一些情况下,事务回退到非事 ...
【技术保护点】
一种装置,包括:锁,所述锁用于:强制执行用来对被允许在被存放在队列中之后同时推测性地执行的线程的数量进行控制的第一配额;以及响应于所述第一配额尚未被达到,使来自所述队列中的第一线程能够推测性地执行;以及调整器,所述调整器用于基于所述第一线程的推测性执行的结果改变所述第一配额的第一值,其中所述锁或所述调整器中的至少一者经由逻辑电路来实现。
【技术特征摘要】
【国外来华专利技术】2015.06.03 US 14/729,9141.一种装置,包括:锁,所述锁用于:强制执行用来对被允许在被存放在队列中之后同时推测性地执行的线程的数量进行控制的第一配额;以及响应于所述第一配额尚未被达到,使来自所述队列中的第一线程能够推测性地执行;以及调整器,所述调整器用于基于所述第一线程的推测性执行的结果改变所述第一配额的第一值,其中所述锁或所述调整器中的至少一者经由逻辑电路来实现。2.如权利要求1所限定的装置,其特征在于,所述调整器用于通过以下方式来基于所述第一线程的推测性执行的结果改变所述第一配额的所述第一值:当所述结果是所述第一线程的中止时,减小所述第一配额。3.如权利要求1或2中任一项所限定的装置,其特征在于,所述调整器用于基于所述第一线程的推测性执行的结果改变第二配额的第二值。4.如权利要求3所限定的装置,其特征在于,所述调整器用于通过以下方式来基于所述第一线程的推测性执行的结果改变所述第二配额的所述第二值:当所述结果为成功执行且所述第一值等于所述第二值时,增加所述第二值;以及当所述结果为成功执行且所述第一值比所述第二值小阈值量时,减小所述第二值。5.如权利要求1或2中任一项所限定的装置,其特征在于,还包括控制器,所述控制器用于响应于所述第一配额尚未被达到,使所述第一线程出队,并使来自所述队列的所述第一线程能够推测性地执行。6.如权利要求5所限定装置,其特征在于,所述控制器用于响应于所述第一配额已被达到,将所述第一线程保持在所述队列的头部。7.如权利要求6所限定的装置,其特征在于,所述锁用于响应于所述第一配额已被达到,在所述第一线程被保持在所述队列的头部的情况下使所述第一线程能够推测性地执行。8.一种方法,包括:经由处理器强制执行用来对被允许在被存放在队列中之后同时推测性地执行的线程的数量进行控制的第一配额;响应于所述第一配额尚未被达到,经由所述处理器使来自所述队列中的第一线程能够推测性地执行;以及经由所述处理器基于所述第一线程的推测性执行的结果改变所述第一配额的第一值。9.如权利要求8所限定的方法,其特征在于,基于所述第一线程的推测性执行的结果改变所述第一配额的所述第一值包括:当所述结果为所述第一线程的中止时,减小所述第一配额。10.如权利要求8或9中任一项所限定的方法,其特征在于,还包括:基于所述第一线程的推测性执行的结果改变第二配额的第二值。11.如权利要求10所限定的方法,其特征在于,基于所述第一线程的推测性执行的结果改变所述第二配额的所述第二值包括:当所述结果为成功执行且所述第一值等于所述第二值时,增加所述第二值;以及当所述结果为成功执行且所述第一值比所述第二值小阈值量时,减小所述第二值。12.如权利要求8或9中任一项所限定的方法,其特征在于,还包括,响应于所述第一配额尚未被达到,将所述第一线程从所述队列中移除,并使来自所述队列的所述第一线程能够推测性地执行。13.如权利要求12所限定的方法,其特征在于,还包括,响应于所述第一配额已被达到,将所述第一线程保持在所述队列的头部。14.如权利要求13所限定的方法,其特征在于,还包括:响应于所述第一配额已被达到,在所述第一线程被保持在所述队列的头部的情况下使所述第一线程能够推测性地执行。15.一种包括指令的有形计算机可读存储介质,所述指令被执行时促使机器至少执行以...
【专利技术属性】
技术研发人员:S·C·陈,A·科林,
申请(专利权)人:英特尔公司,
类型:发明
国别省市:美国,US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。