CN1740995A - 工作管理系统及方法、及其装置与机器可读取媒体 - Google Patents
工作管理系统及方法、及其装置与机器可读取媒体 Download PDFInfo
- Publication number
- CN1740995A CN1740995A CN200510090675.0A CN200510090675A CN1740995A CN 1740995 A CN1740995 A CN 1740995A CN 200510090675 A CN200510090675 A CN 200510090675A CN 1740995 A CN1740995 A CN 1740995A
- Authority
- CN
- China
- Prior art keywords
- bandwidth limiter
- work
- classification
- overall
- limiter
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 19
- 238000007726 management method Methods 0.000 claims abstract description 64
- 238000004590 computer program Methods 0.000 claims description 7
- 238000010586 diagram Methods 0.000 description 17
- 238000003860 storage Methods 0.000 description 12
- 230000008569 process Effects 0.000 description 6
- 238000013507 mapping Methods 0.000 description 5
- 230000004913 activation Effects 0.000 description 4
- 230000008859 change Effects 0.000 description 2
- 230000000739 chaotic effect Effects 0.000 description 2
- 230000005055 memory storage Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000012797 qualification Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/20—Handling requests for interconnection or transfer for access to input/output bus
- G06F13/28—Handling requests for interconnection or transfer for access to input/output bus using burst mode transfer, e.g. direct memory access DMA, cycle steal
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/20—Handling requests for interconnection or transfer for access to input/output bus
- G06F13/32—Handling requests for interconnection or transfer for access to input/output bus using combination of interrupt and burst mode transfer
- G06F13/34—Handling requests for interconnection or transfer for access to input/output bus using combination of interrupt and burst mode transfer with priority control
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Bus Control (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
一种工作管理系统及方法,其提供多个总体频宽限制器(Global Bandwidth Limiter,GBL)分类(GBL class)。依据一第一工作(Task)的急迫程度(timing critical level)选择其中一个总体频宽限制器分类(GBL class),其中第一工作是由一微控制器单元(Micro-Controller Unit,MCU)总线所得到。依据被选定的最高的总体频宽限制器分类选择一系统总体频宽限制器分类。当一直接存储器存取(Direct Memory Access)单元被一第二工作活化(Activated)时,依据系统总体频宽限制器分类与第二工作的优先权指定直接存储器存取单元的频宽限制器。第二工作是由一直接存储器存取总线所得到,且直接存储器存取与微控制单元总线间的周期是依据频宽限制器所决定。
Description
技术领域
本发明是有关于工作(Task)管理,且特别有关于一种在实时系统上管理与维护工作优先权的系统与方法,及其装置。
背景技术
实时系统中大部分的系统资源是有限的。一般来说,为了有效利用系统资源,具有较高优先权的工作可以中断具有较低优先权工作的执行。
然而,执行时,可能会有工作优先权反转(Inverse)的情形来混乱工作的优先权。这种情形可能发生在嵌入式平台中用以卸载(off-load)中央处理单元的直接存储器存取(direct memory access,DMA)。举例来说,外部存储器接口(External Memory Interface,EMI)仲裁器负责中央处理单元与直接存储器存取单元对外部存储器的资源共享,直接存储器存取的活化将会混乱微处理器单元所安排的工作优先权。而在直接存储器存取使用与工作优先权分配间的不同步将会降低系统执行的效率。
图1为一示意图用以显示具有直接存储器存取的一嵌入式系统的硬件架构。如图1所示,一微控制单元110,其可发出总线要求至一外部存储器接口仲裁器140,以透过一微控制单元总线存取一外部装置150。此外,直接存储器存取单元(121、122与123)可以存取一内部存储器130,且如微控制单元110一样,也可以发出总线要求至外部存储器接口仲裁器140,以透过一直接存储器存取总线存取外部装置150。当同时发生存取时,即当微控制单元与直接存储器存取同时发布对外部存储器的存取时,外部存储器接口仲裁器140则会以轮转(Round Robin)的方式来公平地安排要求的顺序。换言之,外部存储器接口仲裁器140一次一次地执行分别来自微控制单元与直接存储器存取总线的这些要求。因此,在实时系统中,具有较高优先权的工作,如来自微控制单元总线的要求便无法完全占用外部存储器接口资源来尽速完成其执行。公知地,来自直接存储器存取总线的要求将会分享频宽,导致系统资源在分别具有高与低的优先权的工作间进行资源共享。这种工作优先权反转的问题明显地违反了实时系统的基本概念。由于工作优先权反转的问题,系统执行的效率也因此下降。
发明内容
有鉴于此,本发明提供一种工作管理系统及方法。
依据本发明实施例的工作管理方法,首先,提供多个总体频宽限制器(Global Bandwidth Limiter,GBL)分类。依据一第一工作的急迫程度(timingcritical level)选择其中一个总体频宽限制器分类,其中第一工作是由一微控制器单元总线所得到。依据在总体频宽限制器分类中被选定的最高的总体频宽限制器分类选择一系统总体频宽限制器分类。当一直接存储器存取单元被一第二工作活化时,依据系统总体频宽限制器分类与第二工作的优先权指定直接存储器存取单元的频宽限制器。第二工作是由一直接存储器存取总线所得到,且直接存储器存取与微控制单元总线间的周期是依据频宽限制器所决定。
依据本发明实施例的工作管理方法,首先,提供多个总体频宽限制器分类。依据一第一工作的急迫程度(timing critical level)选择其中一个总体频宽限制器分类,其中第一工作是由一微控制器单元总线所得到。依据在总体频宽限制器分类中被选定的最高的总体频宽限制器分类选择一系统总体频宽限制器分类。依据系统总体频宽限制器分类指定直接存储器存取单元的频宽限制器。直接存储器存取与微控制单元总线间的周期是依据频宽限制器所决定。
本发明上述方法可以透过程序代码方式收录于实体媒体中。当程序代码被机器加载且执行时,机器变成用以实行本发明的装置。
附图说明
图1是具有直接存储器存取的一嵌入式系统的硬件架构示意图。
图2是依据本发明实施例提供工作管理方法的装置的硬件架构示意图。
图3是依据本发明实施例的总体频宽限制器分类示意图。
图4是依据本发明实施例的工作优先权与频宽限制器间的关系示意图。
图5是依据本发明实施例的追踪最大总体频宽限制器分类的数据结构示意图。
图6是依据本发明实施例的工作管理方法流程图。
图7是依据本发明实施例的工作管理方法流程图。
图8是依据本发明实施例的工作管理方法流程图。
图9A至图9D是一总体频宽限制器计数数组的例子示意图。
图10是储存提供工作管理方法的计算机程序的储存媒体示意图。
图11是依据本发明实施例的工作管理方法例子示意图。
符号说明
110微控制单元;
121、122、123直接存储器存取单元;
121a、122a、123a频宽限制器;
130内部存储器;
140外部存储器接口仲裁器;
150外部装置;
300总体频宽限制器分类表格;
400对映规则表格;
500总体频宽限制器计数数组;
F1、F2字段;
S610、S620、S630操作步骤;
S710、S720、S730、S740操作步骤;
S810、S820操作步骤;
1000装置;
1010储存媒体;
1011、1012、1013、1014程序代码;
S1101、S1102、…、S1110操作步骤。
具体实施方式
为使本发明的上述目的、特征和优点能更明显易懂,下文特举实施例,并配合所附图标,进行详细说明如下。
图2为一示意图是显示依据本发明实施例提供工作管理方法的装置的硬件架构。在图1与图2中类似的组件将以相同的符号表示。一般来说,只要其它直接存储器存取单元为闲置时,一微控制单元可以完全占用由一外部存储器接口仲裁器控制的系统资源。同样地,只要微控制单元为闲置时,一直接存储器存取单元可以完全占用由外部存储器接口仲裁器控制的系统资源。而当直接存储器存取单元在微控制单元执行关键(Critical)工作时同时被活化,则存储器存取单元将被限制频宽来维持关键的工作优先权。换言之,如果微控制单元执行一时间关键工作,在外部存储器接口仲裁器上直接存储器存取的频宽或执行周期将会受限,以维持时间关键工作的优先权。因此,每一直接存储器存取单元可以透过软件或是以硬件缓存器的方式实作来相关连至一频宽限制器(121a、122a与123a),且其频宽或执行周期则可以在执行时依据工作的优先权进行调整。
在一些实施例中,直接存储器存取频宽限制器(121a、122a与123a)可以具有以8位表示且范围在0-255的值。如果直接存储器存取频宽限制器的值为0,表示直接存储器存取单元的频宽(执行周期)不受到限制,也就是说,当微控制单元110为闲置时,直接存储器存取单元可以完全占用外部存储器接口仲裁器140所控制的系统资源,即,实施传统的轮转排程方法。如果直接存储器存取频宽限制器的值为1,表示在4(4×1)个微控制单元总线周期后可以接受1个直接存储器存取总线周期。如果直接存储器存取频宽限制器的值为2,表示在8(4×2)个微控制单元总线周期后可以接受1个直接存储器存取总线周期。类似地,最大的限制是4×255=1020,即在1020个微控制单元总线周期后可以接受1个直接存储器存取总线周期。工作优先权也可以以8位且范围在0-255来表示由最高到最低的优先权。因此,越高的值表示越长的直接存储器存取总线周期。注意的是,频宽限制器与优先权的值并不限定与此,任何对于频宽限制器与优先权的值的表示与管理方式皆可应用于本发明中。
在一些实施例中,可以定义总体频宽限制器分类。总体频宽限制器分类可以依据直接存储器存取频宽限制器来进行分类。图3为一总体频宽限制器分类表格300。在表格300中,总体频宽限制器分类0对应的值为0,表示没有限制实施至直接存储器存取频宽限制器。总体频宽限制器分类1对应的值为10,表示可用的直接存储器存取频宽限制器为由1至10。总体频宽限制器分类2对应的值为50,表示可用的直接存储器存取频宽限制器为由11至50。总体频宽限制器分类3对应的值为100,表示可用的直接存储器存取频宽限制器为由51至100。总体频宽限制器分类4对应的值为200,表示可用的直接存储器存取频宽限制器为由101至200。在频宽限制器与工作优先权间的对映规则可以建立。图4为对映规则的表格400。在表格400中,工作优先权0-9的频宽限制器为(1×总体频宽限制器分类)/8;工作优先权10-39的频宽限制器为(2×总体频宽限制器分类)/8;工作优先权40-89的频宽限制器为(3×总体频宽限制器分类)/8;工作优先权90-119的频宽限制器为(4×总体频宽限制器分类)/8;工作优先权120-169的频宽限制器为(5×总体频宽限制器分类)/8;工作优先权170-199的频宽限制器为(6×总体频宽限制器分类)/8;工作优先权200-249的频宽限制器为(7×总体频宽限制器分类)/8;以及工作优先权250-255的频宽限制器为(8×总体频宽限制器分类)/8。
另外,本发明提供一种用以追踪总体频宽限制器分类中的最大总体频宽限制器的数据结构,如图5所示。此数据结构为一个对映至每一总体频宽限制器分类的整数计数器数组,称为总体频宽限制器计数数组500。每一非零总体频宽限制器分类相关联至一数据域。字段F1记录个别的总体频宽限制器分类,字段F2记录相对应的整数计数器,用以表示该总体频宽限制器分类被选择的次数。值得注意的是,直接存储器存取频宽限制器与工作优先权的范围、周期的单位、总体频宽限制器分类的分类方式、对映规则、以及数据结构皆为本案的例子,本发明并不限定于此。
本发明提供有效的系统、方法与装置来管理可用的系统资源,如图2中显示的外部装置150。
图6为一流程图是显示依据本发明实施例的工作管理方法。当一时间关键工作由微控制单元发出时,如步骤S610,依据该工作的急迫程度(timingcritical level)选择一个总体频宽限制器分类。在一些实施例中,当一总体频宽限制器分类被选择时,可以透过将相应该总体频宽限制器分类的整数计数器相加来进行实作。如步骤S620,依据被选定的最高的总体频宽限制器分类决定一系统总体频宽限制器分类。即当相应工作所选择的总体频宽限制器分类为最高值时,其变成系统的总体频宽限制器分类。之后,如步骤S630,依据系统总体频宽限制器分类,举例来说,依据表格300中相应总体频宽限制器分类的值来指定所有直接存储器存取单元的频宽限制器。因此,直接存储器存取与微控制单元总线间的周期将会立即依据频宽限制器而决定。
图7为一流程图是显示依据本发明实施例的工作管理方法。在关键工作结束时,如步骤S710,关键工作应该释放目前系统总体频宽限制器的可利用性。因此,恢复相应的总体频宽限制器分类,如步骤S720,移除对应此工作的总体频宽限制器分类选择。如步骤S730,依据目前在总体频宽限制器分类中被选定的最高的总体频宽限制器分类更新系统总体频宽限制器分类。如步骤S740,依据更新后的系统总体频宽限制器分类更新所有直接存储器存取单元的频宽限制器,使得直接存储器存取与微控制单元总线间的周期被调整。
图8为一流程图是显示依据本发明实施例的工作管理方法。如步骤S810,当一直接存储器存取欲活化一工作时,如步骤S820,依据系统总体频宽限制器分类与活化直接存储器存取单元的工作的优先权(如表格400中所示)来调整直接存储器存取单元的频宽限制器。
图11显示依据本发明实施例的工作管理方法例子。首先,如步骤S1101,初始设定总体频宽限制器分类为“0”。当发出一时间关键工作时,如步骤S1102,依据工作的急迫程度(timing critical level)选择一个总体频宽限制器分类。值得注意的是,每一个总体频宽限制器分类具有一个用以调整执行周期的值,其中当值较大时表示执行周期被调整的较长。如步骤S1103,将总体频宽限制器计数器数组中相应选定的总体频宽限制器分类的计数器加一。值得注意的是,选定的总体频宽限制器分类将会记录于缓存器中。缓存器可以是总体频宽限制器计数器数组,其中总体频宽限制器计数器数组包括多个分别对应至个别总体频宽限制器分类的数据域,用以记录个别总体频宽限制器分类被选择的次数。举例来说,总体频宽限制器分类包括总体频宽限制器分类0、1、2、3与4,则缓存器可以是具有4个分别对应总体频宽限制器分类0、1、2、3与4的整数数据域的数组。
接着,如步骤S1104,判断系统总体频宽限制器分类是否为“0”。如果系统总体频宽限制器分类是“0”,如步骤S1105,将选定的总体频宽限制器分类设为系统总体频宽限制器分类。如果系统总体频宽限制器分类不是“0”,如步骤S1106,检查总体频宽限制器计数器数组,以选择总体频宽限制器计数器数组中有记录(有选择)且相应具有最长的执行周期的值的总体频宽限制器分类为系统总体频宽限制器分类。之后,如步骤S1107,依据系统总体频宽限制器分类设定每一直接存储器存取单元的频宽限制器,以调整每一直接存储器存取单元的执行周期。之后,当个别直接存储器存取单元被一工作活化时,如步骤S1108,当时间关键工作尚未结束时,依据活化直接存储器存取单元的工作的优先权重设被活化的直接存储器存取单元的频宽限制器。如果时间关键工作结束,如步骤S1109,移除系统总体频宽限制器分类的选择,且借由将相应此工作的总体频宽限制器分类的计数器减一,以移除相应此工作的总体频宽限制器分类的选择。如步骤S1110,重新选择总体频宽限制器计数器数组中有记录(有选择)且相应具有最长的执行周期的值的总体频宽限制器分类为系统总体频宽限制器分类。值得注意的是,被活化的直接存储器存取单元的频宽限制器因而依据活化直接存储器存取单元的工作的优先权与更新后的系统总体频宽限制器分类进行频宽设定。
接下来,举一例子进行说明。图9A显示一初始的总体频宽限制器计数器数组。首先,一关键应用程序A活化总体频宽限制器分类“4”。相应总体频宽限制器分类“4”的计数器数组加一,如图9B所示。由于值“4”为第一个非零的总体频宽限制器分类,因此,值“4”被选为系统总体频宽限制器分类。之后,另一关键应用程序B活化总体频宽限制器分类“2”,形成巢状总体频宽限制器分类,如图9C所示。系统往下搜寻总体频宽限制器计数器数组,由于“4”为目前最高的总体频宽限制器分类,因此,“4”被选择为系统总体频宽限制器分类。在关键应用程序A结束之后,相应总体频宽限制器分类“4”的选择被移除,即将相应的计数器减一,如图9D所示。由于总体频宽限制器分类“2”变成总体频宽限制器计数器数组中为一非零的计数器值,因此,系统总体频宽限制器分类被更新为“2”。
图10为一示意图是显示储存提供需求工作管理方法的计算机程序的储存媒体。计算机程序产品包括储存使用于装置1000中的计算机可读取程序代码的储存媒体1010。计算机可读取程序代码至少包括程序代码1011,用以依据一第一工作的优先权选择其中一个总体频宽限制器分类,其中第一工作是由一微控制器单元总线所得到、程序代码1012,用以依据在总体频宽限制器分类中被选定的最高的总体频宽限制器分类选择一系统总体频宽限制器分类、程序代码1013,用以依据系统总体频宽限制器分类指定至少一直接存储器存取单元的频宽限制器、以及程序代码1014,用以当直接存储器存取单元被一第二工作活化时,依据系统总体频宽限制器分类与第二工作的优先权调整直接存储器存取单元的频宽限制器,其中第二工作是由一直接存储器存取总线所得到,且直接存储器存取与微控制单元总线间的周期是依据频宽限制器所决定。
本发明的方法与系统,或特定型态或其部份,可以以程序代码的型态包含于实体媒体,如软盘、光盘片、硬盘、或是任何其它机器可读取(如计算机可读取)储存媒体,其中,当程序代码被机器,如计算机加载且执行时,此机器变成用以参与本发明的装置。本发明的方法与装置也可以以程序代码型态透过一些传送媒体,如电线或电缆、光纤、或是任何传输型态进行传送,其中,当程序代码被机器,如计算机接收、加载且执行时,此机器变成用以参与本发明的装置。当在一般用途处理器实作时,程序代码结合处理器提供一操作类似于应用特定逻辑电路的独特装置。
虽然本发明已以较佳实施例揭露如上,然其并非用以限定本发明,任何熟悉此项技艺者,在不脱离本发明的精神和范围内,当可做些许更动与润饰,因此本发明的保护范围当视权利要求书所界定者为准。
Claims (44)
1.一种工作管理方法,用以管理分别来自一第一装置与具有一频宽限制器的一第二装置的工作,包括下列步骤:
提供多个总体频宽限制器分类;
依据该第一装置的一第一工作的急迫程度选择所述的总体频宽限制器分类中之一;
依据选定的该总体频宽限制器分类选择一系统总体频宽限制器分类;以及
依据该系统总体频宽限制器分类设定该第二装置的该频宽限制器,以调整该第二装置的一执行周期。
2.根据权利要求1所述的工作管理方法,还包括下列步骤:
活化该第一装置的该第一工作;以及
判断该第一工作是否完成。
3.根据权利要求2所述的工作管理方法,还包括下列步骤:
提供由该第二装置发出的一第二工作;以及
当该第一工作尚未完成时,依据该第二工作的优先权重设该第二装置的该频宽限制器。
4.根据权利要求2所述的工作管理方法,还包括下列步骤:
当该第一工作完成时,移除该系统总体频宽限制器分类与相应该第一工作的该总体频宽限制器分类的选择;以及
移除该第二装置的该频宽限制器的设定。
5.根据权利要求1所述的工作管理方法,其中每一所述的总体频宽限制器分类具有一个值,用以调整该执行周期,其中越大的该值,该执行周期被调整得越长。
6.根据权利要求1所述的工作管理方法,还包括记录选定的该总体频宽限制器分类于一缓存器中。
7.根据权利要求5所述的工作管理方法,其中该系统总体频宽限制器分类是选择自相应于具有一最长执行周期之值的总体频宽限制器分类。
8.根据权利要求6所述的工作管理方法,其中该缓存器为一总体频宽限制器计数器数组,其中该总体频宽限制器计数器数组包括分别对应个别所述的总体频宽限制器分类的多个数据域,用以记录相应的该总体频宽限制器分类被选择的次数。
9.根据权利要求6所述的工作管理方法,其中所述的总体频宽限制器分类包括一总体频宽限制器分类0、一总体频宽限制器分类1、一总体频宽限制器分类2、一总体频宽限制器分类3与一总体频宽限制器分类4,则该缓存器是具有4个分别对应该总体频宽限制器分类0、该总体频宽限制器分类1、该总体频宽限制器分类2、该总体频宽限制器分类3与该总体频宽限制器分类4的整数数据域的数组。
10.根据权利要求1所述的工作管理方法,还包括下列步骤:
提供由该第一装置发出的一第三工作;
依据该第三工作的急迫程度选择所述的总体频宽限制器分类中之一,其中依据该第一工作与该第三工作所分别选定的该总体频宽限制器分类是不同;以及
当相应该第三工作所选定的该总体频宽限制器分类高于相应该第一工作所选定的该总体频宽限制器分类时,选择该系统总体频宽限制器分类为相应该第三工作所选定的该总体频宽限制器分类。
11.根据权利要求10所述的工作管理方法,还包括当相应该第三工作所选定的该总体频宽限制器分类低于相应该第一工作所选定的该总体频宽限制器分类,且该第一工作结束时,选择该系统总体频宽限制器分类为相应该第三工作所选定的该总体频宽限制器分类。
12.根据权利要求1所述的工作管理方法,其中该第一装置为一微控制单元。
13.根据权利要求1所述的工作管理方法,其中该第二装置为一直接存储器存取单元。
14.一种工作管理方法,包括下列步骤:
提供多个总体频宽限制器分类;
依据一第一工作的急迫程度选择所述的总体频宽限制器分类中之一,其中该第一工作是由一微控制器单元所发出;
记录选定的该总体频宽限制器分类于一缓存器中;
选择被选定的所述的总体频宽限制器分类中最高的该总体频宽限制器分类为一系统总体频宽限制器分类;以及
依据该系统总体频宽限制器分类设定一直接存储器存取单元的一频宽限制器,其中该直接存储器存取单元与该微控制单元间的一执行周期是依据该频宽限制器所决定。
15.根据权利要求14所述的工作管理方法,还包括下列步骤:
活化该第一工作;以及
判断该第一工作是否完成。
16.根据权利要求15所述的工作管理方法,还包括下列步骤:
提供由该直接存储器存取单元发出的一第二工作;以及
当该第一工作尚未完成时,依据该第二工作的优先权重设该直接存储器存取单元的该频宽限制器。
17.根据权利要求15所述的工作管理方法,还包括下列步骤:
当该第一工作完成时,移除该系统总体频宽限制器分类与相应该第一工作的该总体频宽限制器分类的选择;以及
移除该直接存储器存取单元的该频宽限制器的设定。
18.根据权利要求14所述的工作管理方法,其中该缓存器为一总体频宽限制器计数器数组,其中该总体频宽限制器计数器数组包括分别对应个别所述的总体频宽限制器分类的多个数据域,用以记录相应的该总体频宽限制器分类被选择的次数。
19.根据权利要求14所述的工作管理方法,其中所述的总体频宽限制器分类包括一总体频宽限制器分类0、一总体频宽限制器分类1、一总体频宽限制器分类2、一总体频宽限制器分类3与一总体频宽限制器分类4,则该缓存器是具有4个分别对应该总体频宽限制器分类0、该总体频宽限制器分类1、该总体频宽限制器分类2、该总体频宽限制器分类3与该总体频宽限制器分类4的整数数据域的数组。
20.一种工作管理方法,用于一系统,其中该系统包括一微控制器单元与至少一直接存储器取单元,每一所述的直接存储器存取单元具有一频宽限制器,用以决定该直接存储器存取单元与该微控制器单元间的一执行周期,包括下列步骤:
提供由该微控制器单元发出的一第一工作;
依据该第一工作的急迫程度选择一系统总体频宽限制器分类;以及
依据该系统总体频宽限制器分类设定每一所述的直接存储器存取单元的该频宽限制器,以调整该执行周期。
21.根据权利要求20所述的工作管理方法,还包括依据一第二工作的优先权调整活化该第二工作的该直接存储器存取单元的该频宽限制器。
22.根据权利要求20所述的工作管理方法,其中该系统为一嵌入式系统。
23.根据权利要求20所述的工作管理方法,其中该系统为一移动电话。
24.一种工作管理方法,用于一系统,其中该系统包括一微控制器单元与至少一直接存储器存取单元,每一所述的直接存储器存取单元具有一频宽限制器,用以决定该直接存储器存取单元与该微控制器单元间的一执行周期,包括下列步骤:
提供由该微控制器单元发出的一第一工作;
依据该第一工作的急迫程度选择一系统总体频宽限制器分类;
依据该系统总体频宽限制器分类设定每一所述的直接存储器存取单元的该频宽限制器,以调整该执行周期;
提供由该直接存储器存取单元发出的一第二工作;以及
依据该第二工作的优先权重新设定活化该第二工作的该直接存储器存取单元的该频宽限制器。
25.根据权利要求24所述的工作管理方法,其中该系统为一嵌入式系统。
26.根据权利要求24所述的工作管理方法,其中该系统为一移动电话。
27.一种工作管理系统,包括:
一第一装置,用以提供一第一工作;
一第二装置,具有一频宽限制器;以及
一控制装置,耦接至该第一装置与该第二装置,其中该控制装置提供多个总体频宽限制器分类,依据该第一工作的急迫程度选择所述的总体频宽限制器分类中之一,依据选定的该总体频宽限制器分类选择一系统总体频宽限制器分类,以及依据该系统总体频宽限制器分类设定该频宽限制器,以调整该第二装置的一执行周期。
28.根据权利要求27所述的工作管理系统,其中该第一装置更活化该第一工作,且该控制装置更判断该第一工作是否完成。
29.根据权利要求28所述的工作管理系统,其中该第二装置更提供一第二工作,且该控制装置更当该第一工作尚未完成时,依据该第二工作的优先权重设该第二装置的该频宽限制器。
30.根据权利要求27所述的工作管理系统,其中该第一装置为一微控制单元。
31.根据权利要求27所述的工作管理系统,其中该第二装置为一直接存储器存取单元。
32.根据权利要求27所述的工作管理系统,其中该控制装置包括一外部存储器接口仲裁器。
33.一种工作管理系统,包括:
一微控制器单元,用以提供一第一工作;
一缓存器;
一直接存储器存取单元,具有一频宽限制器;以及
一控制装置,耦接至该微控制器单元与该直接存储器存取单元,其中该控制装置提供多个总体频宽限制器分类,依据该第一工作的急迫程度选择所述的总体频宽限制器分类中之一,记录选定的该总体频宽限制器分类于该缓存器中,选择被选定的所述的总体频宽限制器分类中最高的该总体频宽限制器分类为一系统总体频宽限制器分类,以及依据该系统总体频宽限制器分类设定该直接存储器存取单元的该频宽限制器,其中该直接存储器存取单元与该微控制单元间的一执行周期是依据该频宽限制器所决定。
34.根据权利要求33所述的工作管理系统,其中该微控制器单元更活化该第一工作,且该控制装置更判断该第一工作是否完成。
35.根据权利要求34所述的工作管理系统,其中该直接存储器存取单元更提供一第二工作,且该控制装置更当该第一工作尚未完成时,依据该第二工作的优先权重设该直接存储器存取单元的该频宽限制器。
36.根据权利要求33所述的工作管理系统,其中该控制装置包括一外部存储器接口仲裁器。
37.一种工作管理装置,包括:
一装置,用以提供多个总体频宽限制器分类;
一装置,用以依据该第一装置的一第一工作的急迫程度选择所述的总体频宽限制器分类中之一;
一装置,用以依据选定的该总体频宽限制器分类选择一系统总体频宽限制器分类;以及
一装置,用以依据该系统总体频宽限制器分类设定该第二装置的该频宽限制器,以调整该第二装置的一执行周期。
38.一种工作管理装置,包括:
一装置,用以提供多个总体频宽限制器分类;
一装置,用以依据一第一工作的急迫程度选择所述的总体频宽限制器分类中之一,其中该第一工作是由一微控制器单元所发出;
一装置,用以记录选定的该总体频宽限制器分类于一缓存器中;
一装置,用以选择被选定的所述的总体频宽限制器分类中最高的该总体频宽限制器分类为一系统总体频宽限制器分类;以及
一装置,用以依据该系统总体频宽限制器分类设定一直接存储器存取单元的一频宽限制器,其中该直接存储器存取单元与该微控制单元间的一执行周期是依据该频宽限制器所决定。
39.一种工作管理装置,包括:
一装置,用以提供由一微控制器单元发出的一第一工作;
一装置,用以依据该第一工作的急迫程度选择一系统总体频宽限制器分类;以及
一装置,用以依据该系统总体频宽限制器分类设定一直接存储器存取单元的一频宽限制器,以调整一执行周期。
40.一种工作管理装置,包括:
一装置,用以提供由一微控制器单元发出的一第一工作;
一装置,用以依据该第一工作的急迫程度选择一系统总体频宽限制器分类;
一装置,用以依据该系统总体频宽限制器分类设定一直接存储器存取单元的一频宽限制器,以调整一执行周期;
一装置,用以提供由该直接存储器存取单元发出的一第二工作;以及
一装置,用以依据该第二工作的优先权重新设定活化该第二工作的该直接存储器存取单元的该频宽限制器。
41.一种机器可读取媒体,储存一计算机程序用以执行时致使一装置执行一工作管理方法,该方法包括下列步骤:
提供多个总体频宽限制器分类;
依据该第一装置的一第一工作的急迫程度选择所述的总体频宽限制器分类中之一;
依据选定的该总体频宽限制器分类选择一系统总体频宽限制器分类;以及
依据该系统总体频宽限制器分类设定该第二装置的该频宽限制器,以调整该第二装置的一执行周期。
42.一种机器可读取媒体,储存一计算机程序用以执行时致使一装置执行一工作管理方法,该方法包括下列步骤:
提供多个总体频宽限制器分类;
依据一第一工作的急迫程度选择所述的总体频宽限制器分类中之一,其中该第一工作是由一微控制器单元所发出;
记录选定的该总体频宽限制器分类于一缓存器中;
选择被选定的所述的总体频宽限制器分类中最高的该总体频宽限制器分类为一系统总体频宽限制器分类;以及
依据该系统总体频宽限制器分类设定一直接存储器存取单元的一频宽限制器,其中该直接存储器存取单元与该微控制单元间的一执行周期是依据该频宽限制器所决定。
43.一种机器可读取媒体,储存一计算机程序用以执行时致使一装置执行一工作管理方法,该方法包括下列步骤:
提供由一微控制器单元发出的一第一工作;
依据该第一工作的急迫程度选择一系统总体频宽限制器分类;以及
依据该系统总体频宽限制器分类设定一直接存储器存取单元的一频宽限制器,以调整一执行周期。
44.一种机器可读取媒体,储存一计算机程序用以执行时致使一装置执行一工作管理方法,该方法包括下列步骤:
提供由一微控制器单元发出的一第一工作;
依据该第一工作的急迫程度选择一系统总体频宽限制器分类;
依据该系统总体频宽限制器分类设定一直接存储器存取单元的一频宽限制器,以调整一执行周期;
提供由该直接存储器存取单元发出的一第二工作;以及
依据该第二工作的优先权重新设定活化该第二工作的该直接存储器存取单元的该频宽限制器。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US52218504P | 2004-08-26 | 2004-08-26 | |
US60/522,185 | 2004-08-26 | ||
US11/024,166 | 2004-12-28 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1740995A true CN1740995A (zh) | 2006-03-01 |
CN100470527C CN100470527C (zh) | 2009-03-18 |
Family
ID=35852660
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2005100906750A Expired - Fee Related CN100470527C (zh) | 2004-08-26 | 2005-08-18 | 工作管理系统及方法、及其装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7793295B2 (zh) |
CN (1) | CN100470527C (zh) |
DE (1) | DE102005019631A1 (zh) |
TW (1) | TWI286691B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108463003A (zh) * | 2009-09-11 | 2018-08-28 | 航空环境公司 | 用于无线网络的动态传输控制 |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7917667B2 (en) * | 2006-09-22 | 2011-03-29 | Sony Computer Entertainment Inc. | Methods and apparatus for allocating DMA activity between a plurality of entities |
US9258257B2 (en) | 2013-01-10 | 2016-02-09 | Qualcomm Incorporated | Direct memory access rate limiting in a communication device |
JP6310260B2 (ja) * | 2014-01-20 | 2018-04-11 | 株式会社荏原製作所 | 基板処理装置内の複数の処理ユニットを調整するための調整装置、および該調整装置を備えた基板処理装置 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63172359A (ja) * | 1987-01-12 | 1988-07-16 | Fujitsu Ltd | 直接メモリアクセスシステム |
US5121390A (en) * | 1990-03-15 | 1992-06-09 | International Business Machines Corporation | Integrated data link controller with synchronous link interface and asynchronous host processor interface |
US6119188A (en) * | 1997-05-27 | 2000-09-12 | Fusion Micromedia Corp. | Priority allocation in a bus interconnected discrete and/or integrated digital multi-module system |
US6396834B1 (en) * | 1997-11-24 | 2002-05-28 | Riverstone Networks, Inc. | Flexible scheduler in an asynchronous transfer mode (ATM) switch |
US6564329B1 (en) * | 1999-03-16 | 2003-05-13 | Linkup Systems Corporation | System and method for dynamic clock generation |
US20030088722A1 (en) * | 2001-11-02 | 2003-05-08 | David Price | System and method for managing priorities in a PCI bus system |
US20030099200A1 (en) * | 2001-11-27 | 2003-05-29 | Amplify.Net, Inc. | Parallel limit checking in a hierarchical network for bandwidth management traffic-shaping cell |
-
2004
- 2004-12-28 US US11/024,166 patent/US7793295B2/en active Active
-
2005
- 2005-04-26 DE DE102005019631A patent/DE102005019631A1/de not_active Withdrawn
- 2005-08-12 TW TW094127513A patent/TWI286691B/zh not_active IP Right Cessation
- 2005-08-18 CN CNB2005100906750A patent/CN100470527C/zh not_active Expired - Fee Related
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108463003A (zh) * | 2009-09-11 | 2018-08-28 | 航空环境公司 | 用于无线网络的动态传输控制 |
CN108463003B (zh) * | 2009-09-11 | 2021-12-03 | 航空环境公司 | 用于无线网络的动态传输控制的方法及系统 |
US11672003B2 (en) | 2009-09-11 | 2023-06-06 | Aerovironment, Inc. | Dynamic transmission control for a wireless network |
Also Published As
Publication number | Publication date |
---|---|
TW200608214A (en) | 2006-03-01 |
CN100470527C (zh) | 2009-03-18 |
TWI286691B (en) | 2007-09-11 |
DE102005019631A1 (de) | 2006-03-09 |
US7793295B2 (en) | 2010-09-07 |
US20060048150A1 (en) | 2006-03-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US12039371B2 (en) | Memory allocation method and apparatus for neural network | |
US20200371879A1 (en) | Data storage resource allocation by performing abbreviated resource checks of certain data storage resources to detrmine whether data storage requests would fail | |
US10162677B2 (en) | Data storage resource allocation list updating for data storage operations | |
CN100339837C (zh) | 用于平衡多个存储器缓冲区大小的系统及其方法 | |
CN1582428A (zh) | 用于在非均衡存储器存取计算机系统中调度任务的方法和设备 | |
CN1908903A (zh) | 执行作业步的系统和方法以及计算机产品 | |
CN1315076C (zh) | 管理备用资源权利的设备和方法 | |
US20060136525A1 (en) | Method, computer program product and mass storage device for dynamically managing a mass storage device | |
US10437519B2 (en) | Method and mobile terminal for processing write request | |
CN1975679A (zh) | 用于优化分段资源分配的方法和设备 | |
CN102473106A (zh) | 虚拟环境中的资源分配 | |
CN1728118A (zh) | 资源分配管理 | |
US11347563B2 (en) | Computing system and method for operating computing system | |
CN1776623A (zh) | 连接路径分组的装置、系统和方法 | |
US20210055862A1 (en) | Storage allocation enhancement of microservices | |
CN1740995A (zh) | 工作管理系统及方法、及其装置与机器可读取媒体 | |
JP7515710B2 (ja) | リソーススケジューリング方法、システム、電子デバイスおよびコンピュータ可読記憶媒体 | |
CN1553693A (zh) | 一种通用的计费方法 | |
US9917790B2 (en) | Storage device access mediation | |
CN115639762A (zh) | 机器人智能调度方法、装置、计算设备及计算机存储介质 | |
JP2007305101A (ja) | 資源ブローカリングプログラム、該プログラムを記録した記録媒体、資源ブローカリング装置、および資源ブローカリング方法 | |
CN1794285A (zh) | 并行批量处理方法 | |
CN115686763A (zh) | 用于管理存储系统的方法、设备和计算机程序产品 | |
CN1622056A (zh) | 一种访问文件的方法 | |
CN115061775B (zh) | 基于公有云的应用程序协同配置系统、方法及设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090318 Termination date: 20190818 |