避免无关依赖的众核线程划分机制

项目名称： 避免无关依赖的众核线程划分机制

项目编号： No.61202044

项目类型： 青年科学基金项目

立项/批准年度： 2013

项目学科： 计算机科学学科

项目作者： 王耀彬

作者单位： 西南科技大学

项目金额： 23万元

中文摘要： 如何将众核结构提供的丰富晶体管资源转化为有效的计算能力，实现主流应用软件可并行性的透明扩展，是当前研究中的热点问题。针对目前众核线程划分机制均以基本块为最小单位而引入无关依赖的现状，本项目提出一种基于依赖分离的细粒度线程划分方法，通过最小化线程间的无关数据依赖，将计算和访存依赖不规则、传统上难以手工和自动并行化的串行程序划分成精简而独立的线程并行执行，解决传统并行编程模型和环境存在的问题。主要研究内容包括：众核结构上基于依赖分离的细粒度线程划分方法、轻量级线程间隐式同步机制的硬件支持、符合线程并行执行特征的动态资源分配机制。本项目的预期目标是提出一种符合众核体系结构特征的线程划分方法,平衡并行编程的易编程性和并行程序的执行效率，改善众核结构研究当前面临的片上资源利用率不高、同步开销过大和负载不平衡等问题。对于探索2013-2020前后高效能通用微处理芯片体系结构的发展道路具有重要意义。

中文关键词： 众核体系结构；并行编程模型；数据依赖；线程划分；隐式同步机制

英文摘要： How to convert the massive transistor resources in manycore architecture into effective computing power, furthermore extend the parallelism of the mainstream software transparently, is a hot issue in current study. For now the block is the smallest unit in manycore thread partition mechanism, it would bring in unnecessary dependences in parallel execution. This project proposes a fine-grained thread partition method, which can minimize the unnecessary dependences among speculative threads. It divides the hard-to-parallel program into lean and separate speculative threads so that can solve the traditional parallel programming model and environment problems. The topics of the research include: fine-grained thread partition method based on dependence separation in manycore, hardware support of lightweight & implicit thread synchronization mechanism, dynamic resource allocation mechanism in manycore. The target of this project is to propose a reasonable thread partition mechnism in manycore, which can balance the easy-to-parallel and efficient-to-parallel. It also would improve the resource utilization, synchronization overhead and load imbalance problems in manycore architecture. It has important meanings for the high performance general-purpose chip architecture research in future 2013 - 2020.

英文关键词： manycore architecture；parallel programming；data dependence；thread partition；implicit synchronization