RU2016136180A - Динамическое управление ресурсами для многозадачных приложений - Google Patents

Динамическое управление ресурсами для многозадачных приложений Download PDF

Info

Publication number
RU2016136180A
RU2016136180A RU2016136180A RU2016136180A RU2016136180A RU 2016136180 A RU2016136180 A RU 2016136180A RU 2016136180 A RU2016136180 A RU 2016136180A RU 2016136180 A RU2016136180 A RU 2016136180A RU 2016136180 A RU2016136180 A RU 2016136180A
Authority
RU
Russia
Prior art keywords
resource
fragment
application
budget
priority process
Prior art date
Application number
RU2016136180A
Other languages
English (en)
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
Application filed by МАЙКРОСОФТ ТЕКНОЛОДЖИ ЛАЙСЕНСИНГ, ЭлЭлСи filed Critical МАЙКРОСОФТ ТЕКНОЛОДЖИ ЛАЙСЕНСИНГ, ЭлЭлСи
Publication of RU2016136180A publication Critical patent/RU2016136180A/ru

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5011Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5011Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
    • G06F9/5016Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals the resource being the memory
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/46Multiprogramming arrangements
    • G06F9/54Interprogram communication
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00Indexing scheme relating to G06F9/00
    • G06F2209/50Indexing scheme relating to G06F9/50
    • G06F2209/504Resource capping
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE 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/00Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Stored Programmes (AREA)
  • Debugging And Monitoring (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Claims (35)

1. Система, реализованная на вычислительном устройстве, содержащем:
по меньшей мере, один процессор; и
память, которая доступна, по меньшей мере, одному процессору, память хранит компоненты для выполнения, по меньшей мере, одним процессором, компоненты включают в себя:
диспетчер ресурсов, функционирующий, чтобы поддерживать прогнозируемую величину использования ресурса, ассоциированную с приложением, прогнозируемая величина использования ресурса указывает, сколько ресурса вычислительного устройства может быть использовано приложением во время его выполнения, отправлять, по меньшей мере, одно сообщение приоритетному процессу, ассоциированному с приложением, которое указывает прогнозируемую величину использования ресурса, и принимать от приоритетного процесса, по меньшей мере, одно сообщение, указывающие первый фрагмент прогнозируемой величины использования ресурса, которая должна быть выделена приоритетному процессу, и второй фрагмент бюджета использования ресурса, который должен быть выделен, по меньшей мере, одной фоновой задаче, ассоциированной с приложением;
при этом упомянутый диспетчер ресурсов дополнительно приспособлен, чтобы отслеживать использование ресурсов упомянутым приоритетным процессом и упомянутой одной или более фоновыми задачами и обновлять прогнозируемую величину использования ресурса на основе наблюдения того, сколько памяти используется приложением.
2. Система по п. 1, при этом диспетчер ресурсов дополнительно функционирует, чтобы выделять фрагмент ресурса, который эквивалентен первому фрагменту прогнозируемой величины использования ресурса, приоритетному процессу, и выделять фрагмент ресурса, который эквивалентен второму фрагменту бюджета использования ресурса, по меньшей мере, одной фоновой задаче.
3. Система по п. 1, при этом ресурс содержит:
ресурс энергозависимой или энергонезависимой памяти;
ресурс центрального процессора (CPU);
ресурс ввода/вывода (I/O);
сетевой ресурс;
ресурс питания; или
ресурс датчика.
4. Система по п. 1, при этом, по меньшей мере, одно сообщение, отправленное приоритетному процессу, и, по меньшей мере, одно сообщение, принятое от приоритетного процесса, передаются через совместно используемый прикладной программный интерфейс.
5. Система по п. 1, при этом прогнозируемая величина использования ресурса содержит величину использования ресурса для приложения, которое выполняется на переднем плане, и, по меньшей мере, одно сообщение, которое указывает бюджет использования ресурса, содержит уведомление о том, что приложение выполняется на переднем плане.
6. Система по п. 1, при этом прогнозируемая величина использования ресурса содержит величину использования ресурса для приложения, которое приостановлено или завершено, и, по меньшей мере, одно сообщение, которое указывает бюджет использования ресурса, содержит уведомление о том, что приложение будет приостановлено или завершено.
7. Система по п. 6, при этом диспетчер ресурсов дополнительно функционирует, чтобы определять после предварительно определенного периода времени, превышает ли сумма величины ресурса, используемого приоритетным процессом, и величины ресурса, используемого, по меньшей мере, одним фоновым процессом, прогнозируемую величину использования ресурса, и, в ответ на определение, что сумма превышает бюджет использования ресурса, инструктировать одному или более из приоритетного процесса и, по меньшей мере, одного фонового процесса завершаться.
8. Способ, реализуемый посредством вычислительного устройства, содержащий этапы, на которых:
отправляют от диспетчера ресурсов приоритетному процессу, ассоциированному с приложением, уведомление, что приложение выполняется на переднем плане;
принимают посредством диспетчера ресурсов от приоритетного процесса, по меньшей мере, одно сообщение, указывающее первый фрагмент первого бюджета использования ресурса, который должен быть выделен приоритетному процессу, и второй фрагмент первого бюджета использования ресурса, который должен быть выделен, по меньшей мере, одной фоновой задаче, ассоциированной с приложением, первый бюджет использования ресурса содержит бюджет использования ресурса, ассоциированный с приложением, которое выполняется на переднем плане;
выделяют посредством диспетчера ресурсов фрагмент ресурса, который эквивалентен первому фрагменту первого бюджета использования ресурса, приоритетному процессу, и фрагмент ресурса, который эквивалентен второму фрагменту первого бюджета использования ресурса, по меньшей мере, одной фоновой задаче, упомянутый первый и второй фрагмент определены из прогнозируемой величины использования ресурса для приложения; и
отслеживают использование ресурса упомянутым приоритетным процессом и упомянутым, по меньшей мере, одним фоновым процессом, и обновляют прогнозируемую величину использования ресурса на основе того, сколько памяти используется приложением.
9. Способ по п. 8, при этом ресурс содержит:
ресурс энергозависимой или энергонезависимой памяти;
ресурс центрального процессора (CPU);
ресурс ввода/вывода (I/O);
сетевой ресурс;
ресурс питания; или
ресурс датчика.
10. Способ по п. 8, дополнительно содержащий этапы, на которых:
отправляют от диспетчера ресурсов приоритетному процессу уведомление, что приложение будет приостановлено или завершено;
принимают посредством диспетчера ресурсов от приоритетного процесса, по меньшей мере, одно сообщение, указывающее первый фрагмент второго бюджета использования ресурса, который должен быть выделен приоритетному процессу, и второй фрагмент второго
бюджета использования ресурса, который должен быть выделен, по меньшей мере, одной фоновой задаче, ассоциированной с приложением,
второй бюджет использования ресурса содержит бюджет использования ресурса, ассоциированный с приложением, которое приостановлено или завершено; и
выделяют посредством диспетчера ресурсов фрагмент ресурса, который эквивалентен первому фрагменту второго бюджета использования ресурса, приоритетному процессу и фрагмент ресурса, который эквивалентен второму фрагменту второго бюджета использования ресурса, по меньшей мере, одной фоновой задаче.
RU2016136180A 2014-03-10 2015-02-27 Динамическое управление ресурсами для многозадачных приложений RU2016136180A (ru)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201461950614P 2014-03-10 2014-03-10
US61/950,614 2014-03-10
US14/264,735 US9678797B2 (en) 2014-03-10 2014-04-29 Dynamic resource management for multi-process applications
US14/264,735 2014-04-29
PCT/US2015/017889 WO2015138150A1 (en) 2014-03-10 2015-02-27 Dynamic resource management for multi-process applications

Publications (1)

Publication Number Publication Date
RU2016136180A true RU2016136180A (ru) 2018-03-14

Family

ID=54017466

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2016136180A RU2016136180A (ru) 2014-03-10 2015-02-27 Динамическое управление ресурсами для многозадачных приложений

Country Status (10)

Country Link
US (1) US9678797B2 (ru)
EP (1) EP3117316A1 (ru)
JP (1) JP2017514209A (ru)
KR (1) KR20160132432A (ru)
CN (1) CN106104485A (ru)
AU (1) AU2015229883A1 (ru)
CA (1) CA2939511A1 (ru)
MX (1) MX2016011541A (ru)
RU (1) RU2016136180A (ru)
WO (1) WO2015138150A1 (ru)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10191771B2 (en) * 2015-09-18 2019-01-29 Huawei Technologies Co., Ltd. System and method for resource management
US10169078B2 (en) 2015-10-16 2019-01-01 International Business Machines Corporation Managing thread execution in a multitasking computing environment
CN105740078B (zh) * 2016-01-29 2020-09-08 华为技术有限公司 一种内存管理方法、装置及终端
US10313429B2 (en) * 2016-04-11 2019-06-04 Huawei Technologies Co., Ltd. Distributed resource management method and system
US10541879B2 (en) * 2016-07-29 2020-01-21 Microsoft Technology Licensing, Llc Multi-channel resource control system
WO2018053717A1 (en) * 2016-09-21 2018-03-29 Accenture Global Solutions Limited Dynamic resource allocation for application containers
CN107220077B (zh) * 2016-10-20 2019-03-19 华为技术有限公司 应用启动的管控方法和管控设备
US20180129537A1 (en) * 2016-11-10 2018-05-10 Microsoft Technology Licensing, Llc Managing memory usage using soft memory targets
CN108399102A (zh) * 2017-02-08 2018-08-14 阿里巴巴集团控股有限公司 一种资源分配方法和装置
KR102298947B1 (ko) 2017-04-28 2021-09-08 삼성전자주식회사 음성 데이터 처리 방법 및 이를 지원하는 전자 장치
US10884656B2 (en) * 2017-06-16 2021-01-05 Microsoft Technology Licensing, Llc Performing background functions using logic integrated with a memory
US10445208B2 (en) * 2017-06-23 2019-10-15 Microsoft Technology Licensing, Llc Tunable, efficient monitoring of capacity usage in distributed storage systems
KR102394695B1 (ko) * 2017-11-08 2022-05-10 에스케이하이닉스 주식회사 메모리 시스템 및 그것의 동작방법
KR102714157B1 (ko) 2019-01-15 2024-10-08 에스케이하이닉스 주식회사 메모리 시스템, 데이터 처리 시스템 및 데이터 처리 시스템의 동작방법
KR102387181B1 (ko) 2017-10-31 2022-04-19 에스케이하이닉스 주식회사 컴퓨팅 디바이스 및 그것의 동작방법
US11636014B2 (en) 2017-10-31 2023-04-25 SK Hynix Inc. Memory system and data processing system including the same
KR102455880B1 (ko) 2018-01-12 2022-10-19 에스케이하이닉스 주식회사 메모리 시스템 및 메모리 시스템의 동작 방법
CN110046032A (zh) * 2018-01-12 2019-07-23 广东欧珀移动通信有限公司 应用程序处理方法和装置、电子设备、计算机可读存储介质
JP6968016B2 (ja) * 2018-03-22 2021-11-17 キオクシア株式会社 ストレージデバイスおよびコンピュータシステム
CN108834157A (zh) * 2018-04-27 2018-11-16 努比亚技术有限公司 网络带宽分配方法、移动终端及计算机可读存储介质
US10963310B2 (en) * 2018-07-19 2021-03-30 International Business Machines Corporation Intelligent contentionless processing resource reduction in a multiprocessing system
CN109891513B (zh) * 2018-08-03 2023-09-19 上海联影医疗科技股份有限公司 为医疗应用分配计算资源的系统和方法
CN109669780B (zh) * 2018-12-25 2020-02-14 上海极链网络科技有限公司 一种视频解析方法及系统
WO2020231196A1 (en) * 2019-05-14 2020-11-19 Samsung Electronics Co., Ltd. Method and system for predicting and optimizing resource utilization of ai applications in an embedded computing system
US11200094B2 (en) * 2020-01-20 2021-12-14 Dell Products L.P. Artificial intelligence-based application guard
US11494236B2 (en) * 2020-05-06 2022-11-08 EMP IP Holding Company, LLC System and method for sharing central processing unit (CPU) resources with unbalanced applications
US11275668B2 (en) * 2020-08-10 2022-03-15 Dell Products L.P. Dynamically enhancing the performance of a foreground application
KR102418991B1 (ko) * 2020-11-26 2022-07-08 성균관대학교산학협력단 적응형 i/o 완료 방법 및 이를 수행하기 위한 컴퓨터 프로그램
KR102488614B1 (ko) * 2021-01-18 2023-01-17 주식회사 텐 가상화된 리소스를 관리하는 방법, 장치 및 컴퓨터 프로그램
US20230100163A1 (en) * 2021-09-24 2023-03-30 Google Llc Allocating computing device resources
KR20230080535A (ko) * 2021-11-30 2023-06-07 삼성전자주식회사 메모리 회수 방법 및 장치
US11960756B2 (en) 2021-12-14 2024-04-16 Micron Technology, Inc. Management of storage space in solid state drives to support proof of space activities
US12045504B2 (en) 2021-12-14 2024-07-23 Micron Technology, Inc. Burn-in solid state drives through generation of proof of space plots in a manufacturing facility
US11941254B2 (en) 2021-12-14 2024-03-26 Micron Technology, Inc. Test memory sub-systems through validation of responses to proof of space challenges
US12015706B2 (en) 2021-12-14 2024-06-18 Micron Technology, Inc. Combined cryptographic key management services for access control and proof of space
US11977742B2 (en) 2022-02-02 2024-05-07 Micron Technology, Inc. Solid state drives configurable to use storage spaces of remote devices in activities involving proof of space
US12086432B2 (en) 2022-02-02 2024-09-10 Micron Technology, Inc. Gradually reclaim storage space occupied by a proof of space plot in a solid state drive
US11775188B2 (en) * 2022-02-02 2023-10-03 Micron Technology, Inc. Communications to reclaim storage space occupied by proof of space plots in solid state drives

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6910106B2 (en) 2002-10-04 2005-06-21 Microsoft Corporation Methods and mechanisms for proactive memory management
JP2006523881A (ja) 2003-04-14 2006-10-19 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ リソース管理方法及び装置
US7900092B2 (en) 2003-07-11 2011-03-01 Computer Associates Think, Inc. Kernel-level method of flagging problems in applications
US7631138B2 (en) 2003-12-30 2009-12-08 Sandisk Corporation Adaptive mode switching of flash memory address mapping based on host usage characteristics
US7529903B2 (en) 2005-07-05 2009-05-05 International Business Machines Corporation Systems and methods for memory migration
US7673189B2 (en) * 2006-02-06 2010-03-02 International Business Machines Corporation Technique for mapping goal violations to anamolies within a system
US8112755B2 (en) * 2006-06-30 2012-02-07 Microsoft Corporation Reducing latencies in computing systems using probabilistic and/or decision-theoretic reasoning under scarce memory resources
US7827358B2 (en) 2007-01-07 2010-11-02 Apple Inc. Memory management methods and systems
EP1970804A1 (en) 2007-03-05 2008-09-17 Slipstream Data, Inc. System and method for dynamic memory allocation
US20090028127A1 (en) * 2007-07-26 2009-01-29 Gordon Kent Walker Methods and apparatus for providing computational load allocation in a network environment
US8510743B2 (en) 2007-10-31 2013-08-13 Google Inc. Terminating computer applications
US8139533B2 (en) * 2007-11-05 2012-03-20 Qualcomm Incorporated Division of the scheduling algorithm into background and foreground algorithms
US20100131959A1 (en) * 2008-11-26 2010-05-27 Spiers Adam Z Proactive application workload management
US8321703B2 (en) 2009-12-12 2012-11-27 Microsoft Corporation Power aware memory allocation
US8843526B2 (en) 2009-12-18 2014-09-23 Sap Ag Application specific memory consumption and analysis
US8464023B2 (en) 2010-08-27 2013-06-11 International Business Machines Corporation Application run-time memory optimizer
CN103559080B (zh) * 2011-02-14 2017-04-12 微软技术许可有限责任公司 移动设备上的后台应用代码的受约束执行
US20120324481A1 (en) 2011-06-16 2012-12-20 Samsung Electronics Co. Ltd. Adaptive termination and pre-launching policy for improving application startup time
US9218206B2 (en) 2011-06-20 2015-12-22 Microsoft Technology Licensing, Llc Memory management model and interface for new applications
US9032413B2 (en) * 2011-09-01 2015-05-12 Microsoft Technology Licensing, Llc Decoupling background work and foreground work
US9164803B2 (en) 2012-01-20 2015-10-20 Microsoft Technology Licensing, Llc Background task resource control
US8843912B2 (en) 2012-02-20 2014-09-23 International Business Machines Corporation Optimization of an application to reduce local memory usage
US8924437B2 (en) 2012-03-13 2014-12-30 Microsoft Corporation Memory usage data collection and analysis for dynamic objects
US9201693B2 (en) 2012-09-04 2015-12-01 Microsoft Technology Licensing, Llc Quota-based resource management

Also Published As

Publication number Publication date
US20150254108A1 (en) 2015-09-10
MX2016011541A (es) 2016-11-29
EP3117316A1 (en) 2017-01-18
KR20160132432A (ko) 2016-11-18
WO2015138150A1 (en) 2015-09-17
CN106104485A (zh) 2016-11-09
CA2939511A1 (en) 2015-09-17
AU2015229883A1 (en) 2016-09-08
JP2017514209A (ja) 2017-06-01
US9678797B2 (en) 2017-06-13

Similar Documents

Publication Publication Date Title
RU2016136180A (ru) Динамическое управление ресурсами для многозадачных приложений
JP2017511940A5 (ru)
US11714668B2 (en) Supporting quality-of-service for virtual machines based on operational events
US9875145B2 (en) Load based dynamic resource sets
CN105589697B (zh) 一种云平台的升级方法及装置
US9298504B1 (en) Systems, devices, and techniques for preempting and reassigning tasks within a multiprocessor system
US20160019074A1 (en) Distributed cloud computing elasticity
JP2016197444A5 (ru)
JP2014170552A5 (ru)
CN104915253B (zh) 一种作业调度的方法及作业处理器
MX2016011616A (es) Administracion de recursos con base en perfiles de utilizacion de recursos de dispositivo especifico o usuario especifico.
JP2014520346A5 (ru)
EP2819009A3 (en) Task scheduling for highly concurrent analytical and transaction workloads
US10102042B2 (en) Prioritizing and distributing workloads between storage resource classes
CN104168310A (zh) 云端虚拟服务器的调度方法及装置
JP2011258119A5 (ru)
US20130024843A1 (en) Methods and apparatus for application performance and capacity analysis
US9800516B2 (en) Method and apparatus for managing allocation of communication resources
CN104216768A (zh) 一种数据处理方法及装置
US11144423B2 (en) Dynamic management of monitoring tasks in a cloud environment
RU2017105354A (ru) Равноправное разделение системных ресурсов в исполнении рабочего процесса
US10402232B2 (en) Method and system for deterministic multicore execution
US20180349195A1 (en) Technique for Optimizing the Scaling of an Application having a Set of Virtual Machines
US9766995B2 (en) Self-spawning probe in a distributed computing environment
WO2018157768A1 (zh) 调度运行设备的方法、设备和运行设备

Legal Events

Date Code Title Description
FA93 Acknowledgement of application withdrawn (no request for examination)

Effective date: 20180228