用于调度多于一个任务的方法和装置制造方法及图纸

本发明专利技术涉及用于调度对于一个任务的方法和装置。其描述了一种用于调度第一任务和第二任务的方法，其中，以预定第一重复时间间隔（Δt1）来重复地执行第一任务，并以预定第二重复时间间隔（Δt2）来重复地执行第二任务，该方法包括：调度第一任务以便在第一时间点处执行第一任务；以及调度第二任务以便在第二时间点处执行第二任务，其中，第二时间点中的每一个都不同于第一时间点中的任何一个。此外，描述了一种用于调度第一任务和第二任务的装置。

【技术实现步骤摘要】

本专利技术涉及一种用于调度第一任务和第二任务的方法和装置，其中，以预定第一重复时间间隔重复地执行第一任务，并且以预定第二重复时间间隔重复地执行第二任务。 此外，本专利技术涉及一种用于执行必须被重复地执行的第一任务和第二任务的方法。
技术介绍
在许多
中，有必要重复地执行一个或多个任务，其中，该任务可能具有不同的重复时间间隔。该任务可以例如包括控制设备，获取测量值或者对由传感器生成的信号进行采样。特别地，在用于由风能生成电能的风力涡轮机中，存在大量电气传感器，其感测或检测风力涡轮机的条件或配置，或者其可以检测或测量外部条件，例如诸如温度、风速等的环境参数。此外，安装在风力涡轮机内或位于风力涡轮机外面的其它位置处的这些传感器或测量设备可以生成和/或供应关于风力涡轮机的组件的温度、位置、质量和状态的信息。特别地，可以由涡轮机的控制计算机以不同的重复时间间隔(通常从几分之一毫秒一直到一秒或多秒)对由测量设备或传感器生成的传感器信号进行采样(在特定时间点获取和/或读出)。“动作”或“任务”可以包括诸如获取测量信号、控制传感器、对由传感器或测量设备生成的信号进行采样、读取测量值、触发传感器促使其获取测量值等之类的操作。通常， 可能必须在装置、设备或布置的操作期间执行多个任务以便监视装置、设备或布置的条件、 配置和/或状态。特别地，可能必须以不同的重复时间间隔重复地执行所述多个任务。特别地，所述重复时间间隔可以表示执行用于执行或实行以重复时间间隔重复地执行的给定任务的连续实例之间的时间。当必须执行多个任务时，其中，各任务具有不同的重复时间间隔，当不同的重复时间间隔的数目变大(诸如大于5、10、20或100)时或者当任务的数目变大时，可能难以调度要被执行的不同的任务或动作，涉及大的管理开销。处理任务并调度任务可能是困难的，并且可能导致采样时间间隔的显著抖动和软件中的高精度数字涡轮机控制算法的复杂实现。按照惯例，使用用于根据采样(或重复)时间间隔表进行传感器采样的两个一般使用的算法第一算法利用绝对延迟列表且第二算法利用分类的相对延迟列表。绝对延迟列表包括用于每个任务或动作的条目。绝对延迟列表中的每个条目包括实际动作或任务的描述(诸如传感器类型、定标、报警限等)以及在下一次应执行的任务之前应终止(expire)的时间单元的剩余数目。时间单元可以对应于要调度的任务的最短重复时间间隔(或采样时间间隔)。针对每个时间单元(也称为第零重复时间间隔)逐个记录地检验绝对延迟列表。在这里，将包括在每个记录中的在下一次应执行的动作之前应终止的时间单元的剩余数目减少一个。如果对于特定记录而言此数目是0，则执行(或实行)与此记录相关联的任务。然后，将此特定记录的在下一次应执行的动作之前应终止的时间单元的剩余数目重新设立为原始值。因此，为了检验将执行绝对延迟列表中的哪些任务，必须检验包括所有条目或记录的绝对延迟的整个列表。从而，产生管理开销。特别地，必须检验或处理绝对延迟列表中的所有记录，即使对于包含在绝对延迟列表中的任何任务而言，在当前时间点处将不执行动作。分类的相对延迟列表包括保持实际动作或任务的描述以及在下一次应执行的动作之前从列表中的前一元素的终止开始应终止的时间单元的剩余数目的记录或元素。因此，除了保持绝对延迟的列表中的第一元素之外，始终给出相对于分类的相对延迟列表中的前一位置处的元素的执行时间的延迟。当利用分类的相对延迟列表来调度包括在列表中的任务时，必须仅处理第一列表元素或记录，如果相对延迟为零，则对该第一列表元素或记录进行处理。然而，可能发生的是需要以与已包括在列表中的任务的所有重复时间间隔不同的另一重复时间间隔来执行新的任务。因此，可能要求必须使用分类的相对延迟列表来调度新任务。因此，必须将用于新任务的条目或记录插入分类的相对延迟列表中。由此，必须在适当的位置处插入新任务，这产生针对此新任务定义的预期的重复时间间隔。为了在分类的相对延迟列表中插入新任务或用于此新任务的记录，必须从开头处理分类的相对延迟列表中的列表元素直至找到插入位置为止。当在分类的相对延迟列表中存在A-I个动作或任务时，必须处理最多A-I个元素直至找到正确的插入位置为止。从而，可能产生相当大的管理负担或开销。可能存在对用于调度第一任务和第二任务的方法和装置的需要，其中，以预定第一重复时间间隔重复地执行第一任务并以预定第二重复时间间隔重复地执行第二任务，其中，所述方法或所述装置适合于调度大量任务，并且其中，特别地，计算工作量或计算时间独立于要重复地执行的任务的数目。特别地，可能存在对用于调度要以不同的重复时间间隔重复地执行的第一任务和第二任务的方法和装置的需要，这在用于调度具有两个不同重复时间间隔的两个任务的方法或装置的操作或/和维护期间要求较少的管理开销。特别地，可能存在对用于调度要以不同的重复时间间隔重复地执行的第一任务和第二任务的方法和装置的需要，这与现有技术相比得到改进，特别地相对于维护所述方法和/或所述装置而言和相对于用于结合具有另一不同重复时间间隔的其它任务的适应性而言。
技术实现思路
由根据独立权利要求的主题来满足此需要。由从属权利要求来描述本专利技术的有利实施例。根据实施例，提供了一种用于调度第一任务和第二任务的方法，其中，以预定第一重复时间间隔重复地执行第一任务并以预定第二重复时间间隔重复地执行第二任务，其中，所述方法包括调度第一任务以便在第一时间点执行第一任务；以及调度第二任务以便在第二时间点执行第二任务，其中，第二时间点中的每一个都不同于第一时间点中的任何一个。所述调度可以涉及设置要执行或实行第一任务和第二任务的一个或多个时间点。 此外，调度可以涉及计划任务(特别是任务的时间点)，建立时间点列表，建立用于执行或实行任务的时间点，找到用于执行或实行任务的日期或建立用于执行或实行任务的日期或时间点或多个时间点或多个日期，计划或建立实行或执行任务的过程等。所述调度还可以包括生成必须以其来执行第一任务和第二任务的时间点的列表。特别地，调度还可以涉及生成表示第一时间点和/或第二时间点的数据和/或将该数据写入诸如计算机存储器的数据存储器。此外，调度可以包括执行诸如计算机程序的程序以便读取所生成的第一时间点和第二时间点的列表并促使在第一时间点处执行第一任务且促使在第二时间点处执行第二任务。“动作”或“任务”通常可以包括诸如获取测量信号、控制传感器、对由传感器或测量设备生成的信号进行采样、读取测量值、触发传感器促使其获取测量值等之类的操作。通常，可能必须在装置、设备或布置的操作期间执行第一任务和/或第二任务以便监视装置、 设备或布置的条件、配置和/或状态。特别地，可能必须以不同的重复时间间隔重复地执行第一任务和/或第二任务。特别地，所述重复时间间隔可以表示执行用于执行或实行以重复时间间隔重复地执行的给定任务的连续实例之间的时间。第一任务和第二任务可以表示要执行的任何种类的动作，诸如控制设备或装置， 测量值，从传感器或检测器获取测量值，对由传感器或检测器连续地供应的测量值进行采样，读入信号，触发传感器或检测器以生成信号或测量值，控制传感器以获取或测量值，从诸如计算机存储器的存储器读取数据，向诸如计算机存储器的存储器写入数据，触发要被执行的程序(诸如运本文档来自技高网...

【技术保护点】
１．　一种用于调度第一任务和第二任务的方法，其中，以预定第一重复时间间隔（Δｔ１）来重复地执行第一任务，并且以预定第二重复时间间隔（Δｔ２）来重复地执行第二任务，该方法包括：·　调度第一任务以便在第一时间点处执行第一任务；以及·　调度第二任务以便在第二时间点处执行第二任务，其中，第二时间点中的每一个都不同于第一时间点中的任何一个。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：H克鲁肯伯格，
申请(专利权)人：H克鲁肯伯格，
类型：发明
国别省市：DE