JP6555259B2 - 情報処理装置、データ格納方法、及び、プログラム - Google Patents
情報処理装置、データ格納方法、及び、プログラム Download PDFInfo
- Publication number
- JP6555259B2 JP6555259B2 JP2016529050A JP2016529050A JP6555259B2 JP 6555259 B2 JP6555259 B2 JP 6555259B2 JP 2016529050 A JP2016529050 A JP 2016529050A JP 2016529050 A JP2016529050 A JP 2016529050A JP 6555259 B2 JP6555259 B2 JP 6555259B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- program
- matching
- order
- types
- 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
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/94—Hardware or software architectures specially adapted for image or video understanding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/22—Matching criteria, e.g. proximity measures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N7/00—Computing arrangements based on specific mathematical models
- G06N7/01—Probabilistic graphical models, e.g. probabilistic networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
- G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/60—Details of cache memory
- G06F2212/608—Details relating to cache mapping
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Computation (AREA)
- Computing Systems (AREA)
- Multimedia (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Databases & Information Systems (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- General Health & Medical Sciences (AREA)
- Evolutionary Biology (AREA)
- Algebra (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Medical Informatics (AREA)
- Health & Medical Sciences (AREA)
- Probability & Statistics with Applications (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Devices For Executing Special Programs (AREA)
Description
本発明の第1の実施の形態について説明する。
次に、本発明の第2の実施の形態について説明する。本発明の第2の実施の形態においては、マッチングプログラム900の記述を、配置順序に対応した記述に変換する点で、本発明の第1の実施の形態と異なる。
次に、本発明の第3の実施の形態について説明する。本発明の第3の実施の形態においては、非マッチング判定処理930−jの実行順序を並び替える点で、本発明の第2の実施の形態と異なる。
次に、本発明の第4の実施の形態について説明する。本発明の第4の実施の形態においては、マッチングプログラム900におけるループを分割してベクトル化する点で、本発明の第2の実施の形態と異なる。
次に、本発明の第5の実施の形態について説明する。本発明の第5の実施の形態においては、分割された二つのループを含む、新たなループを生成する点で、本発明の第4の実施の形態と異なる。
次に、本発明の第6の実施の形態について説明する。本発明の第6の実施の形態においては、第3の実施の形態と同様に、非マッチング判定処理930−jの実行順序を並び替える点、及び、第4、第5の実施の形態と同様に、マッチングプログラム900におけるループを分割する点で、第2の実施の形態と異なる。
101 CPU
102 キャッシュメモリ
103 メモリ
200 データ格納装置
201 CPU
202 記憶手段
203 通信手段
204 入力手段
205 出力手段
210 データ格納制御部
211 非マッチング判定解析部
212 アクセス確率算出部
213 配置決定部
214 データ配置部
220 プログラム解析部
221 ループ解析部
222 非マッチング判定検出部
230 プログラム変換部
240 非マッチング判定並び替え部
250 ループ構造変更部
801 比較元データセット
802 比較先データセット
900 マッチングプログラム
910 比較元データセット取得処理
920 比較先データセット選択処理
921 比較先データセット選択処理
922 比較先データセット選択処理
930 非マッチング判定処理
931 非マッチング判定処理
932 テンポラリデータ生成処理
933 非マッチング判定処理
940 マッチング判定処理
Claims (10)
- 複数種別のデータを含むデータセットの各種別のデータに対する所定演算を、順番に、所定の条件を満たす場合に行う一連の処理を、所定数の前記データセットについて繰り返し行うプログラム、が実行されるコンピュータ上のメモリへの、前記複数の前記データセットの配置を行う情報処理装置であって、
前記複数種別のデータの内、特定種別のデータについては、異なるデータセットのデータが、前記プログラムで処理される順番で連続して配置され、前記特定種別以外のデータについては、同じデータセットのデータが、前記プログラムで処理される順番で連続して配置されるように、前記メモリ上の配置順序を決定する、配置決定手段と、
前記配置順序に従って、前記コンピュータ上の前記メモリへ、前記所定数の前記データセットを配置する、データ配置手段と、
を備えた情報処理装置。 - 前記特定種別は、前記複数種別の内、前記プログラムにより前記所定演算が行われる確率が、所定値以上の種別である、
請求項1に記載の情報処理装置。 - さらに、前記配置順序に従って、前記プログラムにおける、前記所定数の前記データセットに係る記載を、当該配置順序に応じた記載に書き換える、プログラム変換手段を備える、
請求項1または2に記載の情報処理装置。 - さらに、前記プログラムにおける、前記所定演算が行われる種別の順番を、前記複数種別の各々の優先度に従って並び替える、並び替え手段を備える、
請求項1乃至3のいずれかに記載の情報処理装置。 - さらに、前記プログラムの前記一連の処理から、前記特定種別のデータに対する前記所定演算を分割し、複数の前記データセットに対するベクトル演算により行うように変更する、構造変更手段を備える、
請求項1乃至4のいずれかに記載の情報処理装置。 - 複数種別のデータを含むデータセットの各種別のデータに対する所定演算を、順番に、所定の条件を満たす場合に行う一連の処理を、所定数の前記データセットについて繰り返し行うプログラム、が実行されるコンピュータ上のメモリへの、前記複数の前記データセットの配置を行うデータ格納方法であって、
前記複数種別のデータの内、特定種別のデータについては、異なるデータセットのデータが、前記プログラムで処理される順番で連続して配置され、前記特定種別以外のデータについては、同じデータセットのデータが、前記プログラムで処理される順番で連続して配置されるように、前記メモリ上の配置順序を決定し、
前記配置順序に従って、前記コンピュータ上の前記メモリへ、前記所定数の前記データセットを配置する、
データ格納方法。 - 前記特定種別は、前記複数種別の内、前記プログラムにより前記所定演算が行われる確率が、所定値以上の種別である、請求項6に記載のデータ格納方法。
- さらに、前記配置順序に従って、前記プログラムにおける、前記所定数の前記データセットに係る記載を、当該配置順序に応じた記載に書き換える、
請求項6または7に記載のデータ格納方法。 - さらに、前記プログラムにおける、前記所定演算が行われる種別の順番を、前記複数種別の各々の優先度に従って並び替える、
請求項6乃至8のいずれかに記載のデータ格納方法。 - 複数種別のデータを含むデータセットの各種別のデータに対する所定演算を、順番に、所定の条件を満たす場合に行う一連の処理を、所定数の前記データセットについて繰り返し行う所定のプログラム、が実行されるコンピュータ上のメモリへの、前記複数の前記データセットの配置を行う情報処理装置のプログラムを格納する記録媒体であって、
前記情報処理装置に、
前記複数種別のデータの内、特定種別のデータについては、異なるデータセットのデータが、前記所定のプログラムで処理される順番で連続して配置され、前記特定種別以外のデータについては、同じデータセットのデータが、前記所定のプログラムで処理される順番で連続して配置されるように、前記メモリ上の配置順序を決定し、
前記配置順序に従って、前記コンピュータ上の前記メモリへ、前記所定数の前記データセットを配置する、
処理を実行させるプログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014125865 | 2014-06-19 | ||
JP2014125865 | 2014-06-19 | ||
PCT/JP2015/003032 WO2015194172A1 (ja) | 2014-06-19 | 2015-06-17 | 情報処理装置、データ格納方法、及び、記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2015194172A1 JPWO2015194172A1 (ja) | 2017-04-27 |
JP6555259B2 true JP6555259B2 (ja) | 2019-08-07 |
Family
ID=54935177
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016529050A Active JP6555259B2 (ja) | 2014-06-19 | 2015-06-17 | 情報処理装置、データ格納方法、及び、プログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US20170199816A1 (ja) |
JP (1) | JP6555259B2 (ja) |
WO (1) | WO2015194172A1 (ja) |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5432919A (en) * | 1989-07-06 | 1995-07-11 | Digital Equipment Corporation | Sequential reference management for cache memories |
KR100280285B1 (ko) * | 1996-08-19 | 2001-02-01 | 윤종용 | 멀티미디어 신호에 적합한 멀티미디어 프로세서 |
JP3308481B2 (ja) * | 1998-01-09 | 2002-07-29 | 沖電気工業株式会社 | 相関値算出装置 |
JP3289685B2 (ja) * | 1998-08-31 | 2002-06-10 | 日本電気株式会社 | ベクトル演算方法 |
KR100706503B1 (ko) * | 2000-12-19 | 2007-04-10 | 엘지전자 주식회사 | 메모리 영역 사용 방법 |
US7343598B2 (en) * | 2003-04-25 | 2008-03-11 | Microsoft Corporation | Cache-conscious coallocation of hot data streams |
WO2012116369A2 (en) * | 2011-02-25 | 2012-08-30 | Fusion-Io, Inc. | Apparatus, system, and method for managing contents of a cache |
US9116718B2 (en) * | 2012-08-30 | 2015-08-25 | Google Inc. | Derive size contribution of features |
US8984251B2 (en) * | 2012-12-04 | 2015-03-17 | Apple Inc. | Hinting of deleted data from host to storage device |
US9286201B2 (en) * | 2013-09-25 | 2016-03-15 | Globalfoundries Inc. | Method and system for automatic space organization in tier2 solid state drive (SSD) cache in databases for multi page support |
-
2015
- 2015-06-17 WO PCT/JP2015/003032 patent/WO2015194172A1/ja active Application Filing
- 2015-06-17 US US15/315,457 patent/US20170199816A1/en not_active Abandoned
- 2015-06-17 JP JP2016529050A patent/JP6555259B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JPWO2015194172A1 (ja) | 2017-04-27 |
WO2015194172A1 (ja) | 2015-12-23 |
US20170199816A1 (en) | 2017-07-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6605573B2 (ja) | 並列ディシジョン・ツリー・プロセッサー・アーキテクチャ | |
US10268454B2 (en) | Methods and apparatus to eliminate partial-redundant vector loads | |
JP4339381B2 (ja) | 共有メモリ型マルチプロセッサシステム及びその情報処理方法 | |
Andrzejewski et al. | GPU-WAH: Applying GPUs to compressing bitmap indexes with word aligned hybrid | |
CN103177414A (zh) | 一种基于结构的图节点相似度并行计算方法 | |
CN115315688A (zh) | 处理数据流修改以减少并行处理期间的功率效应 | |
CN115237920A (zh) | 面向负载的数据索引推荐方法及其装置、存储介质 | |
US9685977B1 (en) | Time series data compressing apparatus | |
US11150993B2 (en) | Method, apparatus and computer program product for improving inline pattern detection | |
US20200012250A1 (en) | Program editing device, program editing method, and computer readable medium | |
US10275230B2 (en) | Cache aware self-referential structure peeling | |
CN113111351B (zh) | 测试方法、装置和计算机可读存储介质 | |
US20150212804A1 (en) | Loop distribution detection program and loop distribution detection method | |
JP6555259B2 (ja) | 情報処理装置、データ格納方法、及び、プログラム | |
CN104156268B (zh) | 一种GPU上MapReduce的负载分配和线程结构优化方法 | |
US20160140016A1 (en) | Event sequence construction of event-driven software by combinational computations | |
JP6869588B1 (ja) | 情報処理装置、方法及びプログラム | |
CN113760380B (zh) | 网络模型的运行代码的确定方法、装置、设备及存储介质 | |
CN107506361A (zh) | 栅格数据聚合方法和装置、栅格数据解耦方法和装置及系统 | |
CN114625903A (zh) | 一种图像检索方法和装置、图像检索设备 | |
KR20210086233A (ko) | 완화된 프루닝을 통한 행렬 데이터 처리 방법 및 그 장치 | |
US10572233B2 (en) | Vectorization device, vectorization method, and recording medium on which vectorization program is stored | |
JPWO2014168199A1 (ja) | 論理演算方法および情報処理装置 | |
US20190384687A1 (en) | Information processing device, information processing method, and computer readable medium | |
JP4219706B2 (ja) | システムlsi設計支援装置及び設計支援方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20161122 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180515 |
|
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: 20190611 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190624 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6555259 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |