JP2011232956A - コンピュータシステムとプログラム - Google Patents
コンピュータシステムとプログラム Download PDFInfo
- Publication number
- JP2011232956A JP2011232956A JP2010102612A JP2010102612A JP2011232956A JP 2011232956 A JP2011232956 A JP 2011232956A JP 2010102612 A JP2010102612 A JP 2010102612A JP 2010102612 A JP2010102612 A JP 2010102612A JP 2011232956 A JP2011232956 A JP 2011232956A
- Authority
- JP
- Japan
- Prior art keywords
- core
- resource
- management information
- queue
- task
- 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/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/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
- G06F9/526—Mutual exclusion algorithms
-
- 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)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multi Processors (AREA)
Abstract
【解決手段】
複数のプロセッサで動作するOS上のアプリケーションが共有リソースを使用する場合の排他制御方式であって、共有リソース毎に管理情報を設け、この管理情報には、各プロセッサ上で動作するOS毎のセマフォと、各OSからの要求を格納する待ち行列と、待ち行列に格納されている要求個数のカウンタとを備え、共有リソース獲得の可否はカウンタを参照して判断し、共有リソースの獲得通知は、各OSのセマフォから通知を受けることで、各OSにおける共有リソースの管理を行うことを特徴とする。
【選択図】 図6
Description
従来では、図30に示したような構成によりコア間共有リソースに関する排他制御を行ってきた。図30の構成による排他制御方法では、コア間共有メモリ領域3001にロック変数としてコア間リソースカウンタ3010が格納されており、各タスクがこのロック変数を設定したり読み込んだりすることにより排他制御を行う。
以上の実施形態は、以下のように変形して実施できる。
2 マルチコアプロセッサ
3 システムバス
20 プロセッサ内バス
21 コア
41 RAM(コア間共有リソース)
42 I/O(コア間共有リソース)
601 コア間共有メモリ領域
610 コア間リソース管理情報
6100 コア間リソースカウンタ
6101 OSのセマフォ
6102 コア番号待ち行列
6103 コア間優先度情報
6104 ロック変数
620 コア間共有関数群
630 コア間OS管理情報
631 OSのシステムコールポインタ群
Claims (14)
- 各々で個別のOSを実行する複数のプロセッサと、前記複数のプロセッサが利用する1または2以上の共有リソースと、各共有リソースにそれぞれ対応する1または2以上の管理情報を記憶する記憶部とを備えたコンピュータシステムであって、
前記管理情報の各々は、前記複数のプロセッサ上で動作するタスクを管理するOSごとのセマフォと、当該管理情報に対応する共有リソースの獲得を要求したプロセッサを特定するための情報を順番に格納する待ち行列と、当該管理情報に対応する共有リソースを獲得可能な残数を表すリソースカウンタとを含み、
前記複数のプロセッサの各々は、
前記タスクの処理のために獲得しようとする共有リソースに対応した管理情報に含まれる前記リソースカウンタの値を取得するカウンタ取得手段と、
前記カウンタ取得手段により取得した前記リソースカウンタの値に基づいて当該共有リソースを獲得できるか否かを判定する獲得判定手段と、
前記獲得判定手段により当該共有リソースを獲得できると判定されたときは、当該共有リソースを獲得すると共に対応する管理情報の前記リソースカウンタの値を小さくして、獲得できないと判定されたときは、当該プロセッサを特定するための情報を当該共有リソースに対応する管理情報の前記待ち行列に格納すると共に当該プロセッサが処理しようとしたタスクを待ち状態にするリソース獲得手段とを備えることを特徴とするコンピュータシステム。 - 請求項1に記載のコンピュータシステムにおいて、
前記複数のプロセッサの各々は、
獲得している前記共有リソースを解放するとき、当該共有リソースの前記待ち行列が空か否かを判定する空行列判定手段と、
前記空行列判定手段により前記共有リソースの前記待ち行列が空であると判定された場合は、当該共有リソースのリソースカウンタの値を大きくすると共に当該共有リソースを解放し、前記待ち行列が空でないと判定された場合は、その待ち行列に格納されている前記情報によって特定されるプロセッサに当該共有リソースを獲得させると共に当該プロセッサ上のタスクを実行状態にさせるリソース解放手段とを更に備えることを特徴とするコンピュータシステム。 - 請求項1に記載のコンピュータシステムにおいて、
前記複数のプロセッサのうちの少なくとも一つは、
前記管理情報を生成する管理情報生成手段と、
前記管理情報生成手段が生成した前記管理情報を前記記憶部に記憶させる管理情報格納手段とを更に備えることを特徴とするコンピュータシステム。 - 請求項2に記載のコンピュータシステムにおいて、
前記複数のプロセッサのうちの少なくとも一つは、
前記管理情報を生成する管理情報生成手段と、
前記管理情報生成手段が生成した前記管理情報を前記記憶部に記憶させる管理情報格納手段とを更に備え、
前記管理情報生成手段は、前記OSごとのセマフォが有するセマフォカウンタをゼロに設定した前記管理情報を生成し、
前記リソース解放手段は、前記待ち行列が空でないと判定された場合、前記待ち行列に格納されている前記情報によって特定されるプロセッサに対応するセマフォカウンタを増加させることにより、当該プロセッサに前記共有リソースを獲得させると共に当該プロセッサ上のタスクを実行状態にさせることを特徴とするコンピュータシステム。 - 請求項1から4のいずれかに記載のコンピュータシステムにおいて、
前記管理情報は、ロック変数を更に含み、
前記複数のプロセッサの各々は、
前記記憶部から前記管理情報を取得するとき、前記ロック変数に基づいて読み込み可能か否かを判定するロック判定手段を更に備え、
前記カウンタ取得手段は、前記ロック判定手段により読み込み可能と判定されたとき、前記管理情報に含まれる前記リソースカウンタの値を取得することを特徴とするコンピュータシステム。 - 請求項2に記載のコンピュータシステムにおいて、
前記管理情報は、ロック変数を更に含み、
前記複数のプロセッサの各々は、
前記記憶部から前記管理情報を取得するとき、前記ロック変数に基づいて読み込み可能か否かを判定するロック判定手段を更に備え、
前記空行列判定手段は、前記ロック判定手段により読み込み可能と判定されたとき、前記リソース獲得手段により獲得された共有リソースに対応する管理情報において前記待ち行列が空か否かを判定することを特徴とするコンピュータシステム。 - 請求項1から6のいずれか一項に記載のコンピュータシステムにおいて、
前記管理情報は、対応する共有リソースを獲得する優先順位を各プロセッサごとに規定する優先順位情報と、前記リソース獲得手段が前記待ち行列に前記情報を格納する方法を規定する待ち順決定方法情報とを更に含み、
前記リソース獲得手段は、前記待ち順決定方法情報および前記優先順位情報に基づいて、前記情報を格納する前記待ち行列の位置を決定することを特徴とするコンピュータシステム。 - 請求項7に記載のコンピュータシステムにおいて、
前記リソース獲得手段は、前記待ち順決定方法情報および前記優先順位情報に基づいて、前記待ち行列に前記情報を先着順または前記優先順位に応じた順番に格納することを特徴とするコンピュータシステム。 - 請求項7に記載のコンピュータシステムにおいて、
前記管理情報は、所定の優先順位閾値を更に含み、
前記リソース獲得手段は、前記待ち順決定方法情報と、前記優先順位情報と、前記優先順位閾値とに基づいて、前記情報を格納する前記待ち行列の位置を決定することを特徴とするコンピュータシステム。 - 請求項9に記載のコンピュータシステムにおいて、
前記リソース獲得手段は、前記待ち順決定方法情報と、前記優先順位情報と、前記優先順位閾値とに基づいて、前記待ち行列に前記情報を先着順または前記優先順位に応じた順番に格納することを特徴とするコンピュータシステム。 - 請求項1から10のいずれか一項に記載のコンピュータシステムにおいて、
前記記憶部は、前記複数のプロセッサ間で共通にアクセス可能なOSシステムコールと、前記OSシステムコールの位置を表すメモリアドレスとを更に記憶し、
前記プロセッサは、前記メモリアドレスに基づいて、前記OSシステムコールを実行することを特徴とするコンピュータシステム。 - 請求項1に記載のコンピュータシステムにおいて実行されるプログラムであって、
前記複数のプロセッサの各々を、前記カウンタ取得手段と、前記獲得判定手段と、前記リソース獲得手段として機能させることを特徴とするプログラム。 - 請求項2に記載のコンピュータシステムにおいて実行されるプログラムであって、
前記複数のプロセッサの各々を、前記カウンタ取得手段と、前記獲得判定手段と、前記リソース獲得手段と、前記待ち行列情報取得手段と、前記空行列判定手段と、前記リソース解放手段として機能させることを特徴とするプログラム。 - 請求項3に記載のコンピュータシステムにおいて実行されるプログラムであって、
前記複数のプロセッサの各々を、前記カウンタ取得手段と、前記獲得判定手段と、前記リソース獲得手段と、前記待ち行列情報取得手段と、前記空行列判定手段と、前記リソース解放手段と、前記管理情報生成手段と、前記管理情報格納手段として機能させることを特徴とするプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010102612A JP2011232956A (ja) | 2010-04-27 | 2010-04-27 | コンピュータシステムとプログラム |
US13/094,306 US20110265093A1 (en) | 2010-04-27 | 2011-04-26 | Computer System and Program Product |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010102612A JP2011232956A (ja) | 2010-04-27 | 2010-04-27 | コンピュータシステムとプログラム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2011232956A true JP2011232956A (ja) | 2011-11-17 |
Family
ID=44816890
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010102612A Pending JP2011232956A (ja) | 2010-04-27 | 2010-04-27 | コンピュータシステムとプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US20110265093A1 (ja) |
JP (1) | JP2011232956A (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016512361A (ja) * | 2013-03-13 | 2016-04-25 | クアルコム,インコーポレイテッド | デュアルホスト組込み共有デバイスコントローラ |
EP3176702A1 (en) | 2015-12-02 | 2017-06-07 | Renesas Electronics Corporation | Semiconductor device and control method of semiconductor device |
CN109815087A (zh) * | 2019-01-07 | 2019-05-28 | 平安科技(深圳)有限公司 | 任务处理进程监控方法、装置、计算机设备和存储介质 |
JP2021060707A (ja) * | 2019-10-04 | 2021-04-15 | イーソル株式会社 | 同期制御システムおよび同期制御方法 |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9128786B2 (en) * | 2011-11-22 | 2015-09-08 | Futurewei Technologies, Inc. | System and method for implementing shared locks between kernel and user space for synchronize access without using a system call to the kernel |
CN104272296A (zh) * | 2012-04-30 | 2015-01-07 | 惠普发展公司,有限责任合伙企业 | 提供多重***镜像的处理器 |
DE112013005628B4 (de) * | 2013-01-30 | 2018-06-28 | Mitsubishi Electric Corporation | Numerische Steuervorrichtung |
KR102285749B1 (ko) | 2014-11-10 | 2021-08-05 | 삼성전자주식회사 | 세마포어 기능을 갖는 시스템 온 칩 및 그것의 세마포어 구현 방법 |
CN106648939A (zh) * | 2016-12-30 | 2017-05-10 | 上海寰视网络科技有限公司 | 用于进程间资源共享的方法与设备 |
CN115605846A (zh) * | 2018-05-04 | 2023-01-13 | 三星电子株式会社(Kr) | 用于在多核处理器中管理可共享资源的设备和方法 |
CN109542617A (zh) * | 2018-10-30 | 2019-03-29 | 精硕科技(北京)股份有限公司 | ***资源的处理方法及装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11203253A (ja) * | 1998-01-09 | 1999-07-30 | Matsushita Electric Ind Co Ltd | 共有資源排他アクセス制御方式 |
JP2005309661A (ja) * | 2004-04-20 | 2005-11-04 | Yaskawa Electric Corp | 送信キュー管理方法 |
JP2007047866A (ja) * | 2005-08-05 | 2007-02-22 | Mitsubishi Electric Corp | リアルタイム組込み簡易モニタプログラム |
JP2007179190A (ja) * | 2005-12-27 | 2007-07-12 | Mitsubishi Electric Corp | セマフォ管理方法、およびセマフォ管理プログラム |
JP2009098907A (ja) * | 2007-10-16 | 2009-05-07 | Toshiba Corp | デバッグ装置及びデバッグ方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6760840B1 (en) * | 1994-03-15 | 2004-07-06 | Kabushiki Kaisha Toshiba | File editing system and shared file editing system with file content secrecy, file version management, and asynchronous editing |
US20090006402A1 (en) * | 2007-06-28 | 2009-01-01 | Holger Bohle | Methods and systems for the dynamic selection of a locking strategy |
US8146091B2 (en) * | 2008-05-01 | 2012-03-27 | International Business Machines Corporation | Expansion and contraction of logical partitions on virtualized hardware |
US8707315B2 (en) * | 2008-07-31 | 2014-04-22 | Wind River Systems, Inc. | Method and system for implementing realtime spinlocks |
US8341643B2 (en) * | 2010-03-29 | 2012-12-25 | International Business Machines Corporation | Protecting shared resources using shared memory and sockets |
-
2010
- 2010-04-27 JP JP2010102612A patent/JP2011232956A/ja active Pending
-
2011
- 2011-04-26 US US13/094,306 patent/US20110265093A1/en not_active Abandoned
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11203253A (ja) * | 1998-01-09 | 1999-07-30 | Matsushita Electric Ind Co Ltd | 共有資源排他アクセス制御方式 |
JP2005309661A (ja) * | 2004-04-20 | 2005-11-04 | Yaskawa Electric Corp | 送信キュー管理方法 |
JP2007047866A (ja) * | 2005-08-05 | 2007-02-22 | Mitsubishi Electric Corp | リアルタイム組込み簡易モニタプログラム |
JP2007179190A (ja) * | 2005-12-27 | 2007-07-12 | Mitsubishi Electric Corp | セマフォ管理方法、およびセマフォ管理プログラム |
JP2009098907A (ja) * | 2007-10-16 | 2009-05-07 | Toshiba Corp | デバッグ装置及びデバッグ方法 |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016512361A (ja) * | 2013-03-13 | 2016-04-25 | クアルコム,インコーポレイテッド | デュアルホスト組込み共有デバイスコントローラ |
EP3176702A1 (en) | 2015-12-02 | 2017-06-07 | Renesas Electronics Corporation | Semiconductor device and control method of semiconductor device |
US10191872B2 (en) | 2015-12-02 | 2019-01-29 | Renesas Electronics Corporation | Semiconductor device and control method of semiconductor device |
US10642768B2 (en) | 2015-12-02 | 2020-05-05 | Renesas Electronics Corporation | Semiconductor device and control method of semiconductor device |
CN109815087A (zh) * | 2019-01-07 | 2019-05-28 | 平安科技(深圳)有限公司 | 任务处理进程监控方法、装置、计算机设备和存储介质 |
CN109815087B (zh) * | 2019-01-07 | 2022-05-20 | 平安科技(深圳)有限公司 | 任务处理进程监控方法、装置、计算机设备和存储介质 |
JP2021060707A (ja) * | 2019-10-04 | 2021-04-15 | イーソル株式会社 | 同期制御システムおよび同期制御方法 |
JP7054688B2 (ja) | 2019-10-04 | 2022-04-14 | イーソル株式会社 | 同期制御システムおよび同期制御方法 |
JP2022079764A (ja) * | 2019-10-04 | 2022-05-26 | イーソル株式会社 | 同期制御システムおよび同期制御方法 |
JP7346649B2 (ja) | 2019-10-04 | 2023-09-19 | イーソル株式会社 | 同期制御システムおよび同期制御方法 |
Also Published As
Publication number | Publication date |
---|---|
US20110265093A1 (en) | 2011-10-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2011232956A (ja) | コンピュータシステムとプログラム | |
JP6897574B2 (ja) | アクセラレータ制御装置、アクセラレータ制御方法およびプログラム | |
CN100481014C (zh) | 用于信息处理的***和方法 | |
Burns et al. | A schedulability compatible multiprocessor resource sharing protocol--MrsP | |
CN103559014B (zh) | 用于处理嵌套流事件的方法和*** | |
US8418181B1 (en) | Managing program execution based on data storage location | |
US8117615B2 (en) | Facilitating intra-node data transfer in collective communications, and methods therefor | |
KR102600852B1 (ko) | 이종 cpu/gpu 시스템에서 데이터 흐름 신호 처리 애플리케이션 가속화 | |
WO2019218708A1 (zh) | 一种任务处理方法及处理装置、计算机*** | |
US8171267B2 (en) | Method and apparatus for migrating task in multi-processor system | |
JP2012104140A (ja) | 待機状態にあるプロセッサ実行リソースの共有 | |
KR102334511B1 (ko) | 작업 의존성 관리 | |
EP0969380A2 (en) | Method for efficient non-virtual main memory management | |
CN102027452A (zh) | 调度器中的调度集合 | |
JP2010079622A (ja) | マルチコアプロセッサシステム、および、そのタスク制御方法 | |
KR101150661B1 (ko) | 정보 처리 장치 및 메모리 영역 관리 방법 | |
JP2004171234A (ja) | マルチプロセッサシステムにおけるタスク割り付け方法、タスク割り付けプログラム及びマルチプロセッサシステム | |
US9244734B2 (en) | Mechanism of supporting sub-communicator collectives with o(64) counters as opposed to one counter for each sub-communicator | |
JP2018528515A (ja) | 効率的な並列コンピューティングのための簡略化されたタスクベースランタイムのための方法 | |
JP2007188523A (ja) | タスク実行方法およびマルチプロセッサシステム | |
CN102047217A (zh) | 重新获取对执行外部执行上下文的处理资源的控制 | |
US20080134187A1 (en) | Hardware scheduled smp architectures | |
Al-Bayati et al. | Partitioning and selection of data consistency mechanisms for multicore real-time systems | |
Al-Bayati et al. | Task placement and selection of data consistency mechanisms for real-time multicore applications | |
CN101847128A (zh) | 管理tlb的方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120906 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131031 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131112 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140109 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20140430 |