JP5553685B2 - 情報処理装置および情報処理方法 - Google Patents
情報処理装置および情報処理方法 Download PDFInfo
- Publication number
- JP5553685B2 JP5553685B2 JP2010118718A JP2010118718A JP5553685B2 JP 5553685 B2 JP5553685 B2 JP 5553685B2 JP 2010118718 A JP2010118718 A JP 2010118718A JP 2010118718 A JP2010118718 A JP 2010118718A JP 5553685 B2 JP5553685 B2 JP 5553685B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- queue
- thread
- information
- 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.)
- Active
Links
Images
Landscapes
- Multi Processors (AREA)
Description
キューに格納された全てのデータが読み出し済みの場合など、あるスレッドがデータのポップを目的にキューにアクセスしてもデータが格納されていない場合がある。このような場合、一般的にはデータがキューに格納されるまでビジーループの状態となり、CPUリソースを無駄に消費する。本実施の形態では上述したノンブロッキングキューの説明における「要素」として、スレッドの処理に用いる「データ」と、スレッドの識別情報などの「スレッド情報」を一つのキューに混在させることにより、データの不在とスレッドの待ち状態とを直結させて処理を効率化する。
セマフォは、複数のスレッドで共通して利用する資源について、資源使用の同期をとる手法として広く用いられている。具体的には、利用可能な資源数を表すカウンタを共有メモリに用意し、資源を利用する場合は利用する数だけカウンタの値を減らし、資源を利用し終えて開放する場合はその数だけカウンタ値を増やす。例えばデバイスやメモリなどへのアクセス権を資源とした場合、同時にアクセスすることのできるスレッド数の上限をカウンタの初期値とし、カウンタの値を整数に限れば、アクセス数が上限に達したときにカウンタが0になり、それ以上のアクセスはできなくなる。
共有メモリに格納されたデータに対する、複数のスレッドによるアクセス制御の手法として、R(Reader)ロックおよびW(Writer)ロックがある。一般に、あるスレッドがデータを読み出すためにRロックを獲得している期間は、他のスレッドもRロックを獲得でき、複数のスレッドが同時に読み出しを行えるようにする。一方、あるスレッドがデータを書き込むためにWロックを獲得している期間は、他のスレッドは当該データへアクセスできないようにする。このようにすることでデータの整合性を保障する。
Claims (11)
- 個々のデータの行列からなるデータ用キューを格納するメモリと、
生成したデータを前記データ用キューに入れるデータ生成スレッドと、データを前記データ用キューから取り出すデータ消費スレッドと、の少なくともいずれかを処理する1つ以上のプロセッサと、を備え、
前記プロセッサは、
前記データ消費スレッドの処理において、前記データ用キューに取り出すべきデータが存在する場合は当該データを取り出し、前記データ用キューに取り出すべきデータが存在しない場合は当該データ用キューに前記データ消費スレッドの識別情報を入れ、
前記データ生成スレッドの処理において、生成したデータを前記データ用キューに入れる際、当該データ用キューに前記データ消費スレッドの識別情報が入っていなかったら生成したデータを当該データ用キューに入れ、当該データ用キューに前記識別情報が入っていたら、生成したデータの格納先を、当該データ消費スレッドがアクセス可能な別の記憶領域へ変更することを特徴とする情報処理装置。 - 前記プロセッサは、前記データ消費スレッドの処理において前記データ用キューに当該データ消費スレッドの識別情報を入れた後、当該データ消費スレッドの処理を休止することを特徴とする請求項1に記載の情報処理装置。
- 前記プロセッサは、前記データ生成スレッドの処理において、前記データ用キューに前記データ消費スレッドの識別情報が入っていたら、休止していた当該データ消費スレッドの処理を再開する状態へと移行させることを特徴とする請求項2に記載の情報処理装置。
- 前記プロセッサは、
前記データ生成スレッドの処理における、データをデータ用キューに入れる操作および、前記データ消費スレッドの処理における、データをデータ用キューから取り出す操作を、あらかじめ定めたアトミック操作の単位で複数段階に分けて実施し、当該アトミック操作期間外では、前記データをデータ用キューに入れる操作または前記データをデータ用キューから取り出す操作の途中であっても、別のスレッド処理のためのデータ用キューに対する操作を妨げないことを特徴とする請求項1から3のいずれかに記載の情報処理装置。 - 前記プロセッサは、前記別のスレッドの処理において、
前記アトミック操作期間外であっても当該別のスレッド処理のためのデータ用キューに対する操作を行えない場合、前記データをデータ用キューに入れる操作または前記データをデータ用キューから取り出す操作の途中の状態であると判断し、当該途中の状態に応じて定められた操作を行うことにより、前記データをデータ用キューに入れる操作または前記データをデータ用キューから取り出す操作の少なくとも一部を進捗させることを特徴とする請求項4に記載の情報処理装置。 - 前記データ用キューは、各データを、行列における次のデータへのポインタで連結したリンクリストの構造を有し、各ポインタの更新をそれぞれアトミック操作とすることで、前記データをデータ用キューに入れる操作および前記データをデータ用キューから取り出す操作を複数段階に分けて実施することを特徴とする請求項4または5に記載の情報処理装置。
- 前記メモリは、前記データ用キューに入れるべき所定単位のデータを格納できる、空きの記憶領域の情報を表す空きパケットの行列からなるパケット用キューをさらに格納し、
前記プロセッサは、
前記データ生成スレッドの処理において、生成した所定単位のデータを前記データ用キューに入れる前に、前記パケット用キューから空きパケットの取り出しを試み、取り出すべき空きパケットが存在する場合はそれを取り出し、取り出すべき空きパケットが存在しない場合は当該パケット用キューに前記データ生成スレッドの識別情報を入れ、
前記データ消費スレッドの処理において、所定単位のデータを前記データ用キューから取り出した後、不要になった空きパケットを前記パケット用キューに戻す際、当該パケット用キューに前記データ生成スレッドの識別情報が入っていなかったら空きパケットを当該パケット用キューに戻し、当該パケット用キューに前記識別情報が入っていたら、空きパケットの格納先を、当該データ生成スレッドがアクセス可能な別の記憶領域へ変更することを特徴とする請求項1から6のいずれかに記載の情報処理装置。 - 前記データ用キューは、各データを、行列における次のデータへのポインタで連結したリンクリストの構造を有し、
前記データ用キューには、前記取り出すべきデータおよび前記データ消費スレッドの識別情報のいずれも入っていない状態においてダミーのデータが格納され、
前記リンクリストにおける前記ダミーのデータへのポインタには、ダミーのデータを識別する情報が付加されていることを特徴とする請求項1から5のいずれかに記載の情報処理装置。 - 前記データ用キューは、各データを、行列における次のデータへのポインタで連結したリンクリストの構造を有し、
前記プロセッサは、
前記データ消費スレッドの処理において、前記データ用キューに前記データ消費スレッドの識別情報を入れた際、前記リンクリストにおける当該識別情報へのポインタに、識別情報が入っていることを示す情報を付加し、
前記データ生成スレッドの処理において、前記リンクリストのポインタを参照することにより、前記データ用キューに前記データ消費スレッドの識別情報が入っているか否かを判断することを特徴とする請求項1から5のいずれかに記載の情報処理装置。 - プロセッサによる第1のスレッドの処理において、メモリに格納されたキューからのデータ取り出しを試みた際、当該キューに取り出すべきデータが存在する場合は当該データを取り出し、取り出すべきデータが存在しない場合は前記第1のスレッドの識別情報を当該キューに入れるステップと、
プロセッサによる第2のスレッドの処理において、前記キューへデータを入れる際、当該キューに前記第1のスレッドの識別情報が入っていなかったらデータを当該キューに入れ、当該キューに前記第1のスレッドの識別情報が入っていたら、当該第1のスレッドにデータを渡すステップと、
を含むことを特徴とする情報処理方法。 - 第1のスレッドの処理において、メモリに格納されたキューからのデータ取り出しを試みた際、当該キューに取り出すべきデータが存在する場合は当該データを取り出し、取り出すべきデータが存在しない場合は前記第1のスレッドの識別情報を当該キューに入れる機能と、
第2のスレッドの処理において、前記キューへデータを入れる際、当該キューに前記第1のスレッドの識別情報が入っていなかったらデータを当該キューに入れ、当該キューに前記第1のスレッドの識別情報が入っていたら、当該第1のスレッドにデータを渡す機能と、
をコンピュータに実現させることを特徴とするコンピュータプログラム。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010118718A JP5553685B2 (ja) | 2010-05-24 | 2010-05-24 | 情報処理装置および情報処理方法 |
CN2011800254549A CN102906706A (zh) | 2010-05-24 | 2011-03-23 | 信息处理装置及信息处理方法 |
PCT/JP2011/001715 WO2011148553A1 (ja) | 2010-05-24 | 2011-03-23 | 情報処理装置および情報処理方法 |
US13/611,561 US9658905B2 (en) | 2010-05-24 | 2012-09-12 | Information processing apparatus and method for carrying out multi-thread processing |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010118718A JP5553685B2 (ja) | 2010-05-24 | 2010-05-24 | 情報処理装置および情報処理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011248468A JP2011248468A (ja) | 2011-12-08 |
JP5553685B2 true JP5553685B2 (ja) | 2014-07-16 |
Family
ID=45413682
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010118718A Active JP5553685B2 (ja) | 2010-05-24 | 2010-05-24 | 情報処理装置および情報処理方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5553685B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9378045B2 (en) * | 2013-02-28 | 2016-06-28 | Oracle International Corporation | System and method for supporting cooperative concurrency in a middleware machine environment |
US9558035B2 (en) * | 2013-12-18 | 2017-01-31 | Oracle International Corporation | System and method for supporting adaptive busy wait in a computing environment |
IL279479B1 (en) * | 2018-07-02 | 2024-05-01 | Drivenets Ltd | A system that implements multi-process uses |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4604694A (en) * | 1983-12-14 | 1986-08-05 | International Business Machines Corporation | Shared and exclusive access control |
JPH0833833B2 (ja) * | 1988-11-04 | 1996-03-29 | 富士通株式会社 | オペレーティングシステムにおけるプロセス消滅方式 |
JPH0365732A (ja) * | 1989-08-03 | 1991-03-20 | Matsushita Electric Ind Co Ltd | 資源管理方法 |
JPH07191944A (ja) * | 1991-09-11 | 1995-07-28 | Internatl Business Mach Corp <Ibm> | 多重プロセッサによる多数の資源への命令におけるデッドロックを防止するためのシステムおよび方法 |
JP3255113B2 (ja) * | 1998-07-01 | 2002-02-12 | 日本電気株式会社 | パケットスイッチシステム、これを含む集積回路、パケットスイッチ制御方法、パケットスイッチ制御プログラム記録媒体 |
JP2001084235A (ja) * | 1999-09-10 | 2001-03-30 | Nec Corp | ロック粒度統計情報を利用した排他制御方法及びプログラムを記録した機械読み取り可能な記録媒体 |
JP2001346181A (ja) * | 2000-06-01 | 2001-12-14 | Matsushita Electric Ind Co Ltd | データ記憶部共有装置およびプログラム記録媒体 |
US7802032B2 (en) * | 2006-11-13 | 2010-09-21 | International Business Machines Corporation | Concurrent, non-blocking, lock-free queue and method, apparatus, and computer program product for implementing same |
-
2010
- 2010-05-24 JP JP2010118718A patent/JP5553685B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2011248468A (ja) | 2011-12-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2011148553A1 (ja) | 情報処理装置および情報処理方法 | |
US4604694A (en) | Shared and exclusive access control | |
US9430388B2 (en) | Scheduler, multi-core processor system, and scheduling method | |
US6668291B1 (en) | Non-blocking concurrent queues with direct node access by threads | |
US8949549B2 (en) | Management of ownership control and data movement in shared-memory systems | |
EP2240859B1 (en) | A multi-reader, multi-writer lock-free ring buffer | |
US9268698B1 (en) | Method and system for maintaining context event logs without locking in virtual machine | |
US20180067889A1 (en) | Processor Core To Coprocessor Interface With FIFO Semantics | |
CN101208671A (zh) | 管理消息队列 | |
KR101150661B1 (ko) | 정보 처리 장치 및 메모리 영역 관리 방법 | |
US10331500B2 (en) | Managing fairness for lock and unlock operations using operation prioritization | |
US8930596B2 (en) | Concurrent array-based queue | |
CN113157467A (zh) | 一种多进程数据输出方法 | |
US10445096B2 (en) | Managing lock and unlock operations using traffic prioritization | |
JP5553685B2 (ja) | 情報処理装置および情報処理方法 | |
JP5818824B2 (ja) | デュアル・モード・リーダ・ライタ・ロック | |
CN108958903B (zh) | 嵌入式多核中央处理器任务调度方法与装置 | |
JP2011248469A (ja) | 情報処理装置および情報処理方法 | |
JP7346649B2 (ja) | 同期制御システムおよび同期制御方法 | |
US6915516B1 (en) | Apparatus and method for process dispatching between individual processors of a multi-processor system | |
US11822815B2 (en) | Handling ring buffer updates | |
US11507506B2 (en) | Method and system for efficient communication and command system for deferred operation | |
JPH0346033A (ja) | ジヨブ間データ転送制御方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130522 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131112 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140114 |
|
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: 20140513 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140527 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5553685 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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |