A method and device for optimizing the performance yield of a multiprocessor system on chip is disclosed. The method first identifies the current scheduling time node under the ready task and ready for processing cores, and then determine the priority of all ready tasks, and in accordance with the priority from high to low, the performance of yield to determine the optimal core based on the correspondence of each ready task. Compared with the existing technology, the invention schedules the ready task according to the priority of the task, so as to determine the optimal core corresponding to each task, and improves the performance good rate of the system on the chip of the multiprocessor.
【技术实现步骤摘要】
一种多处理器片上系统的性能良品率优化方法和装置
本申请涉及半导体领域,更具体地说,涉及一种多处理器片上系统的性能良品率优化方法和装置。
技术介绍
随着晶体管特征尺寸的不断减小,芯片制造过程中引入的工艺偏差也日益严重,给多处理器片上系统(Multi-ProcessorSystem-on-Chip,MPSoC,MPSoC)设计带来严峻挑战。在工艺偏差影响下,制造后MPSoC芯片上处理芯核的性能参数(如频率、功耗)常常偏离设计阶段所指定的额定值且应被看作是随机变量。因而,对于量产MPSoC芯片而言,处理芯核的性能参数表现为统计分布。相应的,MPSoC所执行任务的执行时间等参数同样具有了概率特征。这种执行时间的不确定性无法保证程序的执行在各种工艺拐点处都能满足系统的实时性约束。从统计观点来看,这将大大降低批量生产的MPSoC芯片中能够满足系统实时性约束的芯片所占的比例,即降低了多处理器片上系统的性能良品率。
技术实现思路
有鉴于此,本申请提供一种多处理器片上系统的性能良品率优化方法和装置,以实现多处理器片上系统性能良品率的最优化。为了实现上述目的,现提出的方案如下:一种多处理 ...
【技术保护点】
一种多处理器片上系统的性能良品率优化方法,其特征在于,包括:步骤A:获取当前调度时间节点;步骤B:识别在所述当前调度时间节点下的多个就绪任务和多个就绪处理芯核;步骤C:确定所有就绪任务的任务优先级;步骤D:按照任务优先级从到高到低的顺序,基于性能良品率确定每个就绪任务对应的最优处理芯核,所述就绪任务与所述最优处理芯核为一一对应关系。
【技术特征摘要】
1.一种多处理器片上系统的性能良品率优化方法,其特征在于,包括:步骤A:获取当前调度时间节点;步骤B:识别在所述当前调度时间节点下的多个就绪任务和多个就绪处理芯核;步骤C:确定所有就绪任务的任务优先级;步骤D:按照任务优先级从到高到低的顺序,基于性能良品率确定每个就绪任务对应的最优处理芯核,所述就绪任务与所述最优处理芯核为一一对应关系。2.根据权利要求1所述的方法,其特征在于,所述按照任务优先级从到高到低的顺序,确定每个就绪任务对应的最优处理芯核,之后还包括:步骤E:判断所有任务是否均已调度,若否则更新调度时间节点,循环执行步骤A、步骤B、步骤C和步骤D;若是,则输出任务调度方案。3.根据权利要求1所述的方法,其特征在于,所述确定所有就绪任务的任务优先级,包括:识别所述就绪任务中的关键任务;基于预设公式计算所有就绪任务的任务优先级;其中,K为大于1的常量;Ctask为一个二进制变量,表示任务是否是关键任务,对于关键任务,Ctask取值为1,反之,取值为0;Vlatency表示任务在所有处理芯核上执行延迟的方差;Alatency表示任务在所有处理芯核上执行延迟的均值。4.根据权利要求1所述的方法,其特征在于,所述按照任务优先级从到高到低的顺序,基于性能良品率确定每个就绪任务对应的最优处理芯核,包括:步骤D1:确定所有就绪任务中的最高优先级任务;步骤D2:计算所述最高优先级任务调度到所有处理芯核上的性能良品率;步骤D3:将性能良品率最大的处理芯核作为所述最高优先级任务对应的最优处理芯核;步骤D4:从就绪任务和就绪处理芯核中剔除所述最高优先级任务以及最优处理芯核,以更新所述就绪任务和所述处理芯核;步骤D5:循环执行步骤D1至步骤D4,直至...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。