[发明专利]多核处理器进程调度系统和多核处理器进程调度方法

说明书

技术领域

本发明提供一种多核处理器进程调度系统及其多核处理器进程调度方法。更具体而言，本发明提供一种关于中断级别排序线程的单芯片多核处理器进程调度系统及其单芯片多核处理器进程调度方法。

背景技术

单芯片多处理模块(CMT)是一种专门用来处理多线程运算工作的多核微处理器。在云计算，没安装实体CMT的计算机(即CMT逻辑装置)，仍可通过远程接口线程以及网际网路，由云计算具有实体CMT的计算机(即CMT主机装置)，来协助处理多线程运算工作，以实现多线程运算的资源分配，此即为逻辑CMT运算。然而，受限在网络频宽，云计算的逻辑CMT运算的效能，往往无法有效地发挥。

为了使云计算的逻辑CMT运算更有效率，一般可针对CMT线程的编译器进行改善。具体而言，通过改善CMT逻辑装置的远程接口线程，让编译器重新编译CMT线程，以最佳化远程线程接口可使得线程代码更为精简。如此便可使CMT逻辑装置与CMT主机装置的间的沟通次数降低，进而提升图形加速效能。然而，上述方法仅能减少CMT逻辑装置与CMT主机装置的间的沟通次数，故在需要处理大量的图片或多线程数据的时候，上述方法的效果并不理想，另一种方式是通过监控的方式，记录并分析CMT主机装置的工作量，并当需要执行CMT线程时，依据CMT主机装置的工作量来分配，使得云计算的所有CMT主机装置的工作量能够均匀分配。然而，这种方法需要搭配额外的算法，故当需要动态进行逻辑CMT运算时，就必须重新计算分配策略，以致在逻辑CMT运算的时间增加。

如何提供更有效地提升云计算的逻辑CMT运算的效能，确为所属技术领域中亟需克服的重要问题。

发明内容

本发明的主要目的在在提供一种多核处理器进程调度系统及其多核处理器进程调度方法，以提升云计算的逻辑CMT运算的效能。本发明提供的多核处理器进程调度系统及其多核处理器进程调度方法在侦测到一单芯片多处理模块线程(即CMT线程)时，会先行判断该CMT线程的一中断级别，并根据该中断级别决定该CMT线程的处理顺序，以进行最佳的排序线程处理。因此，无论是在单芯片多处理模块逻辑装置端或是在单芯片多处理模块物理装置端，本发明都可有效地节省处理CMT线程所需的时间。

为达上述目的，本发明的提供的一种多核处理器进程调度系统包括一种单芯片多处理模块逻辑装置和一种与上述单芯片多处理模块逻辑装置搭配的单芯片多处理模块物理装置。

本发明是通过中断级别的判断机制进行排序线程处理，以节省处理CMT线程所需的时间，进而提升云计算的逻辑CMT运算的效能。因此，当需要处理大量的图片或多线程资料的时候，亦或是需要动态进行逻辑CMT运算时，本发明仍可有效地节省处理CMT线程所需的时间。总言的，本发明可有效地提升云计算的逻辑CMT运算的效能。

为达上述目的，本发明提供了一种单芯片多处理模块逻辑装置。该单芯片多处理模块逻辑装置包含一输入/输出接口、一中断级别判断器以及一电性连结至该输入/输出接口及该中断级别判断器的处理器。该中断级别判断器用以判断一单芯片多处理模块线程的一中断级别。该处理器用以执行下列操作:根据该中断级别决定该单芯片多处理模块线程的一处理顺序；根据该处理顺序处理该单芯片多处理模块线程；通过该输入/输出接口传送该已处理单芯片多处理模块线程至一单芯片多处理模块物理装置；以及通过该输入/输出接口自该单芯片多处理模块物理装置接收该已处理单芯片多处理模块线程的一运算结果。

为达上述目的，本发明提供了一种与上述单芯片多处理模块逻辑装置搭配的单芯片多处理模块物理装置。该单芯片多处理模块物理装置包含一输入/输出接口、一中断级别判断器以及一电性连结至该输入/输出接口及该中断级别判断器的处理器。该输入/输出接口用以自一单芯片多处理模块逻辑装置接收一已处理单芯片多处理模块线程。该中断级别判断器用以判断该已处理单芯片多处理模块线程的一中断级别。该处理器用以执行下列操作：根据该中断级别决定该已处理单芯片多处理模块线程的一处理顺序；根据该处理顺序处理该已处理单芯片多处理模块线程；以及通过该输入/输出接口，传送该已处理单芯片多处理模块线程的一运算结果至该单芯片多处理模块逻辑装置。

为达上述目的，本发明提供了一种用在一单芯片多处理模块逻辑装置的单芯片多处理模块线程前端处理方法，该单芯片多处理模块逻辑装置包含一输入/输出接口、一中断级别判断器以及一电性连结至该输入/输出接口及该中断级别判断器的处理器，该单芯片多处理模块线程前端处理方法包含下列步骤：

使该中断级别判断器，判断一单芯片多处理模块线程的一中断级别；