一种支持多核帮助线程的低开销的块同步方法技术

技术编号:3849110 阅读:365 留言:0更新日期:2012-04-11 18:40
本发明专利技术涉及一种支持多核帮助线程的低开销的块同步方法,属于多核计算机技术领域。本发明专利技术在共享缓存的多核架构基础上,针对多核应用中非规则数据缺失的问题,通过为预取帮助线程引入提前量和低开销的块同步以及循环控制的机制,降低了计算线程执行的数据缺失,减少了共享缓存的污染,提高了计算线程的执行性能,实现了异核协同的非规则数据推送。本发明专利技术可广泛应用于未来多核编译器优化及数据库性能优化。

【技术实现步骤摘要】

本专利技术涉及,属于多核计算 机

技术介绍
片上多核处理器(Chip Multi-Processor)技术是将多个计算内核有机集 成在一个处理器芯片中,利用多线程技术,提高应用程序的并行执行性能的一 项技术。依据Amdahl定律,程序并行执行的性能最终是由其串行部分执行的性 能所决定的,而串行部分中长延迟访存引发的开销严重地影响着应用程序的性 能。通常,片上多核处理器架构具有共享的二级缓存(Level 2 Cache)或最后 一级缓存(Last level Cache)。传统硬件预取技术可对应用程序中的规则数据 (如规则数组)进行预取,并提前送至共享缓存中,当应用程序的当前计算线 程访问到这些规则数据时,往往在共享缓存中就会访问到所需数据,而不用再 进行存储器访问。然而,对地址不连续的非规则数据(如非规则链表、数组的 非规则访问),由于访问数据地址的不连续性,传统硬件预取技术就无法准确获 取到预取数据的地址信息,因此它不会有预取效果。这种情况下,预取帮助线 程的方法被提出。该方法为计算线程抽取其预取帮助线程,并通过使用空闲核, 使预取帮助线程动态保持在计算线程之前访问数据本文档来自技高网...

【技术保护点】
一种支持多核帮助线程的低开销的块同步方法,其特征在于其基本思想是在共享缓存的多核架构基础上,针对多核应用中非规则数据缺失的问题,通过为预取帮助线程引入提前量和低开销的块同步机制,达到降低计算线程执行时的数据缺失、减少预取帮助线程与计算线程同步的开销,提高计算线程执行性能的目的;具体实现步骤如下: 步骤一、构造预取帮助线程的提前量 在预取非规则数据时,借助历史地址信息,动态保持预取帮助线程的预取工作指针总提前于计算线程的当前工作指针k个位置,这样,无论在计算线程和预 取帮助线程是处于开始或同步状态时,预取帮助线程可动态保持在计算线程之前访问数据,并使该数据能在被计算线程访问...

【技术特征摘要】

【专利技术属性】
技术研发人员:古志民郑宁汉张轶黄艳唐洁刘昌定陈嘉周伟峰张博
申请(专利权)人:北京理工大学
类型:发明
国别省市:11[中国|北京]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1