片上多线程处理器调度策略分析

片上多线程处理器是在一个芯片上集成多个多线程处理器核的高性能处理器系统。线程以CMP、SMT两种方式并行执行,显著提高了处理器性能。然而,从单核到多核,不仅仅是处理器核心的数量的增多,同时对处理器体系架构、存储系统、操作系统等相关领域提出巨大的挑战。对现有CMT系统研究现状进行了充分的研究和分析,在此基础上提出了静态任务层次分配策略和动态线程协同调度策略。

一种基于AC-Bloom技术的多线程处理器数据存取队列机制设计

针对片上多线程处理器中数据存取队列的数据查找延迟和功耗问题,在传统的基于年龄编码的Bloom过滤技术基础上,对多核结构提出了年龄和计数器相结合的Bloom(AC-Bloom)过滤算法设计方案.该方案利用程序的顺序(年龄)信息设计增强的过滤算法,从而降低了存取队列的访问次数,提高过滤百分比.利用仿真器与传统的过滤算法进行了对比,测得平均可提升4.5%~13%的过滤百分比.

基于共享数据关系的线程调度策略

对基于CMT线程调度策略的研究,将线程间的共享数据作为启发指标,提出一种基于对共享存储使用情况分析的线程调度策略。通过共享数据的情况获得线程之间的耦合关系,根据耦合关系构造无向图,采用迭代算法融合图中节点,最终完成线程到处理核的分配。仿真实验表明,将共享数据作为启发指标可以有效减少资源的争用,通过实验分析,随着矩阵阶的增大,依据数据共享关系进行线程组合对性能提升的优势更加明显。