一种数字信号处理系统技术方案

本发明专利技术涉及一种数字信号处理系统，在该系统中，信号或进程被调度在其优先级顺序。本发明专利技术是根据分批接受和调度的作业信号，并利用至少有一个延迟队列，用于暂时存储处理系统的工作信号，才接受调度。该处理系统还包括分批插入到作业调度程序的多处理器系统中的临时存储的作业信号的电路。以这种方式，并行处理单元的利用率的增加，并且在多处理系统中的不同的优先级的数目之间的变化最小化。

【技术实现步骤摘要】
专利
本专利技术涉及电子信息领域，尤其涉及一种数字信号处理系统。专利技术背景许多传统的中央处理系统，如在已知的AXE数字交换系统由爱立信公司的APZ处理器，构建了在一个单一的处理单元，称为AXE系统中的执行流水线。然而，基于在一个单一的处理单元的中央处理系统容量方面有局限性。增加的处理能力的一种方法是建立一个多处理系统的处理系统，即与并行操作的多个处理单元的处理系统。在具有多个处理单元并联运行，调度算法必须提供处理单元的利用率高。在许多多处理器系统中，在要执行的作业，任务或进程的优先级顺序进行调度。以这种方式，可用的容量可能会朝向高优先级的作业，在第一，和随后的容量，可实现优先级较低的工作。然而，每次到达较高优先级的作业的处理系统，它通常会中断低优先级的作业的执行。这通常会导致大量的优先级的变化，执行能力和低效利用。事实上，它可能是任何时间在所有的专门的作业的优先级较低的水平难以保证，即使负载调节机构，用于限制系统总负载。此外，执行一个单一的作业或少数几个在多处理器系统中的工作是对资源的浪费，因为只有一个或多个处理单元的一小部分被使用。因此，不能确保每当一个高而稳定的作业流的多个处理单元，多个处理单元并行执行的能力没有充分利用，从而降低处理系统的性能。 
技术实现思路
本专利技术克服了现有技术的安排的这些和其它的缺点。这是一个总的目的，本专利技术提供一种多处理器系统中，多个处理单元被使能比的现有技术的多处理器系统中，以更有效的方式操作，并在其中的优先级的变化的数量被最小化。特别是，理想的是获得一个多处理系统，在该系统中，在同一时间执行的作业，优先级低的任务或进程可用的时间显着增加为多处理器系统高效运行所有优先级别。然而，本专利技术的另一个目的是提供一种方法，用于在具有多个处理单元的处理系统中的信号处理。由所附专利权利要求书所限定的本专利技术满足这些和其他目的。另外，本专利技术主要是针对其优先级的顺序被安排在一个多处理系统，在该系统中，信号或过程。简单地说，本专利技术是根据分批接受和调度的作业信号。为了这个目的，本专利技术采用的至少一个，用于暂时存储处理系统的工作信号，才接受调度延迟队列，分批插入到作业调度程序的多处理器系统中的临时存储的作业信号的电路。以这种方式，并行处理单元的利用率的增加，并且在多处理系统中的不同的优先级的数目之间的变化被最小化或至少减少，这将在实施例的描述中更详细地解释。正如上文所述，在多处理器系统中的一个单一的作业，任务或进程处理是对资源的浪费。外部信号延迟的延迟队列接受批处理调度和后续处理的延迟信号由多个处理单元，使得它更可能是若干个信号可用于并行处理一次。插入的工作信号，新的工作信号到达处理系统之间的分批收集和延时的延迟队列中。在这段时间内，只要所有计划的作业已执行更高的优先级，调度程序是免费的开始转发优先级低的工作，以较高优先级，到达工作信号无干扰的并行处理单元延迟队列。因此，延迟队列的另一个目的是执行低优先级作业空闲时间。此外，系统的负荷可以通过测量离开的执行优先级较低的工作的时间量，以简单的方式来估计。该处理系统包括一个单独的的延迟队列为每一个优先级。有利的是，每个延迟队列相关联的一个相应的作业中的作业调度程序的缓冲区，每个延迟队列的作业信号转移到其相应的作业缓冲区分批。本专利技术并不限定于直接触发相应的作业的执行的管理工作信号。许多商业操作系统的工作与预定义的流程。在这种处理系统中，每个输入信号被引导到其相应的过程，并且上执行的调度的处理，而不是基于对传入的信号。根据本专利技术的另一个实施例，延迟队列是用于暂时存储过程信号，和插入的过程中信号的延迟队列分批进入到相应的过程具有不同的优先级的指示的过程信号的处理的处理程序。随后，进程被调度的并行执行多个处理单元，其优先级的顺序。本专利技术提供了以下优点：多个处理单元并行执行的能力，有效地利用不同的优先级的数目之间的变化被最小化或至少减少的时间用于执行的作业，优先级低的任务或进程作为多处理器系统高效运行所有优先级别，在同一时间被大大增加，可以以简单的方式进行测量的系统负载。将会理解由本专利技术所提供的其它优点，在阅读了本专利技术的实施例的下面的描述。 具体实施方法本专利技术的处理系统基本上包括一个延迟队列，一个开关，一个作业调度程序和一个处理核心，具有多个处理单元工作平行。可能是专门的硬件处理单元或标准的现成微处理器。处理单元处理作业信号，作业调度计划执行相应的工作。作业信号到达处理系统通常有不同的优先级，作业调度调度传入的工作信号，其优先级的顺序执行。作业调度最高优先级的作业信号传送到处理核心。优选地，所述处理单元同时工作在相同的优先级，这意味着在一个时间只有一个优先级的工作的信号进行处理的处理核心。这意味着，从作业调度器具有较高优先级的信号将中断一个低优先级的作业。作业调度器可以处理核心发送一个中断请求，启动一个中断，然后处理核心中断当前正在执行的作业中的处理核心。传入的工作信号是“同步”，源自在处理核心或源自外部事件，异步作业执行的“异步”的执行的作业。异步作业信号可能会到达作为作业请求从外部单元，例如连接到处理系统的区域处理器或其它处理器。在外部的工作信号的情况下，该系统可以被视为事件驱动。然而，为了充分利用高且稳定的流动的工作信号的处理单元的多个处理单元，并行执行的能力必须得到保证。在一般情况下，这不是外部异步信号的情况下，这实际上可能到达处理系统或多或少随机。因此，本专利技术提出的异步工作在延迟队列的信号，使分批接受的延迟作业调度信号的暂时存储和延迟。接受批次作业信号调度，而不是接受他们到达系统工作信号，使得它更可能是几个信号是可以一次执行。通过延迟的作业在延迟队列，和插入的作业调度器间歇方面，处理核心将有效地操作在所有优先级，优先级之间的变化的数量在处理核心的延迟信号的信号将被最小化。同步工作的信号，但是，通常是直接插入到作业调度程序，他们到达的顺序。在这种方式中，处理系统整体的调度顺序被保存下来。优选地，延迟队列被实现为一个队列指针的工作信号，或作业的描述符，在开始作业所需的真实信息位于一个共同的存储器。作业信号，然后从延迟队列作业调度只需通过移动指针。分批作业插入到作业调度程序是由虱子周期计数器，开关产生一个控制信号TICK延迟队列中存储的信号。蜱周期计数器触发工作信号传输延迟队列作业调度每次倒计数至零。然后计数器重载本身一开始从寄存器值，并再次开始倒计时。期间开始进入一个新的值写入值寄存器可以改变。计数器达到零之前，如果延迟队列已满，那么会产生拥塞警告，并可以开始空本身，而无需等待计数器达到零延迟队列。然而，效率的提高，实现异步信号的延迟时间增加的价格。如果每隔5毫秒用于作业调度器从的延迟队列的转让，作业信号的平均额外的延迟为2.5毫秒。这被认为是非常合理的折衷。如果有500个的工作信号/毫秒到加工系统中，5毫秒的时间间隔用于延迟队列，延迟队列的平均长度应大于2500的工作信号，以避免拥塞。在大多数计算机和处理系统，分辨率定时器开始工作是在一个ms的范围内。本文档来自技高网...

【技术保护点】
一种数字信号处理系统，包括：多个处理单元的并行处理不同优先级的工作信号；一个作业调度调度工作信号的优先级顺序的处理单位进行处理的工作信号，表示作业调度包括多个工作缓冲器存储的作业的作业调度程序的工作信号传递到处理单元，每个单元的工作缓冲器存储的一个不同的优先级的作业信号的信号之前，至少有一个用于暂时延迟的作业信号之前的延迟队列到达作业缓冲区的作业调度，说暂时延迟队列存储作业信号，直到一批工作信号延迟队列中积累和表示从延迟队列一批临时存储作业信号提取和插入的批处理作业信号转换成作业调度器，从而，由于插入批量的作业信号，多个处理单元被使能工作在较高的负载水平，和之间变化的工作信号，在不同的优先级处理单元的数量被最小化。

【技术特征摘要】
1.一种数字信号处理系统，包括：多个处理单元的并行处理不同优先级的工作信号；一个作业调度调度工作信号的优先级顺序的处理单位进行处理的工作信号，表示作业调度包括多个工作缓冲器存储的作业的作业调度程序的工作信号传递到处理单元，每个单元的工作缓冲器存储的一个不同的优先级的作业信号的信号之前，至少有一个用于暂时延迟的作业信号之前的延迟队列到达作业缓冲区的作业调度，说暂时延迟队列存储作业信号，直到一批工作信号延迟队列中积累和表示从延迟队列一批临时存储作业信号提取和插入的批处理作业信号转换成作业调度器，从而，由于插入批量的作业信号，多个处理单元被使能工作在较高的负载水平，和之间变化的工作信号，在不同的优先级处理单元的数量被最小化。
2.根据权利要求1的方法，还包括一个计数器，用于控制提取装置，提取从延迟队列中暂时存储的作业信号的一批，并插入到作业调度程序的批处理作业信号的计数器到期时的处理系统，其特征在于，批次的暂时存储作业调度程序周期性地插入到工作信号。
3.根据权利要求1的方法，还包括：存储器，其存储的作业信号，直到所需的处理单元，其特征在于，所述延迟队列的处理系统是一个队列的指针，指向在存储器的工作信号，和装置，用于提取一批临时存储作业信号延迟队列和批处理作业信号插入到作业调度作业调度将延迟队列指针移动。
4.根据权利要求1的方法，其特征在于，所述批处理作业信号被插入到该处理系统...

【专利技术属性】
技术研发人员：不公告发明人，
申请(专利权)人：新昌县冠阳技术开发有限公司，
类型：发明
国别省市：浙江;33