JP5780296B2 - スレッド処理方法、およびスレッド処理システム - Google Patents
スレッド処理方法、およびスレッド処理システム Download PDFInfo
- Publication number
- JP5780296B2 JP5780296B2 JP2013510763A JP2013510763A JP5780296B2 JP 5780296 B2 JP5780296 B2 JP 5780296B2 JP 2013510763 A JP2013510763 A JP 2013510763A JP 2013510763 A JP2013510763 A JP 2013510763A JP 5780296 B2 JP5780296 B2 JP 5780296B2
- Authority
- JP
- Japan
- Prior art keywords
- terminal device
- thread
- devices
- shared memory
- priority
- 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
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/5011—Allocation 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/5016—Allocation 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
-
- 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
- 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/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
- G06F9/522—Barrier synchronisation
-
- 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
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)
Description
次に、スレッド処理システム100の機能例について説明する。図4は、スレッド処理システム100の機能例を示すブロック図である。スレッド処理システム100は、検出部401と、割当部402と、実行部403と、取得部404と、登録部405と、算出部406と、設定部407と、通知部408と、制御部409と、管理部410と、を含む。さらに、スレッド処理システム100は、管理部411と、受付部412と、実行部413と、制御部414と、を含む。
301 CPU
303 RAM
308 I/F
310 バス
311 メモリコントローラ
401 検出部
402 割当部
403、413 実行部
404 取得部
405 登録部
406 算出部
407 設定部
408 通知部
409、414 制御部
410、411 管理部
412 受付部
421 同期待ち開始時刻テーブル
422 共有メモリ
423 アクセス権優先度情報
431 OS
432 スケジューラ
433 アプリ
Claims (7)
- 特定の装置が、
前記特定の装置および複数の装置で共有される共有メモリにアクセスする処理と同期処理とを行う複数のスレッドのうちの一のスレッドを、前記複数の装置の各々の装置に割り当て、
前記各々の装置に対応して前記各々の装置に割り当てられたスレッドの実行結果を受け付けるときの第1時刻情報を取得し、
前記各々の装置に対応する第1時刻情報が大きい順に、前記共有メモリにアクセスする処理と前記同期処理とを行う新たなスレッドを前記各々の装置が実行する際の前記各々の装置の前記共有メモリへのアクセス権の優先度を高く設定すること
を特徴とするスレッド処理方法。 - 前記特定の装置が、
前記各々の装置の前記共有メモリへのアクセス権の優先度に関する情報を前記各々の装置に通知すること
を特徴とする請求項1に記載のスレッド処理方法。 - 前記特定の装置が、
前記複数の装置のうちの実行結果を最後に受け付けた装置に割り当てられた前記共有メモリにアクセスする処理と前記同期処理とを行うスレッドの実行結果を受け付けるときの第2時刻情報と前記各々の装置に対応する第1時刻情報との差を、前記各々の装置が同期待ち状態となった同期待ち時間として算出し、
前記各々の装置に対応する同期待ち時間の短い順に、前記各々の装置の前記共有メモリへのアクセス権の優先度を高く設定すること
を特徴とする請求項1または請求項2に記載のスレッド処理方法。 - 前記特定の装置が、
前記各々の装置に対応する同期待ち時間が短いとき前記各々の装置の前記共有メモリへのアクセス権の優先度を高く設定すること
を特徴とする請求項3に記載のスレッド処理方法。 - 特定の装置と複数の装置とを含むスレッド処理システムであって、
前記特定の装置は、
前記特定の装置および前記複数の装置で共有される共有メモリにアクセスする処理と同期処理とを行う複数のスレッドのうちの一のスレッドを、前記複数の装置の各々の装置に割り当て、
前記各々の装置に対応して前記各々の装置に割り当てられたスレッドの実行結果を受け付けるときの第1時刻情報を取得し、
前記各々の装置に対応する第1時刻情報が大きい順に、前記共有メモリにアクセスする処理と前記同期処理とを行う新たなスレッドを前記各々の装置が実行する際の前記各々の装置の前記共有メモリへのアクセス権の優先度を高く設定すること
を特徴とするスレッド処理システム。 - 前記特定の装置は、
前記各々の装置の前記共有メモリへのアクセス権の優先度を前記各々の装置に通知すること
を特徴とする請求項5に記載のスレッド処理システム。 - 前記各々の装置は、
前記共有メモリへのアクセスを制御するメモリコントローラを前記各々の装置の前記共有メモリへのアクセス権の優先度に応じて制御すること
を特徴とする請求項5または請求項6に記載のスレッド処理システム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2011/059571 WO2012144012A1 (ja) | 2011-04-18 | 2011-04-18 | スレッド処理方法、およびスレッド処理システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2012144012A1 JPWO2012144012A1 (ja) | 2014-07-28 |
JP5780296B2 true JP5780296B2 (ja) | 2015-09-16 |
Family
ID=47041162
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013510763A Expired - Fee Related JP5780296B2 (ja) | 2011-04-18 | 2011-04-18 | スレッド処理方法、およびスレッド処理システム |
Country Status (3)
Country | Link |
---|---|
US (1) | US9690619B2 (ja) |
JP (1) | JP5780296B2 (ja) |
WO (1) | WO2012144012A1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6620524B2 (ja) * | 2015-11-12 | 2019-12-18 | 富士通株式会社 | 処理分散制御装置、処理分散制御方法および処理分散制御プログラム |
CN108052390B (zh) * | 2017-11-30 | 2021-11-16 | 努比亚技术有限公司 | 基于线程阻塞的内存清理方法、移动终端及可读存储介质 |
CN107861817B (zh) * | 2017-11-30 | 2021-11-16 | 努比亚技术有限公司 | 基于线程阻塞的内存优化方法、移动终端及可读存储介质 |
CN113254225A (zh) * | 2021-05-26 | 2021-08-13 | 北京沃东天骏信息技术有限公司 | 一种数据同步方法和装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04260962A (ja) * | 1990-06-14 | 1992-09-16 | Fujitsu Ltd | 並列計算機における同期制御方式 |
JPH0944366A (ja) * | 1995-07-28 | 1997-02-14 | Oki Electric Ind Co Ltd | マルチスレッド・スケジューリング装置 |
JP2006065453A (ja) * | 2004-08-25 | 2006-03-09 | Matsushita Electric Ind Co Ltd | データ処理装置 |
JP2010079504A (ja) * | 2008-09-25 | 2010-04-08 | Mitsubishi Electric Information Systems Corp | 分散処理装置、分散処理システム、分散処理方法および分散処理プログラム |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4400771A (en) * | 1975-12-04 | 1983-08-23 | Tokyo Shibaura Electric Co., Ltd. | Multi-processor system with programmable memory-access priority control |
US4207687A (en) * | 1977-05-09 | 1980-06-17 | The Singer Company | Simulator complex data transmission method and system |
AU657685B2 (en) | 1990-06-14 | 1995-03-23 | Fujitsu Limited | A synchronization control system in a parallel computer |
JPH06309200A (ja) * | 1991-04-10 | 1994-11-04 | Internatl Business Mach Corp <Ibm> | ボリュームからオブジェクトを読取る方法、並びに階層式記憶システム及び情報処理システム |
JPH0619785A (ja) | 1992-03-27 | 1994-01-28 | Matsushita Electric Ind Co Ltd | 分散共有仮想メモリーとその構成方法 |
JP3764893B2 (ja) * | 2003-05-30 | 2006-04-12 | 富士通株式会社 | マルチプロセッサシステム |
JP2005004474A (ja) | 2003-06-11 | 2005-01-06 | Digital Dream:Kk | 意味づけされた情報要素を分散管理する情報ストレージシステムの構成方法 |
US7523220B2 (en) | 2003-09-17 | 2009-04-21 | Microsoft Corporation | Metaspace: communication middleware for partially connected mobile ad hoc networks |
US7487317B1 (en) * | 2005-11-03 | 2009-02-03 | Sun Microsystems, Inc. | Cache-aware scheduling for a chip multithreading processor |
US7490327B1 (en) * | 2008-05-15 | 2009-02-10 | International Business Machines Corporation | System and method for programmatic distributed transaction commit prioritization mechanism |
-
2011
- 2011-04-18 JP JP2013510763A patent/JP5780296B2/ja not_active Expired - Fee Related
- 2011-04-18 WO PCT/JP2011/059571 patent/WO2012144012A1/ja active Application Filing
-
2013
- 2013-10-18 US US14/057,814 patent/US9690619B2/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04260962A (ja) * | 1990-06-14 | 1992-09-16 | Fujitsu Ltd | 並列計算機における同期制御方式 |
JPH0944366A (ja) * | 1995-07-28 | 1997-02-14 | Oki Electric Ind Co Ltd | マルチスレッド・スケジューリング装置 |
JP2006065453A (ja) * | 2004-08-25 | 2006-03-09 | Matsushita Electric Ind Co Ltd | データ処理装置 |
JP2010079504A (ja) * | 2008-09-25 | 2010-04-08 | Mitsubishi Electric Information Systems Corp | 分散処理装置、分散処理システム、分散処理方法および分散処理プログラム |
Also Published As
Publication number | Publication date |
---|---|
WO2012144012A1 (ja) | 2012-10-26 |
US20140053162A1 (en) | 2014-02-20 |
US9690619B2 (en) | 2017-06-27 |
JPWO2012144012A1 (ja) | 2014-07-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5780243B2 (ja) | スケジューリング方法、およびマルチコアプロセッサシステム | |
JP2015503784A (ja) | グラフィックス処理部における仮想マシン間の移行 | |
JP5408330B2 (ja) | マルチコアプロセッサシステム、スレッド制御方法、およびスレッド制御プログラム | |
JP5780296B2 (ja) | スレッド処理方法、およびスレッド処理システム | |
JP5124430B2 (ja) | 仮想マシンの移行方法、サーバ、及び、プログラム | |
WO2012001787A1 (ja) | 情報処理装置、情報処理方法、および情報処理プログラム | |
US20150194198A1 (en) | Multi-core processor system, memory controller control method, and computer product | |
US20130125131A1 (en) | Multi-core processor system, thread control method, and computer product | |
WO2013035246A1 (ja) | 仮想計算機制御装置、仮想計算機制御方法、仮想計算機制御プログラム、及び集積回路 | |
JP5708450B2 (ja) | マルチコアプロセッサシステム、レジスタ利用方法、およびレジスタ利用プログラム | |
JP5518143B2 (ja) | 仮想マシンの移行方法、サーバ、プログラム、及び、仮想マシンシステム | |
US9483101B2 (en) | Multicore processor system and power control method | |
JP5590114B2 (ja) | ソフトウェア制御装置、ソフトウェア制御方法、およびソフトウェア制御プログラム | |
JP5862722B2 (ja) | マルチコアプロセッサシステム、マルチコアプロセッサシステムの制御方法、およびマルチコアプロセッサシステムの制御プログラム | |
JP4734348B2 (ja) | 共有メモリ型マルチプロセッサにおける非同期遠隔手続き呼び出し方法、非同期遠隔手続き呼び出しプログラムおよび記録媒体 | |
JP5776776B2 (ja) | データ処理システム、およびデータ処理方法 | |
JP5704176B2 (ja) | プロセッサ処理方法、およびプロセッサシステム | |
JP5505522B2 (ja) | プログラム実行方法 | |
JP2012168846A (ja) | サーバ装置、処理実行方法およびプログラム | |
JP2013149108A (ja) | 情報処理装置及びその制御方法、プログラム | |
JPWO2011114495A1 (ja) | マルチコアプロセッサシステム、スレッド切り替え制御方法、およびスレッド切り替え制御プログラム | |
KR20080089621A (ko) | 공유 메모리형 멀티 프로세서에 있어서의 절차 호출 방법 및 절차 호출 프로그램을 기록한 컴퓨터로 판독 가능한 기록 매체 | |
JP5601414B2 (ja) | マルチコアプロセッサシステム、制御方法、および制御プログラム | |
JP2014174592A (ja) | 情報処理装置、装置評価システム、装置評価方法およびコンピュータプログラム | |
JP2014017013A (ja) | マルチコアプロセッサシステム、マルチコアプロセッサシステムの制御方法、およびマルチコアプロセッサシステムの制御プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140826 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141027 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150331 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150601 |
|
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: 20150616 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150629 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5780296 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |