专利名称：用于数据调度的处理装置及其数据调度方法
技术领域：
本发明是关于一种处理装置及其数据调度方法。具体而言，本发明是关于一种用 以更新一数据调度结构的处理装置及其数据调度方法。
背景技术：
近几年来，随着无线通讯技术快速成熟，各式各样的无线移动通讯装置亦大量见 于人们日常生活中，例如手机、个人数字助理以及笔记本电脑等等，而由无线通讯供应商所 布建的无线通讯系统所需处理的数据量亦随的大增，一般而言，无线通讯系统会依一数据 调度处理所收到的数据，以使无线通讯系统的效能得到优化，而已知常见的数据调度(data schedule)有一般调度、优先权调度以及批次调度等等。以已知优先权调度为例，无线通讯系统的服务器端于接收来自用户的请求播送数 据项后，将根据各数据项的到达时间、等待时间、点播率等参数，对该数据项以及服务器端 目前已有的每一数据项进行优先权重计算，并根据计算后所得的权重值，再重新排序所有 数据项，才能决定伺服端传送数据项的顺序。但是前述已知优先权调度于接收到一新的数据项后，便需重新计算所有已存在于 服务器的数据项的权重，此将消耗许多计算成本与时间，再者，已知优先权调度并未考量数 据项彼此间的关联性，使得排序效率降低，亦有可能产生调度上的错误。退万步言，即便已 知优先权调度加入关联性的考量，在一般情况下仍需要对每个相关数据项个别进行所有数 据项的调度，此虽然提高了调度上的准确度，但却进一步加重了计算上的负担，对于提高调 度效能而言，其成效仍就十分有限。综上所述，虽然已知技术已提供多种调度方式，但尚未有于调度准确度以及调度 计算成本取得较适当平衡的调度方法，因此，如何于发展出兼顾调度准确度以及调度计算 成本的调度方法，实为该领域技术者极欲解决的课题。
发明内容
本发明的一目的在于提供一种用于执行一数据调度方法的处理装置。其包含一储 存器、一接收接口以及一微处理器，该储存器用以储存一数据调度结构，该数据调度结构是 由多个数据项以一执行顺序关系构成；该微处理器分别与该储存器及该接收接口呈电性连 接，并且根据该输入数据项，由该多个数据项中撷取出一相关数据项；接着，根据该相关数 据项以及该输入数据项进行一权重计算，以产生一权重计算结果；以及，根据该权重计算结 果将该输入数据项插入该数据调度结构，以形成一更新数据调度结构。本发明的另一目的在于提供一种数据调度方法，其借由一处理装置达成，该处理 装置包含一储存器、一接收接口以及一微处理器，该储存器用以储存一数据调度结构，该数 据调度结构是由多个数据项以一执行顺序关系构成，该接收接口，用以接收一输入数据项， 该微处理器分别与该储存器及该接收接口呈电性连接，该数据调度方法包含下列步骤(A) 令该输入数据项由该多个数据项中撷取出一相关数据项；(B)令该一相关数据项以及该输入数据项进行一权重计算，以产生一权重计算结果；以及(C)令该权重计算结果将该输入 数据项插入该数据调度结构，以形成一更新数据调度结构。 综上所述，本发明是根据输入数据项于数据调度结构的数据项中撷取出一相关数 据项，再将输入数据项以及该相关数据项进行一权重计算，产生一权重计算结果，并利用此 权重计算结果，进一步更新原数据调度结构。换言之，本发明是利用数据项的关联性，只对 数据调度结构的部分数据项重新进行权重计算，并更新原数据调度结构，借此缩短数据调 度所需的计算成本并增加调度的准确性，以克服已知技术的缺点。
为让本发明的上述目的、特征和优点能更明显易懂，以下结合附图对本发明的具 体实施方式作详细说明，其中图1是为本发明第一实施例的用于数据调度的处理装置的示意图；图2A-2B为本发明第二实施例的数据调度方法的流程图；图2C-2D为本发明另一实施例的数据调度方法的流程图。主要元件符号说明1 处理装置13:接收接口150:数据调度结构2:输入数据项
11 微处理器 15 储存器 152 相关数据项
具体实施例方式以下将通过实施例来解释本发明内容，本发明的实施例并非用以限制本发明须在 如实施例所述的任何特定的环境、应用或特殊方式方能实施。因此，关于实施例的说明仅为 阐释本发明的目的，而非用以限制本发明。须说明者，以下实施例及图式中，与本发明非直 接相关的元件已省略而未绘示；且图式中各元件间的尺寸关系仅为求容易了解，非用以限 制实际比例。本发明的第一实施例如图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 中输出该更新数据调度结构。除了上述步骤，第二实施例亦能执行第一实施例所描述的操作及功能，所属技术 领域具有通常知识者可直接了解第二实施例如何基于上述第一实施例以执行此等操作及 功能，故在此不再赘述。综上所述，本发明是根据输入数据项于数据调度结构的数据项中撷取出一相关数 据项，再将输入数据项以及相关数据项进行一权重计算，产生一权重计算结果，并利用此权 重计算结果，进一步更新原数据调度结构。换言之，本发明是利用数据项的关联性，只对数 据调度结构的部分数据项重新进行权重计算，并更新原数据调度结构，借此缩短数据调度 所需的计算成本并增加调度的准确性，以克服已知技术的缺点。虽然本发明已以较佳实施例揭示如上，然其并非用以限定本发明，任何本领域技 术人员，在不脱离本发明的精神和范围内，当可作些许的修改和完善，因此本发明的保护范 围当以权利要求书所界定的为准。
权利要求
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所述的数据调度方法，其特征在于，该输入数据项包含一关联性信息，该数据调度方法更包含下列步骤令该微处理器根据该输入数据项的关联性信息，由这些数据项中撷取出该相关数据 项，并用以更新数据调度结构。
全文摘要
本发明提供一种用于数据调度的处理装置及其数据调度方法。该处理装置包含一储存器、一接收接口以及一微处理器，该微处理器分别与该储存器及该接收接口呈电性连接，该储存器用以储存一数据调度结构，且该数据调度结构是由多个数据项以一执行顺序关系构成，该接收接口用以接收一输入数据项，该微处理器并用以根据该输入数据项的关联性信息由这些数据项中撷取出至少一相关数据项，再根据该至少一相关数据项以及该输入数据项进行一权重计算，以产生至少一权重计算结果，以及根据该至少一权重计算结果将该输入数据项插入该数据调度结构，以形成一更新数据调度结构。
文档编号G06F9/46GK102081549SQ200910253118
公开日2011年6月1日 申请日期2009年11月30日 优先权日2009年11月30日
发明者周志勋, 林士飏, 黄崇明 申请人:财团法人资讯工业策进会