JP5774707B2 - 異種マルチプロセッサコンピューティングプラットフォームにおけるアプリケーションのスケジューリング - Google Patents
異種マルチプロセッサコンピューティングプラットフォームにおけるアプリケーションのスケジューリング Download PDFInfo
- Publication number
- JP5774707B2 JP5774707B2 JP2013529449A JP2013529449A JP5774707B2 JP 5774707 B2 JP5774707 B2 JP 5774707B2 JP 2013529449 A JP2013529449 A JP 2013529449A JP 2013529449 A JP2013529449 A JP 2013529449A JP 5774707 B2 JP5774707 B2 JP 5774707B2
- Authority
- JP
- Japan
- Prior art keywords
- processor
- performance
- application
- core
- processor core
- 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
Links
- 230000015654 memory Effects 0.000 claims description 38
- 238000000034 method Methods 0.000 claims description 29
- 238000004886 process control Methods 0.000 claims description 5
- 230000004044 response Effects 0.000 claims 6
- 238000001514 detection method Methods 0.000 claims 4
- 230000005540 biological transmission Effects 0.000 claims 3
- 238000010586 diagram Methods 0.000 description 8
- 238000004891 communication Methods 0.000 description 6
- 238000013459 approach Methods 0.000 description 5
- 230000002093 peripheral effect Effects 0.000 description 5
- 238000013461 design Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 150000001875 compounds Chemical class 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
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
-
- 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
-
- 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
-
- 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/3404—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 parallel or distributed programming
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0806—Multiuser, multiprocessor or multiprocessing cache systems
- G06F12/084—Multiuser, multiprocessor or multiprocessing cache systems with a shared cache
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/76—Architectures of general purpose stored program computers
-
- 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/461—Saving or restoring of program or task context
-
- 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/5083—Techniques for rebalancing the load in a distributed system
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/02—Knowledge representation; Symbolic representation
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
- G06F2201/88—Monitoring involving counting
-
- 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)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Quality & Reliability (AREA)
- Artificial Intelligence (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Power Sources (AREA)
- Microcomputers (AREA)
- Multi Processors (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Description
小コアにおけるサイクル=((大コアにおけるサイクル − 大コアにおけるストールサイクル) * 小コアのイシュー幅 / 大コアのイシュー幅 * 増倍係数) + (大コアにおけるL1ミス * 小コアにおけるL1ミスペナルティ) + (大コアにおけるL2ミス * 小コアにおけるL2ミスペナルティ)
大コアにおけるサイクル=((小コアにおけるサイクル − 小コアにおけるストールサイクル) * 大コアのイシュー幅 / 小コアのイシュー幅)/(1−ストール係数)
(1)コアクロックサイクル:このカウンターは、コアが命令を実行してアクティブ(active)なときのサイクル数をカウントする
(2)リタイアされた命令:このカウンターは、与えられたサンプル時間の間にコアがリタイアした命令の数をカウントする
(3)L2ミス:このカウンターは、L2をミスしたメモリーリファレンスの数をカウントする
(4)スケジューラーストール:このカウンターは、小コアが命令をスケジュールすることができなかったサイクルの数をカウントする(このカウントは、また、小コアにおけるL2ミスとL2ミスレイテンシーとの積に基づいても引き出され得る)
(5)リソースストール:このカウンターは、予約ステーション、長いレイテンシーミス、等といった、リソースが使用できないために大コアがストールしたサイクルの数をカウントする
(6)ブランチストール:このカウンターは、ブランチの予測ミスのために失われたサイクルの全体数をカウントする
Claims (30)
- プロセッサであって:
前記プロセッサに係る複数のプロセッサコアのパフォーマンスに対応する情報を保管するためのストレージユニットと;
アプリケーションが第1のプロセッサコア上で実行される場合と前記複数のプロセッサコアの別のプロセッサコア上で実行される場合とを比較した前記アプリケーションの予測されるパフォーマンス比率に基づいて、前記複数のプロセッサコアの前記第1のプロセッサコアが前記アプリケーションを実行することを決定するロジックであり、前記パフォーマンスは前記別のプロセッサコアに対する前記保管された情報から前記第1のプロセッサコアに対して予測されるものであり、かつ、前記第1のプロセッサコア上で前記アプリケーションを実行するスケジュールをさせるロジックと、を含み
前記ロジックは、前記第1のプロセッサコア上で前記アプリケーションのスケジュールをさせるために、オペレーティングシステムに対してデータを伝送する、
ことを特徴とするプロセッサ。 - 前記ロジックは、コンテキストスイッチの検知に応じて、前記第1のプロセッサコア上で前記アプリケーションのスケジュールをさせるために、オペレーティングシステムに対してデータを伝送する、
請求項1に記載のプロセッサ。 - 前記プロセッサに係る前記複数のプロセッサのパフォーマンスに応じて前記保管された情報は、実行パフォーマンスデータまたは電力消費パフォーマンスデータを含む、
請求項1または2に記載のプロセッサ。 - 前記ロジックは、収集された情報に基づいて、前記保管された情報を更新する、
請求項1乃至3のいずれか一項に記載のプロセッサ。 - 前記ロジックは、少なくともいくつかの前記複数のプロセッサコア上における前記アプリケーションの実行パフォーマンスまたは電力消費パフォーマンスを予測する、
請求項1乃至4のいずれか一項に記載のプロセッサ。 - 前記複数のプロセッサコアは、異種のものである、
請求項1乃至5のいずれか一項に記載のプロセッサ。 - 前記ストレージユニットは:
共有メモリー、プライベートキャッシュ、共有キャッシュ、または、専用メモリー、を含む、
請求項1乃至6のいずれか一項に記載のプロセッサ。 - 前記保管された情報は、前記アプリケーションのプロセスコントロールブロックに保管されている、
請求項1乃至7のいずれか一項に記載のプロセッサ。 - 前記ストレージユニットは、パフォーマンス履歴テーブル(PHT)を保管する、
請求項1乃至8のいずれか一項に記載のプロセッサ。 - 前記PHTにおけるそれぞれのエントリーは、前記複数のプロセッサコアに応じて、少なくとも、プロセス識別子および命令毎の複数のサイクルを保管する、
請求項9に記載のプロセッサ。 - 前記ストレージユニットは、一つまたはそれ以上のパフォーマンスカウンターを保管する、
請求項1乃至10のいずれか一項に記載のプロセッサ。 - 前記一つまたはそれ以上のパフォーマンスカウンターは:
コアクロックサイクル、リタイアされた命令、レベル2キャッシュミス、スケジューラーストール、リソースストール、またはブランチストール、を含む、
請求項11に記載のプロセッサ。 - 方法であって:
プロセッサに係る複数の異種プロセッサコアのパフォーマンスに対応する情報を保管するステップと;
アプリケーションが第1のプロセッサコア上で実行される場合と前記複数のプロセッサコアの別のプロセッサコア上で実行される場合とを比較した前記アプリケーションの予測されるパフォーマンス比率に基づいて、前記複数のプロセッサコアの前記第1のプロセッサコアが前記アプリケーションを実行することを決定するステップであり、前記パフォーマンスは前記別のプロセッサコアに対する前記保管された情報から前記第1のプロセッサコアに対して予測されるステップと;
前記第1のプロセッサコアに対応するデータのオペレーティングシステムに対する伝送に応じて、前記第1のプロセッサコア上で前記アプリケーションを実行するスケジュールをするステップと、を含む
ことを特徴とする方法。 - 前記データの伝送は、コンテキストスイッチの検知に応じたものである、
請求項13に記載の方法。 - 前記プロセッサに係る前記複数のプロセッサのパフォーマンスに応じて前記保管された情報は、実行パフォーマンスデータまたは電力消費パフォーマンスデータを含む、
請求項13または14に記載の方法。 - 前記方法は、さらに、
収集された情報に基づいて、前記保管された情報を更新するステップ、を含む
請求項13乃至15のいずれか一項に記載の方法。 - 前記方法は、さらに、
少なくともいくつかの前記複数のプロセッサコア上における前記アプリケーションの実行パフォーマンスまたは電力消費パフォーマンスを予測するステップ、を含む
請求項13乃至16のいずれか一項に記載の方法。 - 前記情報を保管するステップは、前記情報を前記アプリケーションのプロセスコントロールブロックに保管する、
請求項13乃至17のいずれか一項に記載の方法。 - 前記保管された情報は:
保管されたパフォーマンス履歴テーブル(PHT)であって、
前記PHTにおけるそれぞれのエントリーは、前記複数のプロセッサコアに応じて、少なくとも、プロセス識別子および命令毎の複数のサイクルであり;もしくは
保管された一つまたはそれ以上のパフォーマンスカウンターであって、
前記一つまたはそれ以上のパフォーマンスカウンターは:
コアクロックサイクル、リタイアされた命令、レベル2キャッシュミス、スケジューラーストール、リソースストール、またはブランチストール、を含んでいる、
請求項13乃至18のいずれか一項に記載の方法。 - コンピューティングシステムであって:
複数のプロセッサコアを含むプロセッサと;
前記プロセッサに係る複数のプロセッサコアのパフォーマンスに対応する情報を保管するためのストレージユニットと;を含み、
少なくとも一つの前記複数のプロセッサコアは、アプリケーションが第1のプロセッサコア上で実行される場合と前記複数のプロセッサコアの別のプロセッサコア上で実行される場合とを比較した前記アプリケーションの予測されるパフォーマンス比率に基づいて、前記複数のプロセッサコアの前記第1のプロセッサコアがアプリケーションを実行することを決定するロジックであり、前記パフォーマンスは前記別のプロセッサコアに対する前記保管された情報から前記第1のプロセッサコアに対して予測されるものであり、かつ、前記第1のプロセッサコア上で前記アプリケーションを実行するスケジュールをさせるためのロジックを含んでおり、
前記ロジックは、前記第1のプロセッサコア上で前記アプリケーションのスケジュールをさせるために、コンテキストスイッチの検知に応じて、オペレーティングシステムに対してデータを伝送する、
ことを特徴とするコンピューティングシステム。 - 前記プロセッサに係る前記複数のプロセッサのパフォーマンスに応じて前記保管された情報は、実行パフォーマンスデータまたは電力消費パフォーマンスデータを含む、
請求項20に記載のコンピューティングシステム。 - 前記ロジックは、少なくともいくつかの前記複数のプロセッサコア上における前記アプリケーションの実行パフォーマンスまたは電力消費パフォーマンスを予測する、
請求項20または21に記載のコンピューティングシステム。 - 前記複数のプロセッサコアは、異種のものである、
請求項20乃至22のいずれか一項に記載のコンピューティングシステム。 - 前記ストレージユニットは、パフォーマンス履歴テーブル(PHT)を保管し、
前記PHTにおけるそれぞれのエントリーは、前記複数のプロセッサコアに応じて、少なくとも、プロセス識別子および命令毎の複数のサイクルを保管する、
請求項20乃至23のいずれか一項に記載のコンピューティングシステム。 - 前記ストレージユニットは、一つまたはそれ以上のパフォーマンスカウンターを保管し、
前記一つまたはそれ以上のパフォーマンスカウンターは:
コアクロックサイクル、リタイアされた命令、レベル2キャッシュミス、スケジューラーストール、リソースストール、またはブランチストール、を含む、
請求項20乃至24のいずれか一項に記載のコンピューティングシステム。 - 前記コンピューティングシステムは、さらに、
前記プロセッサコアに接続されたオーディオデバイスを含む、
請求項20乃至25のいずれか一項に記載のコンピューティングシステム。 - 命令を保管するためのコンピューターで読取り可能なメディアであって、前記命令がプロセッサで実行されると:
プロセッサに係る複数の異種プロセッサコアのパフォーマンスに対応する情報を保管し;
アプリケーションが第1のプロセッサコア上で実行される場合と前記複数のプロセッサコアの別のプロセッサコア上で実行される場合とを比較した前記アプリケーションの予測されるパフォーマンス比率に基づいて、前記複数のプロセッサコアの前記第1のプロセッサコアがアプリケーションを実行することを決定し、前記パフォーマンスは前記別のプロセッサコアに対する前記保管された情報から前記第1のプロセッサコアに対して予測されるものであり、;かつ
前記第1のプロセッサコアに対応するデータのオペレーティングシステムに対する伝送に応じて、前記第1のプロセッサコア上で前記アプリケーションを実行するスケジュールをする、
ことを特徴とするコンピューターで読取り可能なメディア。 - 前記命令は、コンテキストスイッチの検知に応じて、前記プロセッサに前記データの伝送をさせる、
請求項27に記載のコンピューターで読取り可能なメディア。 - 前記プロセッサに係る前記複数のプロセッサのパフォーマンスに応じて前記保管された情報は、実行パフォーマンスデータまたは電力消費パフォーマンスデータを含む、
請求項27または28に記載のコンピューターで読取り可能なメディア。 - 前記命令は、前記プロセッサに、少なくともいくつかの前記複数のプロセッサコア上における前記アプリケーションの実行パフォーマンスまたは電力消費パフォーマンスを予測させる、
請求項27乃至29のいずれか一項に記載のコンピューターで読取り可能なメディア。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/890,653 US9268611B2 (en) | 2010-09-25 | 2010-09-25 | Application scheduling in heterogeneous multiprocessor computing platform based on a ratio of predicted performance of processor cores |
US12/890,653 | 2010-09-25 | ||
PCT/US2011/053177 WO2012040684A2 (en) | 2010-09-25 | 2011-09-24 | Application scheduling in heterogeneous multiprocessor computing platforms |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013537346A JP2013537346A (ja) | 2013-09-30 |
JP5774707B2 true JP5774707B2 (ja) | 2015-09-09 |
Family
ID=45871864
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013529449A Expired - Fee Related JP5774707B2 (ja) | 2010-09-25 | 2011-09-24 | 異種マルチプロセッサコンピューティングプラットフォームにおけるアプリケーションのスケジューリング |
Country Status (9)
Country | Link |
---|---|
US (2) | US9268611B2 (ja) |
JP (1) | JP5774707B2 (ja) |
KR (2) | KR20140114074A (ja) |
CN (1) | CN103119580B (ja) |
BR (1) | BR112013006483A2 (ja) |
DE (1) | DE112011103216T5 (ja) |
GB (1) | GB2497449B (ja) |
TW (3) | TWI450104B (ja) |
WO (1) | WO2012040684A2 (ja) |
Families Citing this family (49)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8631411B1 (en) | 2009-07-21 | 2014-01-14 | The Research Foundation For The State University Of New York | Energy aware processing load distribution system and method |
WO2013162589A1 (en) * | 2012-04-27 | 2013-10-31 | Intel Corporation | Migrating tasks between asymmetric computing elements of a multi-core processor |
WO2013178864A1 (en) * | 2012-05-29 | 2013-12-05 | Nokia Corporation | A method and apparatus for deferring processor selection |
EP2856315A4 (en) | 2012-05-30 | 2016-02-17 | Intel Corp | TERMINATION REQUEST BETWEEN A HETEROGEN GROUP OF PROCESSORS |
KR102001414B1 (ko) | 2012-09-27 | 2019-07-18 | 삼성전자주식회사 | 데이터 트랜잭션에 따라 전력공급을 제어하는 시스템-온-칩 및 그 동작방법 |
US9037889B2 (en) | 2012-09-28 | 2015-05-19 | Intel Corporation | Apparatus and method for determining the number of execution cores to keep active in a processor |
US9619284B2 (en) | 2012-10-04 | 2017-04-11 | Intel Corporation | Dynamically switching a workload between heterogeneous cores of a processor |
US8949659B2 (en) | 2012-10-18 | 2015-02-03 | International Business Machines Corporation | Scheduling workloads based on detected hardware errors |
CN105144082B (zh) * | 2012-12-28 | 2020-02-14 | 英特尔公司 | 基于平台热以及功率预算约束,对于给定工作负荷的最佳逻辑处理器计数和类型选择 |
US9442559B2 (en) | 2013-03-14 | 2016-09-13 | Intel Corporation | Exploiting process variation in a multicore processor |
US9727345B2 (en) | 2013-03-15 | 2017-08-08 | Intel Corporation | Method for booting a heterogeneous system and presenting a symmetric core view |
KR101553649B1 (ko) | 2013-05-13 | 2015-09-16 | 삼성전자 주식회사 | 멀티 코어 장치 및 멀티 코어 장치의 작업 스케줄링 방법 |
KR102110812B1 (ko) * | 2013-05-30 | 2020-05-14 | 삼성전자 주식회사 | 멀티 코어 시스템 및 멀티 코어 시스템의 작업 스케줄링 방법 |
US9842040B2 (en) | 2013-06-18 | 2017-12-12 | Empire Technology Development Llc | Tracking core-level instruction set capabilities in a chip multiprocessor |
US20150220340A1 (en) * | 2013-10-04 | 2015-08-06 | Rajkishore Barik | Techniques for heterogeneous core assignment |
CN103645954B (zh) * | 2013-11-21 | 2018-12-14 | 华为技术有限公司 | 一种基于异构多核体系的cpu调度方法、装置和系统 |
CN103646006B (zh) * | 2013-11-26 | 2016-08-31 | 乐视致新电子科技(天津)有限公司 | 一种处理器的调度方法、装置和系统 |
JP6260303B2 (ja) | 2014-01-29 | 2018-01-17 | 富士通株式会社 | 演算処理装置及び演算処理装置の制御方法 |
CN103942103A (zh) * | 2014-04-16 | 2014-07-23 | 乐视致新电子科技(天津)有限公司 | 多核体系中处理器调度策略的生成方法及装置、调度系统 |
CN105378670B (zh) * | 2014-04-29 | 2019-02-26 | 华为技术有限公司 | 一种功率控制方法及装置 |
KR102197874B1 (ko) | 2014-09-01 | 2021-01-05 | 삼성전자주식회사 | 멀티-코어 프로세서를 포함하는 시스템 온 칩 및 그것의 쓰레드 스케줄링 방법 |
KR102354848B1 (ko) | 2014-11-28 | 2022-01-21 | 삼성전자주식회사 | 캐시 메모리 장치 및 이를 포함하는 전자 시스템 |
US10101786B2 (en) * | 2014-12-22 | 2018-10-16 | Intel Corporation | Holistic global performance and power management |
US10133602B2 (en) * | 2015-02-19 | 2018-11-20 | Oracle International Corporation | Adaptive contention-aware thread placement for parallel runtime systems |
CN104809078B (zh) * | 2015-04-14 | 2019-05-14 | 苏州中晟宏芯信息科技有限公司 | 基于退出退让机制的共享高速缓存硬件资源访问方法 |
WO2016171671A1 (en) | 2015-04-21 | 2016-10-27 | Hewlett-Packard Development Company, L.P. | Performance change predictions |
US10073718B2 (en) | 2016-01-15 | 2018-09-11 | Intel Corporation | Systems, methods and devices for determining work placement on processor cores |
US10303488B2 (en) * | 2016-03-30 | 2019-05-28 | Sony Interactive Entertainment Inc. | Real-time adjustment of application-specific operating parameters for backwards compatibility |
US10296074B2 (en) | 2016-08-12 | 2019-05-21 | Qualcomm Incorporated | Fine-grained power optimization for heterogeneous parallel constructs |
US11513805B2 (en) * | 2016-08-19 | 2022-11-29 | Wisconsin Alumni Research Foundation | Computer architecture with synergistic heterogeneous processors |
FR3056786B1 (fr) * | 2016-09-29 | 2019-11-22 | Commissariat A L'energie Atomique Et Aux Energies Alternatives | Procede de gestion des taches de calcul sur un processeur multi-cœurs fonctionnellement asymetrique |
US9747139B1 (en) * | 2016-10-19 | 2017-08-29 | International Business Machines Corporation | Performance-based multi-mode task dispatching in a multi-processor core system for high temperature avoidance |
FI3812900T3 (fi) * | 2016-12-31 | 2024-02-09 | Intel Corp | Järjestelmät, menetelmät ja laitteet heterogeenistä laskentaa varten |
US11281586B2 (en) * | 2017-05-09 | 2022-03-22 | Andes Technology Corporation | Processor and way prediction method thereof |
US10628223B2 (en) * | 2017-08-22 | 2020-04-21 | Amrita Vishwa Vidyapeetham | Optimized allocation of tasks in heterogeneous computing systems |
CN109937410B (zh) * | 2017-10-25 | 2021-02-23 | 华为技术有限公司 | 核心调度方法和终端 |
US11138037B2 (en) | 2017-11-02 | 2021-10-05 | Mediatek Inc. | Switch policy for hybrid scheduling in multi-processor systems |
US10812416B2 (en) * | 2017-12-27 | 2020-10-20 | International Business Machines Corporation | Reduced number of counters for reliable messaging |
WO2019153187A1 (en) | 2018-02-08 | 2019-08-15 | Alibaba Group Holding Limited | Hybrid system-on-chip for power and performance prediction and control |
CN108664285A (zh) * | 2018-05-10 | 2018-10-16 | Oppo广东移动通信有限公司 | 应用程序预加载方法、装置、存储介质及移动终端 |
TWI698798B (zh) * | 2018-10-22 | 2020-07-11 | 致茂電子股份有限公司 | 一種多核心運算裝置及其運作方法 |
US10649688B1 (en) * | 2018-11-01 | 2020-05-12 | Intel Corporation | Precise longitudinal monitoring of memory operations |
KR102552954B1 (ko) * | 2018-11-07 | 2023-07-06 | 삼성전자주식회사 | 컴퓨팅 시스템 및 컴퓨팅 시스템의 동작 방법 |
GB2583103B (en) | 2019-04-16 | 2022-11-16 | Siemens Ind Software Inc | Tracing instruction execution |
US11544105B2 (en) * | 2019-09-11 | 2023-01-03 | Google Llc | Recommendations for scheduling jobs on distributed computing devices |
TWI791929B (zh) * | 2019-11-28 | 2023-02-11 | 瑞昱半導體股份有限公司 | 通用分析裝置與方法 |
US20210182194A1 (en) * | 2020-12-26 | 2021-06-17 | Intel Corporation | Processor unit resource exhaustion detection and remediation |
CN113609126B (zh) * | 2021-07-06 | 2022-03-11 | 无锡四维时空信息科技有限公司 | 一种众源时空数据的一体化存储管理方法及系统 |
CN118170503A (zh) * | 2022-12-02 | 2024-06-11 | 华为技术有限公司 | 一种异构处理器及相关调度方法 |
Family Cites Families (78)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2683344B1 (fr) * | 1991-10-30 | 1996-09-20 | Bull Sa | Systeme multiprocesseur avec moyens microprogrammes pour la repartition des processus aux processeurs. |
GB2272085A (en) | 1992-10-30 | 1994-05-04 | Tao Systems Ltd | Data processing system and operating system. |
JPH09167141A (ja) | 1995-12-18 | 1997-06-24 | Hitachi Ltd | 負荷分散制御方法 |
US6298370B1 (en) | 1997-04-04 | 2001-10-02 | Texas Instruments Incorporated | Computer operating process allocating tasks between first and second processors at run time based upon current processor load |
US6134675A (en) | 1998-01-14 | 2000-10-17 | Motorola Inc. | Method of testing multi-core processors and multi-core processor testing device |
US6021076A (en) | 1998-07-16 | 2000-02-01 | Rambus Inc | Apparatus and method for thermal regulation in memory subsystems |
US6161188A (en) | 1998-11-17 | 2000-12-12 | Ip-First, L.L.C. | Microprocessor having fuse control and selection of clock multiplier |
US6728892B1 (en) | 1999-09-15 | 2004-04-27 | Koninklijke Philips Electronics N.V. | Method for conserving power in a can microcontroller and a can microcontroller that implements this method |
JP2001175627A (ja) * | 1999-12-21 | 2001-06-29 | Toshiba Corp | 分散処理計算機システム |
US7165257B2 (en) | 2000-02-08 | 2007-01-16 | Mips Technologies, Inc. | Context selection and activation mechanism for activating one of a group of inactive contexts in a processor core for servicing interrupts |
US7032119B2 (en) | 2000-09-27 | 2006-04-18 | Amphus, Inc. | Dynamic power and workload management for multi-server system |
US20030070013A1 (en) | 2000-10-27 | 2003-04-10 | Daniel Hansson | Method and apparatus for reducing power consumption in a digital processor |
US7140016B2 (en) | 2000-11-29 | 2006-11-21 | Texas Instruments Incorporated | Media accelerator quality of service |
JP3817449B2 (ja) | 2001-07-30 | 2006-09-06 | 株式会社ルネサステクノロジ | データ処理装置 |
EP1306632A1 (en) * | 2001-10-25 | 2003-05-02 | Shell Internationale Researchmaatschappij B.V. | Process for liquefying natural gas and producing liquid hydrocarbons |
US6804632B2 (en) | 2001-12-06 | 2004-10-12 | Intel Corporation | Distribution of processing activity across processing hardware based on power consumption considerations |
US6907548B2 (en) | 2002-01-02 | 2005-06-14 | Intel Corporation | Automatic testing for multi-core architecture |
US7254812B1 (en) * | 2002-05-31 | 2007-08-07 | Advanced Micro Devices, Inc. | Multi-processor task scheduling |
US20040006729A1 (en) | 2002-07-03 | 2004-01-08 | Pendurkar Rajesh Y. | Hierarchical test methodology for multi-core chips |
KR100498487B1 (ko) | 2003-02-08 | 2005-07-01 | 삼성전자주식회사 | 고속제어회로 및 저속·저전력 제어회로를 구비하는프로세서 |
JP4090908B2 (ja) | 2003-02-21 | 2008-05-28 | シャープ株式会社 | 画像処理装置および画像形成装置 |
DE10313605B4 (de) | 2003-03-26 | 2009-03-19 | Qimonda Ag | Vorrichtung und Verfahren zum Steuern mehrerer Speicherbausteine |
US7093147B2 (en) | 2003-04-25 | 2006-08-15 | Hewlett-Packard Development Company, L.P. | Dynamically selecting processor cores for overall power efficiency |
US7673784B2 (en) * | 2003-12-09 | 2010-03-09 | Swagelok Company | High production welding fixture |
US7197652B2 (en) | 2003-12-22 | 2007-03-27 | International Business Machines Corporation | Method and system for energy management in a simultaneous multi-threaded (SMT) processing system including per-thread device usage monitoring |
EP1555595A3 (en) | 2004-01-13 | 2011-11-23 | LG Electronics, Inc. | Apparatus for controlling power of processor having a plurality of cores and control method of the same |
US7984442B2 (en) | 2004-01-29 | 2011-07-19 | Klingman Edwin E | Intelligent memory device multilevel ASCII interpreter |
US20050204346A1 (en) * | 2004-03-09 | 2005-09-15 | Intel Corporation | Using sampling data for program phase detection |
JP3862715B2 (ja) | 2004-06-01 | 2006-12-27 | 株式会社ソニー・コンピュータエンタテインメント | タスク管理方法、タスク管理装置、半導体集積回路、電子装置、およびタスク管理システム |
JP4197672B2 (ja) | 2004-09-30 | 2008-12-17 | 株式会社東芝 | マルチプロセッサ計算機及びプログラム |
US7788670B2 (en) * | 2004-10-26 | 2010-08-31 | Intel Corporation | Performance-based workload scheduling in multi-core architectures |
US20060168571A1 (en) * | 2005-01-27 | 2006-07-27 | International Business Machines Corporation | System and method for optimized task scheduling in a heterogeneous data processing system |
US20060212677A1 (en) | 2005-03-15 | 2006-09-21 | Intel Corporation | Multicore processor having active and inactive execution cores |
TW200638267A (en) | 2005-04-22 | 2006-11-01 | Chi Mei Comm Systems Inc | Method for adjusting CPU speed of an electronic appliance |
US8156348B2 (en) | 2005-04-27 | 2012-04-10 | Panasonic Corporation | Power controller in information processor |
TWI300903B (en) | 2005-07-01 | 2008-09-11 | Hon Hai Prec Ind Co Ltd | Method for estimating cpu power |
JP4367856B2 (ja) | 2005-07-07 | 2009-11-18 | レノボ シンガポール プライヴェート リミテッド | プロセス制御システム及びその制御方法 |
US7694107B2 (en) * | 2005-08-18 | 2010-04-06 | Hewlett-Packard Development Company, L.P. | Dynamic performance ratio proportionate distribution of threads with evenly divided workload by homogeneous algorithm to heterogeneous computing units |
US7412353B2 (en) | 2005-09-28 | 2008-08-12 | Intel Corporation | Reliable computing with a many-core processor |
GB0519981D0 (en) * | 2005-09-30 | 2005-11-09 | Ignios Ltd | Scheduling in a multicore architecture |
TW200805047A (en) | 2005-12-23 | 2008-01-16 | Koninkl Philips Electronics Nv | Performance analysis based system level power management |
CN101385000A (zh) | 2006-02-17 | 2009-03-11 | 高通股份有限公司 | 用于多处理器应用程序支持的系统及方法 |
US7596430B2 (en) | 2006-05-03 | 2009-09-29 | International Business Machines Corporation | Selection of processor cores for optimal thermal performance |
US7406407B2 (en) | 2006-06-01 | 2008-07-29 | Microsoft Corporation | Virtual machine for operating N-core application on M-core processor |
US20070294693A1 (en) | 2006-06-16 | 2007-12-20 | Microsoft Corporation | Scheduling thread execution among a plurality of processors based on evaluation of memory access data |
US7493477B2 (en) | 2006-06-30 | 2009-02-17 | Intel Corporation | Method and apparatus for disabling a processor core based on a number of executions of an application exceeding a threshold |
US7463992B2 (en) | 2006-09-29 | 2008-12-09 | Intel Corporation | Method and system to self-test single and multi-core CPU systems |
JP2008090546A (ja) | 2006-09-29 | 2008-04-17 | Toshiba Corp | マルチプロセッサシステム |
US7596714B2 (en) | 2006-11-20 | 2009-09-29 | Intel Corporation | Methods and apparatus to manage throttling in computing environments |
US8819699B2 (en) * | 2006-12-29 | 2014-08-26 | Intel Corporation | Controlling virtual machines based on performance counters |
US8615767B2 (en) | 2007-02-06 | 2013-12-24 | International Business Machines Corporation | Using IR drop data for instruction thread direction |
US7560945B2 (en) | 2007-02-06 | 2009-07-14 | International Business Machines Corporation | Integrated circuit failure prediction |
US7779235B2 (en) * | 2007-02-06 | 2010-08-17 | International Business Machines Corporation | Using performance data for instruction thread direction |
US7936153B2 (en) | 2007-02-06 | 2011-05-03 | International Business Machines Corporation | On-chip adaptive voltage compensation |
US7714635B2 (en) | 2007-02-06 | 2010-05-11 | International Business Machines Corporation | Digital adaptive voltage supply |
US7971035B2 (en) | 2007-02-06 | 2011-06-28 | International Business Machines Corporation | Using temperature data for instruction thread direction |
US8022685B2 (en) | 2007-02-06 | 2011-09-20 | International Business Machines Corporation | Temperature dependent voltage source compensation |
US7865750B2 (en) | 2007-02-06 | 2011-01-04 | International Business Machines Corporation | Fan speed control from adaptive voltage supply |
US7895454B2 (en) | 2007-02-06 | 2011-02-22 | International Business Machines Corporation | Instruction dependent dynamic voltage compensation |
US8161482B1 (en) * | 2007-04-13 | 2012-04-17 | Marvell International Ltd. | Power optimization for multi-core devices |
US20090005582A1 (en) * | 2007-06-22 | 2009-01-01 | Greg Anderson | Vessels and methods for synthesis of biofuel |
US7561770B2 (en) * | 2007-07-30 | 2009-07-14 | Hewlett-Packard Development Company, L.P. | Microresonator systems and methods of fabricating the same |
US8001338B2 (en) | 2007-08-21 | 2011-08-16 | Microsoft Corporation | Multi-level DRAM controller to manage access to DRAM |
US8055822B2 (en) * | 2007-08-21 | 2011-11-08 | International Business Machines Corporation | Multicore processor having storage for core-specific operational data |
US8005880B2 (en) | 2007-08-24 | 2011-08-23 | International Business Machines Corporation | Half width counting leading zero circuit |
US7797131B2 (en) * | 2007-08-24 | 2010-09-14 | International Business Machines Corporation | On-chip frequency response measurement |
US8185572B2 (en) | 2007-08-24 | 2012-05-22 | International Business Machines Corporation | Data correction circuit |
US20090210740A1 (en) * | 2008-02-14 | 2009-08-20 | Song Huang | Off-chip access workload characterization methodology for optimizing computing efficiency |
US8332865B2 (en) | 2008-02-21 | 2012-12-11 | International Business Machines Corporation | Adjunct processor load balancing |
US20090288092A1 (en) * | 2008-05-15 | 2009-11-19 | Hiroaki Yamaoka | Systems and Methods for Improving the Reliability of a Multi-Core Processor |
US8276145B2 (en) * | 2008-06-27 | 2012-09-25 | Microsoft Corporation | Protected mode scheduling of operations |
JP2010039923A (ja) * | 2008-08-07 | 2010-02-18 | Hitachi Ltd | 情報処理装置 |
US8661129B2 (en) * | 2008-11-05 | 2014-02-25 | Xerox Corporation | System and method for decentralized job scheduling and distributed execution in a network of multifunction devices |
US8161304B2 (en) | 2009-01-20 | 2012-04-17 | Microsoft Corporation | Power management for large memory subsystems |
US8572581B2 (en) * | 2009-03-26 | 2013-10-29 | Microsoft Corporation | Measurement and reporting of performance event rates |
US8055805B2 (en) | 2009-03-31 | 2011-11-08 | Intel Corporation | Opportunistic improvement of MMIO request handling based on target reporting of space requirements |
JP5091912B2 (ja) * | 2009-05-21 | 2012-12-05 | 株式会社東芝 | マルチコアプロセッサシステム |
US8924975B2 (en) * | 2009-07-23 | 2014-12-30 | Empire Technology Development Llc | Core selection for applications running on multiprocessor systems based on core and application characteristics |
-
2010
- 2010-09-25 US US12/890,653 patent/US9268611B2/en active Active
-
2011
- 2011-09-24 BR BR112013006483A patent/BR112013006483A2/pt not_active Application Discontinuation
- 2011-09-24 CN CN201180046075.8A patent/CN103119580B/zh not_active Expired - Fee Related
- 2011-09-24 JP JP2013529449A patent/JP5774707B2/ja not_active Expired - Fee Related
- 2011-09-24 KR KR1020147024707A patent/KR20140114074A/ko not_active Application Discontinuation
- 2011-09-24 WO PCT/US2011/053177 patent/WO2012040684A2/en active Application Filing
- 2011-09-24 GB GB1303285.9A patent/GB2497449B/en not_active Expired - Fee Related
- 2011-09-24 DE DE112011103216T patent/DE112011103216T5/de not_active Withdrawn
- 2011-09-24 KR KR1020137007312A patent/KR101561496B1/ko active IP Right Grant
- 2011-09-26 TW TW100134629A patent/TWI450104B/zh not_active IP Right Cessation
- 2011-09-26 TW TW105119960A patent/TWI603207B/zh not_active IP Right Cessation
- 2011-09-26 TW TW103120160A patent/TWI550413B/zh not_active IP Right Cessation
-
2016
- 2016-01-13 US US14/995,198 patent/US20160132354A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
GB2497449A (en) | 2013-06-12 |
DE112011103216T5 (de) | 2013-07-04 |
JP2013537346A (ja) | 2013-09-30 |
KR101561496B1 (ko) | 2015-10-20 |
US20120079235A1 (en) | 2012-03-29 |
TWI550413B (zh) | 2016-09-21 |
TWI450104B (zh) | 2014-08-21 |
US20160132354A1 (en) | 2016-05-12 |
US9268611B2 (en) | 2016-02-23 |
KR20130062999A (ko) | 2013-06-13 |
KR20140114074A (ko) | 2014-09-25 |
TW201437828A (zh) | 2014-10-01 |
WO2012040684A2 (en) | 2012-03-29 |
TW201229781A (en) | 2012-07-16 |
GB2497449B (en) | 2019-02-20 |
CN103119580B (zh) | 2016-08-17 |
WO2012040684A3 (en) | 2012-06-07 |
TW201714103A (en) | 2017-04-16 |
CN103119580A (zh) | 2013-05-22 |
BR112013006483A2 (pt) | 2016-07-26 |
GB201303285D0 (en) | 2013-04-10 |
TWI603207B (zh) | 2017-10-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5774707B2 (ja) | 異種マルチプロセッサコンピューティングプラットフォームにおけるアプリケーションのスケジューリング | |
US20220237123A1 (en) | Apparatuses and methods for a processor architecture | |
TWI494850B (zh) | 通透地提供給作業系統之非對稱多核心處理器系統 | |
JP5583837B2 (ja) | コンピュータ・システム内でタスクを開始するためのコンピュータ実装方法、システム及びコンピュータ・プログラム | |
JP5932044B2 (ja) | 消費電力を低減する優先度に基づくアプリケーションイベント制御(paec) | |
TW201734758A (zh) | 使用硬體佇列裝置的多核心通訊加速 | |
US8756605B2 (en) | Method and apparatus for scheduling multiple threads for execution in a shared microprocessor pipeline | |
US20130311725A1 (en) | Data processing apparatus and method for transferring workload between source and destination processing circuitry | |
US9519324B2 (en) | Local power gate (LPG) interfaces for power-aware operations | |
CN103842933B (zh) | 多核平台中的受约束引导技术 | |
TW201337771A (zh) | 用於包括執行緒合併之能源效率及能源節約的方法、裝置及系統 | |
Sahba et al. | Improving IPC in simultaneous multi-threading (SMT) processors by capping IQ utilization according to dispatched memory instructions | |
CN111752616A (zh) | 用于符号存储地址生成的系统、装置和方法 | |
US9684541B2 (en) | Method and apparatus for determining thread execution parallelism | |
US10771554B2 (en) | Cloud scaling with non-blocking non-spinning cross-domain event synchronization and data communication | |
KR101682985B1 (ko) | 우선순위 기반 지능형 플랫폼 패시브 열 관리 | |
Iliakis et al. | LOOG: Improving GPU Efficiency With Light-Weight Out-Of-Order Execution | |
US8966230B2 (en) | Dynamic selection of execution stage | |
Debnath et al. | Adaptive instruction dispatching techniques for Simultaneous Multi-Threading (SMT) processors |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130318 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140207 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140218 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140516 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20141209 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20150304 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150319 |
|
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: 20150602 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150701 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5774707 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |