JPWO2005106713A1 - 情報処理方法及び情報処理システム - Google Patents
情報処理方法及び情報処理システム Download PDFInfo
- Publication number
- JPWO2005106713A1 JPWO2005106713A1 JP2006512783A JP2006512783A JPWO2005106713A1 JP WO2005106713 A1 JPWO2005106713 A1 JP WO2005106713A1 JP 2006512783 A JP2006512783 A JP 2006512783A JP 2006512783 A JP2006512783 A JP 2006512783A JP WO2005106713 A1 JPWO2005106713 A1 JP WO2005106713A1
- Authority
- JP
- Japan
- Prior art keywords
- processing module
- value
- item
- list
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9017—Indexing; Data structures therefor; Storage structures using directory or table look-up
- G06F16/902—Indexing; Data structures therefor; Storage structures using directory or table look-up using more than one table in sequence, i.e. systems with three or more layers
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
(1)データ表はサイズが巨大化しやすく、しかも例えば項目毎等に(物理的に)分割することが困難である。実際上、集計・検索のためにデータ表をメモリなどの高速な記憶装置上に展開することは困難である。
(2)データ表は、各項目値を同時にソートした形で保持できない。
(3)データ表には、同一値が何度も出現する。
「分散メモリ型」の第1の課題は、データの分掌管理の問題である。
分散メモリ型システムの各プロセッサが、巨大配列にアクセスしようとすると、自己の所有するローカルメモリ上の配列要素に対しては速やかにアクセスできるものの、他のプロセッサが所有する配列要素へのアクセスはプロセッサ間通信を必須とする。このプロセッサ間通信はローカルメモリとの通信に比べ、極端にパフォーマンスが低く、最低でも100クロックかかると言われている。このため、ソート実施時には、巨大配列全域にわたる参照が実施され、プロセッサ間通信が多発するため、パフォーマンスが極端に低下する。
「分散メモリ型」の第3の課題は、多数のプロセッサにどうやってプログラムを供給するか、という問題である。
前記各処理モジュールの表形式データのレコードに、前記複数の処理モジュール間で一意に決まるグローバルな順序番号を割り当てるステップと、
前記各処理モジュールが前記各処理モジュールの値リストと前記他の処理モジュールの値リストとを比較し、前記各処理モジュールの値リストの項目値に、前記複数の処理モジュール間で一意に決まるグローバルな項目値番号を付与するステップと、
を有し、
グローバルな情報ブロックを構築する情報処理方法が提供される。これにより、レコードに対応したグローバルな順序番号と、項目値に対応したグローバルな項目値番号を、複数の処理モジュール間で一意に決めることにより、グローバルな大量の表形式データを複数の処理モジュールで分掌管理するグローバルな情報ブロックを構築することが可能になる。
削除対象となるレコードを特定するステップと、
前記削除対象となるレコードに対応したグローバルな順序番号よりも後に順序付けされたグローバルな順序番号を削除される個数分だけ引き下げ、前記削除対象となるレコードに対応した項目値番号を指定する情報をポインタ配列から削除するステップと、
を有し、グローバルな情報ブロックのデータを削除する情報処理方法が提供される。これにより、複数の処理モジュール間で分掌管理されている表形式データの任意のレコードを削除することが可能になる。
挿入対象となるレコードの挿入位置を特定するステップと、
前記挿入対象となるレコードに対応したグローバルな順序番号よりも後に順序付けされたグローバルな順序番号を挿入される個数分だけ引き上げ、前記挿入対象となるレコードに対応した項目値番号を指定する情報を格納する領域を、ポインタ配列の挿入位置に確保するステップと、
を有し、グローバルな情報ブロックのデータを挿入する情報処理方法が提供される。これにより、複数の処理モジュール間で分掌管理されている表形式データの任意の位置にレコードを追加することが可能になる。
上書き対象となるレコードを特定し、上書きデータを設定するステップと、
前記上書きデータを表現する項目値番号と項目値の組を生成するステップと、
前記生成された項目値番号と項目値の組をマージすることにより、前記上書き対象となるレコードを含むローカルな情報ブロックのポインタ配列及び値リストを更新するステップと、
前記各処理モジュールが論理的に環状に接続された他の処理モジュールへ該各処理モジュールの値リストを送信し、該他の処理モジュールから該他の処理モジュールの値リストを受信し、該各処理モジュールの値リストと該他の処理モジュールの値リストとを比較し、該各処理モジュールの値リストの項目値に、前記複数の処理モジュール間で新しいグローバルな項目値番号を付与するステップと、
を有し、
グローバルな情報ブロックのデータを上書きする情報処理方法が提供される。これにより、複数の処理モジュール間で分掌管理されている表形式データの任意のレコードのデータを更新することが可能になる。
前記ローカルな情報ブロックの値リストに格納されている項目値のうち現在のポインタ配列の要素によって指定されている現在の項目値番号に対応した項目値が該現在の項目値番号の順序に格納されるように前記値リストを更新するステップと、
前記更新された値リストに格納されている項目値を指定するように、前記現在のポインタ配列に格納される前記現在の項目値番号を指定する情報を更新するステップと、
を有し、
グローバルな情報ブロックの不要なデータを除去する情報処理方法が提供される。これにより、複数の処理モジュール間で分掌管理されている表形式データの不要なデータを消去し、メモリ使用効率、処理効率を高めることが可能になる。
前記各処理モジュールに再配置されるべきそれぞれの新しいレコードの個数を決定するステップと、
前記新しいレコードの個数に基づいて、新しいグローバルな順序番号を再配置されるべき前記新しいレコードに割り当てるステップと、
前記各処理モジュールが、論理的に環状に接続された他の処理モジュールへ、前記各処理モジュールの現在のレコードに割り当てられた現在のグローバルな順序番号と、該現在のグローバルな順序番号に対応した現在の値リスト中の項目値と、を送信するステップと、
前記各処理モジュールが前記他の処理モジュールから前記他の処理モジュールの前記現在のグローバルな順序番号と、前記対応した現在の値リスト中の項目値と、を受信するステップと、
前記各処理モジュールが、前記他の処理モジュールから受信した前記現在のグローバルな順序番号の中で前記各処理モジュールに再配置されるべき前記新しいレコードに割り当てられた前記新しいグローバルな順序番号と一致する前記現在のグローバルな順序番号に対応した前記項目値を一時的な値リストとして前記メモリに記憶するステップと、
前記各処理モジュールが、前記新しいレコードの順番に新しい項目値番号を指定する情報が格納された新しいポインタ配列と、前記一時的な値リスト中の項目値を前記新しい項目値番号の順序に格納した新しい値リストと、を生成するステップと、
前記各処理モジュールが論理的に環状に接続された他の処理モジュールへ該各処理モジュールの前記新しい値リストを送信するステップと、
前記各処理モジュールが前記他の処理モジュールから前記他の処理モジュールの前記新しい値リストを受信するステップと、
前記各処理モジュールが前記各処理モジュールの前記新しい値リストと前記他の処理モジュールの前記新しい値リストとを比較し、前記各処理モジュールの前記新しい値リストの項目値に、前記複数の処理モジュール間で一意に定まる新しいグローバルな項目値番号を付与するステップと、
を有し、
グローバルな情報ブロックのデータを再配置する情報処理方法が提供される。これにより、アプリケーションの要求に応じて、処理モジュール間での表形式データの分掌の割り振りを自由に変更することが可能になる。
以下、添付図面を参照して、本発明の実施の形態につき説明を加える。図3は、本発明の実施の形態にかかる情報処理システムの概略を示すブロックダイヤグラムである。この実施形態では、処理モジュールは、プロセッサ付きメモリモジュール(以下、「PMM」と称する)により構成される。図3に示すように、この実施の形態においては、複数の処理モジュールを論理的に環状に接続するため、複数のプロセッサ付きメモリモジュールPMM32−0、PMM32−1、PMM32−2、・・・がリング状に配置され、隣接するメモリモジュール間を、時計回りにデータを伝達する第1のバス(たとえば、符号34−0、34−1参照)、および、反時計回りにデータを伝達する第2のバス(たとえば、符号36−0、36−1参照)が接続している。第1のバスおよび第2のバスでは、PMM間のパケット通信が実行される。本実施の形態において、このパケット通信が実行される伝送路(パケット伝送路)を、第1のバスおよび第2のバスと称する。
表形式データとは、情報の項目に対応した項目値を含むレコードの配列として表されるデータである。この表形式データは、例えば、ある項目(次元)のある項目値(次元値)毎に、別の項目の項目値(メジャー)を集計する処理の対象になる。ここで、メジャーの集計とは、メジャーの個数をカウントしたり、メジャーの総和を算出したり、メジャーの平均値を算出したりすることである。また、次元数は、2次元以上でも構わない。例えば、図5は、ある保育園における園児の性別・年齢・身長の論理的な表形式データである。ここで、性別の人数を求める処理や、性別・年齢別に身長の合計値を求める処理は、本発明を適用することにより実現される情報処理の一例としての集計処理である。
図5に示された表形式データは、上述の国際公開第WO00/10103号に提案したデータ管理機構を用いることにより、単一コンピュータ内では図6に示されるようなデータ構造として記憶される。
図7は、本実施の形態によるデータ記憶構造の説明図である。同図では、図5及び図6によって示された表形式のデータが、一例として、PMM−0、PMM−1、PMM−2及びPMM−3の4個の処理モジュールに分散配置され、分掌把握されている。説明の便宜上、処理モジュールの個数は4個であるが、本発明は処理モジュールの個数によって限定されるものではない。
次に、本実施の形態にて導入した配列GOrdおよび配列GVNoの意義について説明する。グローバル順序配列GOrdは、各PMMが掌握するローカルな表形式データを集合させたグローバルな表形式データ中、各PMMの掌握する表形式データの各レコードの位置(順位)を示している。即ち、本実施の形態では、グローバル順序配列GOrd及び順序配列OrdSetにより、レコードの位置情報を、グローバルな成分とローカルな成分とに分離し、これにより、グローバルな表形式データを扱うことが可能となるとともに、各PMMが単独で処理を実行することも可能となる。
コンパイル処理は、各処理モジュールでデータを管理するために使用するグローバル・レコード番号GOrdとグローバル項目値番号GVNoを設定するための処理である。グローバル・レコード番号GOrdは、上述のオフセット値OFFSETを使用することにより簡単に設定することができる。一方、グローバル項目値番号GVNoは、各処理モジュールが個別に保持している値リストに基づいて、すべての処理モジュール間で共通に順序付けされる番号である。各処理モジュールは、この順序番号付与処理を用いることによってグローバル項目値番号GVNoを設定することが可能である。そこで、この順序番号付与処理について詳述する。
本実施の形態による情報処理システムのように、順序付きの値のリストを格納しているメモリをそれぞれに有する複数の処理モジュールが論理的に環状に接続されている情報処理システムでは、各処理モジュールで個別に順序付けされている値に複数の処理モジュール間で共通の順序番号を付与する情報処理方法、即ち、順序番号付与方法が必要である。
図14は、表形式データを表現する単一コンピュータ(又は、処理モジュール)上の情報ブロックの説明図である。同図において、Ordsetは、既に説明したように、表形式データのレコードの順番を表す順序配列であり、VNoは、レコードの順番に項目値番号を指定する情報(或いは、項目値番号自体)が格納されたポインタ配列であり、VLは、項目値番号の順に項目値が格納された値リストである。コンパイル処理は、このような表形式データを、複数の処理モジュールで分掌管理するためのデータ構造を構築する処理である。
図15に示されるようなデータ構造で管理されている表形式データに対して、様々な処理が行われる。検索、ソート、集計などの処理の他、データの削除、データの挿入、データの上書きなどの基本的な操作が表形式データに対して行われる。そこで、次に、各処理モジュールでデータが分掌管理されているような本発明のデータ構造に対するデータ更新処理を説明する。
例えば、図15に示された表形式データのうち、PMM−0に保持されているGOrd=2のレコードと、PMM−1に保持されているGOrd=3のレコードの2個のレコード(2行)を削除する場合に関して、本発明の実施の形態にかかるレコード削除処理を説明する。
例えば、図19に示された表形式データのうち、PMM−1に2個のレコードを挿入する場合に関して、本発明の実施の形態にかかるレコード挿入処理を説明する。本実施の形態によれば、レコードの挿入処理は、挿入するレコードの格納領域を確保する処理であり、挿入するレコードの項目値を所定の値とすることにより処理の高速化を図っている。例えば、挿入されるレコードの各項目の仮の項目値には、そのレコードが挿入されるPMM内に保持されている最小の項目値を使用する。
「性別」=男性、「年齢」=16、「身長」=172、「体重」=48
である。したがって、PMM−1に挿入されるレコードの仮の項目値は、
「性別」=男性、「年齢」=16、「身長」=172、「体重」=48
である。図20は、本発明の実施の形態にかかるレコード挿入処理の説明図である。同図では、挿入されるべきデータが太字、イタリック体で示されている。レコード挿入処理の手順の一例は次の通りである。
上記のレコード挿入処理で挿入されたデータは、所定の値にセットされているので、セットされた所定の値を実際に所望のデータで書き換えることが必要になる。そこで、次に、このようなデータの書き換えを行う本発明の実施の形態にかかるデータ上書き処理を説明する。図22は、図15に示された表形式データの一部、具体的には、PMM−0の2番目のレコード及び3番目のレコードの身長と、PMM−1の1番目のレコードの身長を上書きする例の説明図である。図23は、本発明の実施の形態にかかるデータ上書き処理のフローチャートである。
上述のレコード削除処理やデータ上書き処理では、削除されたレコードに対応した項目値や、上書き前の元データに対応した項目値がそのまま残されているので、VL及びGVNoの中に実際には使用されていないデータが含まれることがある。このような使用されないデータは消去できることが望ましい。そこで、本発明によれば、不要なデータを除去するスウィープ処理が提供される。図29A、Bは、本発明の実施の形態にかかるスウィープ処理の説明図である。図29A、Bに示されるように、このスウィープ処理によれば、VLとGNoがコンデンスされ、VNoが更新される。
データ再配置とは、表形式データが複数の処理モジュールで分掌管理されているときに、どのレコードをどの処理モジュールが保持するかというデータの割付を変更することである。このデータ再配置は、表形式データの検索、ソート、集計などの処理結果をディスク装置などに出力するとき、表形式データの全部又は一部を独立させて別の表形式データとして管理するときなどに要求される。例えば、表形式データをシーケンシャルなデバイスへ出力する際には、この表形式データは情報処理システム上でもシーケンシャルに配置されている方が望ましい。
並列化のアルゴリズムが稚拙である場合、SIMDを採用して所望の結果を得るためのプログラムの開発が困難であり、開発できたとしても、そのプログラムの自由度は低い。そこで、SIMDを採用するためには、SIMDに適した優れたアルゴリズムを開発する必要がある。この点、本実施の形態によるアルゴリズムは、
(1)処理の実行にあたって条件分岐がない。但し、検索処理の場合には、条件分岐が行われる可能性があるが、単純な条件分岐である。
(2)昇順のリストを相互に比較するなど、1つの命令で実行できる処理(ステップ数、クロック数)の占める割合が高い。
(3)すべての処理モジュールが平等に同じ役割を持つ。処理モジュール毎に違う役割があると、単一命令で処理を実現できない。
という点でデータ構造及びアルゴリズムが優れている。したがって、本実施の形態では、SIMDを採用する際にプログラムが簡単化され、プログラムの開発の容易性やプログラムの高い自由度を確保することができる。
本発明にかかる情報処理システムは、例えば、フロントエンドとなる端末装置と、リング状のチャネルを介して接続され、端末装置からの命令を、それぞれのPMMが受理することにより、PMMにおいて、上述したコンパイル、データ更新、データ再配置の処理が実行できる。また。各PMMはパケットを何れかのバスを利用して送出すればよく、PMM間の同期等を外部から制御する必要もない。
34 第1のバス
36 第2のバス
40 制御回路
42 バスI/F
44 メモリ
46 バンク
Claims (21)
- 複数の処理モジュールが論理的に環状に接続され、
各処理モジュールは表形式データを表現するローカルな情報ブロックを格納するメモリを具備し、
前記ローカルな情報ブロックは、表形式データのレコードの順番に項目値番号を指定する情報が格納されたポインタ配列と、表形式データの項目値に対応した項目値番号の順序に該項目値が格納されている値リストと、を含む、
情報処理システムにおいて、
前記各処理モジュールの表形式データのレコードに、前記複数の処理モジュール間で一意に決まるグローバルな順序番号を割り当てるステップと、
前記各処理モジュールが前記各処理モジュールの値リストと前記他の処理モジュールの値リストとを比較し、前記各処理モジュールの値リストの項目値に、前記複数の処理モジュール間で一意に決まるグローバルな項目値番号を付与するステップと、
を有し、
グローバルな情報ブロックを構築する情報処理方法。 - 前記グローバルな順序番号を割り当てるステップは、前記各処理モジュールの表形式データのレコードの順番を表す番号に、前記各処理モジュールに割り当てられたオフセット値を加算することにより、前記グローバルな順序番号を計算する、請求項1記載の情報処理方法。
- 前記グローバルな項目値番号を付与するステップは、
前記各処理モジュールが論理的に環状に接続された他の処理モジュールへ該各処理モジュールの値リストを送信し、
前記各処理モジュールが前記他の処理モジュールから前記他の処理モジュールの値リストを受信し、
前記他の処理モジュールから受信した値リスト中の項目値のうち、当該各処理モジュールの値リスト中の項目値よりも前に順序付けされる値の個数をカウントし、当該各処理モジュールの値リスト中の項目値の項目値番号を該個数分だけ引き上げることにより前記グローバルな項目値番号を計算する、
請求項1又は2記載の情報処理方法。 - 複数の処理モジュールが論理的に環状に接続され、
各処理モジュールは表形式データを表現するローカルな情報ブロックを格納するメモリを具備し、
前記ローカルな情報ブロックは、表形式データのレコードの順番に項目値番号を指定する情報が格納されたポインタ配列と、表形式データの項目値に対応した項目値番号の順序に該項目値が格納されている値リストと、を含み、
前記各処理モジュールの表形式データのレコードには、前記複数の処理モジュール間で一意に決まるグローバルな順序番号が割り当てられ、
前記各処理モジュールの値リストの項目値に、前記複数の処理モジュール間で一意に決まるグローバルな項目値番号が付与されている、
情報処理システムにおいて、
削除対象となるレコードを特定するステップと、
前記削除対象となるレコードに対応したグローバルな順序番号よりも後に順序付けされたグローバルな順序番号を削除される個数分だけ引き下げ、前記削除対象となるレコードに対応した項目値番号を指定する情報をポインタ配列から削除するステップと、
を有し、
グローバルな情報ブロックのデータを削除する情報処理方法。 - 複数の処理モジュールが論理的に環状に接続され、
各処理モジュールは表形式データを表現するローカルな情報ブロックを格納するメモリを具備し、
前記ローカルな情報ブロックは、表形式データのレコードの順番に項目値番号を指定する情報が格納されたポインタ配列と、表形式データの項目値に対応した項目値番号の順序に該項目値が格納されている値リストと、を含み、
前記各処理モジュールの表形式データのレコードには、前記複数の処理モジュール間で一意に決まるグローバルな順序番号が割り当てられ、
前記各処理モジュールの値リストの項目値に、前記複数の処理モジュール間で一意に決まるグローバルな項目値番号が付与されている、
情報処理システムにおいて、
挿入対象となるレコードの挿入位置を特定するステップと、
前記挿入対象となるレコードに対応したグローバルな順序番号よりも後に順序付けされたグローバルな順序番号を挿入される個数分だけ引き上げ、前記挿入対象となるレコードに対応した項目値番号を指定する情報を格納する領域を、ポインタ配列の挿入位置に確保するステップと、
を有し、
グローバルな情報ブロックのデータを挿入する情報処理方法。 - 複数の処理モジュールが論理的に環状に接続され、
各処理モジュールは表形式データを表現するローカルな情報ブロックを格納するメモリを具備し、
前記ローカルな情報ブロックは、表形式データのレコードの順番に項目値番号を指定する情報が格納されたポインタ配列と、表形式データの項目値に対応した項目値番号の順序に該項目値が格納されている値リストと、を含み、
前記各処理モジュールの表形式データのレコードには、前記複数の処理モジュール間で一意に決まるグローバルな順序番号が割り当てられ、
前記各処理モジュールの値リストの項目値に、前記複数の処理モジュール間で一意に決まるグローバルな項目値番号が付与されている、
情報処理システムにおいて、
上書き対象となるレコードを特定し、上書きデータを設定するステップと、
前記上書きデータを表現する項目値番号と項目値の組を生成するステップと、
前記生成された項目値番号と項目値の組をマージすることにより、前記上書き対象となるレコードを含むローカルな情報ブロックのポインタ配列及び値リストを更新するステップと、
前記各処理モジュールが論理的に環状に接続された他の処理モジュールへ該各処理モジュールの値リストを送信し、該他の処理モジュールから該他の処理モジュールの値リストを受信し、該各処理モジュールの値リストと該他の処理モジュールの値リストとを比較し、該各処理モジュールの値リストの項目値に、前記複数の処理モジュール間で新しいグローバルな項目値番号を付与するステップと、
を有し、
グローバルな情報ブロックのデータを上書きする情報処理方法。 - 複数の処理モジュールが論理的に環状に接続され、
各処理モジュールは表形式データを表現するローカルな情報ブロックを格納するメモリを具備し、
前記ローカルな情報ブロックは、表形式データのレコードの順番に項目値番号を指定する情報が格納されたポインタ配列と、表形式データの項目値に対応した項目値番号の順序に該項目値が格納されている値リストと、を含み、
前記各処理モジュールの表形式データのレコードには、前記複数の処理モジュール間で一意に決まるグローバルな順序番号が割り当てられ、
前記各処理モジュールの値リストの項目値に、前記複数の処理モジュール間で一意に決まるグローバルな項目値番号が付与されている、
情報処理システムにおいて、
前記ローカルな情報ブロックの値リストに格納されている項目値のうち現在のポインタ配列の要素によって指定されている現在の項目値番号に対応した項目値が該現在の項目値番号の順序に格納されるように前記値リストを更新するステップと、
前記更新された値リストに格納されている項目値を指定するように、前記現在のポインタ配列に格納される前記現在の項目値番号を指定する情報を更新するステップと、
を有し、
グローバルな情報ブロックの不要なデータを除去する情報処理方法。 - 複数の処理モジュールが論理的に環状に接続され、
各処理モジュールは表形式データを表現するローカルな情報ブロックを格納するメモリを具備し、
前記ローカルな情報ブロックは、表形式データのレコードの順番に項目値番号を指定する情報が格納されたポインタ配列と、表形式データの項目値に対応した項目値番号の順序に該項目値が格納されている値リストと、を含み、
前記各処理モジュールの表形式データのレコードには、前記複数の処理モジュール間で一意に決まるグローバルな順序番号が割り当てられ、
前記各処理モジュールの値リストの項目値に、前記複数の処理モジュール間で一意に決まるグローバルな項目値番号が付与されている、
情報処理システムにおいて、
前記各処理モジュールに再配置されるべきそれぞれの新しいレコードの個数を決定するステップと、
前記新しいレコードの個数に基づいて、新しいグローバルな順序番号を再配置されるべき前記新しいレコードに割り当てるステップと、
前記各処理モジュールが、論理的に環状に接続された他の処理モジュールへ、前記各処理モジュールの現在のレコードに割り当てられた現在のグローバルな順序番号と、該現在のグローバルな順序番号に対応した現在の値リスト中の項目値と、を送信するステップと、
前記各処理モジュールが前記他の処理モジュールから前記他の処理モジュールの前記現在のグローバルな順序番号と、前記対応した現在の値リスト中の項目値と、を受信するステップと、
前記各処理モジュールが、前記他の処理モジュールから受信した前記現在のグローバルな順序番号の中で前記各処理モジュールに再配置されるべき前記新しいレコードに割り当てられた前記新しいグローバルな順序番号と一致する前記現在のグローバルな順序番号に対応した前記項目値を一時的な値リストとして前記メモリに記憶するステップと、
前記各処理モジュールが、前記新しいレコードの順番に新しい項目値番号を指定する情報が格納された新しいポインタ配列と、前記一時的な値リスト中の項目値を前記新しい項目値番号の順序に格納した新しい値リストと、を生成するステップと、
前記各処理モジュールが論理的に環状に接続された他の処理モジュールへ該各処理モジュールの前記新しい値リストを送信するステップと、
前記各処理モジュールが前記他の処理モジュールから前記他の処理モジュールの前記新しい値リストを受信するステップと、
前記各処理モジュールが前記各処理モジュールの前記新しい値リストと前記他の処理モジュールの前記新しい値リストとを比較し、前記各処理モジュールの前記新しい値リストの項目値に、前記複数の処理モジュール間で一意に定まる新しいグローバルな項目値番号を付与するステップと、
を有し、
グローバルな情報ブロックのデータを再配置する情報処理方法。 - 複数の処理モジュールが論理的に環状に接続され、
各処理モジュールは表形式データを表現するローカルな情報ブロックを格納するメモリを具備し、
前記ローカルな情報ブロックは、表形式データのレコードの順番に項目値番号を指定する情報が格納されたポインタ配列と、表形式データの項目値に対応した項目値番号の順序に該項目値が格納されている値リストと、を含む、
情報処理システムにおいて、前記各処理モジュールのコンピュータに、
前記各処理モジュールの表形式データのレコードに、前記複数の処理モジュール間で一意に決まるグローバルな順序番号を割り当てるステップと、
前記各処理モジュールが前記各処理モジュールの値リストと前記他の処理モジュールの値リストとを比較し、前記各処理モジュールの値リストの項目値に、前記複数の処理モジュール間で一意に決まるグローバルな項目値番号を付与するステップと、
を実行させるためのプログラム。 - 複数の処理モジュールが論理的に環状に接続され、
各処理モジュールは表形式データを表現するローカルな情報ブロックを格納するメモリを具備し、
前記ローカルな情報ブロックは、表形式データのレコードの順番に項目値番号を指定する情報が格納されたポインタ配列と、表形式データの項目値に対応した項目値番号の順序に該項目値が格納されている値リストと、を含み、
前記各処理モジュールの表形式データのレコードには、前記複数の処理モジュール間で一意に決まるグローバルな順序番号が割り当てられ、
前記各処理モジュールの値リストの項目値に、前記複数の処理モジュール間で一意に決まるグローバルな項目値番号が付与されている、
情報処理システムにおいて、前記各処理モジュールのコンピュータに、
削除対象となるレコードを特定するステップと、
前記削除対象となるレコードに対応したグローバルな順序番号よりも後に順序付けされたグローバルな順序番号を削除される個数分だけ引き下げ、前記削除対象となるレコードに対応した項目値番号を指定する情報をポインタ配列から削除するステップと、
を実行させるためのプログラム。 - 複数の処理モジュールが論理的に環状に接続され、
各処理モジュールは表形式データを表現するローカルな情報ブロックを格納するメモリを具備し、
前記ローカルな情報ブロックは、表形式データのレコードの順番に項目値番号を指定する情報が格納されたポインタ配列と、表形式データの項目値に対応した項目値番号の順序に該項目値が格納されている値リストと、を含み、
前記各処理モジュールの表形式データのレコードには、前記複数の処理モジュール間で一意に決まるグローバルな順序番号が割り当てられ、
前記各処理モジュールの値リストの項目値に、前記複数の処理モジュール間で一意に決まるグローバルな項目値番号が付与されている、
情報処理システムにおいて、前記各処理モジュールのコンピュータに、
挿入対象となるレコードの挿入位置を特定するステップと、
前記挿入対象となるレコードに対応したグローバルな順序番号よりも後に順序付けされたグローバルな順序番号を挿入される個数分だけ引き上げ、前記挿入対象となるレコードに対応した項目値番号を指定する情報を格納する領域を、ポインタ配列の挿入位置に確保するステップと、
を実行させるためのプログラム。 - 複数の処理モジュールが論理的に環状に接続され、
各処理モジュールは表形式データを表現するローカルな情報ブロックを格納するメモリを具備し、
前記ローカルな情報ブロックは、表形式データのレコードの順番に項目値番号を指定する情報が格納されたポインタ配列と、表形式データの項目値に対応した項目値番号の順序に該項目値が格納されている値リストと、を含み、
前記各処理モジュールの表形式データのレコードには、前記複数の処理モジュール間で一意に決まるグローバルな順序番号が割り当てられ、
前記各処理モジュールの値リストの項目値に、前記複数の処理モジュール間で一意に決まるグローバルな項目値番号が付与されている、
情報処理システムにおいて、前記各処理モジュールのコンピュータに、
上書き対象となるレコードを特定し、上書きデータを設定するステップと、
前記上書きデータを表現する項目値番号と項目値の組を生成するステップと、
前記生成された項目値番号と項目値の組をマージすることにより、前記上書き対象となるレコードを含むローカルな情報ブロックのポインタ配列及び値リストを更新するステップと、
前記各処理モジュールが論理的に環状に接続された他の処理モジュールへ該各処理モジュールの値リストを送信し、該他の処理モジュールから該他の処理モジュールの値リストを受信し、該各処理モジュールの値リストと該他の処理モジュールの値リストとを比較し、該各処理モジュールの値リストの項目値に、前記複数の処理モジュール間で新しいグローバルな項目値番号を付与するステップと、
を実行させるためのプログラム。 - 複数の処理モジュールが論理的に環状に接続され、
各処理モジュールは表形式データを表現するローカルな情報ブロックを格納するメモリを具備し、
前記ローカルな情報ブロックは、表形式データのレコードの順番に項目値番号を指定する情報が格納されたポインタ配列と、表形式データの項目値に対応した項目値番号の順序に該項目値が格納されている値リストと、を含み、
前記各処理モジュールの表形式データのレコードには、前記複数の処理モジュール間で一意に決まるグローバルな順序番号が割り当てられ、
前記各処理モジュールの値リストの項目値に、前記複数の処理モジュール間で一意に決まるグローバルな項目値番号が付与されている、
情報処理システムにおいて、前記各処理モジュールのコンピュータに、
前記ローカルな情報ブロックの値リストに格納されている項目値のうち現在のポインタ配列の要素によって指定されている現在の項目値番号に対応した項目値が該現在の項目値番号の順序に格納されるように前記値リストを更新するステップと、
前記更新された値リストに格納されている項目値を指定するように、前記現在のポインタ配列に格納される前記現在の項目値番号を指定する情報を更新するステップと、
を実行させるためのプログラム。 - 複数の処理モジュールが論理的に環状に接続され、
各処理モジュールは表形式データを表現するローカルな情報ブロックを格納するメモリを具備し、
前記ローカルな情報ブロックは、表形式データのレコードの順番に項目値番号を指定する情報が格納されたポインタ配列と、表形式データの項目値に対応した項目値番号の順序に該項目値が格納されている値リストと、を含み、
前記各処理モジュールの表形式データのレコードには、前記複数の処理モジュール間で一意に決まるグローバルな順序番号が割り当てられ、
前記各処理モジュールの値リストの項目値に、前記複数の処理モジュール間で一意に決まるグローバルな項目値番号が付与されている、
情報処理システムにおいて、前記各処理モジュールのコンピュータに、
前記各処理モジュールに再配置されるべきそれぞれの新しいレコードの個数を決定するステップと、
前記新しいレコードの個数に基づいて、新しいグローバルな順序番号を再配置されるべき前記新しいレコードに割り当てるステップと、
前記各処理モジュールが、論理的に環状に接続された他の処理モジュールへ、前記各処理モジュールの現在のレコードに割り当てられた現在のグローバルな順序番号と、該現在のグローバルな順序番号に対応した現在の値リスト中の項目値と、を送信するステップと、
前記各処理モジュールが前記他の処理モジュールから前記他の処理モジュールの前記現在のグローバルな順序番号と、前記対応した現在の値リスト中の項目値と、を受信するステップと、
前記各処理モジュールが、前記他の処理モジュールから受信した前記現在のグローバルな順序番号の中で前記各処理モジュールに再配置されるべき前記新しいレコードに割り当てられた前記新しいグローバルな順序番号と一致する前記現在のグローバルな順序番号に対応した前記項目値を一時的な値リストとして前記メモリに記憶するステップと、
前記各処理モジュールが、前記新しいレコードの順番に新しい項目値番号を指定する情報が格納された新しいポインタ配列と、前記一時的な値リスト中の項目値を前記新しい項目値番号の順序に格納した新しい値リストと、を生成するステップと、
前記各処理モジュールが論理的に環状に接続された他の処理モジュールへ該各処理モジュールの前記新しい値リストを送信するステップと、
前記各処理モジュールが前記他の処理モジュールから前記他の処理モジュールの前記新しい値リストを受信するステップと、
前記各処理モジュールが前記各処理モジュールの前記新しい値リストと前記他の処理モジュールの前記新しい値リストとを比較し、前記各処理モジュールの前記新しい値リストの項目値に、前記複数の処理モジュール間で一意に定まる新しいグローバルな項目値番号を付与するステップと、
を実行させるためのプログラム。 - 請求項9乃至14のうちいずれか1項記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。
- 複数の処理モジュールが論理的に環状に接続され、
各処理モジュールは表形式データを表現するローカルな情報ブロックを格納するメモリを具備し、
前記ローカルな情報ブロックは、表形式データのレコードの順番に項目値番号を指定する情報が格納されたポインタ配列と、表形式データの項目値に対応した項目値番号の順序に該項目値が格納されている値リストと、を含む、
情報処理システムであって、
前記各処理モジュールは、
前記各処理モジュールの表形式データのレコードに、前記複数の処理モジュール間で一意に決まるグローバルな順序番号を割り当てる手段と、
前記各処理モジュールが前記各処理モジュールの値リストと前記他の処理モジュールの値リストとを比較し、前記各処理モジュールの値リストの項目値に、前記複数の処理モジュール間で一意に決まるグローバルな項目値番号を付与する手段と、
を有する、
情報処理システム。 - 複数の処理モジュールが論理的に環状に接続され、
各処理モジュールは表形式データを表現するローカルな情報ブロックを格納するメモリを具備し、
前記ローカルな情報ブロックは、表形式データのレコードの順番に項目値番号を指定する情報が格納されたポインタ配列と、表形式データの項目値に対応した項目値番号の順序に該項目値が格納されている値リストと、を含み、
前記各処理モジュールの表形式データのレコードには、前記複数の処理モジュール間で一意に決まるグローバルな順序番号が割り当てられ、
前記各処理モジュールの値リストの項目値に、前記複数の処理モジュール間で一意に決まるグローバルな項目値番号が付与されている、
情報処理システムであって、
前記各処理モジュールは、
削除対象となるレコードを特定する手段と、
前記削除対象となるレコードに対応したグローバルな順序番号よりも後に順序付けされたグローバルな順序番号を削除される個数分だけ引き下げ、前記削除対象となるレコードに対応した項目値番号を指定する情報をポインタ配列から削除する手段と、
を有する、
情報処理システム。 - 複数の処理モジュールが論理的に環状に接続され、
各処理モジュールは表形式データを表現するローカルな情報ブロックを格納するメモリを具備し、
前記ローカルな情報ブロックは、表形式データのレコードの順番に項目値番号を指定する情報が格納されたポインタ配列と、表形式データの項目値に対応した項目値番号の順序に該項目値が格納されている値リストと、を含み、
前記各処理モジュールの表形式データのレコードには、前記複数の処理モジュール間で一意に決まるグローバルな順序番号が割り当てられ、
前記各処理モジュールの値リストの項目値に、前記複数の処理モジュール間で一意に決まるグローバルな項目値番号が付与されている、
情報処理システムであって、
前記各処理モジュールは、
挿入対象となるレコードの挿入位置を特定する手段と、
前記挿入対象となるレコードに対応したグローバルな順序番号よりも後に順序付けされたグローバルな順序番号を挿入される個数分だけ引き上げ、前記挿入対象となるレコードに対応した項目値番号を指定する情報を格納する領域を、ポインタ配列の挿入位置に確保する手段と、
を有する、
情報処理システム。 - 複数の処理モジュールが論理的に環状に接続され、
各処理モジュールは表形式データを表現するローカルな情報ブロックを格納するメモリを具備し、
前記ローカルな情報ブロックは、表形式データのレコードの順番に項目値番号を指定する情報が格納されたポインタ配列と、表形式データの項目値に対応した項目値番号の順序に該項目値が格納されている値リストと、を含み、
前記各処理モジュールの表形式データのレコードには、前記複数の処理モジュール間で一意に決まるグローバルな順序番号が割り当てられ、
前記各処理モジュールの値リストの項目値に、前記複数の処理モジュール間で一意に決まるグローバルな項目値番号が付与されている、
情報処理システムであって、
前記各処理モジュールは、
上書き対象となるレコードを特定し、上書きデータを設定する手段と、
前記上書きデータを表現する項目値番号と項目値の組を生成する手段と、
前記生成された項目値番号と項目値の組をマージすることにより、前記上書き対象となるレコードを含むローカルな情報ブロックのポインタ配列及び値リストを更新する手段と、
前記各処理モジュールが論理的に環状に接続された他の処理モジュールへ該各処理モジュールの値リストを送信し、該他の処理モジュールから該他の処理モジュールの値リストを受信し、該各処理モジュールの値リストと該他の処理モジュールの値リストとを比較し、該各処理モジュールの値リストの項目値に、前記複数の処理モジュール間で新しいグローバルな項目値番号を付与する手段と、
を有する、
情報処理システム。 - 複数の処理モジュールが論理的に環状に接続され、
各処理モジュールは表形式データを表現するローカルな情報ブロックを格納するメモリを具備し、
前記ローカルな情報ブロックは、表形式データのレコードの順番に項目値番号を指定する情報が格納されたポインタ配列と、表形式データの項目値に対応した項目値番号の順序に該項目値が格納されている値リストと、を含み、
前記各処理モジュールの表形式データのレコードには、前記複数の処理モジュール間で一意に決まるグローバルな順序番号が割り当てられ、
前記各処理モジュールの値リストの項目値に、前記複数の処理モジュール間で一意に決まるグローバルな項目値番号が付与されている、
情報処理システムであって、
前記各処理モジュールは、
前記ローカルな情報ブロックの値リストに格納されている項目値のうち現在のポインタ配列の要素によって指定されている現在の項目値番号に対応した項目値が該現在の項目値番号の順序に格納されるように前記値リストを更新する手段と、
前記更新された値リストに格納されている項目値を指定するように、前記現在のポインタ配列に格納される前記現在の項目値番号を指定する情報を更新する手段と、
を有する、
情報処理システム。 - 複数の処理モジュールが論理的に環状に接続され、
各処理モジュールは表形式データを表現するローカルな情報ブロックを格納するメモリを具備し、
前記ローカルな情報ブロックは、表形式データのレコードの順番に項目値番号を指定する情報が格納されたポインタ配列と、表形式データの項目値に対応した項目値番号の順序に該項目値が格納されている値リストと、を含み、
前記各処理モジュールの表形式データのレコードには、前記複数の処理モジュール間で一意に決まるグローバルな順序番号が割り当てられ、
前記各処理モジュールの値リストの項目値に、前記複数の処理モジュール間で一意に決まるグローバルな項目値番号が付与されている、
情報処理システムであって、
前記各処理モジュールは、
前記各処理モジュールに再配置されるべきそれぞれの新しいレコードの個数を決定する手段と、
前記新しいレコードの個数に基づいて、新しいグローバルな順序番号を再配置されるべき前記新しいレコードに割り当てる手段と、
前記各処理モジュールが、論理的に環状に接続された他の処理モジュールへ、前記各処理モジュールの現在のレコードに割り当てられた現在のグローバルな順序番号と、該現在のグローバルな順序番号に対応した現在の値リスト中の項目値と、を送信する手段と、
前記各処理モジュールが前記他の処理モジュールから前記他の処理モジュールの前記現在のグローバルな順序番号と、前記対応した現在の値リスト中の項目値と、を受信する手段と、
前記各処理モジュールが、前記他の処理モジュールから受信した前記現在のグローバルな順序番号の中で前記各処理モジュールに再配置されるべき前記新しいレコードに割り当てられた前記新しいグローバルな順序番号と一致する前記現在のグローバルな順序番号に対応した前記項目値を一時的な値リストとして前記メモリに記憶する手段と、
前記各処理モジュールが、前記新しいレコードの順番に新しい項目値番号を指定する情報が格納された新しいポインタ配列と、前記一時的な値リスト中の項目値を前記新しい項目値番号の順序に格納した新しい値リストと、を生成する手段と、
前記各処理モジュールが論理的に環状に接続された他の処理モジュールへ該各処理モジュールの前記新しい値リストを送信する手段と、
前記各処理モジュールが前記他の処理モジュールから前記他の処理モジュールの前記新しい値リストを受信する手段と、
前記各処理モジュールが前記各処理モジュールの前記新しい値リストと前記他の処理モジュールの前記新しい値リストとを比較し、前記各処理モジュールの前記新しい値リストの項目値に、前記複数の処理モジュール間で一意に定まる新しいグローバルな項目値番号を付与する手段と、
を有する、
情報処理システム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004133320 | 2004-04-28 | ||
JP2004133320 | 2004-04-28 | ||
PCT/JP2005/007874 WO2005106713A1 (ja) | 2004-04-28 | 2005-04-26 | 情報処理方法及び情報処理システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2005106713A1 true JPWO2005106713A1 (ja) | 2008-07-31 |
JP4673299B2 JP4673299B2 (ja) | 2011-04-20 |
Family
ID=35241862
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006512783A Expired - Fee Related JP4673299B2 (ja) | 2004-04-28 | 2005-04-26 | 情報処理方法及び情報処理システム |
Country Status (3)
Country | Link |
---|---|
US (1) | US20080262997A1 (ja) |
JP (1) | JP4673299B2 (ja) |
WO (1) | WO2005106713A1 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102576360B (zh) * | 2009-09-29 | 2015-04-01 | 株式会社东芝 | 检索装置及系统 |
KR20130039213A (ko) * | 2011-10-11 | 2013-04-19 | 한국전자통신연구원 | 장치 클라우드를 이용한 가상 머신 제공 시스템 및 그 방법 |
US9654335B2 (en) * | 2013-02-27 | 2017-05-16 | Hughes Network Systems, Llc | System and method for provision and management of segmented virtual networks within a physical communications network |
JP6336302B2 (ja) * | 2014-03-11 | 2018-06-06 | 株式会社電通国際情報サービス | 情報処理装置、情報処理方法及びプログラム |
GB2578320B (en) * | 2018-10-23 | 2023-07-05 | Advanced Risc Mach Ltd | Graphics processing |
WO2022153401A1 (ja) * | 2021-01-13 | 2022-07-21 | 株式会社エスペラントシステム | 情報処理方法、情報処理装置及びプログラム |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000010103A1 (fr) * | 1998-08-11 | 2000-02-24 | Shinji Furusho | Procede et dispositif de recuperation, de stockage et de triage de donnees formatees en tableaux |
JP2001043290A (ja) * | 1999-07-29 | 2001-02-16 | Taabo Data Laboratory Kk | 表形式データの提示方法、挿入方法、削除方法、更新方法およびこれら方法を利用したトランザクション処理方法、並列処理方法、並びに、上記方法を実現するプログラムを記憶した記憶媒体 |
JP2001147800A (ja) * | 1999-11-22 | 2001-05-29 | Taabo Data Laboratory Kk | 情報処理システム、並びに、この情報処理システムを利用したソート方法、コンパイル方法およびジョイン方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5163149A (en) * | 1988-11-02 | 1992-11-10 | International Business Machines Corporation | Combining switch for reducing accesses to memory and for synchronizing parallel processes |
-
2005
- 2005-04-26 JP JP2006512783A patent/JP4673299B2/ja not_active Expired - Fee Related
- 2005-04-26 US US11/568,490 patent/US20080262997A1/en not_active Abandoned
- 2005-04-26 WO PCT/JP2005/007874 patent/WO2005106713A1/ja active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000010103A1 (fr) * | 1998-08-11 | 2000-02-24 | Shinji Furusho | Procede et dispositif de recuperation, de stockage et de triage de donnees formatees en tableaux |
JP2001043290A (ja) * | 1999-07-29 | 2001-02-16 | Taabo Data Laboratory Kk | 表形式データの提示方法、挿入方法、削除方法、更新方法およびこれら方法を利用したトランザクション処理方法、並列処理方法、並びに、上記方法を実現するプログラムを記憶した記憶媒体 |
JP2001147800A (ja) * | 1999-11-22 | 2001-05-29 | Taabo Data Laboratory Kk | 情報処理システム、並びに、この情報処理システムを利用したソート方法、コンパイル方法およびジョイン方法 |
Also Published As
Publication number | Publication date |
---|---|
JP4673299B2 (ja) | 2011-04-20 |
WO2005106713A1 (ja) | 2005-11-10 |
US20080262997A1 (en) | 2008-10-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106055584B (zh) | 管理数据查询 | |
US20090089334A1 (en) | Lazy updates to indexes in a database | |
CN100389420C (zh) | 用协处理器加速文件系统操作的方法及装置 | |
Nodine et al. | Large-scale sorting in parallel memories | |
JP4673299B2 (ja) | 情報処理方法及び情報処理システム | |
Jain et al. | Input/output in parallel and distributed computer systems | |
US11960747B2 (en) | Moving data in a memory and command for memory control | |
US20230289343A1 (en) | Allocating partitions for executing operations of a query | |
US6424970B1 (en) | Sorting system and method executed by plural computers for sorting and distributing data to selected output nodes | |
CN111708894B (zh) | 一种知识图谱创建方法 | |
JP4511469B2 (ja) | 情報処理方法及び情報処理システム | |
CN100445991C (zh) | 用于数据库系统中大对象基础结构的系统和方法 | |
JP4620593B2 (ja) | 情報処理システムおよび情報処理方法 | |
JP4511464B2 (ja) | 情報処理システムおよび情報処理方法 | |
JP4772506B2 (ja) | 情報処理方法、情報処理システムおよびプログラム | |
JPWO2005073880A1 (ja) | 分散メモリ型情報処理システム | |
KR101188761B1 (ko) | 정보 처리 시스템 및 정보 처리 방법 | |
WO2019113021A1 (en) | Tensor manipulation within a reconfigurable fabric using pointers | |
CN109760044A (zh) | 一种数据处理方法及装置 | |
CN108460059A (zh) | 基于分布式数据库的数据操作方法、装置及系统 | |
JP5208117B2 (ja) | 表形式データを操作するマルチコア対応データ処理方法、マルチコア型処理装置、及び、プログラム | |
Fossum et al. | A 64-GB Sort at 28 GB/s on a 4-GPU POWER9 Node for Uniformly-Distributed 16-Byte Records with 8-Byte Keys | |
Srirama | Introduction to MapReduce | |
Hutchinson | Parallel algorithms in external memory. | |
Lam | Cache Optimization for the Modern Web |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100713 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100830 |
|
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: 20110118 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110120 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140128 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |