公开(公告)号：US20050012861A1

公开(公告)日：2005-01-20

申请号：US10498135

申请日：2002-12-06

申请人： Christian Hentschel ,  Cornelis Conradus Van Zon ,  Maria Gabrani ,  Reinder Bril ,  Elisabeth Steffens

发明人： Christian Hentschel ,  Cornelis Conradus Van Zon ,  Maria Gabrani ,  Reinder Bril ,  Elisabeth Steffens

IPC分类号： G06F9/46 ,  G06F9/50 ,  H04N5/00 ,  H04N7/24 ,  H04N7/26 ,  H04N7/50 ,  H04N5/44 ,  H04N7/01 ,  H04N7/04 ,  H04N7/12 ,  H04N11/02 ,  H04N11/04 ,  H04N11/20

CPC分类号： G06F9/5011 ,  H04N19/156 ,  H04N19/187 ,  H04N19/196 ,  H04N19/37 ,  H04N19/46 ,  H04N19/61 ,  H04N21/4424 ,  H04N21/443 ,  H04N21/4621 ,  H04N21/8166

摘要： A method and a system of adaptive processing of a media signal on a media system. The media system can be VCR, TV, set-top box, storage or a display. The method includes the steps of requesting resources (1001) by an algorithm to provide a plurality of output quality levels, allocating a butlget (1002) to the algorithm, determining progress (1003) of the media signal, determining budget used (1004); and setting a quality level for media signal processing based on the progress, the allocated budget and the budget used (1005). The method further includes the steps of storing historical information (1006) about the processing; and further setting the quality level for media signal processing based on the stored historical information (1007). The historical information includes the budget allocated, the determined progress, the budget used, the set and or achieved quality levels. The progress quality levels are increased or decreased dependent on the ratio of the budget used to the allocated budget.

摘要翻译： 介质系统上的媒体信号的自适应处理方法和系统。 媒体系统可以是录像机，电视，机顶盒，存储或显示器。 该方法包括以下步骤：通过算法请求资源（1001）以提供多个输出质量级别，为该算法分配一个遗漏（1002），确定媒体信号的进度（1003），确定使用的预算（1004）; 并根据进度，分配的预算和使用的预算设置媒体信号处理的质量水平（1005）。 该方法还包括存储关于处理的历史信息（1006）的步骤; 并且基于所存储的历史信息进一步设置用于媒体信号处理的质量等级（1007）。 历史信息包括分配的预算，确定的进度，所用的预算，设定的和达到的质量水平。 进度质量水平根据预算用于分配预算的比例而增加或减少。

公开(公告)号：US20050244064A1

公开(公告)日：2005-11-03

申请号：US10515731

申请日：2003-05-16

申请人： Christian Hentschel ,  Maria Gabrani ,  Reinder Bril ,  Elisabeth Steffens

发明人： Christian Hentschel ,  Maria Gabrani ,  Reinder Bril ,  Elisabeth Steffens

IPC分类号： H04N7/26 ,  H04N7/24 ,  H04N7/50 ,  G06K9/36

CPC分类号： H04N21/4424 ,  H04N21/44008 ,  H04N21/4621

摘要： This invention relates to processing of a media signal in a media system. The media system can be a PC, a Digital TV, a Settop-Box or a Display. The method includes the steps of: monitoring, by a system control unit, a progress and a resource usage (18) of the processing of the media signal; determining, by a structural load control or indicator unit, a first point in time (1) for a substantial load change (19) of a content; determining, by the system control unit, a second point (2) in time based on the first point; decreasing, by the system control unit, an assigned quality level (13) of at least one scalable algorithm at the second point in time; and adapting, by the system control unit, the assigned quality level of at least one scalable algorithm at or till a third point in time, wherein a realized quality level (17) will become stable within a period of adaptation time. Said substantial load change of content can be caused by a shot or a scene change. The scalable algorithm can be without error propagation. Said second point in time can come before, coincide with or come after the first point in time. The adaptation time can be in the range of fractions of a second. This enables minimization of a time of non-optimal data dependent system behavior, and of its effects on a visual output quality.

摘要翻译： 本发明涉及媒体系统中媒体信号的处理。 媒体系统可以是PC，数字电视，机顶盒或显示器。 该方法包括以下步骤：由系统控制单元监视媒体信号处理的进度和资源使用量（18）; 通过结构负载控制或指示器单元确定用于内容的实质负载变化（19）的第一时间点（1）; 由系统控制单元基于第一点在时间上确定第二点（2）; 由系统控制单元减少在第二时间点的至少一个可缩放算法的分配质量水平（13）; 以及由所述系统控制单元在或在第三时间点之前适配至少一个可缩放算法的分配质量水平，其中所实现的质量水平（17）将在适应时间的一段时间内变得稳定。 表示内容的实质负载变化可以由镜头或场景变化引起。 可扩展的算法可以没有错误传播。 说第二个时间点可以来到之前，与第一个时间点相符，或者跟随第一个时间点。 适应时间可以在几分之一秒的范围内。 这使得能够最小化非最优数据相关系统行为的时间以及其对视觉输出质量的影响。

公开(公告)号：US20050174352A1

公开(公告)日：2005-08-11

申请号：US10502182

申请日：2002-12-16

申请人： Maria Gabrani ,  Christian Hentschel ,  Elisabeth Steffens ,  Reinder Bril

发明人： Maria Gabrani ,  Christian Hentschel ,  Elisabeth Steffens ,  Reinder Bril

IPC分类号： H04N7/26 ,  H04N5/44 ,  H04N5/50 ,  H04N7/46 ,  H04N7/50 ,  G06T1/00

CPC分类号： H04N21/4263 ,  H04N5/4401 ,  H04N5/50 ,  H04N19/132 ,  H04N19/587 ,  H04N21/4384

摘要： A digital video processing system is disclosed in which processing modules use less data packets than in the regular situation in which there enough data is received. In case of a channel change, the digital video processing system can, during a time period in which there is a lack of data, produce more images than the prior art systems. These images have lower quality than the ones that result from regular processing, but a person will perceive the image quality to be higher than the one of the prior art.

摘要翻译： 公开了一种数字视频处理系统，其中处理模块比在其中接收到足够数据的常规情况下使用较少的数据分组。 在频道改变的情况下，数字视频处理系统可以在缺少数据的时间段内产生比现有技术系统更多的图像。 这些图像的质量比常规处理的图像质量低，但是人们会感觉到图像质量高于现有技术。

公开(公告)号：US20070220523A1

公开(公告)日：2007-09-20

申请号：US11688786

申请日：2007-03-20

申请人： Gauthier LaFruit ,  Elisabeth Steffens ,  Reinder Bril

发明人： Gauthier LaFruit ,  Elisabeth Steffens ,  Reinder Bril

IPC分类号： G06F9/46

CPC分类号： G06F9/5027

摘要： A method for operating a terminal having at least one resource and executing at least one application in real-time, wherein the execution of the application requires execution of at least two tasks, comprises selecting operating points for each of the tasks from a predetermined set without knowing all implementation details. The method further comprises determining at least one implementation parameter for the selected quality-resource utilization operating point, wherein the determining is performed for each of the tasks, and wherein the determined implementation parameter is different than the quality and resource utilization, and executing the tasks with their determined implementation parameter.

摘要翻译： 一种用于操作具有至少一个资源并且实时执行至少一个应用的终端的方法，其中所述应用的执行需要执行至少两个任务，包括从预定的集合中选择每个任务的操作点而不用 了解所有实施细节。 该方法还包括确定所选择的质量 - 资源利用操作点的至少一个实施参数，其中为每个任务执行确定，并且其中所确定的实现参数不同于质量和资源利用率，并执行任务 具有确定的实施参数。

公开(公告)号：US20070083863A1

公开(公告)日：2007-04-12

申请号：US10579159

申请日：2004-11-11

申请人： Reinder Bril ,  Elisabeth Steffens

发明人： Reinder Bril ,  Elisabeth Steffens

IPC分类号： G06F9/46

CPC分类号： G06F9/4887 ,  G06F9/4881

摘要： A method (60) for controlling multiple tasks in a real-time operating system (110, 170) assigns priorities to two or more tasks (114, 115; 174, 175). A first task (114; 174) is assigned to be a More Important Task. A second task (115; 175) is assigned to be a Less Important Task. Each task is explicitly informed of its budget allocations. A Guaranteed Budget Margin is then allocated to the More Important Task along with a More Important Guaranteed Budget. A Less Important Guaranteed Budget is also allocated to the Less Important Task. At some point during execution, the higher priority or More Important Task (114; 174) may then determine that the More Important Task no longer requires the Guaranteed Budget Margin, in which case, a Conditionally Guaranteed Budget Margin is then allocated to the Less Important Task (115; 175).

摘要翻译： 用于控制实时操作系统（110,170）中的多个任务的方法（60）将优先级分配给两个或多个任务（114,115; 174,175）。 第一个任务（114; 174）被分配为更重要的任务。 第二个任务（115; 175）被分配为不重要的任务。 每个任务明确地通知其预算拨款。 然后将保证的预算保证金分配给更重要的任务以及更重要的保证预算。 较不重要的保证预算也分配给不重要任务。 在执行期间的某个时间点，较高优先级或更重要任务（114; 174）可能会确定“更重要任务”不再需要保证预算保证金，在这种情况下，有条件保证的预算保证金将分配给不太重要 任务（115; 175）。

公开(公告)号：US20060212869A1

公开(公告)日：2006-09-21

申请号：US10552805

申请日：2004-04-05

申请人： Reinder Bril ,  Dietwig Lowet

发明人： Reinder Bril ,  Dietwig Lowet

IPC分类号： G06F9/46

CPC分类号： G06F9/4881 ,  G06F9/5016

摘要： This invention is concerned with apparatus and a method for resource management and is particularly suited to resource management of real-time systems. In particular, the invention is concerned with memory management of applications running on low cost systems where the amount of main memory is limited. The invention provides a method of scheduling a plurality of tasks in a data processing system, each task having suspension data specifying suspension of the task based on memory usage associated therewith, the method including: processing one of the plurality of tasks; monitoring for an input indicative of memory usage of the task matching the suspension data associated with the task; suspending processing of said task on the basis of said monitored input; and processing a different one of the plurality. Thus in the invention, tasks to be executed on such a system are preconfigured with suspension data, otherwise referred to as memory-based preemption points, which specify the amounts of memory required at various points in a task's execution (i.e. at and between preemption points). The data processing system is equipped with corresponding processing means arranged to evaluate whether, on the basis of the task(s) to be processed and the available memory, scheduling of the tasks should be constrained. The invention thus provides a means of preempting task processing based on memory constraints, and as such provides both a new memory management method and a new preemptive criterion.

摘要翻译： 本发明涉及用于资源管理的装置和方法，特别适用于实时系统的资源管理。 特别地，本发明涉及在主存储器数量有限的低成本系统上运行的应用的存储器管理。 本发明提供了一种在数据处理系统中调度多个任务的方法，每个任务具有基于与其相关联的存储器使用来指定任务暂停的暂停数据，该方法包括：处理多个任务之一; 监视指示与所述任务相关联的暂停数据的任务的存储器使用的输入; 基于所述监视的输入暂停对所述任务的处理; 并处理多个不同的一个。 因此，在本发明中，要在这样的系统上执行的任务被预配置有暂停数据，否则称为基于存储器的抢占点，其指定任务执行中的各个点所需的存储量（即，在抢占点之间和之间 ）。 数据处理系统配备有相应的处理装置，其被设计为评估是否根据要处理的任务和可用存储器来限制任务的调度。 因此，本发明提供了一种基于存储器约束来抢占任务处理的手段，因此提供了新的存储器管理方法和新的抢占准则。

公开(公告)号：US20070124733A1

公开(公告)日：2007-05-31

申请号：US10581641

申请日：2005-01-05

申请人： Reinder Bril ,  Dietwig Lowet

发明人： Reinder Bril ,  Dietwig Lowet

IPC分类号： G06F9/46

CPC分类号： G06F9/4881 ,  G06F9/5016 ,  G06F2209/485

摘要： A method and apparatus is provided for use by a scheduler of a multi-processor data processing system to select task preemption points based on main memory requirements. There are three alternative preferred embodiments, depending on the allocation of tasks to processors: (1) Fixed Allocation: every task is allocated to a particular processor, i.e. each task exclusively executes on a given processor. This embodiment is preferred when processors are dedicated, i.e., where each processor differs essentially from every other processor; (2) Variable Allocation: every task may execute on every processor. At run-time the scheduler determines which processor executes which task. A task may be preempted while running on one processor, and later continue on another. This embodiment is preferred when all the processors are identical; and (3) Mixed Allocation: every task is allocated to a subset of processors. This is a natural approach when the set of processors can be divided into subsets in which the processors are identical.

摘要翻译： 提供了一种方法和装置，用于由多处理器数据处理系统的调度器使用以基于主存储器要求来选择任务抢占点。 根据对处理器的任务的分配，存在三个备选的优选实施例：（1）固定分配：每个任务被分配给特定的处理器，即每个任务在给定的处理器上独占地执行。 当处理器专用时，即每个处理器与每个其他处理器基本上不同的是，该实施例是优选的; （2）变量分配：每个任务可以在每个处理器上执行。 在运行时，调度程序确定哪个处理器执行哪个任务。 在一个处理器上运行时，任务可能被抢占，而后来在另一个处理器上继续运行。 当所有处理器相同时，该实施例是优选的; 和（3）混合分配：每个任务被分配给处理器的一个子集。 当处理器集合可以分为处理器相同的子集时，这是一种自然的方法。

公开(公告)号：US20080022287A1

公开(公告)日：2008-01-24

申请号：US10599372

申请日：2005-03-28

申请人： Reinder Bril

发明人： Reinder Bril

IPC分类号： G06F9/46

CPC分类号： G06Q10/06

摘要： A method (10) for controlling multiple tasks in a real-time operating system (30) assigns levels of importance to two or more tasks (31, 32). A first task (31) is assigned to be a More Important Task. A second task (32) is assigned to be a Less Important Task. A Guaranteed Budget Margin is then allocated to the More Important Task along with a More Important Guaranteed Budget. A Less Important Guaranteed Budget is also allocated to the Less Important Task. At some point during execution, the higher level or More Important Task (31) may then determine that the More Important Task no longer requires the Guaranteed Budget Margin, in which case, a Conditionally Guaranteed Budget Margin is then allocated to the Less Important Task (32), but only if the More Important Guaranteed Budget is depleted. If the More Important Guaranteed Budget is not depleted, then the Conditionally Guaranteed Budget Margin is not allocated to the Less Important Task, even though the More Important Task has determined that it does not require the Guaranteed Budget Margin. Provisioning of the Conditionally Guaranteed Budget Margin is enabled in subsequent periods of the More Important Guaranteed Budget by depletion of the More Important Guaranteed Budget. Other aspects of the invention, such as accounting for blocking time, providing spare capacity to lower level tasks at an intermediate priority level, and providing the Conditionally Guaranteed Budget Margin to the LIT at an intermediate priority are included.

摘要翻译： 用于控制实时操作系统（30）中的多个任务的方法（10）为两个或多个任务（31,32）分配重要程度。 第一个任务（31）被分配为更重要的任务。 第二个任务（32）被分配为不重要的任务。 然后将保证的预算保证金分配给更重要的任务以及更重要的保证预算。 较不重要的保证预算也分配给不重要任务。 在执行期间的某个时间点，较高级别或更重要任务（31）可能会确定“更重要任务”不再需要保证预算保证金，在这种情况下，有条件保证的预算保证金将被分配给不重要任务（ 32），但只有更重要的保证预算已经耗尽。 如果更重要的保证预算没有耗尽，那么即使“更重要的任务”确定不需要保证预算保证金，则有条件保证预算保证金也不会分配给不重要的任务。 在更重要保证预算的后续期间，通过减少更重要的保证预算，可以提供有条件保证的预算保证金。 包括本发明的其他方面，例如计算阻塞时间，提供在中间优先级别的较低级别任务的备用容量，以及以中等优先级为条件保证预算裕度提供给LIT。

公开(公告)号：US20070022423A1

公开(公告)日：2007-01-25

申请号：US10575576

申请日：2004-11-04

申请人： Reinder Bril ,  Dietwig Lowet

发明人： Reinder Bril ,  Dietwig Lowet

IPC分类号： G06F9/46

CPC分类号： G06F9/4843

摘要： A method and apparatus is provided for use by a scheduler of a multi-processing data processing system to select task preemption points based on main memory requirements and exclusive resource usage that is cost-effective and that maintains system consistency and, in particular, enables additional preemption strategies in which: matching synchronization primitives do not span a preemption point, i.e., sub job boundary; for a particular resource Rk, all intervals/sub-jobs of all tasks that use this resource (and protect it by using synchronization primitives) are either all preemptible or all non-preemptible—i. in case they are all preemptible the synchronization primitives must be executed, and ii. in case they are all non-preemptible, it is not necessary to execute the synchronization primitives; preemption of a subset of tasks is limited to the preemption points of this subset while allowing arbitrary preemption of all the other tasks; and preemption of a subset of tasks is limited to their preemption points, preemption of the other tasks is limited to a subset of their preemption points, while allowing arbitrary preemption of their remaining intervals. That is, the present invention is a main memory based preemption technique that is not restricted to preemption only at predetermined preemption points and that avoids deadlock due to exclusive use of resources.

摘要翻译： 提供了一种方法和装置，用于由多处理数据处理系统的调度器使用，以便基于主要存储器需求和具有成本效益的独占资源使用来选择任务抢占点，并且保持系统的一致性，并且特别地使能额外的 抢占策略，其中：匹配同步原语不跨越抢占点，即子作业边界; 对于特定资源R> k使用该资源（并通过使用同步原语来保护它）的所有任务的所有间隔/子作业都是可抢占的或者所有不可抢占的。 如果它们都是可抢占的，则必须执行同步原语，ii。 如果它们都是不可抢占的，则不需要执行同步原语; 任务子集的抢占仅限于该子集的抢占点，同时允许任意抢占所有其他任务; 任务的子集的抢占仅限于其抢占点，其他任务的抢占仅限于其抢占点的一部分，同时允许任意抢占其剩余的时间间隔。 也就是说，本发明是基于主存储器的抢占技术，其不仅限于在预定抢占点处的抢占，并且避免由于资源的独占使用而导致的死锁。