CN102081549A - 用于数据调度的处理装置及其数据调度方法 - Google Patents

Abstract

本发明提供一种用于数据调度的处理装置及其数据调度方法。该处理装置包含一储存器、一接收接口以及一微处理器，该微处理器分别与该储存器及该接收接口呈电性连接，该储存器用以储存一数据调度结构，且该数据调度结构是由多个数据项以一执行顺序关系构成，该接收接口用以接收一输入数据项，该微处理器并用以根据该输入数据项的关联性信息由这些数据项中撷取出至少一相关数据项，再根据该至少一相关数据项以及该输入数据项进行一权重计算，以产生至少一权重计算结果，以及根据该至少一权重计算结果将该输入数据项插入该数据调度结构，以形成一更新数据调度结构。

Description

用于数据调度的处理装置及其数据调度方法

技术领域

本发明是关于一种处理装置及其数据调度方法。具体而言，本发明是关于一种用以更新一数据调度结构的处理装置及其数据调度方法。

背景技术

近几年来，随着无线通讯技术快速成熟，各式各样的无线移动通讯装置亦大量见于人们日常生活中，例如手机、个人数字助理以及笔记本电脑等等，而由无线通讯供应商所布建的无线通讯系统所需处理的数据量亦随的大增，一般而言，无线通讯系统会依一数据调度处理所收到的数据，以使无线通讯系统的效能得到优化，而已知常见的数据调度(data schedule)有：一般调度、优先权调度以及批次调度等等。

以已知优先权调度为例，无线通讯系统的服务器端于接收来自用户的请求播送数据项后，将根据各数据项的到达时间、等待时间、点播率等参数，对该数据项以及服务器端目前已有的每一数据项进行优先权重计算，并根据计算后所得的权重值，再重新排序所有数据项，才能决定伺服端传送数据项的顺序。

但是前述已知优先权调度于接收到一新的数据项后，便需重新计算所有已存在于服务器的数据项的权重，此将消耗许多计算成本与时间，再者，已知优先权调度并未考量数据项彼此间的关联性，使得排序效率降低，亦有可能产生调度上的错误。退万步言，即便已知优先权调度加入关联性的考量，在一般情况下仍需要对每个相关数据项个别进行所有数据项的调度，此虽然提高了调度上的准确度，但却进一步加重了计算上的负担，对于提高调度效能而言，其成效仍就十分有限。

综上所述，虽然已知技术已提供多种调度方式，但尚未有于调度准确度以及调度计算成本取得较适当平衡的调度方法，因此，如何于发展出兼顾调度准确度以及调度计算成本的调度方法，实为该领域技术者极欲解决的课题。

发明内容

本发明的一目的在于提供一种用于执行一数据调度方法的处理装置。其包含一储存器、一接收接口以及一微处理器，该储存器用以储存一数据调度结构，该数据调度结构是由多个数据项以一执行顺序关系构成；该微处理器分别与该储存器及该接收接口呈电性连接，并且根据该输入数据项，由该多个数据项中撷取出一相关数据项；接着，根据该相关数据项以及该输入数据项进行一权重计算，以产生一权重计算结果；以及，根据该权重计算结果将该输入数据项插入该数据调度结构，以形成一更新数据调度结构。

本发明的另一目的在于提供一种数据调度方法，其借由一处理装置达成，该处理装置包含一储存器、一接收接口以及一微处理器，该储存器用以储存一数据调度结构，该数据调度结构是由多个数据项以一执行顺序关系构成，该接收接口，用以接收一输入数据项，该微处理器分别与该储存器及该接收接口呈电性连接，该数据调度方法包含下列步骤：(A)令该输入数据项由该多个数据项中撷取出一相关数据项；(B)令该一相关数据项以及该输入数据项进行一权重计算，以产生一权重计算结果；以及(C)令该权重计算结果将该输入数据项插入该数据调度结构，以形成一更新数据调度结构。

综上所述，本发明是根据输入数据项于数据调度结构的数据项中撷取出一相关数据项，再将输入数据项以及该相关数据项进行一权重计算，产生一权重计算结果，并利用此权重计算结果，进一步更新原数据调度结构。换言之，本发明是利用数据项的关联性，只对数据调度结构的部分数据项重新进行权重计算，并更新原数据调度结构，借此缩短数据调度所需的计算成本并增加调度的准确性，以克服已知技术的缺点。

附图说明

为让本发明的上述目的、特征和优点能更明显易懂，以下结合附图对本发明的具体实施方式作详细说明，其中：

图1是为本发明第一实施例的用于数据调度的处理装置的示意图；

图2A-2B为本发明第二实施例的数据调度方法的流程图；

图2C-2D为本发明另一实施例的数据调度方法的流程图。

主要元件符号说明：

1：处理装置            11：微处理器

13：接收接口              15：储存器

150：数据调度结构      152：相关数据项

2：输入数据项

具体实施方式

以下将通过实施例来解释本发明内容，本发明的实施例并非用以限制本发明须在如实施例所述的任何特定的环境、应用或特殊方式方能实施。因此，关于实施例的说明仅为阐释本发明的目的，而非用以限制本发明。须说明者，以下实施例及图式中，与本发明非直接相关的元件已省略而未绘示；且图式中各元件间的尺寸关系仅为求容易了解，非用以限制实际比例。

本发明的第一实施例如图1所示，其为一种适以执行一数据调度方法的处理装置1的示意图，处理装置1包含一微处理器11、一接收接13以及一储存器15。微处理器11分别与储存器15及接收接口13呈电性连接，储存器15储存有一数据调度结构150。于本实施例中，处理装置1可为一用于一无线网络的服务器，而于其它实施例中，处理装置1亦可视实际需求用于其它需要数据调度的领域，例如中央处理器的工作调度等等，并不以此限制本发明的应用范围。以下将说明处理装置1如何执行该数据调度方法。

为清楚说明处理装置1是如何执行该数据调度方法，将先定义储存器15所储存的数据调度结构150，数据调度结构150是由多个数据项以一执行顺序关系构成，具体而言，于本实施例中，数据调度结构150可为一堆积树(heaptree)，该堆积树上的各节点是依照一排序关系存在，而数据调度结构150的各数据项可视为该堆积树上的一节点，且是以前述执行顺序关系存在于堆积树上。需注意的是，数据调度结构150亦可视实际应用以其它排序结构存在，并不以此为限。

于处理装置1的接收接口13接收一输入数据项2时，微处理器11将判断储存器15是否储存有一数据调度结构，如否，微处理器11直接将输入数据项2储存至断储存器15，以形成一数据调度结构。但由前述内容可知，目前储存器15储存有数据调度结构150，因此微处理器11将判断储存器15是已储存有一数据调度结构150，并根据输入数据项2，由数据调度结构150的这些数据项中撷取出一相关数据项152，接着，再根据相关数据项152以及输入数据项2进行一权重计算，以产生一权重计算结果，最后，微处理器11根据权重计算结果将输入数据项2插入数据调度结构150，以形成一更新数据调度结构，并输出该更新数据调度结构。

详言之，被接收后的输入数据项2以及数据调度结构150的各数据项皆各自包含一参数集合以及一关联性信息，于判断储存器15是已储存有一数据调度结构150后，微处理器11根据输入数据项2的关联性信息，由数据调度结构150所储存的数据项中，撷取出与输入数据项2的关联性信息相关的数据项152，之后，微处理器11可根据输入数据项2以及相关数据项152的参数集合，进行权重计算，以产生该权重计算结果。

需注意的是，于其它实施例中，与输入数据项2的关联性信息相关的数据项可为多笔，微处理器11亦可根据输入数据项2以及多笔相关数据项的参数集合，进行权重计算，其所产生权重计算结果的数目将随数据项的笔数而增减，微处理器11更可根据所有权重计算结果将输入数据项2插入数据调度结构150，以形成一更新数据调度结构，并输出该更新数据调度结构。

此外，于本实施例中，该参数集合可包含一接收时间(arrival time)参数、一等待时间(wait time)参数、一距离(distance)参数、一速率(velocity)参数或其组合，于其它实施例中，参数集合更可包含其它可用以进行权重计算的参数，并不以此为限。而前述关联性信息是来自两部份，一部份为该数据项本身内容，令一部份则为其他因素，该数据项本身内容是指该数据项本身内容具有已指明将影响的其它数据项，而其它因素是可经由事件、方法或程序对数据项进行运算后而得到的结果。

以数据调度用于车辆碰撞预警为例，处理装置1可为一用以转播其信号覆盖范围内所有车辆所发出的数据项的服务器，数据调度结构150所储存的数据项是由各车辆所发出，而数据项的参数集合包含数据项接收时间参数、数据项等待时间参数、一车辆距离参数、一数据项传输速率参数。

另一方面，数据项的关联性信息是用以纪录车辆间的关联，由于数据调度是用于车辆碰撞预警，当一车辆A与一车辆B位于一道路转角处时，其具有较高的碰撞可能性，因此由车辆A所发出的数据项的关联性信息纪录其与车辆B所发出的数据项相关，而由车辆B所发出的数据项的关联性信息亦纪录其与车辆A所发出的数据项相关。

于处理装置1的接收接口收到车辆A所发出的一数据项后，微处理器11将先判断储存器15是已储存有数据调度结构150，并根据车辆A所发出数据项的关联性信息，由数据调度结构150中撷取出所有由车辆A以及车辆B所发出的数据项，此即为前述的相关数据项。然后，微处理器11将根据目前所接收数据项的参数集合以及相关数据项的参数集合，进行权重计算，以产生权重计算结果，并根据权重计算结果将目前所接收数据项插入数据调度结构150，以产生一更新数据调度结构。

本发明的第二实施例如图2A-2B所示，其为一借由第一实施例的处理装置达成的数据调度方法的流程图，该处理装置包含一储存器、一接收接口以及一微处理器，该微处理器分别与该储存器及该接收接口呈电性连接，该储存器用以储存一数据调度结构，该数据调度结构是由多个数据项一执行顺序关系构成，该接收接口用以接收一输入数据项。

该数据调度方法包含以下步骤，请先参阅图2A，执行步骤301，令接收接口用以接收一输入数据项。接着，执行步骤302，令微处理器判断储存器中是否存储有一数据调度结构，如否，则执行步骤303，令微处理器将该输入数据项储存至该储存单元，一形成一数据调度结构。

具体而言，于本实施例中，前述数据调度结构可为一堆积树，该堆积树上的各节点是依照一排序关系存在，而数据调度结构的各数据项可视为该堆积树上的一节点，且是以前述执行顺序关系存在于堆积树上。需注意的是，数据调度结构亦可视实际应用以其它排序结构存在，并不以此为限。

请再回到图2A，如微处理器判断储存器是已储存有一数据调度结构，则执行步骤304，令微处理器根据输入数据项的关联性信息，由多个数据项中撷取出一相关数据项，随后，执行步骤305，令微处理器根据相关数据项以及输入数据项进行一权重计算，具体而言，相关数据项与输入数据项皆具有一参数集合，参数集合可包含有一接收时间参数、一等待时间参数、一距离参数、一速率参数或其组合，该微处理器是根据相关数据项以及相关数据项的参数集合，进行权重计算。

接下来，执行步骤306，令微处理器于权重计算进行后，产生一权重计算结果，执行步骤307，令微处理器根据权重计算结果将输入数据项插入数据调度结构，接着，执行步骤308，令微处理器通过将输入数据项插入数据调度结构，形成一更新数据调度结构，最后，执行步骤309，令微处理器输出该更新数据调度结构。

需注意者，于本实施例的另一实施态样中，与输入数据项的相关数据项可为多笔，其流程可如图2C以及图2D所示，首先，执行步骤301，令接收接口用以接收一输入数据项。接着，执行步骤302，令微处理器判断储存器中是否存储有一数据调度结构，如否，则执行步骤303，令微处理器将该输入数据项储存至该储存单元，以形成一数据调度结构。

如微处理器判断储存器中已存储有一数据调度结构，则执行步骤404，令微处理器根据输入数据项的关联性信息，由多个数据项中撷取出多个相关数据项，接下来，执行步骤405，令微处理器根据撷取出的所有相关数据项以及输入数据项进行多笔权重计算，更详细地说，每一该多个相关数据项与输入数据项各自具有一参数集合，其可包含一接收时间参数、一等待时间参数、一距离参数、一速率参数或其组合，该微处理器是根据该多个相关数据项以及该多个相关数据项的所有参数集合，进行多笔权重计算。

接着，执行步骤406，令微处理器于多笔权重计算后，产生多个权重计算结果，执行步骤407，令微处理器根据所有权重计算结果将输入数据项插入数据调度结构，接下来，执行步骤308，令微处理器通过将输入数据插入数据调度结构，形成一更新数据调度结构，最后，执行步骤309，令微处理器输出该更新数据调度结构。

而前述关联性信息是来自两部份，一部份为该数据项本身内容，令一部份则为其他因素，该数据项本身内容是指该数据项本身内容具有已指明将影响的其它数据项，而其它因素可经由事件、方法或程序对数据项进行运算后而得到的结果。

以数据调度用于车辆碰撞预警为例，处理装置可为一用以转播其信号覆盖范围内所有车辆所发出的数据项的服务器，数据调度结构所储存的数据项是由各车辆所发出，而数据项的参数集合包含数据项接收时间参数、数据项等待时间参数、一车辆距离参数、一数据项传输速率参数。

另一方面，数据项的关联性信息是用以纪录车辆间的关联，由于数据调度是用于车辆碰撞预警，当一车辆A与一车辆B位于一道路转角处时，其具有较高的碰撞可能性，因此由车辆A所发出的数据项的关联性信息是纪录其与车辆B所发出的数据项相关，而由车辆B所发出的数据项的关联性信息亦纪录其与车辆A所发出的数据项相关。

于步骤301收到车辆A所发出的一数据项后，步骤302将先判断储存器15是已储存有数据调度结构150，而步骤304根据车辆A所发出数据项的关联性信息，由数据调度结构150中撷取出所有由车辆A以及车辆B所发出的数据项，此即为前述的相关数据项。然后，步骤305将根据目前所接收数据项的参数集合以及相关数据项的参数集合，进行权重计算，以于步骤306中产生权重计算结果，接下来步骤307根据权重计算结果将目前所接收数据项插入数据调度结构150，以于步骤308中产生一更新数据调度结构，最后，于步骤309中输出该更新数据调度结构。

除了上述步骤，第二实施例亦能执行第一实施例所描述的操作及功能，所属技术领域具有通常知识者可直接了解第二实施例如何基于上述第一实施例以执行此等操作及功能，故在此不再赘述。

综上所述，本发明是根据输入数据项于数据调度结构的数据项中撷取出一相关数据项，再将输入数据项以及相关数据项进行一权重计算，产生一权重计算结果，并利用此权重计算结果，进一步更新原数据调度结构。换言之，本发明是利用数据项的关联性，只对数据调度结构的部分数据项重新进行权重计算，并更新原数据调度结构，借此缩短数据调度所需的计算成本并增加调度的准确性，以克服已知技术的缺点。

虽然本发明已以较佳实施例揭示如上，然其并非用以限定本发明，任何本领域技术人员，在不脱离本发明的精神和范围内，当可作些许的修改和完善，因此本发明的保护范围当以权利要求书所界定的为准。

Claims (10)

1.一种适以执行一数据调度方法的处理装置，包含：

一储存器，用以储存一数据调度结构，该数据调度结构是由多个数据项以一执行顺序关系构成；

一接收接口，用以接收一输入数据项；以及

一微处理器，分别与该储存器及该接收接口呈电性连接，并用以：

根据该输入数据项由这些数据项中撷取出一相关数据项；

根据该相关数据项以及该输入数据项进行一权重计算，以产生一权重计算结果；以及

根据该权重计算结果将该输入数据项插入该数据调度结构，以形成一更新数据调度结构。

2.如权利要求1所述的处理装置，其特征在于，该微处理器更用以判断该储存器储存有该数据调度结构。

3.如权利要求1所述的处理装置，其特征在于，该输入数据项以及该相关数据项各自包含一参数集合，该微处理器是根据该输入数据项的参数集合以及该相关数据项的参数集合，进行该权重计算，以产生该权重计算结果。

4.如权利要求3所述的处理装置，其特征在于，该参数集合可包含一接收时间(arrival time)参数、一等待时间(wait time)参数、一距离(distance)参数、一速率(velocity)参数或其组合。

5.如权利要求1所述的处理装置，其特征在于，该输入数据项包含一关联性信息，该微处理器是根据该输入数据项的关联性信息，由这些数据项中撷取出该相关数据项，并用以更新数据调度结构。

6.一种数据调度方法，其借由一处理装置达成，该处理装置包含一储存器、一接收接口以及一微处理器，该储存器用以储存一数据调度结构，该数据调度结构是由多个数据项以一执行顺序关系构成，该接收接口，用以接收一输入数据项，该微处理器是分别与该储存器及该接收接口呈电性连接，该数据调度方法包含下列步骤：

(A)令该微处理器根据该输入数据项由这些数据项中撷取出一相关数据项；

(B)令该微处理器根据该相关数据项以及该输入数据项进行一权重计算，以产生一权重计算结果；以及

(C)令该微处理器根据该权重计算结果将该输入数据项插入该数据调度结构，以形成一更新数据调度结构。

7.如权利要求6所述的数据调度方法，其特征在于，该数据调度方法更包含下列步骤：

令该微处理器更用以判断该储存器储存有该数据调度结构。

8.如权利要求6所述的数据调度方法，其特征在于，该输入数据项以及该相关数据项各自包含一参数集合，该数据调度方法更包含下列步骤：

令该微处理器根据该输入数据项的参数集合以及该相关数据项的参数集合，进行该权重计算，以产生该权重计算结果。

9.如权利要求8所述的数据调度方法，其特征在于，该参数集合可包含一接收时间(arrival time)参数、一等待时间(wait time)参数、一距离(distance)参数、一速率(velocity)参数或其组合。

10.如权利要求6所述的数据调度方法，其特征在于，该输入数据项包含一关联性信息，该数据调度方法更包含下列步骤：

令该微处理器根据该输入数据项的关联性信息，由这些数据项中撷取出该相关数据项，并用以更新数据调度结构。

Images