JP2003140912A - データ処理システム及びデータ処理方法、並びに記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 特定の利用環境を前提としないようにデータ
分割を行うことにより、データの移動に際しデータ転送
量とデータ転送回数を最適化する。 【解決手段】 まずデータ利用時においてデータに含ま
れる各基本構成要素についての参照情報を生成し、次い
で、参照情報を基にして、データの利用の観点から参照
が近接している基本構成要素の集合として新規構成要素
を構成する。たとえ同じクラス内のメソッドやデータで
あっても、互いの参照関係が近接していない場合には異
なる新規構成要素として分割されるので、データ転送量
を最適化することができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、命令や関数呼出し
などのシンボル、変数などの複数の基本構成要素からな
るプログラムを処理するデータ処理システム及びデータ
処理方法、並びに記憶媒体に係り、特に、プログラムの
構造を最適化するデータ処理システム及びデータ処理方
法、並びに記憶媒体に関する。

【０００２】更に詳しくは、本発明は、ダウンロードな
ど所定の媒体を介してシステム間を移動するプログラム
を処理するデータ処理システム及びデータ処理方法、並
びに記憶媒体に係り、特に、システム間の移動のために
プログラムの構造を最適化するとともに移動先のシステ
ムにおけるメモリの使用量の最適化を行うデータ処理シ
ステム及びデータ処理方法、並びに記憶媒体に関する。

【０００３】

【従来の技術】昨今、情報処理や情報通信などのコンピ
ューティング技術が飛躍的に向上し、コンピュータ・シ
ステムが広汎に普及してきている。さらに、コンピュー
タどうしを相互接続するネットワーク・コンピューティ
ング技術に対する要望も高まってきている。ネットワー
ク接続環境下では、コンピュータ資源の共有や、情報の
共有・流通・配布・交換などの協働的作業を円滑に行うこ
とができる。

【０００４】現在、多くのコンピュータ同士は、ＬＡＮ
（Local Area Network）やインターネットなどのネット
ワークにより相互接続されている。コンテンツやプログ
ラムなどのデータをシステム間で移動させたい場合、従
来はフロッピー（登録商標）・ディスクやＣＤ（Compac
t Disc）などの可搬型の記憶媒体を利用していたが、最
近ではネットワーク経由で行われることが多くなってき
ている。

【０００５】本明細書中では、データ移動のうち、プロ
グラムを保管するデータ管理装置（サーバなど）からプ
ログラムを利用するデータ利用装置（クライアントな
ど）に移動して利用することを「ダウンロード」と呼ぶ
ことにする。ダウンロードの方法として、一括転送方
法、クラス単位の転送方法、ページ単位の転送方法等が
ある。

【０００６】一括転送方法 プログラムの一括転送を提供しているものの例として、
ＳｕｎＭｉｃｒｏｓｙｓｔｅｍｓ，Ｉｎｃにより開発さ
れた"ＪａｖａＡｐｐｌｅｔ"が挙げられる。

【０００７】通常はＨＴＭＬ（Hyper Text Markup Lang
uage）で記述されるＷｅｂページにＪａｖａＡｐｐｌｅ
ｔを組み合わせることで、その機能を拡張することがで
きる。ＪａｖａＡｐｐｌｅｔは、複数のＪａｖａクラス
・ファイル、又は、それらを１つにまとめたＪＡＲファ
イルによって構成される。これらは、サーバで保存、管
理される。一括転送方法の場合は、ＪＡＲファイルを利
用する場合に相当する。ＪＡＲファイルには、通常、Ｊ
ａｖａＡｐｐｌｅｔの実行に必要なすべてのクラス・フ
ァイルが格納されている。

【０００８】ＪａｖａＡｐｐｌｅｔの実行は、通常、Ｗ
ｅｂブラウザが備えているＪａｖａＶＭ（仮想マシン）
によって行われる。但し、ＪａｖａＶＭは、ＨＴＭＬに
記述されたＪａｖａＡｐｐｌｅｔを実行する際に参照し
たＪａｖａクラスがＪａｖａＶＭ上に存在しないと、参
照したＪａｖａクラスを含むＪＡＲファイルをサーバか
らダウンロードする。そして、ダウンロードが完了する
と、ＪａｖａＶＭはＪａｖａＡｐｐｌｅｔの実行を開始
する。

【０００９】しかし、この方法では、ＪａｖａＡｐｐｌ
ｅｔの実行に先立ってＪＡＲファイルのダウンロードを
すべて完了する必要がある。このため、プログラムのダ
ウンロード実行には非常に時間がかかるという問題があ
る。

【００１０】クラス単位の転送方法 また、ＪａｖａＡｐｐｌｅｔ は、クラスのダウンロー
ド単位として、Ｊａｖａクラス・ファイルを用いること
もできる。この場合、Ｊａｖａクラス・ファイルのダウ
ンロードとＪａｖａＡｐｐｌｅｔの実行は交互に行われ
ることになる。すなわち、ＨＴＭＬに記述されたＪａｖ
ａＡｐｐｌｅｔを実行する際に参照したＪａｖａクラス
がＪａｖａＶＭ上に存在しないと、ＪａｖａＶＭは、Ｊ
ａｖａＡｐｐｌｅｔの実行を一時停止し、参照したＪａ
ｖａクラスに対応するＪａｖａクラス・ファイルのダウ
ンロードを行う。そして、ダウンロードが完了すると、
ＪａｖａＶＭは、ＪａｖａＡｐｐｌｅｔの実行を再開す
る。このような動作は、ＪａｖａＡｐｐｌｅｔ実行中に
ＪａｖａＶＭに存在しないＪａｖａクラスが検出される
毎に行われる。

【００１１】このようなクラス単位の転送方法は、プロ
グラムの一括ダウンロードと比較して転送量を削減でき
るという利点はあるものの、クラス内には使用されない
メソッドやデータが含まれるため効率的ではないという
問題がある。また、ダウンロード回数が増えるという問
題がある。

【００１２】ダウンロード要求の処理は、ダウンロード
に利用するネットワークの遅延とサーバの負荷に依存す
る。この遅延のことを、以下では「リクエスト・レイテ
ンシ」と呼ぶことにする。クラス単位の転送手法は、ダ
ウンロード回数が増加するため、リクエスト・レイテン
シが大きくなり、結果としてダウンロード実行に時間が
かかってしまうという問題がある。さらに、クラス単位
の転送方法は特定の言語を前提としているため、異なる
言語で記述されたプログラムに対して適用できないとい
う問題もある。

【００１３】また、ＪａｖａＡｐｐｌｅｔの転送方法に
対しては、幾つかの研究や開発がなされている。

【００１４】このうち１つの手法として、プログラムの
振る舞いを示すプロファイル・データやプログラムの構
造を解析した結果を用いて、Ｊａｖａクラスを高い頻度
で利用される部分と低い頻度で利用される２つのクラス
に分割を行い、Ｊａｖａクラスのダウンロード要求がＪ
ａｖａＶＭによりなされた場合には、高い頻度で利用さ
れるクラスのみをダウンロードすることで、転送量を削
減し起動時間の短縮を行っている。

【００１５】この改良手法は、クラス内の不要なメソッ
ドやデータをある程度削減できるという効果はあるもの
の、２分割であるため、プログラムの終了時に必要であ
るメソッドやデータであっても使用頻度が高いと判断さ
れれば、そのクラスが参照された際には初期動作時であ
ってもダウンロードされるため、データ削減が不十分で
あるという問題がある。また、ダウンロード回数の増加
と特定の言語を前提とする点に関しては改善されていな
い。

【００１６】また、別の手法として、プロファイル・デ
ータやプログラムの構造解析の結果を用いて、Ｊａｖａ
クラス内のメソッドを予測される使用順序に並べ替え
る。Ｊａｖａクラスは、あらかじめ決められたタイミン
グでサーバ側からのダウンロードが開始される。そし
て、ＪａｖａＶＭは、Ｊａｖａクラスが完全にダウンロ
ードするのを待たずに、必要とされるメソッドやデータ
のダウンロードが終了した時点で実行を開始すること
で、ダウンロードとプログラム実行を並列化し、ダウン
ロード実行遅延の改善を行う。

【００１７】この改良手法によれば、クラス内の不要な
メソッドやデータを削減できるという効果がある。ま
た、この改良手法によれば、サーバからデータを一方的
に送りつける方法をとることにより、リクエスト・レイ
テンシは小さくなる。しかしながら、ダウンロード回数
がメソッドの個数になるため、非常に大きくなってしま
うという問題がある。また、特定の言語を前提とする点
に関しては改善されていない。

【００１８】ページ単位の転送方法 ページ単位のダウンロード機能を提供しているものの例
として、ＵＮＩＸ（登録商標）系オペレーティング・シ
ステム（ＯＳ）などが持つ仮想記憶機構がある。ここ
で、「ページ」とは、仮想記憶機構が利用するメモリ管
理装置や仮想記憶機構自身の構成によって決定する固定
長のメモリ単位のことであり、例えば４Ｋバイトの大き
さがページとして利用される。

【００１９】仮想記憶機構では、プログラムが配置され
るメモリをページ単位で区切り、各ページに仮想アドレ
スと実際の物理アドレスを割り当てる。プログラムの実
行によりある仮想アドレスを参照する。参照は、メモリ
管理装置によってチェックが行われる。参照されたペー
ジが既にメモリにロードされている場合には、参照はそ
のまま継続される。また、参照されたページが未だメモ
リにロードされていない場合には、参照の実行を一時停
止させて、対応する物理アドレスを使い参照されたペー
ジをハード・ディスクなどの２次記憶装置からロードを
行う。そして、メモリへのロード完了後にプログラムの
ページに対する参照を継続実行させることで、プログラ
ムの起動時にすべてのプログラムを２次記憶装置からロ
ードする必要性をなくしている。

【００２０】このページ単位の転送方法の主目的は、拡
張可能なメモリ空間の提供とその保護機能の提供にあ
り、ダウンロードの最適化は副次的な効果である。

【００２１】ダウンロードの最適化という観点でみる
と、ページ単位の転送方法は、Ｊａｖａ言語など特定の
言語を前提としないという点で汎用的ではある。しかし
ながら、規則的にページ単位でプログラムの分割を行う
ことになるため、１つのページ内には現在のプログラム
の実行には不要なプログラム・コードやデータが含まれ
るため、効率的ではないという問題がある。また、プロ
グラムの起動時に複数の異なるページへのアクセスが発
生する傾向があり、プログラム起動時のダウンロード回
数が増加するという問題がある。

【００２２】

【発明が解決しようとする課題】プログラムなどのデー
タをサーバなどのデータ管理装置からクライアントなど
のデータ利用装置に移動して利用する（すなわちプログ
ラムを実行する）にはデータ移動の完了を待つ必要があ
る。このため、システムの処理速度が低下するという問
題がある。この解決方法として、データをその構成要素
に分割して、データの利用に応じて適宜構成要素を単位
として移動を行うという方法がある。

【００２３】しかしながら、従来の手法は、データの分
割が効率的ではなく、その時点では不要な要素が含まれ
ているという問題がある。また、分割が最適に行われな
いことにより、データの移動回数が増加し過ぎて、リク
エスト・レイテンシを増加させるという問題がある。さ
らに、特定の利用環境を前提としているため、一般に適
用することが困難であるという問題がある。

【００２４】本発明は、このような技術的課題を勘案し
たものであり、命令や関数呼出しなどのシンボル、変数
などの複数の基本構成要素からなるプログラムの構造を
最適化することができる、優れたデータ処理システム及
びデータ処理方法、並びに記憶媒体を提供することを目
的とする。

【００２５】本発明の更なる目的は、ダウンロードなど
所定の媒体を介してシステム間を移動させるためにプロ
グラムの構造を最適化するとともに移動先のシステムに
おけるメモリの使用量の最適化を行うことができる、優
れたデータ処理システム及びデータ処理方法、並びに記
憶媒体を提供することにある。

【００２６】本発明の更なる目的は、特定の利用環境を
前提としないようにデータ分割を行うことにより、デー
タの移動に際しデータ転送量とデータ転送回数の最適化
を実現するようにプログラムを再構成することができ
る、優れたデータ処理システム及びデータ処理方法、並
びに記憶媒体を提供することにある。

【００２７】

【課題を解決するための手段及び作用】本発明は、上記
課題を参酌してなされたものであり、その第１の側面
は、複数の基本構成要素によって構成されるデータを処
理するデータ処理システム又はデータ処理方法であっ
て、データ利用時においてデータに含まれる各基本構成
要素についての参照情報を生成する参照情報生成手段又
はステップと、該参照情報を基に各基本構成要素間の関
連性を考慮して、関連性のある複数の基本構成要素を１
つの新規構成要素としてデータを新規構成要素の集合と
して再構成するデータ再構成手段又はステップと、を具
備することを特徴とするデータ処理システム又はデータ
処理方法である。

【００２８】但し、ここで言う「システム」とは、複数
の装置（又は特定の機能を実現する機能モジュール）が
論理的に集合した物のことを言い、各装置や機能モジュ
ールが単一の筐体内にあるか否かは特に問わない。

【００２９】ここで言うデータとは、例えばコンピュー
タ可読形式で記述された命令列からなるプログラムのこ
とである。また、基本構成要素は、関数と変数などのシ
ンボルであってもよいし、ベーシック・ブロックであっ
てもよいし、シンボル・テーブルやリロケーション・エ
ントリなどのプログラムの管理情報要素を含んでいても
よい。

【００３０】また、参照情報は、データ毎に累積され一
般化した情報である。例えば、データ利用時において基
本構成要素が最初に利用される時刻情報、データ利用時
に基本構成要素が利用される頻度情報、基本構成要素が
利用された装置に関する情報などを参照情報として用い
ることができる。このような参照情報は、プログラムの
実行時に、関数や変数などの基本構成要素がどのような
頻度でアクセスされるか、あるいは、どのような時刻又
は時間間隔でアクセスされるかなどという、プログラム
実行時の特性に関する情報を得る「トレース処理」を行
うことによって生成することができる。

【００３１】また、本発明の第１の側面に係るデータ処
理システム又はデータ処理方法は、新規構成要素を単位
として装置間でデータの移動を行うデータ移動手段又は
ステップをさらに備えていてもよい。データの「移動」
とは、ネットワークを利用したダウンロードであっても
よいし、あるシステムに接続されているデバイスからの
移動であってもよいし、あるシステム内の同一メモリか
らの移動であってもよい。

【００３２】また、本発明の第１の側面に係るデータ処
理システム又はデータ処理方法は、新規構成要素単位で
プログラムの動的リンクを行う動的リンク手段又はステ
ップをさらに備えていてもよい。

【００３３】本発明の第１の側面に係るデータ処理シス
テム又はデータ処理方法によれば、まず基本構成要素の
集合として構成されるデータに関して参照情報生成手段
又はステップにより基本構成要素毎の参照情報を得る。
次に、データ再構成手段又はステップは、１つ又は複数
の参照情報と１つのデータを入力とし、参照情報を利用
して関連する複数の基本構成要素を１つの新規構成要素
として構成し、データを新規構成要素の集合として再構
成を行う。再構成が行われたデータはデータを保管する
データ管理装置に置かれる。

【００３４】参照情報は、データ毎に累積され一般化し
た情報であり、例えば、データ利用時において基本構成
要素が最初に利用される時刻情報、データ利用時に基本
構成要素が利用される頻度情報、基本構成要素が利用さ
れた装置に関する情報などである。例えば、基本構成要
素が最初に利用される時刻情報を参照情報として用いた
場合、参照時刻が近い基本構成要素はプログラム実行時
に連続的に呼び出される可能性が高く、逆に、参照時刻
が隔たった基本構成要素の間には、プログラム実行時
に、ユーザ入力待ちやディスク・アクセスなどが含まれ
ているなど関連性が低いと思料される。

【００３５】したがって、データ再構成手段又はステッ
プは、参照情報を基にして、データの利用の観点から参
照が近接している基本構成要素の集合として新規構成要
素を構成することができる。例えばデータがプログラム
の場合であれば、新規構成要素はデータの参照情報を基
に決定されるので、たとえ同じクラス内のメソッドやデ
ータであっても、互いの参照関係が近接していない場合
には異なる新規構成要素として分割される。また、たと
え異なるクラスに属するメソッドであっても、互いに近
接して参照されているメソッドやデータは１つの新規構
成要素として構成される。

【００３６】本発明の第１の側面に係るデータ処理シス
テム又はデータ処理方法によれば、データをサーバなど
のデータ管理装置からクライアントなどのデータ利用装
置に移動（例えば、ダウンロード）して利用する際に
は、新規構成要素を単位としてダウンロードを行う。し
たがって、たとえ同じクラス内のメソッドやデータであ
っても、互いの参照関係が近接していない場合には異な
る新規構成要素として分割されるので、データ転送量を
最適化することができる。また、たとえ異なるクラスに
属するメソッドであっても、互いに近接して参照されて
いるメソッドやデータは１つの新規構成要素として構成
されるので、１回の転送で移動が行え、移動回数を最適
化することができる。

【００３７】また、データ利用装置にあるデータ移動手
段は、データの利用（すなわちプログラムの実行）と並
行して、新規構成要素を単位としてデータの移動（すな
わちダウンロード）を行うことができる。データ利用装
置側では、幾つかの新規構成要素のみを移動すればデー
タの利用が可能となるので、データ移動の最適化が可能
となる。

【００３８】また、本発明は、データが基本構成要素の
集合として構成されること、基本構成要素に対して参照
情報を得ることが可能であること、及び、データ移動手
段を仲介としてデータ利用装置上でデータが利用できる
こと、という条件を満たすすべてのデータに対して適用
できるため広範な適用範囲とすることができる。データ
が特定の言語で記述されているなどの制約がない。

【００３９】なお、前記参照情報生成手段又はステップ
は、再構成されたデータを利用するデータ利用装置内に
配置されていてもよい。このような場合、前記データ利
用装置において参照情報の取得の指示が行われたことに
応答して参照情報の取得を行うようにしてもよいし、自
動的に参照情報の取得を行うようにしてもよいし、常に
参照情報の取得を行うようにしてもよい。

【００４０】あるいは、前記参照情報生成手段又はステ
ップは、再構成されたデータを利用するデータ利用装置
以外に配置されていてもよい。このような場合、前記デ
ータ利用装置におけるデータ利用を模擬して参照情報の
取得を行うようにしてもよいし、データを解析して参照
情報の取得を行うようにしてもよい。

【００４１】また、データ再構成手段又はステップは、
データの移動に先立ってデータの再構成を行うようにし
てもよいし、あるいは、データの移動が完了した後にデ
ータの再構成を行うようにしてもよい。

【００４２】データ再構成手段又はステップは、参照情
報を基に基本構成要素間の利用関係を定義して、該定義
を基にして新規構成要素を生成するが、基本構成要素が
利用される参照時刻から計算される参照間隔を利用関係
として定義するようにしてもよい。

【００４３】例えば、利用関係が特定の参照間隔閾値と
なる基本構成要素をまとめて１つの新規構成要素を生成
するようにしてもよい。この場合、すべての又は特定の
複数のデータの複数の利用関係から参照間隔閾値を決定
するようにしてもよい。例えば、複数の参照情報から得
られる参照間隔の平均値に標準偏差を加算した値を参照
情報閾値として決定するようにしてもよい。

【００４４】また、本発明の第２の側面は、複数の基本
構成要素によって構成されるデータの処理をコンピュー
タ・システム上で実行するように記述されたコンピュー
タ・ソフトウェアをコンピュータ可読形式で物理的に格
納した記憶媒体であって、前記コンピュータ・ソフトウ
ェアは、データ利用時においてデータに含まれる各基本
構成要素についての参照情報を生成する参照情報生成ス
テップと、該参照情報を基に各基本構成要素間の関連性
を考慮して、関連性のある複数の基本構成要素を１つの
新規構成要素として生成して、データを新規構成要素の
集合として再構成するデータ再構成ステップと、を具備
することを特徴とする記憶媒体である。

【００４５】本発明の第２の側面に係る記憶媒体は、例
えば、さまざまなプログラム・コードを実行可能な汎用
コンピュータ・システムに対して、コンピュータ・ソフ
トウェアをコンピュータ可読な形式で提供する媒体であ
る。このような媒体は、例えば、ＣＤ（Compact Disc）
やＦＤ（Floppy Disk）、ＭＯ（Magneto-Optical dis
c）などの着脱自在で可搬性の記憶媒体である。あるい
は、ネットワーク（ネットワークは無線、有線の区別を
問わない）などの伝送媒体などを経由してコンピュータ
・ソフトウェアを特定のコンピュータ・システムに提供
することも技術的に可能である。

【００４６】本発明の第２の側面に係る記憶媒体は、コ
ンピュータ・システム上で所定のコンピュータ・ソフト
ウェアの機能を実現するための、コンピュータ・ソフト
ウェアと記憶媒体との構造上又は機能上の協働的関係を
定義したものである。換言すれば、本発明の第２の側面
に係る記憶媒体を介して所定のコンピュータ・ソフトウ
ェアをコンピュータ・システムにインストールすること
によって、コンピュータ・システム上では協働的作用が
発揮され、本発明の第１の側面に係るデータ処理システ
ム又はデータ処理方法と同様の作用効果を得ることがで
きる。

【００４７】本発明のさらに他の目的、特徴や利点は、
後述する本発明の実施形態や添付する図面に基づくより
詳細な説明によって明らかになるであろう。

【００４８】

【発明の実施の形態】以下、図面を参照しながら本発明
の実施形態について詳解する。

【００４９】図１には、本発明に係るデータ処理方法を
適用することができるシステム全体の構成を模式的に示
している。このシステムは、サーバ（Ｓｅｒｖｅｒ）１
と、クライアント（Ｃｌｉｅｎｔ）２，３…が、ネット
ワーク（Ｎｅｔｗｏｒｋ）４によって相互接続されるこ
とによって構成されている。

【００５０】サーバ１やクライアント２，３…は、例え
ば、ワークステーション（ＷＳ）やパーソナル・コンピ
ュータ（ＰＣ）などの一般的なコンピュータ・システム
上でそれぞれサーバ・ソフトウェアやクライアント・ソ
フトウェアを起動するという形態で実現される。この種
のコンピュータは、中央コントローラとしてのＣＰＵ
（Central Processing Unit）と、ＲＡＭやＲＯＭなど
のメモリ装置、ハード・ディスクなどの外部記憶装置、
ディスプレイやキーボード／マウスなどのユーザ・イン
ターフェースを備え、オペレーティング・システムの制
御下でプログラムの実行が行われる。

【００５１】サーバ１は、プログラム１−１、プログラ
ム１−２などの複数のプログラムを持つ。サーバ１とク
ライアント２、クライアント３は、ＬＡＮ（Local Area
Network）やインターネットなどのネットワーク４によ
って接続されている。クライアント２とクライアント３
は、プログラム１−１又はプログラム１−２を実行する
際には、サーバ１よりプログラムのダウンロードを行う
とともに、プログラムの実行するものとする。

【００５２】本実施形態では、ネットワーク４を介して
サーバ１と各クライアント２，３が接続されているが、
それ以外の媒体を利用した接続又は構成でもあってもよ
い。例えば、プログラム１−１，１−２がハード・ディ
スクやＤＶＤ（Digital Versatile Disc）などの２次記
憶装置に格納され、クライアント２，３…と接続されて
いるとしてもよい。そして、各クライアント２，３…は
プログラムの実行に際して、それら２次記憶装置からプ
ログラムを読み出してメモリ上にロードし実行をするも
のとしてもよい。

【００５３】図２には、図１で示したプログラムの内部
構成例を模式的に示している。ここでは、プログラムの
例として、マインスイーパー・ゲーム・プログラムであ
る"ｋｍｉｎｅｓ"プログラム（ｋｍｉｎｅｓ：ｔｈｅ
ＫＤＥ ｍｉｎｅｓｗｅｅｐｅｒ；Ｃｏｐｙｒｉｇｈｔ
（Ｃ）１９９６−９７−９８−９９ ＮｉｃｏｌａｓＨ
ＡＤＡＣＥＫ）を用いている。但し、図示のｋｍｉｎｅ
ｓプログラムは、米インテル社の８０３８６アーキテク
チャのＥＬＦフォーマットで作成されるものとする。

【００５４】同図に示すように、プログラムの構成はテ
キスト（ｔｅｘｔ）、データ（ｄａｔａ）、ヘッダ（ｈ
ｅａｄｅｒ）の３つに大きく分類できる。このうちテキ
ストはプログラムの命令列であり、図２に示す例ではテ
キスト５−３で示されている。プログラムの命令列は、
関数を単位として、テキストを構成している。本実施形
態では、関数をテキストを構成する基本構成要素として
扱う。図２には、ｋｍｉｎｅｓを構成する関数を１部示
している。

【００５５】データは、プログラムにより参照される変
数や定数のことであり、図２ではデータ５−４で示され
ている。ここでは、変数や定数は実際のダウンロードが
必要なものに限定される。つまり、プログラムの実行時
にスタック上やヒープ領域に動的に配置される変数や定
数はプログラムより参照はされるが、ダウンロードを行
う必要はないので、データ５−４から除外される。ま
た、静的に配置される変数や定数であっても、その初期
値が０などの特定値である場合には、プログラム実行開
始前に実行環境によって配置と初期化を行うことが可能
であるので、ダウンロードを行う必要がない。したがっ
て、このような変数や定数もデータ５−４から除外され
る。データ５−４は、以上を除く変数や定数に分割する
ことができる。

【００５６】本実施形態では、これら変数と定数をデー
タを構成する基本構成要素として扱う。図２では、例と
してｋｍｉｎｅｓを構成する関数を１部示している。以
降、本明細書中では、関数と変数、定数を総称して「シ
ンボル」と呼ぶ。

【００５７】ヘッダは、プログラム管理データであり、
図２ではヘッダ５−５として示されている。ここで、プ
ログラム管理データとは、プログラムの実行によって直
接参照されることはないが、その実行を実現するために
実行環境によって参照されるデータ構造のことである。

【００５８】図示のように、プログラム管理データは、
さらに複数の管理データにより構成される。ＥＬＦフォ
ーマットの場合多くの管理データを持つが、本明細書で
は簡便のため、再配置テーブルであるｒｅｌｏｃａｔｉ
ｏｎ５−６と動的シンボル・テーブルであるｄｙｎｓｙ
ｍ５−７の２つより構成されるものとする。

【００５９】再配置テーブルは、命令列やデータのどの
部分が実行環境で決定されるアドレスを参照するかとそ
の参照の解決方法を示しており、実行環境はこれを利用
して決定したアドレスをプログラム・コードやデータに
適用する。また、動的シンボル・テーブルはシンボル参
照のアドレス解決を行うために利用される。これら２つ
の管理データは、テーブル形式で構成されるため、複数
のエントリから構成されている。再配置テーブルは複数
の再配置エントリから構成され、動的シンボル・テーブ
ルはシンボル・エントリにより構成される。

【００６０】本実施形態では、再配置エントリとシンボ
ル・エントリをそれぞれ再配置テーブルと動的シンボル
・テーブルの基本構成要素として扱っている。プログラ
ム管理領域中の管理領域の種類によっては、その大きさ
が十分に小さいものである場合や、基本構成要素への分
割が困難である場合がある。そのような場合には、それ
らを１つの基本構成要素として扱う。

【００６１】図２には、例としてｋｍｉｎｅｓのヘッダ
の１部分を示している。再配置テーブルＲｅｌｏｃａｔ
ｉｏｎ５−６の最初のエントリｒｅｌ_Ｋｍｉｎｅ
ｓ：：Ｋｍｉｎｅｓ（Ｑｗｉｄｇｅｔ＊，ｃｈａｒ ｃ
ｏｎｓｔ＊）は、関数Ｋｍｉｎｅｓ：：Ｋｍｉｎｅｓ
（Ｑｗｉｄｇｅｔ＊，ｃｈａｒ ｃｏｎｓｔ＊）への参
照を行う命令列又はデータの位置と参照の解決方法が記
述されているエントリであることを示している。また、
動的シンボル・テーブルｄｙｎｓｙｍ５−７の最初のエ
ントリｓｙｍ_ｍａｉｎは、関数ｍａｉｎのアドレスを
決める情報が記述されているエントリであることを示し
ている。実際のｋｍｉｎｅｓとは異なるが、図２ではプ
ログラムの実行がｍａｉｎから始まるものとし、ｍａｉ
ｎを直接参照する命令列又はデータがｋｍｉｎｅｓプロ
グラム内にないものとし、このためｒｅｌ_ｍａｉｎが
存在しないようになっている。

【００６２】次いで、本発明の手法に基づくプログラム
の再構成手順について説明する。

【００６３】まず、プログラムの再構成に必要となる参
照情報について説明する。以下の表１には本実施形態で
使用する参照情報を示している。

【００６４】

【表１】

【００６５】上表に示す参照情報は、ｋｍｉｎｅｓプロ
グラムを米インテル社のプロセッサＣｅｌｅｒｏｎ４６
６ＭＨｚ上で実行したときの値を示している。なお、説
明の簡素化のため、ｋｍｉｎｅｓが使用する動的ライブ
ラリやｋｍｉｎｅｓ内部の定数については省略してい
る。

【００６６】表１に示した参照情報の各エントリは、Ｉ
ｎｄｅｘとＳｙｍｂｏｌとＴｉｍｅｓｔａｍｐで構成さ
れる。Ｉｎｄｅｘは、各エントリを区別するために説明
の便宜上あるもので、実際には必要ではない。

【００６７】Ｓｙｍｂｏｌはシンボルを識別するために
使用される。表１では分かり易さのため文字列で示して
いるが、実際にはシンボルを識別するＩＤや動的ライブ
ラリを区別するＩＤが使用される。このため、表１では
同じシンボル名のエントリが存在するが、それらはファ
イル・スコープの異なる変数であり実際にはＩＤによっ
て区別することができる。

【００６８】また、Ｔｉｍｅｓｔａｍｐはシンボルがプ
ログラムの実行時に最初に参照された時刻を示してい
る。プログラムの実行時に１度も参照されなかったシン
ボルは参照情報に現れない。Ｔｉｍｅｓｔａｍｐを最初
にそのシンボルが参照された時刻とするのは、最初の参
照でそのシンボルのダウンロードが必要となるためであ
る。それ以後の参照では、既にダウンロードは完了して
いるため、それらの参照情報は必要としない。表１で
は、ｋｍｉｎｅｓが起動するまでのエントリをその参照
順、つまりＴｉｍｅｓｔａｍｐ順で示している。

【００６９】このような参照情報は、プログラムの実行
時に関数や変数がどのような頻度でアクセスされるか、
あるいは、どのような時刻又は時間間隔でアクセスされ
るかなどの、プログラム実行時の特性に関する情報を得
る「トレース処理」を行うことによって生成することが
できる。トレースを実現する手法としては、プログラム
の実行情報を得るためにプログラム・コードに情報取得
を行うコードの追加を行うＣｏｄｅ Ｉｎｓｅｒｔｉｏ
ｎ方式や、プログラムの実行からは透過的に実行環境に
よって定期的にプログラムの実行を中断してその時点の
プログラムのコンテキスト情報からプログラムの実行情
報の収集を行うＳａｍｐｌｉｎｇ方式を挙げることがで
きる。

【００７０】次いで、本発明の手法に基づくプログラム
の再構成手順について、図３に示すフローチャートを参
照しながら説明する。

【００７１】再構成の前提として、参照情報生成手段に
より、再構成対象のプログラムを構成するモジュールに
ついての上記の表１に示すような参照情報が与えられて
いるものとする。

【００７２】まず、Ｔｉｍｅｓｔａｍｐをキーとして参
照情報のエントリを参照時刻順にソートする（ステップ
Ｓ１）。

【００７３】次いで、１つ前のエントリのＴｉｍｅｓｔ
ａｍｐとの差分をとることで各シンボル間の参照時間間
隔を計算する（ステップＳ２）。

【００７４】次いで、得られた参照時間間隔を入力とし
てシステムが管理する参照時間間隔分布データを更新す
る（ステップＳ３）。

【００７５】ここで、参照時間間隔分布データとは、あ
る参照時間間隔が発生した回数をその参照時間間隔毎に
累計したものである。この累計はプログラム毎に累計を
行う方法や、プログラムを区別せずにすべてのプログラ
ムに対して累計を行う方法がある。本実施形態では、プ
ログラムを区別せずにすべてのプログラムに対して累計
を行うものとする。また、本実施形態においての参照時
間間隔分布データの更新では、参照時間間隔の回数が加
算された後に、参照時間間隔の期待値と標準偏差の値が
再計算される。

【００７６】参照時間間隔が短い基本構成要素はプログ
ラム実行時に連続的に呼び出される可能性が高く、逆
に、参照時間間隔が長い基本構成要素の間には、プログ
ラム実行時に、ユーザ入力待ちやディスク・アクセスな
どが含まれているなど関連性が低いと思料される。

【００７７】次いで、更新された期待値と標準偏差の値
を加算して閾値とする（ステップＳ４）。

【００７８】次いで、参照時刻順にソートされた参照情
報を、前のステップで計算した閾値を用いて分割し、ワ
ーキング・セット（ｗｏｒｋｉｎｇ ｓｅｔ）を定義す
る。分割には、１つ前のエントリとの差分である参照時
間間隔が閾値以上である部分で分割を行う方法と、ワー
キング・セット定義を開始したエントリの参照時刻から
の差分が閾値以上である部分で分割を行う方法がある。
どちらの方法も、閾値未満の参照間隔である複数のシン
ボルを１つのワーキング・セットとして定義とする（ス
テップＳ５）。

【００７９】参照が発生しないシンボルはプログラムの
構造解析により幾つかのワーキング・セットとして定義
することが可能であるが、本実施形態では簡便のために
まとめて１つのワーキング・セットを定義とする（ステ
ップＳ６）。

【００８０】このようにして得られたワーキング・セッ
トの定義に従いプログラムのテキストとデータをワーキ
ング・セットとして分割する（ステップＳ７）。このと
き、参照が発生しなかったシンボルから構成されるワー
キング・セットには、プログラムの起動前にダウンロー
ドを行う必要があることを示すｐｒｅｌｏａｄのマーク
を付ける。

【００８１】そして、再配置テーブルを構成する再配置
エントリと動的シンボル・テーブルを構成するシンボル
・エントリのうちワーキング・セット定義に含まれるシ
ンボルに対応するエントリを該当するワーキング・セッ
トに追加していく（ステップＳ８）。

【００８２】より具体的には、再配置エントリは命令列
データのどの部分が実行環境で決定されるアドレスを参
照するかを示しているため、シンボルと対応付けが可能
である。また、一般的なトレーサは、ヘッダに対して参
照時刻をとることができないので、ヘッダをワーキング
・セット定義に従って分割することはできない。そこ
で、対応するシンボルが属するワーキング・セットに再
配置エントリを入れることで再配置テーブルを分割する
ようにする。

【００８３】同様に、シンボル・エントリも対応するシ
ンボルが存在するため、対応するシンボルが属するワー
キング・セットにシンボル・エントリを入れることで動
的シンボル・テーブルを分割するようにする。

【００８４】ここで、図２及び表１に示したプログラム
を例にとって、上述のプログラム再構成の手順について
説明する。表１は、最初の参照時刻順すなわちＴｉｍｅ
ｓｔａｍｐの順序に従って既に並べ替えられている。

【００８５】システムが管理する参照時間間隔分布デー
タにより、過去参照数２５，２１２回のデータの参照時
間間隔の期待値が０．００６１１９５００７７３７１、
そのときの標準偏差が０．１７９５５９７０１２２９５
５であったとすると、閾値は０．１８５６７９２０２０
０３２６が得られる。この閾値を利用して参照時間間隔
が閾値以上である部分で分割を行うと、表１のＩｎｄｅ
ｘ０−６，Ｉｎｄｅｘ７−３２，Ｉｎｄｅｘ３３−５
４，Ｉｎｄｅｘ５５−５７，Ｉｎｄｅｘ５８の５つに分
割することができる。ここでは、これらをそれぞれワー
キング・セットとして定義する。

【００８６】表１に示した参照情報の例では、ＫＭｉｎ
ｅｓの起動までの部分しかないために、プログラム全体
を分割することはできないが、参照情報をプログラムの
さまざまな実行に対して得ることで、実際にはプログラ
ム全体の分割が可能となる。

【００８７】次いで、得られたワーキング・セットに対
応する再配置テーブルのエントリと動的シンボル・テー
ブルのエントリを対応する各ワーキング・セット定義に
追加を行う。例えば、関数ｍａｉｎがＱＡｒｒａｙＴ
〈ｃｈａｒ〉ｖｉｒｔｕａｌｔａｂｌｅとＱＳｔｒｉｎ
ｇ ｖｉｒｔｕａｌ ｔａｂｌｅを参照するのであれば、
ｒｅｌ_ＱＡｒｒａｙＴ〈ｃｈａｒ〉ｖｉｒｔｕａｌ ｔ
ａｂｌｅとｒｅｌ_ＱＳｔｒｉｎｇ ｖｉｒｔｕａｌ ｔ
ａｂｌｅがｍａｉｎの属するワーキング・セット定義に
追加される。また、ｓｙｍ_ｍａｉｎもｍａｉｎの属す
るワーキング・セット定義に追加される。

【００８８】以上の手順により、図２に示したＫＭｉｎ
ｅｓの１部は、図４に示すような複数のワーキング・セ
ットに再構成される。それぞれのワーキング・セット内
ではプログラム実行時に連続的に参照される可能性が高
く、これに対し、ワーキング・セット間ではユーザ入力
待ちやディスク・アクセスが存在するなどの原因で参照
時刻に隔たりがある、ということを充分理解されたい。

【００８９】図３に示したような手順でプログラムの再
構成を行うことにより、短時間内に参照が発生したシン
ボルのみで各ワーキング・セットを構成することができ
る。また、再配置エントリやシンボル・エントリなどの
プログラム管理データもシンボルに対応して分割するこ
とにより、実行環境がワーキング・セットをプログラム
に対して利用可能にするために必要となる部分のみをダ
ウンロードすることができる。

【００９０】この結果、ダウンロードするプログラム量
の最適化が可能となる。また、プログラムを構成するシ
ンボルや各管理データを構成するエントリで分割再構成
を行い、クラスなどの特定の言語に依存した分類を行わ
ないので、異なる言語で記述されたモジュールであって
も、上述したプログラム再構成の処理を適用することが
できる。

【００９１】また、本実施形態に係るプログラムの再構
成によれば。仮にＣ＋＋などのクラスをサポートする言
語でプログラムが記述された場合であっても、短時間の
参照間隔のメソッドであれば、異なるクラスに属してい
ても１つのワーキング・セットとしてまとめることがで
きるので、データ転送量を最適化することができる。ま
た、その逆に、同じクラスに属していても、参照間隔が
開いている場合には、異なるワーキング・セットとして
分割されるので、ダウンロード回数を最適化することが
できる。

【００９２】なお、本実施形態では実装していないが、
ワーキング・セット間の参照順序関係を新たな管理情報
として各ワーキング・セットに追加を行い、ダウンロー
ド時にそれを参照してプリフェッチを行うことも可能で
ある。

【００９３】図５には、図１で示したクライアント２
（又は３）の構成を詳細に示している。クライアント２
は、所定の通信プロトコルに従ってサーバ１とメッセー
ジをやり取りすることでプログラムのダウンロード実行
を行うことができる。

【００９４】図５に示す構成例では、クライアント２は
複数の並行オブジェクトによって構成される。ここで、
オブジェクトとは、データとそのデータに対する処理手
続き（メソッド）とを一体化させたモジュール単位のこ
とである。また、並行オブジェクトは、外部に公開され
た複数のメソッドとオブジェクトの状態やメソッド本体
を保持するメモリとメソッドを実行するための単一のコ
ンテキストと未処理のメッセージを管理するメッセージ
・キューより構成される。並行オブジェクトは公開され
たメソッドに対するメッセージを受信して、１度に１つ
のメッセージを処理する。メッセージ処理中に受けたメ
ッセージはメッセージ・キューに保管される。

【００９５】図５に示すように、クライアント２は、Ｅ
ｘｅｃＳｐａｃｅ２−１と、Ｄｏｗｎｌｏａｄｅｒ２−
２と、Ｔｉｍｅｒ２−３という各オブジェクトで構成さ
れている。

【００９６】ＥｘｅｃＳｐａｃｅ２−１は、プログラム
の実行環境を提供する。具体的にはＪａｖａＶＭやオペ
レーティング・システムなどがこれに相当する。Ｅｘｅ
ｃＳｐａｃｅ２−１は並行オブジェクトではないが、以
下では擬似的に並行オブジェクトとして説明をする。ま
た、サーバ１についても、同様に擬似的に並行オブジェ
クトとして説明をする。

【００９７】ＥｘｅｃＳｐａｃｅ２−１は、プログラム
の実行に際して、まだダウンロードが行われていないプ
ログラム部分に実行や参照が発生すると、Ｄｏｗｎｌｏ
ａｄｅｒ２−２にダウンロード要求を発生するようにな
っている。Ｄｏｗｎｌｏａｄｅｒ２−２は、プログラム
の参照情報の生成と、サーバ１へのダウンロードの要求
を行う。Ｔｉｍｅｒ２−３は時刻情報の提供を行う。各
オブジェクトについて以下に詳細に説明をする。

【００９８】ＥｘｅｃＳｐａｃｅ ＥｘｅｃＳｐａｃｅ２−１は、プログラムの実行やさま
ざまなサービスを提供するオブジェクトである。実際に
はさまざまなオブジェクトやモジュールで構成される
が、ここでは説明の便宜上まとめて１つのオブジェクト
として扱う。

【００９９】ＥｘｅｃＳｐａｃｅ２−１は、ダウンロー
ド実行機能に関して、１つのメソッド"Ｒｅｓｕｍｅ"を
持つ。Ｒｅｓｕｍｅは、以下の動作を持つメソッドであ
る。

【０１００】（１）引数で指定されたプログラム部分
を、プログラムが利用可能に設定する。より具体的に
は、プログラムのメモリ空間への割り付けや登録などの
作業を行う。 （２）引数でＩＤが指定された場合には、対応するプロ
グラムの実行を再開する。ＩＤの意味付けはＥｘｅｃＳ
ｐａｃｅ２−１によって行われる。Ｒｅｓｕｍｅに指定
するＩＤは、ＥｘｅｃＳｐａｃｅ２−１がＲｅｆｅｒを
発行したときに指定したＩＤがそのまま指定される。本
実施形態では、ＥｘｅｃＳｐａｃｅ２−１はＲｅｆｅｒ
発行時にＴｈｒｅａｄＩＤを指定する。このためＲｅｓ
ｕｍｅメソッドの実行ではＴｈｒｅａｄＩＤに対応する
ｔｈｒｅａｄの実行再開を行う。

【０１０１】なお、ＥｘｅｃＳｐａｃｅ２−１は実際に
はＲｅｓｕｍｅ以外の多くのメソッド又はサービスを持
つが、ダウンロード実行には直接関連しないので本明細
書では説明を省略する。

【０１０２】Ｄｏｗｎｌｏａｄｅｒ Ｄｏｗｎｌｏａｄｅｒ２−２は、ＥｘｅｃＳｐａｃｅ２
−１からの実行要求や参照を解決し、また、サーバ１に
対してダウンロード要求や参照情報の提供を行うことで
ダウンロード実行の実現を行う。Ｄｏｗｎｌｏａｄｅｒ
２−２には、Ｒｅｓｔｒｕｃｔｕｒｉｎｇ ｍｏｄｅと
Ｄｏｗｎｌｏａｄ ｍｏｄｅという２つの実行モードが
ある。

【０１０３】Ｄｏｗｎｌｏａｄｅｒ２−２は、その内部
にＲｅｆｅｒｅｎｃｅＩｎｆｏを持つ。Ｒｅｆｅｒｅｎ
ｃｅＩｎｆｏは、シンボルの参照情報を保持する。本実
施形態では、シンボルの参照情報としてシンボルの参照
時刻のみを使う。ＲｅｆｅｒｅｎｃｅＩｎｆｏは、シン
ボルを特定するための、ＭｏｄｕｌｅＩＤ、Ｓｙｍｂｏ
ｌＩＤの組と参照時刻で１つのエントリが構成される。
このエントリが参照されたすべてのシンボルに対して作
成される。

【０１０４】また、Ｄｏｗｎｌｏａｄｅｒ２−２は、ダ
ウンロードの実行に関して、Ｉｎｖｏｋｅ、Ｒｅｆｅ
ｒ、Ｆｉｎｉｓｈというメソッドを持つ。各メソッドの
動作を以下にまとめておく。

【０１０５】Ｉｎｖｏｋｅ （１）引数で指定されたＰｒｏｇｒａｍＩＤを指定し
て、サーバ１にＬｏａｄメッセージを送り、プログラム
を構成するすべてのモジュールをダウンロードする。 （２）ＰｒｏｇｒａｍＩＤに対してＲｅｆｅｒｅｎｃｅ
Ｉｎｆｏを初期化する。 （３）ＥｘｅｃＳｐａｃｅ２−１にＲｅｓｕｍｅを送り
＜実行を再開させる。

【０１０６】Ｒｅｆｅｒ （１）Ｒｅｓｔｒｕｃｔｕｒｉｎｇ ｍｏｄｅの場合に
は （１−１）Ｔｉｍｅｒ２−３オブジェクトにＧｅｔＴｉ
ｍｅメッセージを送り現在の時刻を得る。 （１−２）時刻情報と引数で指定されたＳｙｍｂｏｌＩ
ＤをＲｅｆｅｒｅｎｃｅＩｎｆｏにエントリとして追加
する。 （２）Ｄｏｗｎｌｏａｄ ｍｏｄｅの場合には、サーバ
１にＬｏａｄメッセージを送り、シンボルを含むワーキ
ング・セットをダウンロードする。 （３）ＥｘｅｃＳｐａｃｅ２−１にＲｅｓｕｍｅを送
り、実行を再開させる。

【０１０７】Ｆｉｎｉｓｈ Ｒｅｓｔｒｕｃｔｕｒｉｎｇ ｍｏｄｅの場合には、 （１）ＲｅｆｅｒｅｎｃｅＩｎｆｏを引数としてサーバ
１にＣｏｎｆｉｇｕｒｅメッセージを送る。 （２）現在実行中のプログラムに関するＲｅｆｅｒｅｎ
ｃｅＩｎｆｏの資源を削除する。

【０１０８】Ｔｉｍｅｒ Ｔｉｍｅｒ２−３は、システムの動作とは独立に動作し
時刻を得るオブジェクトである。時刻は特に外部時計と
同期している必要はないが、十分に精度のある時刻情報
を提供することができるものとする。ＣＰＵに内蔵され
ているｆｒｅｅｒｕｎ ｃｏｕｎｔｅｒなどをこの目的
に利用することが可能である。

【０１０９】Ｔｉｍｅｒ２−３は、ＧｅｔＴｉｍｅメソ
ッドを持つ。このＧｅｔＴｉｍｅは現在の時刻を返す。

【０１１０】図６には、図１に示したサーバ１の構成を
詳細に示している。サーバ１は、所定の通信プロトコル
に従ってクライアント２又は３とメッセージのやり取り
をすることによって、プログラムのダウンロード実行を
行う。

【０１１１】図６に示す構成例では、サーバは、Ｒｅｓ
ｔｒｕｃｔｕｒｏｒ１−３と、ＷｏｒｋｉｎｇＳｅｔＭ
ｇｒ１−４という各オブジェクトにより構成される。Ｒ
ｅｓｔｒｕｃｔｕｒｏｒ１−３は、図３に示した処理手
順に従い、プログラムの再構成を行う。また、Ｗｏｒｋ
ｉｎｇＳｅｔＭｇｒ１−４は、Ｒｅｓｔｒｕｃｔｕｒｏ
ｒ１−３により生成されたワーキング・セットの管理を
行い、クライアント２又は３からの要求に応じてワーキ
ング・セット単位で要求されたプログラムのダウンロー
ドを実行する。各オブジェクトについて以下に説明す
る。

【０１１２】Ｒｅｓｔｒｕｃｔｕｒｏｒ Ｒｅｓｔｒｕｃｔｕｒｏｒ１−３は、Ｒｅｆｅｒｅｎｃ
ｅＩｎｆｏを利用してプログラムを再構成するオブジェ
クトである。Ｒｅｓｔｒｕｃｔｕｒｏｒ１−３は、その
内部に、過去の計算で得られた参照時間間隔を統計情報
として保持している。Ｒｅｓｔｒｕｃｔｕｒｏｒ１−３
は、Ｃｏｎｆｉｇｕｒｅメソッドを持つ。Ｃｏｎｆｉｇ
ｕｒｅメソッドは以下の動作を行う。

【０１１３】（１）引数で指定されたＰｒｏｇｒａｍＩ
Ｄに対応するプログラムを構成するモジュールを得る。 （２）プログラムを再構成する（図３を参照のこと）。 （３）プログラムを分割して得られたワーキング・セッ
トをＷｏｒｋｉｎｇＳｅｔＭｇｒにＲｅｇｉｓｔｅｒメ
ッセージを送ることで登録を行う。

【０１１４】ＷｏｒｋｉｎｇＳｅｔＭｇｒ ＷｏｒｋｉｎｇＳｅｔＭｇｒ１−４は、プログラムを再
構成して得られたワーキング・セットを管理し、クライ
アント２又は３からの要求に応じてダウンロードを行
う。ＷｏｒｋｉｎｇＳｅｔＭｇｒ１−４は、ダウンロー
ド実行のために、Ｒｅｇｉｓｔｅｒ及びＬｏａｄという
メソッドを持つ。

【０１１５】Ｒｅｇｉｓｔｅｒは、引数で指定されたワ
ーキング・セットを内部に登録する動作を行う。

【０１１６】また、Ｌｏａｄは、引数で指定されたＰｒ
ｏｇｒａｍＩＤ，ＭｏｄｕｌｅＩＤ， ＳｙｍｂｏｌＩ
Ｄに対応するワーキング・セットをクライアントに対し
て返す。また、ＰｒｏｇｒａｍＩＤが指定されていた場
合は、ｐｒｅｌｏａｄのマークの付いたワーキング・セ
ットをクライアントに返す。

【０１１７】次いで、図１に示したシステム構成におい
て、プログラムを再構成するためのシナリオについて説
明する。

【０１１８】図７には、ＥｘｅｃＳｐａｃｅ２−１がプ
ログラムの起動要求を発行したときの処理の流れを示し
ている。

【０１１９】クライアント２側では、ユーザからのプロ
グラム起動要求を受け取ると、ＥｘｅｃＳｐａｃｅ２−
１は、ＰｒｏｇｒａｍＩＤとそれを実行するＴｈｒｅａ
ｄＩＤを指定して、ＩｎｖｏｋｅメッセージをＤｏｗｎ
ｌｏａｄｅｒ２−２に送る。

【０１２０】Ｄｏｗｎｌｏａｄｅｒ２−２は、Ｐｒｏｇ
ｒａｍＩＤを指定して、サーバ１のＷｏｒｋｉｎｇＳｅ
ｔＭｇｒ１−４にＬｏａｄメッセージを送る。

【０１２１】ＷｏｒｋｉｎｇＳｅｔＭｇｒ１−４は、引
数で指定されたＰｒｏｇｒａｍＩＤに対応するプログラ
ムを構成するすべてのモジュールをクライアント２のＤ
ｏｗｎｌｏａｄｅｒ２−２に返す。

【０１２２】Ｄｏｗｎｌｏａｄｅｒ２−２は、Ｐｒｏｇ
ｒａｍＩＤに対してＲｅｆｅｒｅｎｃｅＩｎｆｏを初期
化し、ＴｈｒｅａｄＩＤを指定して、Ｒｅｓｕｍｅメッ
セージをＥｘｅｃＳｐａｃｅ２−１に送る。

【０１２３】ＥｘｅｃＳｐａｃｅ２−１は、プログラム
の実行を開始し、各シンボルが参照されると、Ｓｙｍｂ
ｏｌＩＤとＴｈｒｅａｄＩＤを指定して、Ｒｅｆｅｒメ
ッセージをＤｏｗｎｌｏａｄｅｒ２−２に送る。

【０１２４】Ｄｏｗｎｌｏａｄｅｒ２−２は、このシナ
リオではＲｅｓｔｒｕｃｔｕｒｉｎｇ ｍｏｄｅで動作
しているため、ＴｉｍｅｒにＧｅｔＴｉｍｅメッセージ
を送って時刻情報を得た後、Ｒｅｆｅｒで指定されたＳ
ｙｍｂｏｌＩＤに対して得られた時刻情報とともにＲｅ
ｆｅｒｅｎｃｅＩｎｆｏのエントリを作成する。

【０１２５】本実施形態では、ＥｘｅｃＳｐａｃｅ２−
１は、最初に参照されたシンボルに対してのみＲｅｆｅ
ｒメッセージを発行するようになっているので、Ｄｏｗ
ｎｌｏａｄｅｒ２−２側ではＳｙｍｂｏｌＩＤへのＲｅ
ｆｅｒが複数回発生していないかどうかのチェックは行
わない。

【０１２６】Ｄｏｗｎｌｏａｄｅｒ２−２は、Ｒｅｆｅ
ｒｅｎｃｅＩｎｆｏのエントリ作成後に、ＥｘｅｃＳｐ
ａｃｅ２−１にＲｅｓｕｍｅメッセージを送り実行を再
開させる。以降、シンボルが参照される度にＥｘｅｃＳ
ｐａｃｅ２−１はＲｅｆｅｒを発行し、Ｄｏｗｎｌｏａ
ｄｅｒ２−２はＲｅｆｅｒｅｎｃｅＩｎｆｏのエントリ
を作成してＲｅｓｕｍｅを発行することを繰り返す。

【０１２７】プログラムの実行が終了すると、Ｅｘｅｃ
Ｓｐａｃｅ２−１は、Ｄｏｗｎｌｏａｄｅｒ２−２にＦ
ｉｎｉｓｈメッセージを送る。

【０１２８】Ｄｏｗｎｌｏａｄｅｒ２−２は、Ｆｉｎｉ
ｓｈメッセージを受け取ると、作成されたＲｅｆｅｒｅ
ｎｃｅＩｎｆｏを、サーバ１のＲｅｓｔｕｒｕｃｔｕｒ
ｏｒ１−３にＣｏｎｆｉｇｕｒｅメッセージとして送
る。

【０１２９】Ｒｅｓｔｒｕｃｔｕｒｏｒ１−３は、Ｒｅ
ｆｅｒｅｎｃｅＩｎｆｏを用いてプログラムの再構成を
行う（図３を参照のこと）。そして、得られた複数のワ
ーキング・セットを、Ｒｅｇｉｓｔｅｒメッセージを使
ってＷｏｒｋｉｎｇＳｅｔＭｇｒ１−４に送る

【０１３０】ＷｏｒｋｉｎｇＳｅｔＭｇｒ１−４は、こ
れらのワーキング・セットを登録し管理を行う。

【０１３１】以上のような手続により、次回のプログラ
ムのダウンロードからはプログラムをワーキング・セッ
ト単位でダウンロードすることが可能となる。

【０１３２】次いで、上述したようなシナリオで再構成
されたプログラムをサーバ１からクライアント２又は３
にダウンロードするためのシナリオについて説明する。

【０１３３】図８には、ＥｘｅｃＳｐａｃｅ２−１がプ
ログラムの起動要求を発行したときの処理の流れを示し
ている。

【０１３４】クライアント２側で、ユーザからのプログ
ラム起動要求を受け取ると、ＥｘｅｃＳｐａｃｅ２−１
は、ＰｒｏｇｒａｍＩＤとそれを実行するＴｈｒｅａｄ
ＩＤを指定して、Ｄｏｗｎｌｏａｄｅｒ２−２にＩｎｖ
ｏｋｅメッセージを送る。

【０１３５】Ｄｏｗｎｌｏａｄｅｒ２−２は、Ｐｒｏｇ
ｒａｍＩＤを指定して、サーバ１側のＷｏｒｋｉｎｇＳ
ｅｔＭｇｒ１−４にＬｏａｄメッセージを送る。

【０１３６】ＷｏｒｋｉｎｇＳｅｔＭｇｒ１−４は、引
数で指定されたＰｒｏｇｒａｍＩＤに対応するワーキン
グ・セットのうちｐｒｅｌｏａｄのマークが付いたワー
キング・セットをクライアント２側のＤｏｗｎｌｏａｄ
ｅｒ２−２に返す。

【０１３７】Ｄｏｗｎｌｏａｄｅｒ２−２は、Ｔｈｒｅ
ａｄＩＤを指定して、ＥｘｅｃＳｐａｃｅ２−１にＲｅ
ｓｕｍｅメッセージを送る。

【０１３８】ＥｘｅｃＳｐａｃｅ２−１は、プログラム
の実行を開始し、各シンボルが参照され且つそのシンボ
ルがダウンロードされていないと、ＳｙｍｂｏｌＩＤと
ＴｈｒｅａｄＩＤを指定してＲｅｆｅｒメッセージをＤ
ｏｗｎｌｏａｄｅｒ２−２に送る。シンボルがダウンロ
ードされているかどうかは、各ワーキング・セットに含
まれるシンボル・エントリを使うことで、ＥｘｅｃＳｐ
ａｃｅ２−１が判断を行うことが可能である。

【０１３９】Ｄｏｗｎｌｏａｄｅｒ２−２は、このシナ
リオではＤｏｗｎｌｏａｄ ｍｏｄｅで動作しているた
め、サーバ１のＷｏｒｋｉｎｇＳｅｔＭｇｒ１−４にＬ
ｏａｄメッセージを送る。

【０１４０】これに対し、ＷｏｒｋｉｎｇＳｅｔＭｇｒ
１−４は、引数で指定されたＳｙｍｂｏｌＩＤに対応す
るワーキング・セットをクライアント２のＤｏｗｎｌｏ
ａｄｅｒ２−２に返す。

【０１４１】Ｄｏｗｎｌｏａｄｅｒ２−２は、Ｔｈｒｅ
ａｄＩＤを指定して、ＲｅｓｕｍｅメッセージをＥｘｅ
ｃＳｐａｃｅ２−１に送る。以降、シンボルが参照され
且つそのシンボルがダウンロードされていない毎に、Ｅ
ｘｅｃＳｐａｃｅ２−１はＲｅｆｅｒメッセージを発行
し、また、ＤｏｗｎｌｏａｄｅｒはＬｏａｄメッセージ
を使ってワーキング・セットをダウンロードした後Ｒｅ
ｓｕｍｅを発行するという一連の動作を繰り返す。

【０１４２】プログラムの実行が終了すると、Ｅｘｅｃ
Ｓｐａｃｅ２−１は、Ｄｏｗｎｌｏａｄｅｒ２−２にＦ
ｉｎｉｓｈメッセージを送る。

【０１４３】以上のような手順により、クライアント２
は、すべてのプログラムをダウンロードすることなく、
短時間内に参照が発生する複数のシンボルとそれに関連
するプログラム管理領域のエントリをダウンロードする
ことで、プログラムの実行が可能になり、ダウンロード
量とダウンロード回数の最適化が可能となる。また、デ
ータのダウンロードとプログラムの実行を並列化させる
ことができる。

【０１４４】上述した本発明の実施形態では、プログラ
ムを構成する基本構成要素に対応する参照情報を作成
し、ダウンロードに先立って参照情報を元に参照が近接
している複数の構成要素とそれらに対応するプログラム
管理情報のエントリを１つの新規構成要素としてまとめ
る再構成をプログラムに対して適用するようにした。こ
の結果、プログラムをその記述言語やクラス構成に依存
することなく分割することを可能とし、また、プログラ
ムを分割ダウンロードして実行を行うシステムにおい
て、ダウンロードするプログラム量とダウンロード回数
の最適化を実現することができる。

【０１４５】［追補］以上、特定の実施形態を参照しな
がら、本発明について詳解してきた。しかしながら、本
発明の要旨を逸脱しない範囲で当業者が該実施形態の修
正や代用を成し得ることは自明である。すなわち、例示
という形態で本発明を開示してきたのであり、本明細書
の記載内容を限定的に解釈するべきではない。本発明の
要旨を判断するためには、冒頭に記載した特許請求の範
囲の欄を参酌すべきである。

【０１４６】

【発明の効果】以上詳記したように、本発明によれば、
命令や関数呼出しなどのシンボル、変数などの複数の基
本構成要素からなるプログラムの構造を最適化すること
ができる、優れたデータ処理システム及びデータ処理方
法、並びに記憶媒体を提供することができる。

【０１４７】また、本発明によれば、ダウンロードなど
所定の媒体を介してシステム間を移動するためにプログ
ラムの構造を最適化するとともに移動先のシステムにお
けるメモリの使用量の最適化を行うことができる、優れ
たデータ処理システム及びデータ処理方法、並びに記憶
媒体を提供することができる。

【０１４８】また、本発明によれば、特定の利用環境を
前提としないようにデータ分割を行うことにより、デー
タの移動に際しデータ転送量とデータ転送回数の最適化
を実現するようにプログラムを再構成することができ
る、優れたデータ処理システム及びデータ処理方法、並
びに記憶媒体を提供することができる。

【０１４９】本発明によれば、プログラムの各基本構成
要素毎の参照情報を基に新規構成要素を再構成させるこ
とで、プログラムの実行に必要な部分のみで新規構成要
素を作成することができ、この結果、ダウンロードする
プログラム量の最適化とダウンロード回数の最適化が可
能となりダウンロードの高速化を行うことが可能とな
る。

【０１５０】また、新規構成要素をプログラムの記述言
語やクラスに依存しない基本構成要素を使い構成するこ
とで、プログラムを分割ダウンロードして実行する、す
なわちデータのダウンロードとプログラムの実行の並列
化を好適に実現することができる。

【図面の簡単な説明】

【図１】本発明に係るデータ処理方法を適用することが
できるシステム全体の構成を模式的に示した図である。

【図２】プログラムの内部構成例を模式的に示した図で
ある。

【図３】本実施形態に係るプログラムの再構成手順を示
したフローチャートである。

【図４】再構成後のプログラムの構成を模式的に示した
図である。

【図５】クライアントの構成を示した図である。

【図６】サーバの構成を示した図である。

【図７】プログラム再構成のシナリオを示したシーケン
ス図である。

【図８】ダウンロード実行時のシナリオを示した図であ
る。

【符号の説明】

１…サーバ １−３…Ｒｅｓｔｒｕｃｔｕｒｏｒ １−４…ＷｏｒｋｉｎｇＳｅｔＭｇｒ ２，３…クライアント ２−１…ＥｘｅｃＳｐａｃｅ ２−２…ＤｏｗｎＬｏａｄｅｒ ４…ネットワーク

Claims (51)

【特許請求の範囲】
1. 【請求項１】複数の基本構成要素によって構成されるデ
   ータを処理するデータ処理システムであって、 データ利用時においてデータに含まれる各基本構成要素
   についての参照情報を生成する参照情報生成手段と、 該参照情報を基に各基本構成要素間の関連性を考慮し
   て、関連性のある複数の基本構成要素を１つの新規構成
   要素として生成して、データを新規構成要素の集合とし
   て再構成するデータ再構成手段と、を具備することを特
   徴とするデータ処理システム。
2. 【請求項２】データはコンピュータ可読形式で記述され
   た命令列からなるプログラムである、ことを特徴とする
   請求項１に記載のデータ処理システム。
3. 【請求項３】データは関数と変数などのシンボルであ
   る、ことを特徴とする請求項１に記載のデータ処理シス
   テム。
4. 【請求項４】データはベーシック・ブロックである、こ
   とを特徴とする請求項１に記載のデータ処理システム。
5. 【請求項５】データはプログラムの管理情報要素であ
   る。ことを特徴とする請求項１に記載のデータ処理シス
   テム。
6. 【請求項６】参照情報はデータ毎に累積され一般化した
   情報である、ことを特徴とする請求項１に記載のデータ
   処理システム。
7. 【請求項７】参照情報はデータ利用時において基本構成
   要素が最初に利用される時刻情報である、ことを特徴と
   する請求項１に記載のデータ処理システム。
8. 【請求項８】参照情報はデータ利用時に基本構成要素が
   利用される頻度情報である、ことを特徴とする請求項１
   に記載のデータ処理システム。
9. 【請求項９】参照情報は、基本構成要素が利用された装
   置に関する情報などを参照情報である、ことを特徴とす
   る請求項１に記載のデータ処理システム。
10. 【請求項１０】新規構成要素を単位として装置間でデー
    タの移動を行うデータ移動手段をさらに備える、ことを
    特徴とする請求項１に記載のデータ処理システム。
11. 【請求項１１】新規構成要素を単位として動的リンクを
    行う動的リンク手段をさらに備える、ことを特徴とする
    請求項１に記載のデータ処理システム。
12. 【請求項１２】前記参照情報生成手段は再構成されたデ
    ータを利用するデータ利用装置内に配置される、ことを
    特徴とする請求項１に記載のデータ処理システム。
13. 【請求項１３】前記参照情報生成手段は前記データ利用
    装置において参照情報の取得の指示が行われたことに応
    答して参照情報の取得を行う、ことを特徴とする請求項
    １２に記載のデータ処理システム。
14. 【請求項１４】前記参照情報生成手段は自動的に参照情
    報の取得を行う、ことを特徴とする請求項１２に記載の
    データ処理システム。
15. 【請求項１５】前記参照情報生成手段は常に参照情報の
    取得を行う、ことを特徴とする請求項１２に記載のデー
    タ処理システム。
16. 【請求項１６】前記参照情報生成手段は再構成されたデ
    ータを利用するデータ利用装置以外に配置される、こと
    を特徴とする請求項１に記載のデータ処理システム。
17. 【請求項１７】前記参照情報生成手段は前記データ利用
    装置におけるデータ利用を模擬して参照情報の取得を行
    う、ことを特徴とする請求項１６に記載のデータ処理シ
    ステム。
18. 【請求項１８】前記参照情報生成手段はデータを解析し
    て参照情報の取得を行う、ことを特徴とする請求項１６
    に記載のデータ処理システム。
19. 【請求項１９】前記データ再構成手段はデータの移動に
    先立ってデータの再構成を行う、ことを特徴とする請求
    項１に記載のデータ処理システム。
20. 【請求項２０】前記データ再構成手段はデータの移動が
    完了した後にデータの再構成を行う、ことを特徴とする
    請求項１に記載のデータ処理システム。
21. 【請求項２１】前記データ再構成手段は参照情報を基に
    基本構成要素間の利用関係を定義して該定義を基に新規
    構成要素を生成する、ことを特徴とする請求項１に記載
    のデータ処理システム。
22. 【請求項２２】前記データ再構成手段は基本構成要素が
    利用される参照時刻から計算される参照間隔を利用関係
    として定義する、ことを特徴とする請求項２１に記載の
    データ処理システム。
23. 【請求項２３】前記データ再構成手段は利用関係が特定
    の参照間隔閾値となる基本構成要素をまとめて１つの新
    規構成要素を生成する、ことを特徴とする請求項２１に
    記載のデータ処理システム。
24. 【請求項２４】前記データ再構成手段はすべての又は特
    定の複数のデータの複数の利用関係から参照間隔閾値を
    決定する、ことを特徴とする請求項２３に記載のデータ
    処理システム。
25. 【請求項２５】前記データ再構成手段は複数の参照情報
    から得られる参照間隔の平均値に標準偏差を加算した値
    を参照情報閾値として決定する、ことを特徴とする請求
    項２５に記載のデータ処理システム。
26. 【請求項２６】複数の基本構成要素によって構成される
    データを処理するデータ処理方法であって、 データ利用時においてデータに含まれる各基本構成要素
    についての参照情報を生成する参照情報生成ステップ
    と、 該参照情報を基に各基本構成要素間の関連性を考慮し
    て、関連性のある複数の基本構成要素を１つの新規構成
    要素として生成して、データを新規構成要素の集合とし
    て再構成するデータ再構成ステップと、を具備すること
    を特徴とするデータ処理方法。
27. 【請求項２７】データはコンピュータ可読形式で記述さ
    れた命令列からなるプログラムである、ことを特徴とす
    る請求項２６に記載のデータ処理方法。
28. 【請求項２８】データは関数と変数などのシンボルであ
    る、ことを特徴とする請求項２６に記載のデータ処理方
    法。
29. 【請求項２９】データはベーシック・ブロックである、
    ことを特徴とする請求項２６に記載のデータ処理方法。
30. 【請求項３０】データはプログラムの管理情報要素であ
    る。ことを特徴とする請求項２６に記載のデータ処理方
    法。
31. 【請求項３１】参照情報はデータ毎に累積され一般化し
    た情報である、ことを特徴とする請求項２６に記載のデ
    ータ処理方法。
32. 【請求項３２】参照情報はデータ利用時において基本構
    成要素が最初に利用される時刻情報である、ことを特徴
    とする請求項２６に記載のデータ処理方法。
33. 【請求項３３】参照情報はデータ利用時に基本構成要素
    が利用される頻度情報である、ことを特徴とする請求項
    ２６に記載のデータ処理方法。
34. 【請求項３４】参照情報は、基本構成要素が利用された
    装置に関する情報などを参照情報である、ことを特徴と
    する請求項２６に記載のデータ処理方法。
35. 【請求項３５】新規構成要素を単位として装置間でデー
    タの移動を行うデータ移動ステップをさらに備える、こ
    とを特徴とする請求項２６に記載のデータ処理方法。
36. 【請求項３６】新規構成要素を単位として動的リンクを
    行う動的リンクステップをさらに備える、ことを特徴と
    する請求項２６に記載のデータ処理方法。
37. 【請求項３７】前記参照情報生成ステップは再構成され
    たデータを利用するデータ利用装置内で実行される、こ
    とを特徴とする請求項２６に記載のデータ処理方法。
38. 【請求項３８】前記参照情報生成ステップは前記データ
    利用装置において参照情報の取得の指示が行われたこと
    に応答して参照情報の取得を行う、ことを特徴とする請
    求項３７に記載のデータ処理方法。
39. 【請求項３９】前記参照情報生成ステップは自動的に参
    照情報の取得を行う、ことを特徴とする請求項３７に記
    載のデータ処理方法。
40. 【請求項４０】前記参照情報生成ステップは常に参照情
    報の取得を行う、ことを特徴とする請求項３７に記載の
    データ処理方法。
41. 【請求項４１】前記参照情報生成ステップは再構成され
    たデータを利用するデータ利用装置以外で実行される、
    ことを特徴とする請求項２６に記載のデータ処理方法。
42. 【請求項４２】前記参照情報生成ステップでは前記デー
    タ利用装置におけるデータ利用を模擬して参照情報の取
    得を行う、ことを特徴とする請求項４１に記載のデータ
    処理方法。
43. 【請求項４３】前記参照情報生成ステップではデータを
    解析して参照情報の取得を行う、ことを特徴とする請求
    項４１に記載のデータ処理方法。
44. 【請求項４４】前記データ再構成ステップはデータの移
    動に先立ってデータの再構成を行う、ことを特徴とする
    請求項２６に記載のデータ処理方法。
45. 【請求項４５】前記データ再構成ステップはデータの移
    動が完了した後にデータの再構成を行う、ことを特徴と
    する請求項２６に記載のデータ処理方法。
46. 【請求項４６】前記データ再構成ステップでは参照情報
    を基に基本構成要素間の利用関係を定義して該定義を基
    に新規構成要素を生成する、ことを特徴とする請求項２
    ６に記載のデータ処理方法。
47. 【請求項４７】前記データ再構成ステップでは基本構成
    要素が利用される参照時刻から計算される参照間隔を利
    用関係として定義する、ことを特徴とする請求項４６に
    記載のデータ処理方法。
48. 【請求項４８】前記データ再構成ステップでは利用関係
    が特定の参照間隔閾値となる基本構成要素をまとめて１
    つの新規構成要素を生成する、ことを特徴とする請求項
    ４６に記載のデータ処理方法。
49. 【請求項４９】前記データ再構成ステップではすべての
    又は特定の複数のデータの複数の利用関係から参照間隔
    閾値を決定する、ことを特徴とする請求項４８に記載の
    データ処理方法。
50. 【請求項５０】前記データ再構成ステップでは複数の参
    照情報から得られる参照間隔の平均値に標準偏差を加算
    した値を参照情報閾値として決定する、ことを特徴とす
    る請求項２６に記載のデータ処理方法。
51. 【請求項５１】複数の基本構成要素によって構成される
    データの処理をコンピュータ・システム上で実行するよ
    うに記述されたコンピュータ・ソフトウェアをコンピュ
    ータ可読形式で物理的に格納した記憶媒体であって、前
    記コンピュータ・ソフトウェアは、 データ利用時においてデータに含まれる各基本構成要素
    についての参照情報を生成する参照情報生成ステップ
    と、 該参照情報を基に各基本構成要素間の関連性を考慮し
    て、関連性のある複数の基本構成要素を１つの新規構成
    要素として生成して、データを新規構成要素の集合とし
    て再構成するデータ再構成ステップと、を具備すること
    を特徴とする記憶媒体。