CN1577253A - 改进的最早时限第一的调度方法 - Google Patents
改进的最早时限第一的调度方法 Download PDFInfo
- Publication number
- CN1577253A CN1577253A CNA031601480A CN03160148A CN1577253A CN 1577253 A CN1577253 A CN 1577253A CN A031601480 A CNA031601480 A CN A031601480A CN 03160148 A CN03160148 A CN 03160148A CN 1577253 A CN1577253 A CN 1577253A
- Authority
- CN
- China
- Prior art keywords
- time
- task
- priority
- time limit
- tasks
- 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
Images
Classifications
-
- 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
-
- 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
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
- G06F9/4887—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues involving deadlines, e.g. rate based, periodic
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Debugging And Monitoring (AREA)
Abstract
一个EDF调度方法包括以下步骤:检测所要调度的任务数;为所述任务分配优先级;将当前时间更新为最低优先级;以及在一个时间轴上从所述更新的最低优先级开始以最短时限第一顺序处理所述任务。将指示最低优先级的时间指示器设置在当前时间,并沿顺时针方向搜索对应的任务,这样先找到的任务先处理,从而最小化在优先权重新分配时的运行时间开销。
Description
技术领域
本发明涉及一种实时调度,且更特别的是,涉及一种用于以固定时间复杂度完成优先级分配的EDF调度方法。
背景技术
最近,随着计算机和计算机网络技术的快速发展,各种各样的实时多媒体应用程序正在出现。而且,随着实时应用程序变得更为成熟和复杂,为了改进一个系统的性能和可靠性,正在进行对实时调度的许多研究。
在几种众所周知的调度技术中,速率单调(RM)(rate monotonic)和最早时限第一(EDF)(earliest deadline first)算法被认为适合于多媒体调度(multimedia scheduling)。
尤其是,EDF算法被看作为一个最佳调度算法,在该算法中系统利用率(system utilization degree)是100%。不过,由于在临时过载时候的不稳定性和实现的复杂性,现在更多地使用固定优先级算法(如RM)。
图1和图2是分别用于解释按照现有技术的RM调度和EDF调度的典型视图,在图中按照RM算法和EDF算法调度分别具有不同的周期和运行时间的三个任务(T1,T2和T3)。
在RM调度的情况下,一个任务的周期越短,则分配给它的优先级越高。如图1所示,为周期5的任务T1分配最高优先级H,为周期7的任务分配一个中等优先级M,并为周期15的任务T3分配最低优先级L。在RM调度中,一旦为任务分配了优先级,即使时间过去也不会改变优先级。
相反地,在EDF调度的情况下,任务的优先级是由任务的时限(deadline)确定的。也就是说,为在当前时间具有最短时限(deadline)的任务分配最高优先级。按照这样,如图2所示,在时间‘0’,为到时限的时间为5的任务T1分配最高优先级H,为到时限的时间为7的任务T2分配中等优先级M,并为到时限的时间为15的任务T3分配最低优先级L。然而,在时间‘9’,任务T1和T3到时限的剩余时间各为6,而任务T2到时限的剩余时间为5,因此任务的优先级改变了。
支持所述EDF调度的操作系统通常使用表结构(list structure)或一个堆形式(heap form)的数据结构。这里,如果一个系统的任务或消息的数量是N,当一个调度程序选择下一个要调度的任务或消息时需要花费线性时间O(N)。
可是,在一个需要一个可预测的运行时间且没有长的容许误差时间的实时网络中或在一个实时安装类型系统中,具有线性时间复杂度的调度程序是不合乎需要的,而需要一个定时调度。
为此,在A.Mesh等人的“Earliest Deadline Message Scheduling withLimited Priority Inversion”的论文中披露了一种改进的EDF优先级分配方法。所述Mesh优先级分配方法的一个基本概念是将当前任务或消息的时限转换成一个对数尺度(logarithmic scale)并由此分配优先级。在所述Mesh的优先级分配方法中,如果没有增加新的任务或消息,则不需要一个新的优先级分配,从而在固定时间内完成一个调度。不过,在一个按一个用户的要求频繁地产生和消除一个动态任务的环境中,仍存在线性时间复杂度。
发明内容
因此,本发明的一个目标是提供一个能够最小化运行期时间开销的EDF调度方法。
本发明的另一个目标是提供一个EDF调度方法,该方法能够通过随时间过去不改变分配给一个任务的优先级,并因此排除由优先级重新分配而产生的运行时间开销,从而最小化运行期系统开销。
要完成这些和其它优点并按照本发明的目的,如在此所包含的和概括地描述的,这里所提供的一个EDF调度方法包括这些步骤:检测所要调度的任务数;为所述任务分配优先级;将当前时间更新为最低优先级;以及在一个时间轴上从所述更新的最低优先级开始以一最短时限第一(shortest-deadline-first)顺序处理所述任务。
在本发明中,确定所要调度的任务数小于优先级等级数2K。如果任务的数量小于该优先级的数量,则每个任务的优先级被确定为一个通过一个由一个对应的任务的一个时限di除以一个最大时限Tmax所获得的值除以一个特定时间单元q所获得的值。最大时限是任务中一个具有最长周期的任务的相关时限,特定时间单元是一个通过最大时限除以优先级等级数所获得的值。
当前时间是由一个当前时间指示器指示的,当前时间指示器是一个通过一个由一个系统的当前时间除以最大时限所获得的值除以特定时间单元所获得的值。
在按照本发明的另一方面的EDF调度方法中,如果所述任务数大于一个优先级等级数,则将任务分组成几个任务组,并为每个任务组设置一个当前时间指示器。
一个具有在一个2m-1Tmin-2mTmin范围内的时限的任务的优先权(Pi)是由下面公式
所获得的,其中q(m)表示与第m个时间指示器相关的一个时间单元,x表示一个与每个当前时间指示器相关的优先级等级数,以及di表示一个对应任务的时限。这里,当前时间指示器的数量是
第m个时间指示器的值C(m)是按下面公式
更新的。
本发明的EDF调度方法包括一个在一个足够的优先级等级或一个有限的优先级等级情况下的优先级分配方法和一个在应用本EDF调度方法时调度能力的测试方法。
本发明的前述和其它目标、特点、方面和优点通过下面详细的本发明说明结合附图会变得更为显然。
附图说明
所包括的附图是为了提供对本发明的进一步理解,并被合并到本说明书中组成其一部分,示出本发明的实施例并与说明一起用来解释本发明的原则。
在附图中:
图1是用于说明按照现有技术的速率单调(rate monotonic)(RM)调度方法的典型视图;
图2是用于说明按照现有技术的EDF度方法的典型视图;
图3是概念性视图,示出应用于本发明的EDF调度方法的一个位图(bitmap)结构;
图4A是一个用于说明按照本发明的EDF调度方法各个任务在时间‘0’的优先级的典型视图;
图4B是一个用于说明按照本发明的EDF调度方法每个任务在时间‘11’的优先级的典型视图;以及
图4C是一个用于说明按照本发明的EDF调度方法每个任务在时间‘12’的优先级的典型视图。
具体实施方式
现在详细地对本发明的详细实施例作出说明,在附图中示出其中的例子。
在本发明中,将时间轴划分成时间片(quantum)单元,然后计算每个任务的优先级和指示其当前时间的时间指示器从而将它们映射到一个位图(bitmap)中,而且时间指示器是定时更新的,因此用时间指示器的相对优先级来调度任务,而不需要任务的优先级重新分配过程。
通过所要调度的任务时限中的最长时限除以优先级等级数2K计算时间片(q),并表示为下面的公式1。
在这里,Tmax表示最大时限,以及k表示分配给优先级等级的位数(number ofbits)。
通过下面公式2计算每个任务(Pi)的优先级等级。
这里di表示一个对应任务的时限。
此外,每当系统的当前时间更新时,按下面公式3更新时间指示器C。
这里,current_time表示一个系统的当前时间。
图3是一个概念性视图,表示应用于本发明的EDF调度方法的位图结构。一旦用公式1和2求出所调度任务的优先级,置位位图中一个对应的优先级位,并按公式3定期地更新时间指示器。
在下文中,将参照图4A到4C说明用本发明的调度方法调度三项任务(T1,T2和T3)的情况。
图4A至4C是用以说明随时间过去确定每项任务的优先级的典型视图。
如在图4A中所示,周期为2的T1、周期为5的T2和周期为15的T3在时间‘0’到达一个调度程序,调度程序用公式1和公式2确定任务的优先级。在时间‘0’,所述三项任务的最大时限Tmax是13,即等于T3的周期,存在13个优先级等级;按公式2,T1,T2和T3的时限d1,d2和d3分别是2,5和0;按公式3,时间指示器指示‘0’。时间指示器指示的时间,其优先级等级最低,并且优先级等级沿顺时针方向变低。
在时间‘11’,如在图4B中所示,时间指示器指示时间11,且T1,T2和T3的相对时限根据公式2分别变成1、4和2。据此,在时间‘11’,按T1,T3和T2的顺序处理任务。
在时间‘12’,如在图4C中所示,时间指示器指示时间12,而T1,T2和T3的相对时限根据公式2分别变成2、3和1。据此,在时间‘12’,按T3,T1和T2的顺序处理任务。
如前所述,按照本发明的EDF调度方法是基于EDF调度中的优先级设置方法的。与常规EDF调度方法通过生成任务在当前时间的相对时限而重新分配优先级不同,在本发明中,将指示最低优先级等级的时间指示器设置在当前时间,并沿顺时针方向查找对应的任务,这样先找到的任务先处理,从而通过优先级重新分配而最小化运行时间开销。
在现实环境中,由于优先级等级数是有限的,任务数可能会比可分配的优先级数多。在这种情况下,通过使用多个时间指示器可能得到有效的EDF调度。
在下文中将说明本发明的另一个实施例。在本发明的第二个实施例中,当假设被调度任务时限中的最短时限是Tmin而最长时限是Tmax时,根据下面公式4得到与第m个时间指示器相关的时间片q(m)。
这里,x表示与每个时间指示器相关的优先级等级,并由下面公式5获得。
这里,k表示一个优先级等级位数。
一时限值在范围2m-1Tmin-2mTmin内任务的优先级(Pi)由下面公式6获得。
在本发明中,产生对于优先级等级足够的情况和优先级等级不够的情况的系统使用率,从而测试每种情况的调度能力。这里,系统使用率表示一个由任务或消息的处理时间除以它们的时限所得到的值的总和。
因此,在优先级位数为k的情况下,如果系统使用率为
或小于它,则调度是可能进行的。同样地,在k不够的情况下,如果系统使用率是 或小于它,则调度是可能进行的。
如前所述,按照本发明的EDF调度方法,将指示最低优先级等级的时间指示器设置在当前时间,且沿顺时针方向搜索对应的任务,这样先找到的任务先处理,从而能够以固定时间复杂性进行调度而不用改变分配给每项任务的优先级。
同样,在优先级等级不够的情况下,设置多个时间指示器从而扩大了时限范围,因此最大化系统使用率。
此外,按照本发明的EDF调度方法,不改变所分配的优先级,因而最小化由重新分配优先级所产生的运行时间开销。
由于可在不脱离本发明的精神或基本特征范围内以不同形式包含本发明,因此也应该理解上述实施例不受限于前面描述的任何细节,除非另外说明,而是应该在如在所附权利要求书中所规定的精神和范围内进行概括地解释,从而落在权利要求书的界限内或这类界限的等价范围内的所有变化和修正因此要被包括在所附的权利要求书中。
Claims (17)
1.一EDF调度方法包括下列步骤:
检测所要调度的任务数;
为所述任务分配优先级;
将当前时间更新为最低优先级;以及
在一个时间轴上从所述更新的最低优先级开始以最短时限第一顺序处理所述任务。
2.如权利要求1所述的方法,其特征在于,确定所述要调度的任务数小于一个优先级等级数。
3.如权利要求2所述的方法,其特征在于,所述优先级等级数是2k。
4.如权利要求2或3的方法所述,其特征在于,如果所述任务数小于所述优先级等级数,则每个任务的优先级被确定为一个通过一个由一个对应的任务的一个时限di除以一个最大时限Tmax所获得的值除以一个特定时间单元q所获得的值。
5.如权利要求4所述的方法,其特征在于,所述最大时限是所述任务中一个具有最长周期的任务的相关时限。
6.如权利要求4所述的方法,其特征在于,所述特定时间单元是一个通过所述最大时限除以优先级等级数所获得的值。
7.如权利要求4所述的方法,其特征在于,所述当前时间是由一个当前时间指示器所指示的。
8.如权利要求7所述的方法,其特征在于,所述当前时间指示器是通过由系统当前时间除以所述最大时限所获得的值除以所述特定时间单元所获得的值。
9.如权利要求2或3所述的方法,其特征在于,如果所述任务数小于所述优先级等级数,则按照下面的公式
计算每个任务(Pi)的优先级,在所述公式中di表示一个对应任务的时限,Tmax表示一个最大时限,以及q表示一个特定时间单元。
10.如权利要求9所述的方法,其特征在于,Tmax是任务中一个具有最长周期的任务的相关时限。
11.如权利要求10所述的方法,其特征在于,通过一个公式
计算所述特定时间单元。
13.如权利要求2或3所述的方法,其特征在于,如果所述任务数大于一个优先级等级数,则将任务分组成几个任务组。
14.如权利要求13所述的方法,其特征在于,为每个任务组设置一个当前时间指示器。
16.如权利要求15所述的方法,其特征在于,所述当前时间指示器的数量是
17.如权利要求16所述的方法,其特征在于,第m个时间指示器的值C(m)是按下面公式
更新的。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020030050708 | 2003-07-23 | ||
KR10-2003-0050708A KR100524763B1 (ko) | 2003-07-23 | 2003-07-23 | 개선된 edf 스케쥴링 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1577253A true CN1577253A (zh) | 2005-02-09 |
CN1307531C CN1307531C (zh) | 2007-03-28 |
Family
ID=34074951
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB031601480A Expired - Fee Related CN1307531C (zh) | 2003-07-23 | 2003-09-26 | 改进的最早时限优先的调度方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US20050022187A1 (zh) |
EP (1) | EP1522924A3 (zh) |
JP (1) | JP3890045B2 (zh) |
KR (1) | KR100524763B1 (zh) |
CN (1) | CN1307531C (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101887383A (zh) * | 2010-06-30 | 2010-11-17 | 中山大学 | 一种进程实时调度方法 |
CN103365708A (zh) * | 2012-04-06 | 2013-10-23 | 阿里巴巴集团控股有限公司 | 任务调度方法和装置 |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8473563B2 (en) * | 2005-04-22 | 2013-06-25 | GM Global Technology Operations LLC | Extensible scheduling of messages on time-triggered busses |
US8214836B1 (en) | 2005-05-13 | 2012-07-03 | Oracle America, Inc. | Method and apparatus for job assignment and scheduling using advance reservation, backfilling, and preemption |
US7844968B1 (en) * | 2005-05-13 | 2010-11-30 | Oracle America, Inc. | System for predicting earliest completion time and using static priority having initial priority and static urgency for job scheduling |
US7984447B1 (en) * | 2005-05-13 | 2011-07-19 | Oracle America, Inc. | Method and apparatus for balancing project shares within job assignment and scheduling |
US7743378B1 (en) * | 2005-05-13 | 2010-06-22 | Oracle America, Inc. | Method and apparatus for multi-dimensional priority determination for job scheduling |
US7752622B1 (en) | 2005-05-13 | 2010-07-06 | Oracle America, Inc. | Method and apparatus for flexible job pre-emption |
US20090125647A1 (en) * | 2005-06-30 | 2009-05-14 | Citibank, N.A. | Device And Method For Executing A DMA Task |
US8572296B2 (en) * | 2005-06-30 | 2013-10-29 | Freescale Semiconductor, Inc. | Device and method for arbitrating between direct memory access task requests |
CN101218569B (zh) * | 2005-06-30 | 2011-07-13 | 飞思卡尔半导体公司 | 用于控制dma任务的执行的装置 |
JP4815195B2 (ja) * | 2005-11-16 | 2011-11-16 | みずほ情報総研株式会社 | ジョブ実行管理方法、ジョブ実行管理システム及びジョブ実行管理プログラム |
US7877752B2 (en) * | 2005-12-14 | 2011-01-25 | Broadcom Corp. | Method and system for efficient audio scheduling for dual-decode digital signal processor (DSP) |
KR20070089460A (ko) * | 2006-02-28 | 2007-08-31 | 삼성전자주식회사 | 우선 순위에 따른 비휘발성 메모리의 연산 처리 장치 및방법 |
US8028293B2 (en) * | 2007-06-28 | 2011-09-27 | Microsoft Corporation | Optimal policies for load balancing for distributed and strategic agents (more technically, optimal coordination mechanisms for machine scheduling) |
DE102007042999A1 (de) | 2007-09-10 | 2009-03-12 | Continental Automotive Gmbh | EDF-Implementierung für Realzeitsysteme mit statischen Prioritäten |
KR100927190B1 (ko) * | 2007-10-12 | 2009-11-18 | 한국전자통신연구원 | 디스크 스케줄링 방법 및 장치 |
US8856018B2 (en) * | 2008-09-15 | 2014-10-07 | The Boeing Company | Methods and systems for optimizing production forecasts using statistically prioritized discrete modeling methodology |
KR101073428B1 (ko) * | 2008-11-27 | 2011-10-17 | 학교법인 동의학원 | 자동차용 임베디드 운영체제의 태스크 스케줄링 방법 |
CN101499019B (zh) * | 2009-03-24 | 2011-01-12 | 武汉烽火网络有限责任公司 | 电信级以太网系统及用于该系统的实时任务调度方法 |
WO2011135622A1 (en) * | 2010-04-28 | 2011-11-03 | Hitachi, Ltd. | Storage device and method of controlling storage system |
JP5099188B2 (ja) * | 2010-08-18 | 2012-12-12 | コニカミノルタビジネステクノロジーズ株式会社 | 処理順決定装置、処理順決定方法および処理順決定プログラム |
US20120066683A1 (en) * | 2010-09-09 | 2012-03-15 | Srinath Nadig S | Balanced thread creation and task allocation |
CN102508698B (zh) * | 2011-09-23 | 2013-07-31 | 浙江大学 | 一种使嵌入式系统最高温度最小化的调度方法 |
US10289448B2 (en) | 2016-09-06 | 2019-05-14 | At&T Intellectual Property I, L.P. | Background traffic management |
KR102012182B1 (ko) * | 2018-02-01 | 2019-10-21 | 충남대학교산학협력단 | 가상 데드라인 위반 없이 프로세서의 반응성을 개선하기 위한 태스크 스케줄링 방법 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5640563A (en) * | 1992-01-31 | 1997-06-17 | International Business Machines Corporation | Multi-media computer operating system and method |
DE19530483A1 (de) * | 1995-08-18 | 1997-02-20 | Siemens Ag | Einrichtung und Verfahren zur Echtzeit-Verarbeitung einer Mehrzahl von Tasks |
US6028843A (en) * | 1997-03-25 | 2000-02-22 | International Business Machines Corporation | Earliest deadline first communications cell scheduler and scheduling method for transmitting earliest deadline cells first |
US6687257B1 (en) * | 1999-08-12 | 2004-02-03 | Rockwell Automation Technologies, Inc. | Distributed real-time operating system providing dynamic guaranteed mixed priority scheduling for communications and processing |
US6738972B1 (en) * | 1999-12-30 | 2004-05-18 | Opentv, Inc. | Method for flow scheduling |
US20030061260A1 (en) * | 2001-09-25 | 2003-03-27 | Timesys Corporation | Resource reservation and priority management |
US6788687B2 (en) * | 2001-10-30 | 2004-09-07 | Qualcomm Incorporated | Method and apparatus for scheduling packet data transmissions in a wireless communication system |
US20030128686A1 (en) * | 2001-12-06 | 2003-07-10 | Hur Nam Chun | Variable delay buffer |
US7383548B2 (en) * | 2003-11-28 | 2008-06-03 | Nortel Networks Limited | CPU usage regulation |
-
2003
- 2003-07-23 KR KR10-2003-0050708A patent/KR100524763B1/ko not_active IP Right Cessation
- 2003-09-24 US US10/668,320 patent/US20050022187A1/en not_active Abandoned
- 2003-09-25 JP JP2003334442A patent/JP3890045B2/ja not_active Expired - Fee Related
- 2003-09-25 EP EP03021619A patent/EP1522924A3/en not_active Withdrawn
- 2003-09-26 CN CNB031601480A patent/CN1307531C/zh not_active Expired - Fee Related
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101887383A (zh) * | 2010-06-30 | 2010-11-17 | 中山大学 | 一种进程实时调度方法 |
CN101887383B (zh) * | 2010-06-30 | 2013-08-21 | 中山大学 | 一种进程实时调度方法 |
CN103365708A (zh) * | 2012-04-06 | 2013-10-23 | 阿里巴巴集团控股有限公司 | 任务调度方法和装置 |
CN103365708B (zh) * | 2012-04-06 | 2017-03-22 | 阿里巴巴集团控股有限公司 | 任务调度方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
KR100524763B1 (ko) | 2005-10-31 |
KR20050011559A (ko) | 2005-01-29 |
EP1522924A2 (en) | 2005-04-13 |
JP3890045B2 (ja) | 2007-03-07 |
CN1307531C (zh) | 2007-03-28 |
US20050022187A1 (en) | 2005-01-27 |
EP1522924A3 (en) | 2007-05-09 |
JP2005044326A (ja) | 2005-02-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1577253A (zh) | 改进的最早时限第一的调度方法 | |
CN1306399C (zh) | 用于网络处理器的虚拟机 | |
CN1297894C (zh) | 用于调度作业的方法、调度器以及网络计算机系统 | |
CN1664804A (zh) | 减少远程存储器对多节点计算机中共享数据的访问的机构 | |
CN1185582C (zh) | 调度无用单元收集的方法 | |
JP4185103B2 (ja) | 実行可能プログラムをスケジューリングするためのシステム及び方法 | |
CN1818875A (zh) | 嵌入式操作系统分组硬实时任务调度的实现方法 | |
CN1975696A (zh) | 用于管理存储器使用的方法和计算设备 | |
CN1845075A (zh) | 面向服务的网格高性能计算作业调度方法 | |
CN103188521A (zh) | 转码分配方法及装置,转码方法及设备 | |
CN112015765B (zh) | 基于缓存价值的Spark缓存淘汰方法及系统 | |
CN103503412A (zh) | 用于调度资源的方法及装置 | |
Wang et al. | A fast work-efficient sssp algorithm for gpus | |
CN1790272A (zh) | 约估计算机系统的资源消耗的方法和系统 | |
US7293051B1 (en) | Collection-set selection using a small priority queue | |
US8782306B2 (en) | Low-contention update buffer queuing for large systems | |
CN113010262B (zh) | 一种基于云计算的内存优化方法 | |
CN106844024B (zh) | 一种自学习运行时间预测模型的gpu/cpu调度方法及系统 | |
CN116431315A (zh) | 批处理任务的处理方法、装置、电子设备及存储介质 | |
CN1645319A (zh) | 优化网络环境下部分计值服务的方法 | |
CN1968135A (zh) | 流量分发系统和方法 | |
CN1732439A (zh) | 音频处理系统 | |
CN114579284A (zh) | 任务调度方法及装置 | |
CN112416539B (zh) | 面向异构众核处理器的多任务并行调度方法 | |
CN1315047C (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: 20070328 Termination date: 20160926 |