JP6189266B2 - データ処理装置、データ処理方法及びデータ処理プログラム - Google Patents
データ処理装置、データ処理方法及びデータ処理プログラム Download PDFInfo
- Publication number
- JP6189266B2 JP6189266B2 JP2014167882A JP2014167882A JP6189266B2 JP 6189266 B2 JP6189266 B2 JP 6189266B2 JP 2014167882 A JP2014167882 A JP 2014167882A JP 2014167882 A JP2014167882 A JP 2014167882A JP 6189266 B2 JP6189266 B2 JP 6189266B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- update
- request
- unit
- read
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/067—Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0653—Monitoring storage devices or systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
- G06F3/0659—Command handling arrangements, e.g. command buffers, queues, command scheduling
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
図1は、第1の実施形態に係るデータ処理装置のハードウェア構成例を示すブロック図である。図1に示すように、データ処理装置100は、CPU(Central Processing Unit)12と、RAM(Random Access Memory)13と、ROM(Read Only Memory)14と、通信I/F(Interface)15とを有する。これらのハードウェアは、バス11により互いに接続される。
本実施形態に係るデータ処理装置の構成は、図4に示すように、読出要求部122と更新情報推定部225とに、読み出しデータを待つ待ちキュー部230、待ちキュー部231を有しても良い。図4は、第1の実施形態の変形例1に係るデータ処理装置の機能構成例を示すブロック図である。第1の実施形態の変形例1では、第1の実施形態と同様の構成については同一の符号を付し、同様の構成については詳細な説明を省略する場合がある。具体的には、以下に示す履歴処理部224、更新情報推定部225、待ちキュー部230、待ちキュー部231以外の機能及び構成、処理は第1の実施形態と同様である。
本実施形態に係るデータ記憶部110は、複数のデータを記憶することができる。このとき、データ処理装置100によって受け付けられるデータ更新要求は、更新対象データのアドレス情報を保持する。すなわち、データ記憶部110に記憶された複数のデータに対して、アドレスを指定することで、複数のアドレスに選択的にアクセスすることができる。これにより、データの読み書きの際にはアドレスが指定され、データ処理実行部123は、指定されたアドレスに対して読み出し処理や書き込み処理を実行する。
本実施形態に係るデータ処理装置によって受け付けられるデータ更新要求は、「+1」するという演算ではなく、任意の演算であっても良い。また、データ更新要求ごとに異なる演算であっても良い。すなわち、データ更新要求は、データ記憶部110に記憶された複数のデータに対して指定されるアドレスと、演算処理が特定できる演算処理情報を保持する。
さて、これまで本発明に係るデータ処理装置の実施形態について説明したが、上述した実施形態以外にも種々の異なる形態にて実施されて良いものである。そこで、(1)構成、(2)プログラム、について異なる実施形態を説明する。
上記文書中や図面中等で示した処理手順、制御手順、具体的名称、各種のデータやパラメータ等を含む情報は、特記する場合を除いて任意に変更することができる。また、図示した装置の各構成要素は、機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、装置の分散又は統合の具体的形態は、図示のものに限られず、その全部又は一部を各種の負担や使用状況等に応じて、任意の単位で機能的又は物理的に、分散又は統合することができる。
また、上記実施形態に係るデータ処理装置は、例えば、汎用のコンピュータ装置を基本ハードウェアとして用いることで実現することが可能である。実行されるデータ処理プログラムは、上述してきた各機能を含むモジュール構成となっている。データ処理プログラムは、インストール可能な形式又は実行可能な形式のファイルでCD−ROM、CD−R、DVD等のコンピュータで読み取り可能な記録媒体に記録されて提供しても、ROM等に予め組み込んで提供しても良い。
110 データ記憶部
121 更新要求受付部
122 読出要求部
123 データ処理実行部
124 履歴処理部
125 更新情報推定部
126 データ更新部
127 データ受取部
128 更新値計算部
129 書込要求部
Claims (6)
- 記憶部に記憶されたデータを更新するデータ更新要求を受け付ける更新要求受付部と、
前記データ更新要求が受け付けられた場合に、前記記憶部からデータを読み出す読み出し処理要求を行なう読出要求部と、
前記記憶部から読み出されたデータを受け取るデータ受取部と、
受け取られた前記データの更新値を計算する更新値計算部と、
計算された前記更新値を前記記憶部に書き込む書き込み処理要求を行なう書込要求部と、
前記読み出し処理要求と前記書き込み処理要求とを受け付けて、前記記憶部に対して読み出し処理と書き込み処理とを実行するデータ処理実行部と、
前記読み出し処理が実行された場合に、該読み出し処理の履歴を生成し、前記書き込み処理が実行された場合に、該書き込み処理に対応する読み出し処理の履歴を削除する履歴処理部と、
前記読み出し処理が実行された場合に、生成された前記履歴から、前記記憶部に記憶されたデータをどのように更新するかを表す更新情報を推定する更新情報推定部と、
前記記憶部から読み出されたデータを、推定された前記更新情報に従って更新し、更新した新たなデータを前記データ受取部に対して出力するデータ更新部と
を有するデータ処理装置。 - 前記更新要求受付部は、更新対象データのアドレス情報を含む前記データ更新要求を受け付け、
前記読出要求部は、前記アドレス情報をもとに前記データを読み出す読み出し処理要求を行ない、
前記書込要求部は、前記アドレス情報をもとに前記更新値を前記記憶部に書き込む書き込み処理要求を行ない、
前記履歴処理部は、前記読み出し処理で使用された前記アドレス情報を含む前記履歴を生成し、
前記更新情報推定部は、実行された前記読み出し処理に対応する前記データ更新要求に含まれた前記アドレス情報が、生成された前記履歴に含まれる場合に、該履歴に含まれる前記アドレス情報に対応するデータ更新要求が実行されるときの前記更新情報を推定する請求項1に記載のデータ処理装置。 - 前記更新要求受付部は、更新対象データに対する演算処理情報を含む前記データ更新要求を受け付け、
前記履歴処理部は、前記演算処理情報を含む前記履歴を生成し、
前記更新情報推定部は、前記演算処理情報をもとに前記更新情報を推定する請求項1又は2に記載のデータ処理装置。 - 前記読出要求部によって前記読み出し処理要求が行なわれてから、前記データ受取部によって前記データが受け取られるまでの間、前記データ更新要求をキューイングするための第1待ちキュー部と、
前記更新情報推定部によって前記更新情報が推定されてから、前記データ更新部が前記記憶部からの読み出されたデータを受け付けるまでの間、前記データ更新要求をキューイングするための第2待ちキュー部と、をさらに有し、
前記更新要求受付部は、前記第1待ちキュー部に前記データ更新要求がキューイングされている間に、新たなデータ更新要求を受け付ける請求項1〜3の何れか一つに記載のデータ処理装置。 - 記憶部に記憶されたデータを更新するデータ更新要求を受け付けるステップと、
前記データ更新要求が受け付けられた場合に、前記記憶部からデータを読み出す読み出し処理要求を行なうステップと、
前記記憶部から読み出されたデータを受け取るステップと、
受け取られた前記データの更新値を計算するステップと、
計算された前記更新値を前記記憶部に書き込む書き込み処理要求を行なうステップと、
前記読み出し処理要求と前記書き込み処理要求とを受け付けて、前記記憶部に対して読み出し処理と書き込み処理とを実行するステップと、
前記読み出し処理が実行された場合に、該読み出し処理の履歴を生成し、前記書き込み処理が実行された場合に、該書き込み処理に対応する読み出し処理の履歴を削除するステップと、
前記読み出し処理が実行された場合に、生成された前記履歴から、前記記憶部に記憶されたデータをどのように更新するかを表す更新情報を推定するステップと、
前記記憶部から読み出されたデータを、推定された前記更新情報に従って更新し、更新した新たなデータを出力するステップと
を含むデータ処理方法。 - 記憶部に記憶されたデータを更新するデータ更新要求を受け付けるステップと、
前記データ更新要求が受け付けられた場合に、前記記憶部からデータを読み出す読み出し処理要求を行なうステップと、
前記記憶部から読み出されたデータを受け取るステップと、
受け取られた前記データの更新値を計算するステップと、
計算された前記更新値を前記記憶部に書き込む書き込み処理要求を行なうステップと、
前記読み出し処理要求と前記書き込み処理要求とを受け付けて、前記記憶部に対して読み出し処理と書き込み処理とを実行するステップと、
前記読み出し処理が実行された場合に、該読み出し処理の履歴を生成し、前記書き込み処理が実行された場合に、該書き込み処理に対応する読み出し処理の履歴を削除するステップと、
前記読み出し処理が実行された場合に、生成された前記履歴から、前記記憶部に記憶されたデータをどのように更新するかを表す更新情報を推定するステップと、
前記記憶部から読み出されたデータを、推定された前記更新情報に従って更新し、更新した新たなデータを出力するステップと
をコンピュータに実行させるためのデータ処理プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014167882A JP6189266B2 (ja) | 2014-08-20 | 2014-08-20 | データ処理装置、データ処理方法及びデータ処理プログラム |
US14/796,671 US10073657B2 (en) | 2014-08-20 | 2015-07-10 | Data processing apparatus, data processing method, and computer program product, and entry processing apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014167882A JP6189266B2 (ja) | 2014-08-20 | 2014-08-20 | データ処理装置、データ処理方法及びデータ処理プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016045594A JP2016045594A (ja) | 2016-04-04 |
JP6189266B2 true JP6189266B2 (ja) | 2017-08-30 |
Family
ID=55348348
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014167882A Active JP6189266B2 (ja) | 2014-08-20 | 2014-08-20 | データ処理装置、データ処理方法及びデータ処理プログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US10073657B2 (ja) |
JP (1) | JP6189266B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6378044B2 (ja) | 2014-10-31 | 2018-08-22 | 東芝メモリ株式会社 | データ処理装置、データ処理方法およびプログラム |
JP6268116B2 (ja) | 2015-03-20 | 2018-01-24 | 東芝メモリ株式会社 | データ処理装置、データ処理方法およびコンピュータプログラム |
US10552418B2 (en) * | 2016-12-29 | 2020-02-04 | Ancestry.Com Operations Inc. | Optimization of first set of ordered items and delayed non-duplicated work queue |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5261071A (en) * | 1991-03-21 | 1993-11-09 | Control Data System, Inc. | Dual pipe cache memory with out-of-order issue capability |
JP3499135B2 (ja) * | 1998-06-29 | 2004-02-23 | 富士通株式会社 | 情報処理装置 |
JP4808524B2 (ja) | 2006-03-17 | 2011-11-02 | 株式会社日立製作所 | データ処理方法、データ処理システム及びデータ処理プログラム |
US8677104B2 (en) * | 2006-05-30 | 2014-03-18 | Arm Limited | System for efficiently tracing data in a data processing system |
US8161353B2 (en) * | 2007-12-06 | 2012-04-17 | Fusion-Io, Inc. | Apparatus, system, and method for validating that a correct data segment is read from a data storage device |
TWI414992B (zh) * | 2009-01-23 | 2013-11-11 | Infortrend Technology Inc | 遠端非同步資料卷複製的方法及其裝置 |
US20110276744A1 (en) | 2010-05-05 | 2011-11-10 | Microsoft Corporation | Flash memory cache including for use with persistent key-value store |
JP5138026B2 (ja) * | 2010-12-28 | 2013-02-06 | ヤフー株式会社 | 複数プロセス処理装置及び方法 |
US20150286671A1 (en) * | 2012-10-29 | 2015-10-08 | Nec Corporation | Transaction system |
-
2014
- 2014-08-20 JP JP2014167882A patent/JP6189266B2/ja active Active
-
2015
- 2015-07-10 US US14/796,671 patent/US10073657B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2016045594A (ja) | 2016-04-04 |
US10073657B2 (en) | 2018-09-11 |
US20160054929A1 (en) | 2016-02-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11099769B1 (en) | Copying data without accessing the data | |
US10705965B2 (en) | Metadata loading in storage systems | |
CN108009008B (zh) | 数据处理方法和***、电子设备 | |
JP6542909B2 (ja) | ファイル操作方法及び装置 | |
WO2018099107A1 (zh) | 一种哈希表管理的方法和装置、计算机存储介质 | |
JP5229731B2 (ja) | 更新頻度に基づくキャッシュ機構 | |
US10394782B2 (en) | Chord distributed hash table-based map-reduce system and method | |
JP2008217209A (ja) | 差分スナップショット管理方法、計算機システム及びnas計算機 | |
WO2018036549A1 (zh) | 分布式数据库查询方法、装置及管理*** | |
WO2020093501A1 (zh) | 文件存储方法、删除方法、服务器及存储介质 | |
CN107665095B (zh) | 存储器空间管理的设备、方法及可读存储介质 | |
US11113195B2 (en) | Method, device and computer program product for cache-based index mapping and data access | |
CN110765036B (zh) | 在控制设备处管理元数据的方法和设备 | |
US9483523B2 (en) | Information processing apparatus, distributed processing system, and distributed processing method | |
JPWO2017013701A1 (ja) | 計算機システム及びデータベース管理方法 | |
WO2022156650A1 (zh) | 访问数据的方法及装置 | |
US10922147B2 (en) | Storage system destaging based on synchronization object with watermark | |
JP6189266B2 (ja) | データ処理装置、データ処理方法及びデータ処理プログラム | |
JP6951846B2 (ja) | 計算機システム及びタスクの割当方法 | |
CN107153680B (zh) | 一种分布式内存数据库在线扩展节点的方法及*** | |
US11429311B1 (en) | Method and system for managing requests in a distributed system | |
JP2018526740A (ja) | モバイル端末のためのデータ記憶方法及び装置 | |
CN113934361B (zh) | 用于管理存储***的方法、设备和计算机程序产品 | |
US20150172131A1 (en) | Method and system for verifying quality of server | |
US20180329756A1 (en) | Distributed processing system, distributed processing method, and storage medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160831 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20170605 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170613 |
|
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: 20170704 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170802 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6189266 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |