JP2011065645A - マルチコアプロセッサシステム - Google Patents
マルチコアプロセッサシステム Download PDFInfo
- Publication number
- JP2011065645A JP2011065645A JP2010201194A JP2010201194A JP2011065645A JP 2011065645 A JP2011065645 A JP 2011065645A JP 2010201194 A JP2010201194 A JP 2010201194A JP 2010201194 A JP2010201194 A JP 2010201194A JP 2011065645 A JP2011065645 A JP 2011065645A
- Authority
- JP
- Japan
- Prior art keywords
- task
- core
- information
- cores
- processing
- 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.)
- Pending
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
- 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/5061—Partitioning or combining of resources
- G06F9/5066—Algorithms for mapping a plurality of inter-dependent sub-tasks onto a plurality of physical CPUs
-
- 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
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5017—Task decomposition
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5021—Priority
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5022—Workload threshold
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multi Processors (AREA)
- Computer And Data Communications (AREA)
- Hardware Redundancy (AREA)
Abstract
【解決手段】複数のプロセッサコアによるタスクの並列処理を実行する1つ以上のクライアント21〜2Nと、クライアント21〜2Nにて実行される並列処理を補助するサーバ10とを備えたマルチコアプロセッサシステム100において、サーバ10が、タスクを処理するために最低限必要なプロセッサコアの数を示す必要最低コア数を含むタスク情報を記憶するタスク情報管理テーブル11aと、プロセッサコアの動作設定内容を示す動作設定情報を含むコア情報を記憶するコア情報管理テーブル11bとを備え、タスク情報とコア情報とに応じて、複数のプロセッサコアにタスクを割り当てるか否かを判定し、判定結果に応じてコア情報管理テーブル11bを更新し、クライアント21〜2Nが、コア情報に応じて、複数のプロセッサコアによるタスクの並列処理を実行する。
【選択図】図1
Description
11a タスク管理テーブル
11b コア情報管理テーブル
21〜2N クライアント
50 通信ネットワーク
100 マルチコアプロセッサシステム
Claims (5)
- 複数のプロセッサコアによるタスクの並列処理を実行する1つ以上のクライアントと、該クライアントにて実行される並列処理を通信ネットワークを介して補助するサーバとを備えたマルチコアプロセッサシステムであって、
前記サーバは、
前記タスクを処理するために最低限必要な前記プロセッサコアの数を示す必要最低コア数を含むタスク情報を記憶するタスク情報記憶手段と、
前記プロセッサコアの動作設定内容を示す動作設定情報を含むコア情報を記憶するコア情報記憶手段と、
前記タスク情報と前記コア情報とに応じて、前記複数のプロセッサコアに前記タスクを割り当てるか否かを判定するタスク割当判定手段と、
該タスク割当判定手段による判定結果に応じて前記コア情報を更新するコア情報更新手段と、
前記コア情報更新手段によって更新されたコア情報を前記クライアントに送信するコア情報送信手段とを含み、
前記クライアントは、
前記サーバの前記コア情報送信手段によって送信されたコア情報を受信するコア情報受信手段と、
該コア情報受信手段によって受信したコア情報に応じて、前記複数のプロセッサコアによるタスクの並列処理を実行する並列処理実行手段とを含む
ことを特徴とするマルチコアプロセッサシステム。 - 前記クライアントは、
前記タスクの処理要求を受け付ける処理要求受付手段と、
該処理要求受付手段により受け付けた要求タスクに関する情報を含む処理情報を、前記サーバに送信する処理情報送信手段とを含み、
前記サーバは、
前記クライアントの前記処理情報送信手段によって送信された処理情報を受信する処理情報受信手段と、
該処理情報受信手段によって受信した処理情報に応じて前記タスク情報を更新するタスク情報更新手段とを含み、
前記タスク割当判定手段は、前記タスク情報更新手段によって更新されたタスク情報に応じて、前記要求タスクを1つ以上のプロセッサコアに割り当てるか否かを判定する
請求項1記載のマルチコアプロセッサシステム。 - 前記タスク情報は、タスク毎の処理優先度を示す優先度を含み、
前記タスク割当判定手段は、前記コア情報を参照して前記複数のプロセッサコアのそれぞれに割り当てられているタスクである処理中タスクを特定する処理中タスク特定手段を有し、該処理中タスク特定手段により特定された当該処理中タスクの優先度と前記要求タスクの優先度とを比較して優先度の高いタスクをプロセッサコアに割り当てるものと判定する
請求項2記載のマルチコアプロセッサシステム。 - 前記タスク割当判定手段は、
前記処理中タスクの必要最低コア数と前記要求タスクの必要最低コア数とを加算することにより、必要コア数を算出する必要コア数算出手段と、
該必要コア数算出手段により算出された必要コア数が、前記クライアントが備えるプロセッサコアの総数以下であるか否かを判定する必要コア数判定手段とを有し、
該必要コア数判定手段が、前記必要コア数が前記クライアントが備えるプロセッサコアの総数以下であると判定した場合に、改めて前記処理中タスクと前記要求タスクとをプロセッサコアに割り当てるものと判定する
請求項3記載のマルチコアプロセッサシステム。 - 前記処理中タスク特定手段は、前記必要コア数判定手段が、前記必要コア数が前記クライアントが備えるプロセッサコアの総数以下であると判定した場合に、前記処理中タスクのうち、対応する前記必要最低コア数よりも多い数のプロセッサコアに割り当てられている処理中タスクを特定し、
前記タスク割当判定手段は、前記処理中タスク特定手段により特定された処理中タスクを割り当てるコア数を前記特定された処理中タスクの前記必要最低コア数までの範囲内で減らすべき、または減らせるものと判定する
請求項4記載のマルチコアプロセッサシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US27238609P | 2009-09-18 | 2009-09-18 | |
US28250410P | 2010-02-22 | 2010-02-22 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2011065645A true JP2011065645A (ja) | 2011-03-31 |
Family
ID=43302553
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010201194A Pending JP2011065645A (ja) | 2009-09-18 | 2010-09-08 | マルチコアプロセッサシステム |
Country Status (3)
Country | Link |
---|---|
US (1) | US8949843B2 (ja) |
EP (1) | EP2309388B1 (ja) |
JP (1) | JP2011065645A (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013097548A (ja) * | 2011-10-31 | 2013-05-20 | Pfu Ltd | 情報処理システム、情報処理装置、クライアント端末、情報処理方法、及びプログラム |
JP2014070956A (ja) * | 2012-09-28 | 2014-04-21 | Dainippon Screen Mfg Co Ltd | 画像処理装置、外観検査装置、画像処理方法および外観検査方法 |
WO2015015656A1 (ja) | 2013-07-31 | 2015-02-05 | 株式会社 東芝 | 社会情報提供システムと社会情報配信装置及びユーザ端末装置 |
JP2016035649A (ja) * | 2014-08-01 | 2016-03-17 | 京セラドキュメントソリューションズ株式会社 | 情報処理システム及び情報処理プログラム |
JP2019102064A (ja) * | 2017-11-30 | 2019-06-24 | バイドゥ オンライン ネットワーク テクノロジー (ベイジン) カンパニー リミテッド | スマート装置のタスク処理方法および装置 |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2485019B (en) * | 2010-08-27 | 2013-08-14 | Mark Henrik Sandstrom | Application load adaptive processing resource allocation |
GB2498132B (en) * | 2010-08-27 | 2013-08-28 | Mark Henrik Sandstrom | Application load adaptive processing resource allocation |
WO2012049794A1 (ja) * | 2010-10-14 | 2012-04-19 | 日本電気株式会社 | 分散処理装置及び分散処理システム |
US8789065B2 (en) | 2012-06-08 | 2014-07-22 | Throughputer, Inc. | System and method for input data load adaptive parallel processing |
US20130117168A1 (en) | 2011-11-04 | 2013-05-09 | Mark Henrik Sandstrom | Maximizing Throughput of Multi-user Parallel Data Processing Systems |
US9448847B2 (en) | 2011-07-15 | 2016-09-20 | Throughputer, Inc. | Concurrent program execution optimization |
US9715413B2 (en) * | 2012-01-18 | 2017-07-25 | Nvidia Corporation | Execution state analysis for assigning tasks to streaming multiprocessors |
US9027029B2 (en) * | 2013-03-28 | 2015-05-05 | International Business Machines Corporation | Method for activating processor cores within a computer system |
US9311146B2 (en) * | 2013-05-24 | 2016-04-12 | International Business Machines Corporation | Strategic placement of jobs for spatial elasticity in a high-performance computing environment |
CN104298556B (zh) * | 2013-07-17 | 2018-01-09 | 华为技术有限公司 | 流处理单元的分配方法及装置 |
US10055259B2 (en) * | 2015-05-26 | 2018-08-21 | Mediatek Inc. | Method for performing processor resource allocation in an electronic device, and associated apparatus |
US11023277B2 (en) * | 2016-09-20 | 2021-06-01 | Ramon Chips Ltd. | Scheduling of tasks in a multiprocessor device |
US11282160B2 (en) * | 2020-03-12 | 2022-03-22 | Cisco Technology, Inc. | Function-as-a-service (FaaS) model for specialized processing units |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63314352A (ja) * | 1987-12-25 | 1988-12-22 | Hitachi Ltd | エンジン制御装置 |
WO1995009501A1 (fr) * | 1993-09-29 | 1995-04-06 | Fujitsu Limited | Systeme de gestion d'element de reseau |
JPH11205493A (ja) * | 1998-01-09 | 1999-07-30 | Fuji Xerox Co Ltd | 画像形成装置およびその制御方法 |
JP2008011568A (ja) * | 2007-09-10 | 2008-01-17 | Konica Minolta Business Technologies Inc | 画像処理装置、画像処理システム、および、画像処理方法 |
JP2009075956A (ja) * | 2007-09-21 | 2009-04-09 | Fujitsu Ltd | ジョブ管理方法、ジョブ管理装置およびジョブ管理プログラム |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002323986A (ja) * | 2001-04-25 | 2002-11-08 | Hitachi Ltd | コンピュータリソース流通システム及び方法 |
US7441241B2 (en) * | 2004-05-20 | 2008-10-21 | International Business Machines Corporation | Grid non-deterministic job scheduling |
US8230426B2 (en) | 2004-10-06 | 2012-07-24 | Digipede Technologies, Llc | Multicore distributed processing system using selection of available workunits based on the comparison of concurrency attributes with the parallel processing characteristics |
US7788670B2 (en) * | 2004-10-26 | 2010-08-31 | Intel Corporation | Performance-based workload scheduling in multi-core architectures |
US8060610B1 (en) * | 2005-10-28 | 2011-11-15 | Hewlett-Packard Development Company, L.P. | Multiple server workload management using instant capacity processors |
JP4458119B2 (ja) | 2007-06-11 | 2010-04-28 | トヨタ自動車株式会社 | マルチプロセッサシステム及びその制御方法 |
-
2010
- 2010-09-08 JP JP2010201194A patent/JP2011065645A/ja active Pending
- 2010-09-13 US US12/880,644 patent/US8949843B2/en active Active
- 2010-09-14 EP EP10176638.4A patent/EP2309388B1/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63314352A (ja) * | 1987-12-25 | 1988-12-22 | Hitachi Ltd | エンジン制御装置 |
WO1995009501A1 (fr) * | 1993-09-29 | 1995-04-06 | Fujitsu Limited | Systeme de gestion d'element de reseau |
JPH11205493A (ja) * | 1998-01-09 | 1999-07-30 | Fuji Xerox Co Ltd | 画像形成装置およびその制御方法 |
JP2008011568A (ja) * | 2007-09-10 | 2008-01-17 | Konica Minolta Business Technologies Inc | 画像処理装置、画像処理システム、および、画像処理方法 |
JP2009075956A (ja) * | 2007-09-21 | 2009-04-09 | Fujitsu Ltd | ジョブ管理方法、ジョブ管理装置およびジョブ管理プログラム |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013097548A (ja) * | 2011-10-31 | 2013-05-20 | Pfu Ltd | 情報処理システム、情報処理装置、クライアント端末、情報処理方法、及びプログラム |
US9413851B2 (en) | 2011-10-31 | 2016-08-09 | Pfu Limited | Information processing system, information processing device, client terminal, and computer readable medium |
JP2014070956A (ja) * | 2012-09-28 | 2014-04-21 | Dainippon Screen Mfg Co Ltd | 画像処理装置、外観検査装置、画像処理方法および外観検査方法 |
WO2015015656A1 (ja) | 2013-07-31 | 2015-02-05 | 株式会社 東芝 | 社会情報提供システムと社会情報配信装置及びユーザ端末装置 |
US9935725B2 (en) | 2013-07-31 | 2018-04-03 | Kabushiki Kaisha Toshiba | Social information providing system, social information distribution apparatus, and user terminal apparatus |
US10601531B2 (en) | 2013-07-31 | 2020-03-24 | Kabushiki Kaisha Toshiba | Social information providing system, social information distribution apparatus, and user terminal apparatus |
US11165524B2 (en) | 2013-07-31 | 2021-11-02 | Kabushiki Kaisha Toshiba | Social information providing system, social information distribution apparatus, and user terminal apparatus |
JP2016035649A (ja) * | 2014-08-01 | 2016-03-17 | 京セラドキュメントソリューションズ株式会社 | 情報処理システム及び情報処理プログラム |
JP2019102064A (ja) * | 2017-11-30 | 2019-06-24 | バイドゥ オンライン ネットワーク テクノロジー (ベイジン) カンパニー リミテッド | スマート装置のタスク処理方法および装置 |
US11188380B2 (en) | 2017-11-30 | 2021-11-30 | Baidu Online Network Technology (Beijing) Co., Ltd. | Method and apparatus for processing task in smart device |
JP7112919B2 (ja) | 2017-11-30 | 2022-08-04 | バイドゥ オンライン ネットワーク テクノロジー(ペキン) カンパニー リミテッド | スマート装置のタスク処理方法および装置 |
Also Published As
Publication number | Publication date |
---|---|
EP2309388A1 (en) | 2011-04-13 |
EP2309388B1 (en) | 2017-10-25 |
US20110131583A1 (en) | 2011-06-02 |
US8949843B2 (en) | 2015-02-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2011065645A (ja) | マルチコアプロセッサシステム | |
KR101781063B1 (ko) | 동적 자원 관리를 위한 2단계 자원 관리 방법 및 장치 | |
CN109729106B (zh) | 处理计算任务的方法、***和计算机程序产品 | |
JP2007041720A (ja) | ジョブステップ実行プログラムおよびジョブステップ実行方法 | |
JP4992408B2 (ja) | ジョブ割当プログラム、方法及び装置 | |
JP7003874B2 (ja) | リソース予約管理装置、リソース予約管理方法およびリソース予約管理プログラム | |
EP3114589B1 (en) | System and method for massively parallel processing database | |
WO2012105056A1 (ja) | 並列分散処理システムのデータ転送制御方法、並列分散処理システム及び記憶媒体 | |
CN112783659B (zh) | 一种资源分配方法、装置、计算机设备及存储介质 | |
JP5790758B2 (ja) | スケジューリング方法およびスケジューリングシステム | |
JP6007516B2 (ja) | リソース配分システム、リソース配分方法、及びリソース配分プログラム | |
JP4862056B2 (ja) | 仮想計算機管理機構及び仮想計算機システムにおけるcpu時間割り当て制御方法 | |
WO2011096249A1 (ja) | 負荷制御装置 | |
JP6700552B2 (ja) | 処理制御プログラム、処理制御装置及び処理制御方法 | |
JP2009237858A (ja) | サーバタスク管理プログラム及びサーバタスク管理方法 | |
JP5447666B2 (ja) | マルチプロセッサシステムおよびスケジューリング方法 | |
KR20160061726A (ko) | 인터럽트 핸들링 방법 | |
JP2008225641A (ja) | コンピュータシステム、割り込み制御方法及びプログラム | |
JP6191361B2 (ja) | 情報処理システム、情報処理システムの制御方法及び制御プログラム | |
JP2011215812A (ja) | 仮想計算機管理方法、計算機システム及びリソース管理プログラム | |
JP2012203911A (ja) | 非同期のデバイスによって実行されるタスクのスケジューリングの向上 | |
WO2016017161A1 (ja) | 仮想計算機システム、スケジューリング方法、および、プログラム記憶媒体 | |
JP2017010473A (ja) | ジョブ実行制御システム及び方法 | |
JP5003673B2 (ja) | マルチプロセッシング方法及びマルチプロセッサシステム | |
JP5488029B2 (ja) | 分散処理システム、分散処理方法、及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111102 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120321 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120417 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120618 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20121002 |