[发明专利]一种基于多GPU的基带信号处理任务并行实时调度方法

摘要

本发明实施例提供了一种基带信号处理中的任务调度方法，涉及计算机技术领域，可以提高基带信号处理的实时性和吞吐量。所述方法包括应用发送任务到调度器，调度器根据所述任务的属性将所述任务放到相应的任务队列中；调度器定期检查m个GPU的flag_GPU标志，检查完成后得到m个GPU共需要的任务数m′；然后为所述GPU选取依据排序后的m′个任务，并且所述m′个任务继承其所属任务队列的preDeviee属性；根据所述m′个任务各自的preDevice属性，将所述m′个任务分配给预取处理器，使所述GPU执行所述m′个任务；每个任务执行完成后需要执行完成的任务所属队列的flag置为有效；直到各个任务队列为空。

主权项

一种基带信号处理中的任务调度方法，其特征在于，包括：101、应用发送任务到调度器，调度器根据所述任务的属性将所述任务放到相应的任务队列中；其中，任务队列共有n个，为Q＝{q1，q2，q3，q4...，qn}，每个任务队列qi都具有属性{qID，flag，preDevice}；其中qID表示队列编号，flag表示队首任务是否可调度，preDevice表示该任务队列的预取处理器编号；初始时flag为1表示可调度，预取处理器编号为空；所述任务的属性包括：所述任务队列的队列编号，到达时间，需要的GPU时间，截止期，n为大于等于1的整数，i＝1，2，...，n；102、取所述任务队列中可调度的队首任务，该队首任务继承其所属队列的preDevice属性，计算所述任务队列中可调度的队首任务的优先级，并按照优先级从高到低进行排序，获得优先级队列；103、调度器定期检查m个GPU的flag_GPU标志，检查完成后得到m个GPU共需要的任务数m′；其中每个GPU具有属性：设备编号，flag_GPU，所述flag_GPU表示所述GPU是否达到最佳负载；初始时flag_GPU为0，表示所述GPU没有达到最佳负载；104、调度器依次扫描步骤102中获得的所述优先级队列中的任务，按照将任务优先调度到其预取处理器和优先调度即将达到截止期任务这两个原则从所述排序后的任务队列中选取m′个任务；105、根据所述m′个任务各自的preDevice属性，将所述m′个任务分配给相应GPU，使所述相应GPU执行所述m′个任务；106、每个任务执行完成后需要执行完成的任务所属队列的flag置为有效；107、按照步骤102‑106进行调度，直到各个任务队列为空。