大规模并行处理系统中的多线索调度策略

该课题在跟踪国际最新成果的基础上对影响多线索调度和关键因素、调度本身及其所引起的负作用进行了深入的研究。①研究表明上下文切换和网络通信延迟分别是影响结构点内和结点间线索调度效率的关键因素。利用掩盖的方法，我们利用面向线索的功能部分设计了一种多上下文交行的快速上下文切换机制；同时设计了基于计算与通信并行的紧偶合网络接口（PNI）。②基于以上成果，我们设计了支持多线索调度及无缝流水的多线索流水线（P-Pipeline）。同时提出了基于PIN的线索预取调度策略。③通过给过程数据赋负LDH值，减小了LRH替换的Cache失效性。研究过程中，我们建立了两个多线模拟平台；基于从ULTI-Pascal的REMA系统和SUNZO工作站上用C实现的从Ulti-RISC系统。