JP7223048B2 - タスク計算量決定方法、装置、電子機器及びコンピュータプログラム製品 - Google Patents
タスク計算量決定方法、装置、電子機器及びコンピュータプログラム製品 Download PDFInfo
- Publication number
- JP7223048B2 JP7223048B2 JP2021038109A JP2021038109A JP7223048B2 JP 7223048 B2 JP7223048 B2 JP 7223048B2 JP 2021038109 A JP2021038109 A JP 2021038109A JP 2021038109 A JP2021038109 A JP 2021038109A JP 7223048 B2 JP7223048 B2 JP 7223048B2
- Authority
- JP
- Japan
- Prior art keywords
- target
- task
- complexity
- cpu
- time slice
- 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.)
- Active
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
- 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/505—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 load
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
- G06F11/3409—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment for performance assessment
- G06F11/3419—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment for performance assessment by assessing time
- G06F11/3423—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment for performance assessment by assessing time where the assessed time is active or idle time
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
- G06F11/3409—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment for performance assessment
- G06F11/3433—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment for performance assessment for load management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Quality & Reliability (AREA)
- Software Systems (AREA)
- Debugging And Monitoring (AREA)
- Image Processing (AREA)
Description
DMIPS= dmip*fps
Claims (15)
- 目的タスクを目的CPUコアに実行するように制御することと、
前記目的タスクの実行開始から実行終了までの期間であるタスク実行期間における前記目的タスクのCPUタイムスライス占用率を取得することと、
前記目的CPUコアのDMIPS及び前記CPUタイムスライス占用率に基づいて、前記目的タスクの計算量を決定することと、
を含み、
前記目的タスクの計算量が、画像検出アルゴリズムの計算量を含み、
前記目的タスクの計算量は、目的フレームレートでの画像検出アルゴリズムの計算量であり、
前記目的CPUコアのDMIPS及び前記CPUタイムスライス占用率に基づいて、前記目的タスクの計算量を決定することが、
前記画像検出アルゴリズムが前記タスク実行期間において処理する画像のフレーム数を取得することと、
前記目的CPUコアのDMIPS、前記CPUタイムスライス占用率、前記タスク実行期間及び前記画像のフレーム数に基づいて、前記画像検出アルゴリズムのシングルフレーム計算量を決定することと、
前記シングルフレーム計算量及び前記目的フレームレートに基づいて、目的フレームレートでの前記画像検出アルゴリズムの計算量を決定することと、
を含むタスク計算量決定方法。 - タスク実行期間における前記目的タスクのCPUタイムスライス占用率を取得することが、
前記タスク実行期間における前記目的CPUコアのCPUタイムスライスを取得することと、
前記目的タスクが占用するCPUタイムスライスを取得することと、
前記タスク実行期間における前記目的CPUコアのCPUタイムスライスと前記目的タスクが占用するCPUタイムスライスに基づいて、前記タスク実行期間における前記目的タスクのCPUタイムスライス占用率を決定することと、
を含む請求項1に記載の方法。 - 前記目的タスクを前記目的CPUコアに実行する過程において、前記目的CPUコアの実行周波数を所定の周波数に制御することを含む請求項1又は2に記載の方法。
- 目的タスクを目的CPUコアに実行するように制御することが、前記目的タスクを所定の優先度で前記目的CPUコアに実行するように制御することを含む請求項1又は2に記載の方法。
- 目的タスクを目的CPUコアに実行するように制御する前に、
ユーザによりクラウドサーバに予めアップロードされた、前記クラウドサーバから送信された前記目的タスクを受信することを含む請求項1又は2に記載の方法。 - 前記目的タスクの計算量を計算した後、
前記クラウドサーバに前記目的タスクの計算量を報告することを含む請求項5に記載の方法。 - 目的タスクを目的CPUコアに実行するように制御する第1制御モジュールと、
前記目的タスクの実行開始から実行終了までの期間であるタスク実行期間における前記目的タスクのCPUタイムスライス占用率を取得する取得モジュールと、
前記目的CPUコアのDMIPS及び前記CPUタイムスライス占用率に基づいて、前記目的タスクの計算量を決定する決定モジュールと、
を備え、
前記目的タスクの計算量が、画像検出アルゴリズムの計算量を含み、
前記目的タスクの計算量は、目的フレームレートでの画像検出アルゴリズムの計算量であり、
前記決定モジュールが、
前記画像検出アルゴリズムが前記タスク実行期間において処理する画像のフレーム数を取得する第2取得サブモジュールと、
前記目的CPUコアのDMIPS、前記CPUタイムスライス占用率、前記タスク実行期間及び前記画像のフレーム数に基づいて、前記画像検出アルゴリズムのシングルフレーム計算量を決定する第2決定サブモジュールと、
前記シングルフレーム及び前記目的フレームレートに基づいて、目的フレームレートでの前記画像検出アルゴリズムの計算量を決定する第3決定サブモジュールと、
を備えるタスク計算量決定装置。 - 前記取得モジュールが、
前記タスク実行期間における前記目的CPUコアのCPUタイムスライスを取得する第1取得サブモジュールと、
前記目的タスクが占用するCPUタイムスライスを取得する第2取得サブモジュールと、
前記タスク実行期間における前記目的CPUコアのCPUタイムスライスと前記目的タスクが占用するCPUタイムスライスに基づいて、前記タスク実行期間における前記目的タスクのCPUタイムスライス占用率を決定する第1決定サブモジュールと、
を備える請求項7の記載の装置。 - 前記目的タスクを前記目的CPUコアに実行する過程において、前記目的CPUコアの実行周波数を所定の周波数に制御する第2制御モジュールを含む請求項7又は8に記載の装置。
- 前記第1制御モジュールが、前記目的タスクを所定の優先度で前記目的CPUコアに実行するように制御する請求項7又は8に記載の装置。
- ユーザによりクラウドサーバに予めアップロードされた、前記クラウドサーバから送信された前記目的タスクを受信する受信モジュールを備える請求項7又は8に記載の装置。
- 前記クラウドサーバに前記目的タスクの計算量を報告する報告モジュールを備える請求項11に記載の装置。
- 少なくとも1つのプロセッサと、
該少なくとも1つのプロセッサに通信接続されるメモリと、
を備え、
前記メモリには、前記少なくとも1つのプロセッサに実行可能で、前記少なくとも1つのプロセッサによって実行されると、前記少なくとも1つのプロセッサに請求項1から6のいずれか一項に記載の方法を実行させる命令が記憶されている電子機器。 - 請求項1から6のいずれか一項に記載の方法をコンピュータに実行させるコンピュータ命令が記憶されている非一時的なコンピュータ可読記憶媒体。
- プロセッサによって実行されると、請求項1から6のいずれか一項に記載の方法が実現されるコンピュータプログラム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010185070.4A CN111427758A (zh) | 2020-03-17 | 2020-03-17 | 任务计算量确定方法、装置和电子设备 |
CN202010185070.4 | 2020-03-17 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2021099860A JP2021099860A (ja) | 2021-07-01 |
JP7223048B2 true JP7223048B2 (ja) | 2023-02-15 |
Family
ID=71549540
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021038109A Active JP7223048B2 (ja) | 2020-03-17 | 2021-03-10 | タスク計算量決定方法、装置、電子機器及びコンピュータプログラム製品 |
Country Status (3)
Country | Link |
---|---|
JP (1) | JP7223048B2 (ja) |
KR (1) | KR102542247B1 (ja) |
CN (1) | CN111427758A (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111913855A (zh) * | 2020-09-21 | 2020-11-10 | 北京百度网讯科技有限公司 | 确定目标任务计算量的方法和装置 |
CN113419917B (zh) * | 2021-06-23 | 2024-06-11 | 蔚然(南京)动力科技有限公司 | 一种嵌入式操作系统任务和中断的cpu负载率计算方法 |
CN113590282A (zh) * | 2021-07-19 | 2021-11-02 | 海宁奕斯伟集成电路设计有限公司 | 算力调度方法、系统、电子设备及计算机可读存储介质 |
CN114048857B (zh) * | 2021-10-22 | 2024-04-09 | 天工量信(苏州)科技发展有限公司 | 算力分配方法、装置及算力服务器 |
CN117453486A (zh) * | 2023-11-13 | 2024-01-26 | 摩尔线程智能科技(北京)有限责任公司 | 面向进程的gpu利用率的确定方法、装置、设备和介质 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013250905A (ja) | 2012-06-04 | 2013-12-12 | Hitachi Ltd | 仮想計算機システム及び仮想計算機システムの負荷制御方法 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5797115A (en) * | 1995-08-24 | 1998-08-18 | Fuller; Billy | Measuring direct and indirect usage of a central processing unit |
JP2006338264A (ja) * | 2005-06-01 | 2006-12-14 | Toyota Infotechnology Center Co Ltd | タスク割当装置およびタスク割当方法 |
CN101650685A (zh) * | 2009-08-28 | 2010-02-17 | 曙光信息产业(北京)有限公司 | 设备能效的确定方法和装置 |
KR20120067825A (ko) * | 2010-12-16 | 2012-06-26 | 한국전자통신연구원 | 임베디드 리눅스를 위한 적응형 프로세스 스케쥴링 방법 |
US9047067B2 (en) * | 2011-04-22 | 2015-06-02 | Qualcomm Incorporated | Sensorless detection and management of thermal loading in a multi-processor wireless device |
KR101545146B1 (ko) * | 2013-11-28 | 2015-08-20 | 한국과학기술정보연구원 | 클라우드 스토리지 기반 작업 수행 시스템 및 방법 |
KR102237373B1 (ko) * | 2014-07-02 | 2021-04-07 | 삼성전자 주식회사 | 전자 장치의 태스크 스케줄링 방법 및 이를 사용하는 전자 장치 |
CN106708709A (zh) * | 2015-07-30 | 2017-05-24 | 中兴通讯股份有限公司 | Cpu占用率检测方法及装置 |
CN107231264A (zh) * | 2017-07-25 | 2017-10-03 | 北京百度网讯科技有限公司 | 用于管理云服务器的容量的方法和装置 |
CN107491378A (zh) * | 2017-08-31 | 2017-12-19 | 杭州迪普科技股份有限公司 | 一种cpu占用率的确定方法及装置 |
CN109002377A (zh) * | 2018-07-26 | 2018-12-14 | 郑州云海信息技术有限公司 | 一种处理器检测方法、处理器检测装置以及计算机设备 |
CN110362411B (zh) | 2019-07-25 | 2022-08-02 | 哈尔滨工业大学 | 一种基于Xen系统的CPU资源调度方法 |
CN110597639B (zh) * | 2019-09-23 | 2021-07-30 | 腾讯科技(深圳)有限公司 | Cpu分配控制方法、装置、服务器及存储介质 |
-
2020
- 2020-03-17 CN CN202010185070.4A patent/CN111427758A/zh active Pending
-
2021
- 2021-03-10 JP JP2021038109A patent/JP7223048B2/ja active Active
- 2021-03-17 KR KR1020210034378A patent/KR102542247B1/ko active IP Right Grant
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013250905A (ja) | 2012-06-04 | 2013-12-12 | Hitachi Ltd | 仮想計算機システム及び仮想計算機システムの負荷制御方法 |
Also Published As
Publication number | Publication date |
---|---|
KR20210038455A (ko) | 2021-04-07 |
JP2021099860A (ja) | 2021-07-01 |
CN111427758A (zh) | 2020-07-17 |
KR102542247B1 (ko) | 2023-06-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7223048B2 (ja) | タスク計算量決定方法、装置、電子機器及びコンピュータプログラム製品 | |
Nguyen et al. | {AGILE}: elastic distributed resource scaling for {infrastructure-as-a-service} | |
US10949260B2 (en) | Execution time prediction for energy-efficient computer systems | |
US9043788B2 (en) | Experiment manager for manycore systems | |
WO2019129060A1 (zh) | 自动生成机器学习样本的特征的方法及系统 | |
CN111667054A (zh) | 生成神经网络模型的方法、装置、电子设备以及存储介质 | |
US20130080760A1 (en) | Execution Environment with Feedback Loop | |
CA2650531C (en) | Method, program and apparatus for optimizing configuration parameter set of system | |
JP7059508B2 (ja) | ビデオ時系列動作の検出方法、装置、電子デバイス、プログラム及び記憶媒体 | |
TWI594116B (zh) | 管理運算系統的操作之技術 | |
WO2014025421A1 (en) | Memory management parameters derived from system modeling | |
US10853718B2 (en) | Predicting time-to-finish of a workflow using deep neural network with biangular activation functions | |
CN112559721B (zh) | 人机对话系统的调整方法、装置、设备、介质和程序产品 | |
US9542294B2 (en) | Method to apply perturbation for resource bottleneck detection and capacity planning | |
CN112965903A (zh) | 测试方法、装置、电子设备及计算机可读存储介质 | |
CN113419941A (zh) | 评估方法及装置、电子设备和计算机可读存储介质 | |
CN108898229B (zh) | 用于构建机器学习建模过程的方法及系统 | |
Hafeez et al. | Empirical analysis and modeling of compute times of cnn operations on aws cloud | |
WO2020038376A1 (zh) | 统一地执行特征抽取的方法及系统 | |
CN108897673B (zh) | 系统容量评估方法与装置 | |
US20230168925A1 (en) | Computing task scheduling based on an intrusiveness metric | |
Pothukuchi et al. | A guide to design mimo controllers for architectures | |
KR102271324B1 (ko) | 하드웨어 가속기 제어 방법 및 장치 | |
JP7265618B2 (ja) | 深層学習トレーニングタスクに向けたプロセッサメモリを最適化するための方法及び装置 | |
CN108960433B (zh) | 用于运行机器学习建模过程的方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210310 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20211101 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20220126 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220630 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220906 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220920 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20221219 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20230110 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230203 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7223048 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |