[发明专利]用于数据调度的处理装置及其数据调度方法

说明书

技术领域

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

背景技术

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

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

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

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

发明内容

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

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

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

附图说明

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

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

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

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

主要元件符号说明：

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

13：接收接口              15：储存器

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

2：输入数据项

具体实施方式

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