主权项 |
1.一种用于在硬性实时系统中调度可调度软件组件的方法,所述硬性实时系统用于处理数据元的时间相关流,其中可调度软件组件的数目大于可用的处理器的数目,所述处理器用于处理所述软件组件,其中每个所述软件组件具有至少一个输入和至少一个输出,其特征在于所述方法包括如下连续执行的步骤:-为每个可调度软件组件确定所述软件组件能够有助于所述硬性实时系统的输出的最早时间,-调度能够在所有组件最早时间中最早有助于所述实时系统的输出的所述可调度软件组件,其中为每个软件组件指定一个预定义的时间间隔,并且当加时间戳数据元的所述时间相关流的、在所述预定义的时间间隔内的所有加时间戳数据元在一个软件组件的所有输入都可用之时,所述软件组件就能被调度,通过定义所述预定义的时间间隔的开始时间和结束时间并且检查已经被前一软件组件处理过的最近加时间戳数据元生成完成的时间是否要比所述预定义的时间间隔的结束时间新,来确定所述加时间戳数据元的所述预定义时间间隔的可用性,其中通过下列步骤来执行确定所述软件组件能够有助于所述输出的最早时间的步骤:-识别要对所述数据元进行处理的后续软件组件的可能路径,以便从所述软件组件达到所述系统的输出,-通过从所述预定义的时间间隔的开始时间中减去为在所述路径中的每个所述后续软件组件指定的每个预定义时间间隔的长度,来为每个可能的路径确定最早贡献时间;-把所述软件组件能够有助于所述输出的最早时间确定为所确定的最早贡献时间。 |