摘要： 针对多核环境中操作系统的线程调度问题，提出一种基于线程流水线的线程调度策略。基于片上多线程处理器，借鉴流水线技术的并行优势，引入线程流水线的概念。通过确定线程特征指标，计算线程流水线的聚合度及对应线程的吻合度，从而完成线程调度，并在此基础上对其进行嵌入式方向的优化。模拟真实环境的实验结果表明，与基于静态优先级的调度策略相比，该策略消耗时间较少。

关键词: 片上多线程, 调度策略, 线程流水线, 聚合度, 吻合度, 嵌入式系统

Abstract: For the problem of the operating system thread schedule in multi-core environment, this paper puts forward a thread schedule strategy based on thread pipeline. In order to take full parallel advantage of the pipeline, based on the Chip Multi-thread(CMT) processor, it introduces the concept of thread-pipeline. Through the determination of the thread feature indexes, it calculates the thread pipeline aggregations degrees, and corresponding thread coincidence degrees, thus completes the thread schedule. On this basis, it adjusts some optimization for embedded application. Through the comparative experiment simulated real environment, it verifies that thread pipeline schedule strategy can consume less time than schedule strategy based on static-priority.

Key words: Chip Multi-thread(CMT), schedule strategy, thread pipeline, aggregation degree, coincidence degree, embedded system

中图分类号: 

• TP316