KR101373786B1 - 자원-기반 스케쥴러 - Google Patents

자원-기반 스케쥴러 Download PDF

Info

Publication number
KR101373786B1
KR101373786B1 KR1020097000982A KR20097000982A KR101373786B1 KR 101373786 B1 KR101373786 B1 KR 101373786B1 KR 1020097000982 A KR1020097000982 A KR 1020097000982A KR 20097000982 A KR20097000982 A KR 20097000982A KR 101373786 B1 KR101373786 B1 KR 101373786B1
Authority
KR
South Korea
Prior art keywords
computer
resource
utilization
task
delete delete
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.)
Expired - Fee Related
Application number
KR1020097000982A
Other languages
English (en)
Korean (ko)
Other versions
KR20090029811A (ko
Inventor
크래이그 젠센
앤드류 스태퍼
바실 토마스
리차드 캐드루비
Original Assignee
콘두시브 테크놀로지스 코포레이션
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Priority claimed from US11/471,466 external-priority patent/US8239869B2/en
Priority claimed from US11/546,514 external-priority patent/US9588809B2/en
Application filed by 콘두시브 테크놀로지스 코포레이션 filed Critical 콘두시브 테크놀로지스 코포레이션
Publication of KR20090029811A publication Critical patent/KR20090029811A/ko
Application granted granted Critical
Publication of KR101373786B1 publication Critical patent/KR101373786B1/ko
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/22—Microcontrol or microprogram arrangements
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/50—Indexing scheme relating to G06F9/50
    • G06F2209/504—Resource capping
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Multi Processors (AREA)
  • Debugging And Monitoring (AREA)
  • Stored Programmes (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
KR1020097000982A 2006-06-19 2007-06-06 자원-기반 스케쥴러 Expired - Fee Related KR101373786B1 (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US11/471,466 2006-06-19
US11/471,466 US8239869B2 (en) 2006-06-19 2006-06-19 Method, system and apparatus for scheduling computer micro-jobs to execute at non-disruptive times and modifying a minimum wait time between the utilization windows for monitoring the resources
US11/546,514 2006-10-10
US11/546,514 US9588809B2 (en) 2006-10-10 2006-10-10 Resource-based scheduler
PCT/US2007/013394 WO2007149224A1 (en) 2006-06-19 2007-06-06 Resource-based scheduler

Publications (2)

Publication Number Publication Date
KR20090029811A KR20090029811A (ko) 2009-03-23
KR101373786B1 true KR101373786B1 (ko) 2014-03-13

Family

ID=38608779

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020097000982A Expired - Fee Related KR101373786B1 (ko) 2006-06-19 2007-06-06 자원-기반 스케쥴러

Country Status (8)

Country Link
EP (1) EP2038748A1 (enExample)
JP (2) JP2009541851A (enExample)
KR (1) KR101373786B1 (enExample)
AU (1) AU2007261607B2 (enExample)
CA (1) CA2654418A1 (enExample)
RU (1) RU2453901C2 (enExample)
TW (1) TW200813845A (enExample)
WO (1) WO2007149224A1 (enExample)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2420792C1 (ru) * 2009-10-20 2011-06-10 Корпорация "САМСУНГ ЭЛЕКТРОНИКС Ко., Лтд." Система и способ планирования активных заданий в операционной системе
US9122537B2 (en) 2009-10-30 2015-09-01 Cisco Technology, Inc. Balancing server load according to availability of physical resources based on the detection of out-of-sequence packets
US8565685B2 (en) * 2011-01-28 2013-10-22 Nokia Corporation Utilization-based threshold for choosing dynamically between eager and lazy scheduling strategies in RF resource allocation
JP2013047892A (ja) * 2011-08-29 2013-03-07 Fujitsu Ltd 情報処理装置、スケジューリング方法およびプログラム
KR101694307B1 (ko) * 2012-02-29 2017-01-09 한국전자통신연구원 디스크 캐쉬 효과를 극대화하는 워크플로우 작업 스케줄링 장치 및 방법
KR101695013B1 (ko) * 2012-12-14 2017-01-10 한국전자통신연구원 적응형 자원 할당 및 관리 방법
US9652294B2 (en) * 2013-11-25 2017-05-16 International Business Machines Corporation Cross-platform workload processing
CN104657221B (zh) * 2015-03-12 2019-03-22 广东石油化工学院 一种云计算中基于任务分类的多队列错峰调度模型及方法
KR102585591B1 (ko) * 2021-06-23 2023-10-10 한국과학기술원 이기종 프로세서 기반 엣지 시스템에서 slo 달성을 위한 인공지능 추론 스케쥴러
JP7785525B2 (ja) * 2021-12-20 2025-12-15 ルネサスエレクトロニクス株式会社 半導体装置、半導体装置の制御方法及びプログラム

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001075832A (ja) * 1999-08-31 2001-03-23 Fujitsu Ltd システム診断装置、システム診断方法およびシステム診断プログラムを記録したコンピュータ読み取り可能な記録媒体
KR20040062941A (ko) * 2001-12-17 2004-07-09 인터내셔널 비지네스 머신즈 코포레이션 컴퓨터 자원을 관리하는 자동화된 방법

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2027219C1 (ru) * 1990-12-17 1995-01-20 Грибков Владимир Александрович Устройство для распределения заданий процессорам
JPH06237348A (ja) * 1993-02-08 1994-08-23 Fuji Xerox Co Ltd メモリ制御装置
US5491810A (en) * 1994-03-01 1996-02-13 International Business Machines Corporation Method and system for automated data storage system space allocation utilizing prioritized data set parameters
JPH11184714A (ja) * 1997-12-18 1999-07-09 Nec Corp タスク管理システム
US7035808B1 (en) * 1999-10-20 2006-04-25 Avaya Technology Corp. Arrangement for resource and work-item selection
JP3936924B2 (ja) * 2003-06-18 2007-06-27 株式会社日立製作所 ジョブスケジューリング方法及びシステム
US7467102B2 (en) * 2003-09-11 2008-12-16 International Business Machines Corporation Request type grid computing
US20050240934A1 (en) * 2004-04-21 2005-10-27 Hewlett-Packard Development Company, L.P. Task management based on system utilization
US8856793B2 (en) * 2004-05-11 2014-10-07 International Business Machines Corporation System, method and program for scheduling computer program jobs

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001075832A (ja) * 1999-08-31 2001-03-23 Fujitsu Ltd システム診断装置、システム診断方法およびシステム診断プログラムを記録したコンピュータ読み取り可能な記録媒体
KR20040062941A (ko) * 2001-12-17 2004-07-09 인터내셔널 비지네스 머신즈 코포레이션 컴퓨터 자원을 관리하는 자동화된 방법

Also Published As

Publication number Publication date
CA2654418A1 (en) 2007-12-27
JP2009541851A (ja) 2009-11-26
AU2007261607A1 (en) 2007-12-27
TW200813845A (en) 2008-03-16
AU2007261607B2 (en) 2012-11-01
KR20090029811A (ko) 2009-03-23
RU2453901C2 (ru) 2012-06-20
AU2007261607A2 (en) 2009-06-25
RU2008149050A (ru) 2010-07-27
WO2007149224A1 (en) 2007-12-27
EP2038748A1 (en) 2009-03-25
JP2013218744A (ja) 2013-10-24

Similar Documents

Publication Publication Date Title
KR101373786B1 (ko) 자원-기반 스케쥴러
US9588809B2 (en) Resource-based scheduler
US9727372B2 (en) Scheduling computer jobs for execution
US8615765B2 (en) Dividing a computer job into micro-jobs
JP2003298599A (ja) 分散制御方法及び装置
KR101377195B1 (ko) 컴퓨터 마이크로 작업
JP4048638B2 (ja) スケジューリング装置及び方法並びに記録媒体
CN119225929A (zh) 一种etl任务调度的优化方法、系统、设备及介质
JP2008225641A (ja) コンピュータシステム、割り込み制御方法及びプログラム
EP2595057B1 (en) Modified backfill scheduler and a method employing frequency control to reduce peak cluster power requirements
HK1166866A (en) Computer micro-jobs

Legal Events

Date Code Title Description
PA0105 International application

St.27 status event code: A-0-1-A10-A15-nap-PA0105

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

E13-X000 Pre-grant limitation requested

St.27 status event code: A-2-3-E10-E13-lim-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

R15-X000 Change to inventor requested

St.27 status event code: A-3-3-R10-R15-oth-X000

R16-X000 Change to inventor recorded

St.27 status event code: A-3-3-R10-R16-oth-X000

A201 Request for examination
PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

PN2301 Change of applicant

St.27 status event code: A-3-3-R10-R13-asn-PN2301

St.27 status event code: A-3-3-R10-R11-asn-PN2301

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U12-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

FPAY Annual fee payment

Payment date: 20170119

Year of fee payment: 4

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 5

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20190307

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20190307