WO2007108043A1

WO2007108043A1 - Ｒｏｍ格納データ生成方法およびｒｏｍ格納データ生成プログラム

Info

Publication number: WO2007108043A1
Application number: PCT/JP2006/305151
Authority: WO
Inventors: Teruhiko Kamigata
Original assignee: Fujitsu Limited
Priority date: 2006-03-15
Filing date: 2006-03-15
Publication date: 2007-09-27
Also published as: JPWO2007108043A1; JP5141551B2

Abstract

　複数のセクションからなるプログラムの中から共通部分の候補を抽出し、その抽出された共通部分の候補を互いに比較して差分の情報を生成する。そして、共通部分の情報量と差分の情報量の和が元の情報量よりも少なければ、共通部分の情報と差分の情報をＲＯＭ格納データとして出力する。共通部分の情報量と差分の情報量の和が元の情報量よりも多ければ、共通部分の情報と差分の情報に分けずに、元の情報をそのままＲＯＭ格納データとして出力する。

Description

ROM格納データ生成方法および ROM格納データ生成プログラム技術分野

[0001] 本発明は、リードオンリメモリ（ROM)に格納されるデータを生成する ROM格納データ生成方法およびその方法をコンピュータに実行させるための ROM格納データ生成プログラムに関するものである。背景技術

[0002] 従来、複数のプロセッサを内蔵した組み込み非対称型マルチプロセッサシステムでは、オペレーティングシステム（OS)やアプリケーションプログラムは、それらを実行するプロセッサごとに、 ROMの異なるメモリアドレス領域に格納されている。例えば、第 1のプロセッサが、 ROMの第 1のセクションと第 2のセクションに格納された OSやプログラムを実行するとする。

[0003] また、第 2のプロセッサが、 ROMの第 3のセクションと第 4のセクションに格納された OSやプログラムを実行するとする。このような場合、プロセッサごとのプログラムのバイナリイメージ力分岐先アドレスやデータのポインタの値などの一部のみが異なり、残りのデータや処理ルーチンが殆ど同じになることがある。

[0004] 例えば、上記例において、第 1のセクションと第 3のセクションが殆ど同じであるとする。このような場合でも、従来は、図 23に示すように、 ROM1に、ブートローダ（Boot Loader) 2、第 1のセクション（Seel) 3、第 2のセクション（Sec2) 4、第 3のセクション (Sec3) 5、第 4のセクション（Sec4) 6、 · · · ·というように、各セクションは、プロセッサごとに格納される。

[0005] そして、マルチプロセッサシステムが動作する際には、 ROM1から各プロセッサ用の OSやアプリケーションプログラムが読み出され、作業用のメインメモリに展開される。単一のプロセッサが複数の OSやプログラムを実行するシングルプロセッサシステムにおいても同様である。

[0006] ところで、マルチプロセッサシステムにおけるブートローデイング方式に関して、少なくとも 1個のローダ ROMを共有し、電源投入時に該ローダ ROMのプログラムによつて各プロセッサの揮発性メモリにプログラムをダウンロードするように、構成したことを特徴とする方式が公知である（例えば、特許文献 1参照。 ) oこの方式では、ローダ R OMのプログラムは、各ボードに共通の部分と各ボードによって異なる部分力構成されている。

[0007] また、共通部および機能の異なる複数の付加部からなる OSを実行するマイクロコンピュータシステムが公知である（例えば、特許文献 2参照。 ) ₀このシステムでは、複数の OSの共通部を格納する ROMと、複数の OSの付加部をそれぞれ格納する ROM 群と、複数の OSの付加部から一つの付加部を選択するためのスィッチと、 OSの共通部およびスィッチにより選択された OSの付加部をそれぞれ前記 ROMおよび前記 ROM群力読み出して処理用メモリに格納する手段が設けられている。

[0008] 特許文献 1：特開昭 62— 272341号公報

特許文献 2：特開昭 63 - 58536号公報

発明の開示

発明が解決しょうとする課題

[0009] しかしながら、上述したように、マルチプロセッサシステムにおいて、 ROMに、各プ口セッサ上で動作する複数の OSやアプリケーションプログラムをプロセッサごとに単純に格納すると、大容量の ROMが必要となる。そのため、マルチプロセッサシステムを構成するシステムボードのコストが増大し、このボードが組み込まれたコンピュータや家庭電ィ匕製品などの機器が高価になってしまう。従って、これらの機器を安価に提供するためには、システムボードのコストを下げる必要があり、そのためには、 ROM に格納される複数の OSやアプリケーションプログラムの容量を削減する必要がある。

[0010] シングルプロセッサシステムを構成するシステムボードの場合も同様である。また、上記特許文献 1には、ローダ ROMのプログラムの、各ボードに共通する部分のデータと、各ボードによって異なる部分のデータをどのようにして生成するかということについては記載されていない。同様に、上記特許文献 2には、複数の OSの共通部と複数の付加部をどのようにして生成するかと、うことにつヽては記載されてヽな、。

[0011] 本発明は、上記に鑑みてなされたものであって、システムボードに設けられる ROM の容量を削減することができる ROM格納データ生成方法および ROM格納データ生成プログラムを提供することを目的とする。課題を解決するための手段

[0012] 上述した課題を解決し、目的を達成するために、本発明は、複数のセクションからなるプログラムの中力共通部分の候補を抽出し、その抽出された共通部分の候補を互いに比較して差分の情報を生成することを特徴とする。そして、共通部分の情報量と差分の情報量の和が元の情報量よりも少なければ、共通部分の情報と差分の情報を ROM格納データとして出力する。共通部分の情報量と差分の情報量の和が元の情報量よりも多ければ、共通部分の情報と差分の情報に分けずに、元の情報をそのまま ROM格納データとして出力する。

[0013] 共通部分の候補を抽出する方法として、以下の 5つの方法がある。第 1の方法は、各セクションの情報からセクション名を取得し、同じセクション名の領域を共通部分の候補とする方法である。第 2の方法は、プログラムのリンク時のリンケージエディタ出力情報カゝらセクション名を取得し、同じセクション名の領域を共通部分の候補とする方法である。第 3の方法は、ユーザにより指定された領域を共通部分の候補とする方法である。第 4の方法は、ノイナリデータ全体を同じサイズの複数の領域に分割し、各領域を共通部分の候補とする方法である。第 5の方法は、データの連続性に基づいてバイナリデータ全体を複数の領域に分割し、同じまたは同じようなサイズの領域を共通部分の候補とする方法である。

[0014] 上記第 1から第 5の抽出方法のうちの 2つ以上を組み合わせて、共通部分の候補を抽出するよう〖こしてもよい。ここで、差分の情報として、アドレス全体と固定長の差分データを生成してもよ、し、固定長のオフセットアドレスと固定長の差分データを生成するようにしてもよい。また、共通部分の情報と差分の情報を圧縮アルゴリズムによつて圧縮してから ROM格納データとして出力するようにしてもょ、。

[0015] 本発明がマルチプロセッサシステムに適用される場合には、 ROMに格納されるプログラムは、複数のプロセッサにより共有されるメモリに展開されて複数のプロセッサにより同時に実行される複数のプログラムを含んでいる。この場合、異なるプロセッサにより実行されるプログラム同士で共通部分の候補が抽出される。これは、プロセッサごとのプログラムやデータのバイナリイメージ力分岐先アドレスやデータのポインタの値などの一部が異なるだけで、残りのデータや処理ルーチンの殆どが同じになることがある力もである。本発明がシングルプロセッサシステムに適用される場合には、 R OMに格納されるプログラムは、単一のプロセッサにより実行される複数のプログラムを含んでおり、異なるプログラム同士で共通部分の候補が抽出される。

発明の効果

[0016] 本発明に力かる ROM格納データ生成方法および ROM格納データ生成プロダラムは、システムボードに設けられる ROMの容量を削減することができるという効果を奏する。従って、このシステムボードが組み込まれたコンピュータや家庭電ィ匕製品などの機器を安価に提供することができるという効果を奏する。

図面の簡単な説明

[0017] [図 1]図 1は、本発明に力かる ROM格納データ生成方法の実施例のフローチャートである。

[図 2]図 2は、本発明にかかる ROM格納データ生成方法により生成された情報が書き込まれた ROMの格納状態を模式的に示す図である。

[図 3]図 3は、本発明にかかる ROM格納データ生成方法の共通部分の候補を抽出する第 1の方法のフローチャートである。

[図 4]図 4は、本発明にかかる ROM格納データ生成方法の共通部分の候補を抽出する第 2の方法のフローチャートである。

[図 5]図 5は、第 2の方法を説明する図である。

[図 6]図 6は、第 2の方法により共通部分の候補を抽出する際のリンカ出力情報から得たセクション情報の一例を示す図である。

[図 7]図 7は、第 2の方法により共通部分の候補を抽出する際のリンカ出力情報から得たセクション情報の他の例を示す図である。

[図 8]図 8は、本発明にかかる ROM格納データ生成方法の共通部分の候補を抽出する第 3の方法のフローチャートである。

[図 9]図 9は、第 3の方法を説明する図である。

[図 10]図 10は、本発明にかかる ROM格納データ生成方法の共通部分の候補を抽出する第 4の方法のフローチャートである。 [図 11]図 11は、第 4の方法を説明する図である。

[図 12]図 12は、本発明にかかる ROM格納データ生成方法の共通部分の候補を抽出する第 5の方法のフローチャートである。

[図 13]図 13は、第 5の方法を説明する図である。

[図 14]図 14は、元の情報のデータ構造の一例を示す図である。

[図 15]図 15は、図 14に示す元の情報から生成された共通部分の情報と差分の情報のデータ構造の一例を示す図である。

[図 16]図 16は、差分の情報の詳細なデータ構造の一例を示す図である。

[図 17]図 17は、差分の情報の詳細なデータ構造の一例を示す図である。

[図 18]図 18は、差分の情報の詳細なデータ構造の一例を示す図である。

[図 19]図 19は、差分の情報の詳細なデータ構造の一例を示す図である。

[図 20]図 20は、差分の情報の詳細なデータ構造の一例を示す図である。

[図 21]図 21は、差分の情報の詳細なデータ構造の一例を示す図である。

[図 22]図 22は、差分の情報の詳細なデータ構造の一例を示す図である。

[図 23]図 23は、従来の ROMの格納状態を模式的に示す図である。

符号の説明

PEO— B1〜PE0— B6, PE1— B1〜PE1— B6 同じサイズに分割された領域 PEO— P1〜PE0— P4, PE1— P1〜PE1— P3 データの連続性に基づいて分割された領域

1 ROM

3, 4, 5, 6 セクション

7 差分の情報

11, 12 リンケージエディタ出力情報

15, 16, 17, 18 ユーザ指定領域

19, 20 バイナリデータ

21 アドレス全体

22, 23, 24 差分データ

25, 26, 27, 28 オフセッ卜アド、レス発明を実施するための最良の形態

[0019] 以下に、本発明にかかる ROM格納データ生成方法および ROM格納データ生成プログラムの実施例を図面に基づいて詳細に説明する。なお、この実施例によりこの発明が限定されるものではない。本明細書では、 ROMには、製造段階で書き込まれたプログラム等を後に書き換えることができな、マスク ROMだけでなく、製造段階で書き込まれたプログラム等の一部または全部を書き換えることができる書き換え可能な不揮発性メモリ、例えば EPROMやフラッシュメモリ等の EEPROMが含まれる。

[0020] 図 1は、本発明に力かる ROM格納データ生成方法の実施例のフローチャートである。図 1に示すように、まず、マルチプロセッサシステムの各プロセッサが実行する実行形式ロードモジュール力も共通部分の候補を抽出する (ステップ Sl)。この候補の抽出方法の詳細については、後述する。ついで、抽出された共通部分の候補同士で、それぞれの情報をバイナリ比較する (ステップ S2)。そして、比較された共通部分の候補同士の差分の情報を作成する (ステップ S3)。なお、図 1では、記載を簡略化するため、共通部分 Cおよび差分 Dとしている。

[0021] 次いで、共通部分の情報と差分の情報を足したものの情報量が、元の情報の総和の情報量よりも少ないか否かを判断する (ステップ S4)。その結果、少ない場合 (ステップ S4 :Yes)には、共通部分の情報と差分の情報を復元するための展開ルーチンの情報を作成する (ステップ S5)。次いで、共通部分の情報、差分の情報および展開ルーチンの情報 (各情報)を圧縮アルゴリズムによって圧縮する力否かを判断する (ステツプ S6)。圧縮する場合 (ステップ S6 : Yes)には、それらの情報を圧縮する (ステツプ S7)。その際、既存の圧縮アルゴリズムを用いることができる。

[0022] 次、で、圧縮された共通部分の情報、差分の情報および展開ルーチンの情報を出力し (ステップ S8)、終了する。一方、ステップ S6で圧縮しない場合 (ステップ S6 : No )には、共通部分の情報、差分の情報および展開ルーチンの情報をそのままを出力し (ステップ S8)、終了する。また、ステップ S4において、共通部分の情報と差分の情報を足したものの情報量力元の情報の総和の情報量よりも多、場合 (ステップ S4： No)には、元の情報をそのまま出力し (ステップ S9)、終了する。

[0023] ステップ S8またはステップ S9で出力された共通部分の情報、差分の情報および展開ルーチンの情報、または元の情報は、システムボードに搭載される ROMまたはシステムボードに搭載された ROMに書き込まれる。図 2は、共通部分の情報、差分の情報および展開ルーチンの情報が書き込まれた ROMの格納状態を模式的に示す図である。図 23に示す従来の格納状態では、第 1のセクション 3と第 3のセクション 5 が殆ど同じであるにもかかわらず、それぞれのセクションが独立して ROM1に格納されている。それに対して、図 2に示す実施例によれば、 ROM1に、ブートローダ 2、第 1のセクション 3、第 2のセクション 4、第 4のセクション 6、第 1のセクション 3とこれに類似の第 3のセクションとの差分の情報 7、 · · · ·というように格納される。

[0024] 次に、共通部分の候補の抽出方法について説明する。抽出方法については、特に限定しないが、次の 5つの方法がある。図 3は、共通部分の候補を抽出する第 1の方法のフローチャートである。図 3に示すように、第 1の方法では、まず、各プロセッサが実行するロードモジュール内のセクション情報から、セクション名を取得する（ステップ

5111)。次いで、同じセクション名の領域を共通部分の候補として登録する (ステップ

5112)。

[0025] 同じセクション名の領域を見つけるには、例えば、第 1のプロセッサが実行するロードモジュール内のあるセクションの名称と同じ名称のセクション力第 2のプロセッサ、第 3のプロセッサ、 · · · ·がそれぞれ実行するロードモジュール内にある力否かを検索すればよい。ここで、セクションとは、プログラムの命令コード部、データ部、またはそれらがさらに詳細に分割されたルーチンの集合のことである。

[0026] 図 4は、共通部分の候補を抽出する第 2の方法のフローチャートであり、図 5は、この第 2の方法を説明する図である。図 4および図 5に示すように、第 2の方法では、まず、各プロセッサのプログラムをリンクさせるときに、バイナリデータ（PE # 0、 PE # 1) のリンケージエディタ（リンカ）から出力されるプロセッサごとのリンカマップリストの情報 11, 12を用いて、それぞれのセクション情報 13, 14を取得し、それぞれのセクション名を取得する (ステップ S121)。次いで、同じセクション名の領域を共通部分の候補として登録する (ステップ S 122)。

[0027] 例えば、第 1のプロセッサのリンカからの出力情報力も得たセクション情報の例を図 6に示す。また、図 7に、第 2のプロセッサのリンカからの出力情報力得たセクション情報の例を示す。両図に示す例の場合、「kernel— code— sc」「LIBCODE— A」というセクション名が共通して含まれている。従って、これらの名称のセクションを共通部分の候補とする。

[0028] 図 8は、共通部分の候補を抽出する第 3の方法のフローチャートであり、図 9は、この第 3の方法を説明する図である。図 8および図 9に示すように、第 3の方法では、まず、ユーザが指定した情報を取得する (ステップ S131)。そして、そのユーザの指定領域 15, 16, 17, 18を共通部分の候補として登録する (ステップ S132)。図 9に示す例では、ユーザ指定領域 15とユーザ指定領域 16が共通部分の候補の一つとなり、ユーザ指定領域 17とユーザ指定領域 18が共通部分の候補の一つとなる。

[0029] 図 10は、共通部分の候補を抽出する第 4の方法のフローチャートであり、図 11は、この第 4の方法を説明する図である。図 10および図 11に示すように、第 4の方法では、まず、各プロセッサのプログラムのバイナリデータの一部または全部を同じサイズの複数の領域に自動的に分割する (ステップ S141)。そして、分割された各領域を共通部分の候補として登録する (ステップ S 142)。

[0030] 図 11に示す例では、第 1のプロセッサのプログラムのバイナリデータ（PE # 0) 19が PEO— Bl、 PEO— B2、 PEO— B3、 PEO— B4、 PEO— B5および PEO— B6に分割されており、第 2のプロセッサのプログラムのバイナリデータ（PE # 1) 20力 PE1— B1 、 PE1— B2、 PE1— B3、 PE1— B4、 PE1— B5および PE1— B6に分割されている。この場合、 PE0— B1と PE1— B1が共通部分の候補の一つとなり、 PE0— B2とPE 1— B2が共通部分の候補の一つとなる。 PE0— B3と PE1— B3以降についても同様である。

[0031] 図 12は、共通部分の候補を抽出する第 5の方法のフローチャートであり、図 13は、この第 5の方法を説明する図である。図 12および図 13に示すように、第 5の方法では、まず、バイナリデータをデータの連続性に基づいて複数の領域に分割する (ステツプ S151)。具体的には、各プロセッサのプログラムのバイナリデータの一部または全部を、そのバイナリデータの内部の情報が格納されているアドレスに着目し、連続してデータが入っている領域ごとに分割する。そして、分割された各領域のサイズが同じかまたは同じような領域を共通部分の候補として登録する (ステップ S 152)。 [0032] 図 13に示す例では、第 1のプロセッサのプログラムのバイナリデータ（PE # 0) 19が PEO— Pl、 PEO— P2、 PEO— P3および PEO— P4に分割されており、第 2のプロセッサのプログラムのバイナリデータ（PE # 1) 20力 Pl、 PE1— P2および PE1 —P3に分割されている。そして、 PEO— P1と PE1— P1は、同じようなサイズである。また、 PEO— P4と PE1— P3は、同じようなサイズである。この場合、 PEO— P1と PE1 P1が共通部分の候補の一つとなり、 PEO— P4と PE1— P3が共通部分の候補の一つとなる。

[0033] なお、上述した第 1〜第 5の方法のうちの 2つ以上を組み合わせて、共通部分の候補を抽出するようにしてもよい。例えば、第 3の方法とそれ以外の方法を組み合わせる場合には、第 3の方法によりユーザが指定した領域を優先して共通部分の候補とする。そして、ユーザが指定した領域を除く残りの領域に対して、第 1の方法、第 2の方法、第 4の方法または第 5の方法を適用して共通部分の候補を登録する。

[0034] 次に、元の情報力生成された共通部分の情報と差分の情報のデータ構造の一例について説明する。図 14は、元の情報のデータ構造の一例を示す図であり、図 15は、図 14の元の情報力も生成された共通部分の情報と差分の情報のデータ構造の一例を示す図である。例えば、図 14に示すように、第 1のセクション 3と第 3のセクション 5が殆ど同じであり、共通部分の候補であるとする。第 1のセクション 3および第 3のセクシヨン 5のそれぞれの先頭アドレスを B1および B2とする。

[0035] また、第 1のセクション 3および第 3のセクション 5において、それぞれの先頭アドレス B1および B2から、第 1のセクション 3のアドレス Addrlおよび第 3のセクション 5のアドレス Addr2の先頭までのオフセットアドレスを A1とする。同様に、第 1のセクション 3および第 3のセクション 5において、それぞれの先頭アドレス B1および B2から、第 1のセクシヨン 3のデータ Datalおよび第 3のセクション 5のデータ Data2の先頭までのオフセットアドレスを A2とする。

[0036] この場合、本実施例によれば、図 15に示すように、第 1のセクション 3が共通部分の情報となる。従って、第 1のセクション 3については、先頭アドレスが B1であり、ァドレス Addrlおよびデータ Datalの先頭までのオフセットアドレスは、それぞれ A1および A2である。そして、第 1のセクション 3に対する第 3のセクション 5の差分の情報 7として、先頭アドレス Blからのオフセットアドレス Alおよび A2を先頭とするアドレスおよびデータを、それぞれ Addr2および Data2にするとヽぅ情報が付加される。

[0037] 次に、差分の情報のデータ構造の具体例について説明する。図 16〜図 22は、差分の情報の詳細なデータ構造の一例を示す図である。図 16に示す例では、差分の情報 7は、絶対アドレスのアドレス全体 21と 1バイトのデータ（差分データ） 22で構成されている。図 17に示す例では、差分の情報 7は、アドレス全体 21と 2バイトのデータ (差分データ） 23で構成されている。図 18に示す例では、差分の情報 7は、アドレス全体 21と 4バイトのデータ（差分データ） 24で構成されている。

[0038] また、図 19に示す例では、差分の情報 7は、 4バイトのオフセットアドレス 25と 4バイトのデータ 24で構成されている。図 20に示す例では、差分の情報 7は、 3バイトのォフセットアドレス 26と 1バイトのデータ 22で構成されている。図 21に示す例では、差分の情報 7は、 2バイトのオフセットアドレス 27と 2バイトのデータ 23で構成されて!、る。図 22に示す例では、差分の情報 7は、 1バイトのオフセットアドレス 28と 1バイトのデータ 22で構成されている。なお、アドレスのバイト数やデータのバイト数は、ここに例示したものに限らない。

[0039] 以上説明したように、実施例によれば、類似したセクションの情報を共通部分の情報とそれに対する差分の情報に再構成するので、 ROMに格納されるプログラム等の容量を削減することができる。従って、コンピュータや家庭電化製品等に組み込まれるシステムボードの ROMの必要容量を削減することができる。それによつて、このシステムボードが組み込まれた機器を安価に提供することができる。なお、本発明がシングルプロセッサシステムに適用される場合には、 ROMに格納されるプログラムは、単一のプロセッサにより実行される複数のプログラムを含んでおり、異なるプログラム同士で共通部分の候補が抽出される。

[0040] なお、本実施の形態で説明した ROM格納データ生成方法は、予め用意されたプログラムをパーソナルコンピュータやワークステーション等のコンピュータで実行すること〖こより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、 CD-ROM, MO、 DVD等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体力読み出されることによって実行される。またこのプログラムは、インターネット等のネットワークを介して配布することが可能な伝送媒体であってもよい。

産業上の利用可能性

以上のように、本発明にかかる ROM格納データ生成方法および ROM格納データ生成プログラムは、マルチプロセッサやシングルプロセッサが組み込まれる機器に有用であり、特に、コンピュータ、コンピュータの周辺機または家庭電ィ匕製品などに適している。

Claims

請求の範囲

[1] 複数のセクション力なるプログラムの中力共通部分の候補を抽出するステップと

、抽出された前記共通部分の候補を互いに比較して差分の情報を生成するステップと、前記共通部分の情報量と前記差分の情報量の和が元の情報量よりも少ないときに、前記共通部分の情報と前記差分の情報を ROM格納データとして出力するステップと、を含むことを特徴とする ROM格納データ生成方法。

[2] 共通部分の候補を抽出する際に、各セクションの情報力セクション名を取得し、同じセクション名の領域を共通部分の候補とすることを特徴とする請求項 1に記載の RO

M格納データ生成方法。

[3] 共通部分の候補を抽出する際に、プログラムのリンク時のリンケージエディタ出力情報カゝらセクション名を取得し、同じセクション名の領域を共通部分の候補とすることを特徴とする請求項 1に記載の ROM格納データ生成方法。

[4] 共通部分の候補を抽出する際に、ユーザにより指定された領域を共通部分の候補とすることを特徴とする請求項 1に記載の ROM格納データ生成方法。

[5] 共通部分の候補を抽出する際に、バイナリデータ全体を同じサイズの複数の領域に分割し、各領域を共通部分の候補とすることを特徴とする請求項 1に記載の ROM 格納データ生成方法。

[6] 共通部分の候補を抽出する際に、データの連続性に基づいてバイナリデータ全体を複数の領域に分割し、同じまたは同じようなサイズの領域を共通部分の候補とすることを特徴とする請求項 1に記載の ROM格納データ生成方法。

[7] 前記差分の情報として、アドレス全体と固定長の差分データを生成することを特徴とする請求項 1に記載の ROM格納データ生成方法。

[8] 前記差分の情報として、固定長のオフセットアドレスと固定長の差分データを生成することを特徴とする請求項 1に記載の ROM格納データ生成方法。

[9] 前記共通部分の情報と前記差分の情報を ROM格納データとして出力する際に、前記共通部分の情報と前記差分の情報を圧縮アルゴリズムによって圧縮してから出力することを特徴とする請求項 1に記載の ROM格納データ生成方法。

[10] 前記プログラムは、複数のプロセッサにより共有されるメモリに展開されて複数の前記プロセッサにより同時に実行される複数のプログラムを含んでおり、異なるプロセッサにより実行されるプログラム同士で共通部分の候補を抽出することを特徴とする請求項 1〜9のいずれか一つに記載の ROM格納データ生成方法。

[11] 前記プログラムは、単一のプロセッサにより実行される複数のプログラムを含んでおり、異なるプログラム同士で共通部分の候補を抽出することを特徴とする請求項 1〜9 の!、ずれか一つに記載の ROM格納データ生成方法。

[12] コンピュータに、前記請求項 1〜： L 1のいずれか一つに記載の ROM格納データ生成方法を実行させるための ROM格納データ生成プログラム。