The invention belongs to the technical field of embedded operating systems, in particular to a thread scheduling method based on an on-chip multiprocessor. The invention is based on 3D ready bitmap, all processors share this ready bitmap, each ready thread in this bitmap marking, proposed operating system thread distribution algorithm based on bitmap operating system running on a processor core. The invention greatly improves the real-time performance of the system through the use of the three-dimensional bitmap, the registry and the decision table, and simultaneously allocates multiple threads to parallel processing on a plurality of processor cores, thereby improving the overall execution speed.
【技术实现步骤摘要】
本专利技术属于嵌入式操作系统
，具体涉及一种基于片上多处理器的线程调度实 现方法。
技术介绍
处理器的性能提升主要依靠提高其主频，然而随着主频的不断提升，处理器的晶体管 数目也不断增大，功耗问题逐渐显现，显然工艺的提升可以解决部分功耗问题，但工艺提 升本身就是一个耗资巨大的工程。由于多种因素的合力作用下，人们目前几乎己不再具备 制造更大更快的单核处理器的能力。现在的处理器制造厂商开始采用一种新的微处理器设 计模式片上多处理器(chip multiprocesseor，CMP)。片上多处理器就是集成到一个处 理器芯片上，作为一个整体工作的一组单核处理器，此时几个较小的处理器内核填满了本 来被单个大型单核处理器占用的芯片面积。在程序员看来，CMP系统中的多核处理器内核是不同的实体，因此需要将传统的冯*诺 依曼计算模型替换为全新的并行编程模型(parallel programming model)。实用这种模型， 程序员必须将应用程序划分为多个线程，每个线程是一个"半"独立的实体，多个线程可 在CMP系统中不同的处理器内核上并行执行。此时如何合理的调度线程在各...
【技术保护点】
一种基于片上多处理器的线程调度实现方法，其特征在于包括基于三维位图的多线程就绪队列、实时内核控制、线程分配，具体步骤如下： （１）基于三维位图的多线程就绪队列 设单芯片上有Ｎ个处理器核，把线程按Ｍ个优先级标记，在同一个优先级下有Ｎ个相同优先级的线程，每个相同优先级的线程按创建进入就绪态的先后标记，即可同时创建Ｍ＊Ｎ个线程，该线程队列就绪时注册在一张三维的就绪位图中；位图中的每一位代表一个线程的状态，为１时表示就绪态，０表示非就绪态； （２）实时内核控制 通过设置注册表参数实时记录当前已注册的进程，同时为每个线程分配各自的线程栈记录线程的上下文，设置优先级位便于线程恢...
【技术特征摘要】
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。