JP3488160B2 - 命令セットの拡張を通じて、ｒｉｓｃ実行可能コードを圧縮する方法及びシステム - Google Patents
命令セットの拡張を通じて、ｒｉｓｃ実行可能コードを圧縮する方法及びシステムInfo
- Publication number
- JP3488160B2 JP3488160B2 JP2000015465A JP2000015465A JP3488160B2 JP 3488160 B2 JP3488160 B2 JP 3488160B2 JP 2000015465 A JP2000015465 A JP 2000015465A JP 2000015465 A JP2000015465 A JP 2000015465A JP 3488160 B2 JP3488160 B2 JP 3488160B2
- Authority
- JP
- Japan
- Prior art keywords
- instruction
- code
- instruction set
- risc
- extended
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 43
- 230000006835 compression Effects 0.000 claims description 29
- 238000007906 compression Methods 0.000 claims description 28
- 230000010365 information processing Effects 0.000 claims description 16
- 238000004590 computer program Methods 0.000 claims description 11
- 230000008030 elimination Effects 0.000 claims description 2
- 238000003379 elimination reaction Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 7
- 238000004891 communication Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 3
- 239000003607 modifier Substances 0.000 description 3
- 230000006837 decompression Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000002860 competitive effect Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30145—Instruction analysis, e.g. decoding, instruction word fields
- G06F9/30156—Special purpose encoding of instructions, e.g. Gray coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30145—Instruction analysis, e.g. decoding, instruction word fields
- G06F9/3016—Decoding the operand specifier, e.g. specifier format
- G06F9/30167—Decoding the operand specifier, e.g. specifier format of immediate specifier, e.g. constants
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/3017—Runtime instruction translation, e.g. macros
- G06F9/30178—Runtime instruction translation, e.g. macros of compressed or encrypted instructions
Description
【０００１】
【発明の属する技術分野】本発明は一般にデータを圧縮
する方法及びシステムに関し、特に、実行可能コードを
圧縮する方法及びシステムに関する。より詳細には、本
発明は縮小命令セット・コンピュータ（ＲＩＳＣ）・ア
ーキテクチャの状況において、実行可能コードを圧縮す
る方法及びシステムに関する。
する方法及びシステムに関し、特に、実行可能コードを
圧縮する方法及びシステムに関する。より詳細には、本
発明は縮小命令セット・コンピュータ（ＲＩＳＣ）・ア
ーキテクチャの状況において、実行可能コードを圧縮す
る方法及びシステムに関する。
【０００２】
【従来の技術】縮小命令セット・コンピュータ（ＲＩＳ
Ｃ）・アーキテクチャは、全ての命令が同一サイズを有
し、数少ない単純フォーマットに従うようにすることに
より、プロセッサ及びコンパイラ設計を単純化する。こ
れらの利点の代償は、これらの命令セットを用いて作成
される実行可能プログラム・コードの大きなサイズにあ
る。大きなコード・サイズは、命令キャッシュの有効
性、及びメモリ資源の利用率を低減する。更にこれは、
コードがネットワーク環境内に出荷されたり、ディスク
のような遅い機械装置から取り出されるとき、プログラ
ム・ローディング時間を増加させる。
Ｃ）・アーキテクチャは、全ての命令が同一サイズを有
し、数少ない単純フォーマットに従うようにすることに
より、プロセッサ及びコンパイラ設計を単純化する。こ
れらの利点の代償は、これらの命令セットを用いて作成
される実行可能プログラム・コードの大きなサイズにあ
る。大きなコード・サイズは、命令キャッシュの有効
性、及びメモリ資源の利用率を低減する。更にこれは、
コードがネットワーク環境内に出荷されたり、ディスク
のような遅い機械装置から取り出されるとき、プログラ
ム・ローディング時間を増加させる。
【０００３】現在、ネットワーク・コンピュータ、組み
込み制御装置、セットトップ・ボックス、及びハンドヘ
ルド装置などはネットワークを介して、或いは低速電話
リンクまたは通信チャネルを介して実行可能コードを受
信する。更に、これらの装置は非常に限られたメモリ容
量を有し、それにより大きなプログラムは使用可能なメ
モリに収まらず、装置上で実行できない可能性がある。
従って、ＲＩＳＣプロセッサを使用する装置が市場にお
いて競争力を得るために、大きな実行可能サイズの欠点
を軽減する高効率のコード圧縮が要求される。
込み制御装置、セットトップ・ボックス、及びハンドヘ
ルド装置などはネットワークを介して、或いは低速電話
リンクまたは通信チャネルを介して実行可能コードを受
信する。更に、これらの装置は非常に限られたメモリ容
量を有し、それにより大きなプログラムは使用可能なメ
モリに収まらず、装置上で実行できない可能性がある。
従って、ＲＩＳＣプロセッサを使用する装置が市場にお
いて競争力を得るために、大きな実行可能サイズの欠点
を軽減する高効率のコード圧縮が要求される。
【０００４】ＲＩＳＣプロセッサのために作成された実
行可能コードは、従来圧縮することが困難であった。従
って、ＩＢＭにより所有されるＰｏｗｅｒＰＣファミリ
などのＲＩＳＣアーキテクチャにおいて命令を圧縮する
必要性がある。従来の圧縮器は、プログラム内の命令を
ビット・ストリームとして処理し、このストリーム内の
パターンを見いだすことにより、プログラムのより圧縮
された表現を構成しようとする（例えばＺｉｖ−Ｌｅｍ
ｐｅｌ圧縮、ハフマン符号化など）。しかしながら、Ｒ
ＩＳＣ命令はしばしば冗長なフィールドを含む。冗長フ
ィールドは２つの問題を課する。第１に、冗長フィール
ドは、慣用圧縮器がデータを圧縮する際に生成する圧縮
モデルを汚染し、従って、低品質の圧縮を生成する。冗
長フィールドに関する別の問題は、それらが如何なる情
報も伝達しないにも関わらず、慣用圧縮器がそれらのた
めにコードを生成する必要があることである。圧縮コー
ド自体は小さくても、それらは如何なる情報も伝達しな
い。代わりに、命令のセマンティックスを使用する場
合、より好適な解決策は、冗長フィールドを除去するこ
とにより、圧縮器がそれらのためのコードを生成する必
要性を除去することである。これらの冗長フィールドは
伸張の間に簡単に復元される。従って、ＲＩＳＣ命令内
の冗長性を識別し、この情報を市販の圧縮方法と一緒に
使用し、より好適な圧縮結果を生成する技法が待望され
る。本発明は従来知られていない新規の独特の技法によ
り、この問題を解決する。
行可能コードは、従来圧縮することが困難であった。従
って、ＩＢＭにより所有されるＰｏｗｅｒＰＣファミリ
などのＲＩＳＣアーキテクチャにおいて命令を圧縮する
必要性がある。従来の圧縮器は、プログラム内の命令を
ビット・ストリームとして処理し、このストリーム内の
パターンを見いだすことにより、プログラムのより圧縮
された表現を構成しようとする（例えばＺｉｖ−Ｌｅｍ
ｐｅｌ圧縮、ハフマン符号化など）。しかしながら、Ｒ
ＩＳＣ命令はしばしば冗長なフィールドを含む。冗長フ
ィールドは２つの問題を課する。第１に、冗長フィール
ドは、慣用圧縮器がデータを圧縮する際に生成する圧縮
モデルを汚染し、従って、低品質の圧縮を生成する。冗
長フィールドに関する別の問題は、それらが如何なる情
報も伝達しないにも関わらず、慣用圧縮器がそれらのた
めにコードを生成する必要があることである。圧縮コー
ド自体は小さくても、それらは如何なる情報も伝達しな
い。代わりに、命令のセマンティックスを使用する場
合、より好適な解決策は、冗長フィールドを除去するこ
とにより、圧縮器がそれらのためのコードを生成する必
要性を除去することである。これらの冗長フィールドは
伸張の間に簡単に復元される。従って、ＲＩＳＣ命令内
の冗長性を識別し、この情報を市販の圧縮方法と一緒に
使用し、より好適な圧縮結果を生成する技法が待望され
る。本発明は従来知られていない新規の独特の技法によ
り、この問題を解決する。
【０００５】
【発明が解決しようとする課題】前述の状況を鑑み、本
発明の目的は、ＲＩＳＣプロセッサの状況において、実
行可能コードを圧縮する改善された方法及びシステムを
提供することである。
発明の目的は、ＲＩＳＣプロセッサの状況において、実
行可能コードを圧縮する改善された方法及びシステムを
提供することである。
【０００６】本発明の別の目的は、既存の命令のセマン
ティックスを使用し、冗長性を有さない追加の命令を設
計することにより、ＲＩＳＣ命令セットを拡張する、改
善された方法及びシステムを提供することである。
ティックスを使用し、冗長性を有さない追加の命令を設
計することにより、ＲＩＳＣ命令セットを拡張する、改
善された方法及びシステムを提供することである。
【０００７】更に本発明の別の目的は、ＲＩＳＣプロセ
ッサの状況において、冗長性をほとんど有さないか、全
く有さないように特定的に設計された拡張命令セットを
用い、プログラムを書換えることにより、実行可能コー
ドを圧縮する改善された方法及びシステムを提供するこ
とである。
ッサの状況において、冗長性をほとんど有さないか、全
く有さないように特定的に設計された拡張命令セットを
用い、プログラムを書換えることにより、実行可能コー
ドを圧縮する改善された方法及びシステムを提供するこ
とである。
【０００８】
【課題を解決するための手段】本発明の方法及びシステ
ムによれば、ＰｏｗｅｒＰＣなどのＲＩＳＣアーキテク
チャにおいて実行されるプログラム実行可能コードのた
めの圧縮技法が開示される。本方法及びシステムは、Ｒ
ＩＳＣ命令セットに命令コードを追加し、冗長フィール
ドを有さない命令を生成する。次に、プログラムがこの
新たな拡張命令セットを用いて書換えられ、冗長フィー
ルドを含むオリジナル・セットからの多くの命令を、冗
長性を含まない新たな命令により置換する。次に、ハフ
マン符号化などの従来の圧縮技法が結果のコードに適用
され、非拡張命令セットにより作成されたコードに対し
て作用する場合に比較して、より良好な圧縮率を生成す
る。
ムによれば、ＰｏｗｅｒＰＣなどのＲＩＳＣアーキテク
チャにおいて実行されるプログラム実行可能コードのた
めの圧縮技法が開示される。本方法及びシステムは、Ｒ
ＩＳＣ命令セットに命令コードを追加し、冗長フィール
ドを有さない命令を生成する。次に、プログラムがこの
新たな拡張命令セットを用いて書換えられ、冗長フィー
ルドを含むオリジナル・セットからの多くの命令を、冗
長性を含まない新たな命令により置換する。次に、ハフ
マン符号化などの従来の圧縮技法が結果のコードに適用
され、非拡張命令セットにより作成されたコードに対し
て作用する場合に比較して、より良好な圧縮率を生成す
る。
【０００９】
【発明の実施の形態】当業者であれば、本発明がハード
ウェアまたはソフトウェアにより実現され得ることが理
解できよう。図１を参照すると、本発明の好適な実施例
が組み込まれ得るデータ圧縮器ユニットのブロック図が
示される。図示のように、圧縮器ユニット５２は、制御
装置５４及びランダム・アクセス・メモリ（ＲＡＭ）５
６に接続される。制御装置５４は不揮発性メモリの形式
で、圧縮器の永久論理を含む。この論理は、本発明の好
適な実施例に従い、圧縮器が実行可能プログラム・コー
ドを書換えるために使用する拡張命令セットの指定及び
記述を含む。オペレーションの間、圧縮器ユニット５２
はデータ・ソース５８から、非拡張ＲＩＳＣ命令セット
により作成された実行可能プログラムを表す非圧縮スト
リームを受信する。本発明の好適な実施例に従い、拡張
命令セットを用いてプログラムを書換えた後、圧縮器５
２はハフマン符号化などの慣用圧縮アルゴリズムを使用
し、書換えられたプログラムを圧縮し、次に圧縮データ
・ストリームをデータ・シンク６０に伝送する。データ
・シンク６０は記憶装置または通信リンクである。
ウェアまたはソフトウェアにより実現され得ることが理
解できよう。図１を参照すると、本発明の好適な実施例
が組み込まれ得るデータ圧縮器ユニットのブロック図が
示される。図示のように、圧縮器ユニット５２は、制御
装置５４及びランダム・アクセス・メモリ（ＲＡＭ）５
６に接続される。制御装置５４は不揮発性メモリの形式
で、圧縮器の永久論理を含む。この論理は、本発明の好
適な実施例に従い、圧縮器が実行可能プログラム・コー
ドを書換えるために使用する拡張命令セットの指定及び
記述を含む。オペレーションの間、圧縮器ユニット５２
はデータ・ソース５８から、非拡張ＲＩＳＣ命令セット
により作成された実行可能プログラムを表す非圧縮スト
リームを受信する。本発明の好適な実施例に従い、拡張
命令セットを用いてプログラムを書換えた後、圧縮器５
２はハフマン符号化などの慣用圧縮アルゴリズムを使用
し、書換えられたプログラムを圧縮し、次に圧縮データ
・ストリームをデータ・シンク６０に伝送する。データ
・シンク６０は記憶装置または通信リンクである。
【００１０】拡張命令セットを用いて、プログラム実行
可能コードを書換える本方法及びシステムは、基本ＲＩ
ＳＣ命令セットが追加の命令により拡張される１時間ス
テップを含む。これらの命令は冗長性を含まないように
符号化され、これは符号化される基本アーキテクチャか
らの命令パターンを、冗長フィールドにより"置換"する
ことを意味する。これらの追加の命令の設計は、共通使
用パターンに加え、基本命令セット内の命令の形式及び
それらのセマンティックスを利用する。以下では、拡張
命令セットの実例サンプルを示す。これらのサンプルは
１例として提供されるもので、限定的なものではない。
本発明の趣旨及び目標に即して、ここで示されるサンプ
ルを改良することが可能である。
可能コードを書換える本方法及びシステムは、基本ＲＩ
ＳＣ命令セットが追加の命令により拡張される１時間ス
テップを含む。これらの命令は冗長性を含まないように
符号化され、これは符号化される基本アーキテクチャか
らの命令パターンを、冗長フィールドにより"置換"する
ことを意味する。これらの追加の命令の設計は、共通使
用パターンに加え、基本命令セット内の命令の形式及び
それらのセマンティックスを利用する。以下では、拡張
命令セットの実例サンプルを示す。これらのサンプルは
１例として提供されるもので、限定的なものではない。
本発明の趣旨及び目標に即して、ここで示されるサンプ
ルを改良することが可能である。
【００１１】図２を参照すると、本発明に従い拡張され
る命令の例が示される。図２に示される例は、メモリ・
ポインタを増分する共通オペレーションを考慮する。こ
の例では、ａｄｄｉ９８が即値命令追加のための命令コ
ードであり、ＲＯ１００が増分されるポインタを含むレ
ジスタであり、数値"４"１０２はＲＯ１００に追加され
る量を指定するリテラルである。慣用圧縮器は命令セッ
トに関する如何なる知識も利用せず、従って、様々なフ
ィールドまたは命令自身をそれらがあたかも不明瞭なビ
ット・ストリームであるかのように圧縮しようとする。
本発明の好適な実施例によれば、また図２の例では、命
令コードａｄｄｉ９８を、４をレジスタに追加する追加
命令ａｄｄｉ４の拡張命令コード１０４により置換する
ことにより、命令が拡張される。拡張命令コードは第２
のレジスタ及びリテラルの符号化を排除し、それらがフ
ィルタリングされる。図２に示されるパターンに従う他
の拡張命令には、次のものが含まれる（但し、これらに
限るものではない）。 Ａｄｄｉ１：レジスタ内の値を１増分する Ａｄｄｉ２：レジスタ内の値を２増分する Ａｄｄｉ８：レジスタ内の値を８増分する Ａｄｄｉｎ１：レジスタ内の値を１減分する Ａｄｄｉｎ２：レジスタ内の値を２減分する Ａｄｄｉｎ４：レジスタ内の値を４減分する Ａｄｄｉｎ８：レジスタ内の値を８減分する 本発明の好適な実施例では、追加命令コードが１０ビッ
トを用いて符号化され、オリジナル命令コード６ビット
を用いて符号化され、レジスタが各々５ビットを用いて
符号化され、リテラルが１６ビットを用いて符号化され
る。従って、追加命令による前述の拡張は、基本命令セ
ット内の３２ビット命令を１５ビット命令により置換
し、この１５ビット命令が慣用プロセッサにより圧縮さ
れる。
る命令の例が示される。図２に示される例は、メモリ・
ポインタを増分する共通オペレーションを考慮する。こ
の例では、ａｄｄｉ９８が即値命令追加のための命令コ
ードであり、ＲＯ１００が増分されるポインタを含むレ
ジスタであり、数値"４"１０２はＲＯ１００に追加され
る量を指定するリテラルである。慣用圧縮器は命令セッ
トに関する如何なる知識も利用せず、従って、様々なフ
ィールドまたは命令自身をそれらがあたかも不明瞭なビ
ット・ストリームであるかのように圧縮しようとする。
本発明の好適な実施例によれば、また図２の例では、命
令コードａｄｄｉ９８を、４をレジスタに追加する追加
命令ａｄｄｉ４の拡張命令コード１０４により置換する
ことにより、命令が拡張される。拡張命令コードは第２
のレジスタ及びリテラルの符号化を排除し、それらがフ
ィルタリングされる。図２に示されるパターンに従う他
の拡張命令には、次のものが含まれる（但し、これらに
限るものではない）。 Ａｄｄｉ１：レジスタ内の値を１増分する Ａｄｄｉ２：レジスタ内の値を２増分する Ａｄｄｉ８：レジスタ内の値を８増分する Ａｄｄｉｎ１：レジスタ内の値を１減分する Ａｄｄｉｎ２：レジスタ内の値を２減分する Ａｄｄｉｎ４：レジスタ内の値を４減分する Ａｄｄｉｎ８：レジスタ内の値を８減分する 本発明の好適な実施例では、追加命令コードが１０ビッ
トを用いて符号化され、オリジナル命令コード６ビット
を用いて符号化され、レジスタが各々５ビットを用いて
符号化され、リテラルが１６ビットを用いて符号化され
る。従って、追加命令による前述の拡張は、基本命令セ
ット内の３２ビット命令を１５ビット命令により置換
し、この１５ビット命令が慣用プロセッサにより圧縮さ
れる。
【００１２】前述のように、プログラムが拡張命令セッ
トを用いて書換えられた後、フィルタが結果の命令を処
理し、拡張命令コードの追加により冗長となったフィー
ルドを除去する。図２の例では、３番目のフィールド１
０６及び４番目のフィールド１０８が除去される。次
に、慣用圧縮アルゴリズムが拡張命令コード（１番目の
フィールド１０４）及びオペランド（２番目のフィール
ド１１０）の圧縮に作用する。圧縮器は３番目及び４番
目のフィールドを処理する必要がないので、良好な圧縮
を生成する的確な圧縮モデルを生成できる。更に、圧縮
器は情報を伝搬しないフィールドのためのコードを生成
する必要がない。
トを用いて書換えられた後、フィルタが結果の命令を処
理し、拡張命令コードの追加により冗長となったフィー
ルドを除去する。図２の例では、３番目のフィールド１
０６及び４番目のフィールド１０８が除去される。次
に、慣用圧縮アルゴリズムが拡張命令コード（１番目の
フィールド１０４）及びオペランド（２番目のフィール
ド１１０）の圧縮に作用する。圧縮器は３番目及び４番
目のフィールドを処理する必要がないので、良好な圧縮
を生成する的確な圧縮モデルを生成できる。更に、圧縮
器は情報を伝搬しないフィールドのためのコードを生成
する必要がない。
【００１３】図３を参照すると、図２に示されるのと同
一形式の命令の一般化されたケースが示され、拡張は第
２のレジスタ１１４及びリテラル１１２の符号化を除去
する。前述のように、この拡張形式は３２ビット命令を
１５ビット拡張命令に短縮する。
一形式の命令の一般化されたケースが示され、拡張は第
２のレジスタ１１４及びリテラル１１２の符号化を除去
する。前述のように、この拡張形式は３２ビット命令を
１５ビット拡張命令に短縮する。
【００１４】図４を参照すると、ＰｏｗｅｒＰＣ命令セ
ット内の一般的な命令形式１１６が示される。この形式
は命令コード１２１、拡張命令コード・フィールド１３
１、及び３つのレジスタ・フィールド、すなわちターゲ
ット１２５、ソース１２７、及びオペランド１２９を含
む。ターゲット１２５及びオペランド１２９が同一であ
るか、ターゲット１２５及びソース１２７が同一であ
る。拡張は追加命令コード１３１を追加し、１つの冗長
レジスタ・フィールドを除去する。この拡張は、３２ビ
ット命令を置換する２０ビット拡張命令を生成する。拡
張命令は後に、後述のように、慣用されている圧縮器を
用いて圧縮される。
ット内の一般的な命令形式１１６が示される。この形式
は命令コード１２１、拡張命令コード・フィールド１３
１、及び３つのレジスタ・フィールド、すなわちターゲ
ット１２５、ソース１２７、及びオペランド１２９を含
む。ターゲット１２５及びオペランド１２９が同一であ
るか、ターゲット１２５及びソース１２７が同一であ
る。拡張は追加命令コード１３１を追加し、１つの冗長
レジスタ・フィールドを除去する。この拡張は、３２ビ
ット命令を置換する２０ビット拡張命令を生成する。拡
張命令は後に、後述のように、慣用されている圧縮器を
用いて圧縮される。
【００１５】図５を参照すると、ＰｏｗｅｒＰＣアーキ
テクチャにおけるロード／ストア命令１１８の例が示さ
れ、これはレジスタ１３３をスタック・ポインタｓｐと
して使用する。命令はオリジナル命令コード１３５、ス
タック・ポインタ１３３、宛先またはソース・レジスタ
１３７の他に、第３の指標レジスタ及び拡張フィールド
１３９、またはスタック・ポインタからのオフセットと
して使用される１６ビット・リテラル１４１のいずれか
の符号化を含む。
テクチャにおけるロード／ストア命令１１８の例が示さ
れ、これはレジスタ１３３をスタック・ポインタｓｐと
して使用する。命令はオリジナル命令コード１３５、ス
タック・ポインタ１３３、宛先またはソース・レジスタ
１３７の他に、第３の指標レジスタ及び拡張フィールド
１３９、またはスタック・ポインタからのオフセットと
して使用される１６ビット・リテラル１４１のいずれか
の符号化を含む。
【００１６】いずれの場合も、オリジナル命令は追加命
令コード１４３と、オペレーションの宛先またはソース
を示すレジスタ・フィールド１４５に拡張される。更
に、拡張命令は次の符号化を含む。 指標レジスタ（オリジナル命令の第３のレジスタ）の符
号化［ケースａ］ （オリジナル命令からの）リテラルの符号化［ケース
ｂ］
令コード１４３と、オペレーションの宛先またはソース
を示すレジスタ・フィールド１４５に拡張される。更
に、拡張命令は次の符号化を含む。 指標レジスタ（オリジナル命令の第３のレジスタ）の符
号化［ケースａ］ （オリジナル命令からの）リテラルの符号化［ケース
ｂ］
【００１７】拡張命令の結果のサイズは、２０ビットか
（ケースａ）、３１ビット（ケースｂ）である。これら
は更に、ハフマン符号化器などの慣用圧縮器を用いて圧
縮される。
（ケースａ）、３１ビット（ケースｂ）である。これら
は更に、ハフマン符号化器などの慣用圧縮器を用いて圧
縮される。
【００１８】図６を参照すると、ＰｏｗｅｒＰＣアーキ
テクチャにおける条件付き分岐命令の命令形式１２０が
示される。ある形式では、命令は６ビット命令コード１
４７、５ビット条件コード（ｃｃ）１４９、５ビット条
件ビット・マスク（ｃｂ）１５１、１４ビット・オフセ
ット（ｂ０）１５３、及び２修飾ビット１５５、１５７
を含む。別の形式では、命令は６ビットの命令コード１
４７、５ビットの条件コード（ｃｃ）１４９、５ビット
の条件ビット・マスク（ｃｂ）１５１、５ビットのドン
トケア（don't care）・フィールド１５９、１０ビット
の拡張フィールド１６１、及び１修飾ビット１６３を含
む。第１の形式は、追加命令コード１６５及び１４ビッ
ト・オフセット１５３に拡張される。従って、サイズ２
０ビットの拡張形式が３２ビット命令を置換する。ｃ
ｃ、ｃｂ及び２修飾ビット内の情報が、命令コード符号
化に含まれる。第２の形式は命令コード１６７に拡張さ
れ、これが命令全体を符号化する。従って、拡張１０ビ
ット命令が３２ビット命令を置換する。
テクチャにおける条件付き分岐命令の命令形式１２０が
示される。ある形式では、命令は６ビット命令コード１
４７、５ビット条件コード（ｃｃ）１４９、５ビット条
件ビット・マスク（ｃｂ）１５１、１４ビット・オフセ
ット（ｂ０）１５３、及び２修飾ビット１５５、１５７
を含む。別の形式では、命令は６ビットの命令コード１
４７、５ビットの条件コード（ｃｃ）１４９、５ビット
の条件ビット・マスク（ｃｂ）１５１、５ビットのドン
トケア（don't care）・フィールド１５９、１０ビット
の拡張フィールド１６１、及び１修飾ビット１６３を含
む。第１の形式は、追加命令コード１６５及び１４ビッ
ト・オフセット１５３に拡張される。従って、サイズ２
０ビットの拡張形式が３２ビット命令を置換する。ｃ
ｃ、ｃｂ及び２修飾ビット内の情報が、命令コード符号
化に含まれる。第２の形式は命令コード１６７に拡張さ
れ、これが命令全体を符号化する。従って、拡張１０ビ
ット命令が３２ビット命令を置換する。
【００１９】前述のように、図に示される拡張命令が提
示されたが、これらに限定されるものではない。本発明
の趣旨及び目的に沿って、追加の改良が可能である。拡
張コードは次の基準を用いて選択される。すなわち、拡
張命令は頻繁なパターンを符号化しなければならず、ま
た拡張命令はそれが置換するオリジナル命令の１つまた
は複数のフィールドを冗長にしなければならない。こう
した設計のトレードオフは拡張命令セットがオリジナル
命令セットに比較して、大きな命令コードを生成するこ
とである。従って、拡張命令セットは、拡張命令コード
のサイズと、オリジナル命令から命令フィールドを除去
することによる節約との間のバランスを取らなければな
らない。また、拡張コードの数も、拡張命令セット内の
命令コード・フィールドのサイズに直接比例する。従っ
て、拡張コードの数を制限することは賢明である。
示されたが、これらに限定されるものではない。本発明
の趣旨及び目的に沿って、追加の改良が可能である。拡
張コードは次の基準を用いて選択される。すなわち、拡
張命令は頻繁なパターンを符号化しなければならず、ま
た拡張命令はそれが置換するオリジナル命令の１つまた
は複数のフィールドを冗長にしなければならない。こう
した設計のトレードオフは拡張命令セットがオリジナル
命令セットに比較して、大きな命令コードを生成するこ
とである。従って、拡張命令セットは、拡張命令コード
のサイズと、オリジナル命令から命令フィールドを除去
することによる節約との間のバランスを取らなければな
らない。また、拡張コードの数も、拡張命令セット内の
命令コード・フィールドのサイズに直接比例する。従っ
て、拡張コードの数を制限することは賢明である。
【００２０】図７を参照すると、図１に示される圧縮器
５２の処理を示すハイレベル・フロー図が示される。圧
縮器は入力として、命令を前述のように拡張するための
指定を受信し（ステップ１４２）、次に圧縮される実行
可能プログラムを受信する（ステップ１４４）。次に、
圧縮器は複数のハフマン符号化器を初期化する（ステッ
プ１４６）。こうした符号化器は、従来確立されたよう
に実装される。更に、Ｚｉｖ−Ｌｅｍｐｅｌなどの他の
符号化器も使用され得る。しかしながら、ハフマン符号
化器は他の多くの慣用方法と異なり、コードの真ん中の
どこででも伸張の開始を可能にする。この特徴が不要な
場合、すなわち圧縮プログラムがその実行前に完全に伸
張されなければならない場合、他の慣用符号化器も使用
され得る。
５２の処理を示すハイレベル・フロー図が示される。圧
縮器は入力として、命令を前述のように拡張するための
指定を受信し（ステップ１４２）、次に圧縮される実行
可能プログラムを受信する（ステップ１４４）。次に、
圧縮器は複数のハフマン符号化器を初期化する（ステッ
プ１４６）。こうした符号化器は、従来確立されたよう
に実装される。更に、Ｚｉｖ−Ｌｅｍｐｅｌなどの他の
符号化器も使用され得る。しかしながら、ハフマン符号
化器は他の多くの慣用方法と異なり、コードの真ん中の
どこででも伸張の開始を可能にする。この特徴が不要な
場合、すなわち圧縮プログラムがその実行前に完全に伸
張されなければならない場合、他の慣用符号化器も使用
され得る。
【００２１】一旦入力が初期化されると、ステップ１４
８で、圧縮器がプログラム内の各命令を順序通り圧縮す
るためのループを開始する。このループはステップ１５
０及びステップ１５２を含み、圧縮すべき命令が無くな
るまで継続される。その時点で、圧縮器は停止する（ス
テップ１６０）。
８で、圧縮器がプログラム内の各命令を順序通り圧縮す
るためのループを開始する。このループはステップ１５
０及びステップ１５２を含み、圧縮すべき命令が無くな
るまで継続される。その時点で、圧縮器は停止する（ス
テップ１６０）。
【００２２】各命令を圧縮するために、圧縮は最初に、
前記指定が適用可能であれば、それに従い命令を拡張す
る（ステップ１５０）。次に、ハフマン符号化器が拡張
命令を圧縮し、圧縮コードを生成する（ステップ１５
２）。
前記指定が適用可能であれば、それに従い命令を拡張す
る（ステップ１５０）。次に、ハフマン符号化器が拡張
命令を圧縮し、圧縮コードを生成する（ステップ１５
２）。
【００２３】拡張を通じて、オリジナル命令セットから
幾つかの冗長フィールドを除去することにより、ハフマ
ン符号化器は冗長データにより、そのモデルを汚染する
必要がなくなる。また、ハフマン符号化器は冗長データ
の圧縮データを生成しない。これらの２つの特徴が、ハ
フマン符号化器を既存の（非拡張）命令セットに直接適
用する場合に比べて、ハフマン符号化器の性能を改善す
る。
幾つかの冗長フィールドを除去することにより、ハフマ
ン符号化器は冗長データにより、そのモデルを汚染する
必要がなくなる。また、ハフマン符号化器は冗長データ
の圧縮データを生成しない。これらの２つの特徴が、ハ
フマン符号化器を既存の（非拡張）命令セットに直接適
用する場合に比べて、ハフマン符号化器の性能を改善す
る。
【００２４】本発明はハードウェア圧縮器の状況におい
て述べられてきたが、当業者であれば、本発明の機構が
ソフトウェアによっても実現され、プログラム製品とし
て様々な形態で配布され得ること、及び本発明が実際に
配布を実現するために使用される特定タイプの信号担持
媒体に関係無しに、同様に当てはまることが理解できよ
う。これらの信号担持媒体の例には、フロッピー・ディ
スクやＣＤ−ＲＯＭなどの記録可能型媒体、及びアナロ
グまたはデジタル通信リンクなどの伝送型媒体が含まれ
る。
て述べられてきたが、当業者であれば、本発明の機構が
ソフトウェアによっても実現され、プログラム製品とし
て様々な形態で配布され得ること、及び本発明が実際に
配布を実現するために使用される特定タイプの信号担持
媒体に関係無しに、同様に当てはまることが理解できよ
う。これらの信号担持媒体の例には、フロッピー・ディ
スクやＣＤ−ＲＯＭなどの記録可能型媒体、及びアナロ
グまたはデジタル通信リンクなどの伝送型媒体が含まれ
る。
【００２５】まとめとして、本発明の構成に関して以下
の事項を開示する。
の事項を開示する。
【００２６】（１）縮小命令セット・コンピュータ（Ｒ
ＩＳＣ）における実行可能コードのコード圧縮のための
方法であって、ＲＩＳＣ命令セットを拡張することによ
り、冗長フィールドの除去を容易にするステップと、前
記拡張ＲＩＳＣ命令セットを用いて、実行可能コードを
書換えるステップと、フィルタを適用することにより、
前記書換え済み実行可能コードの冗長フィールドを除去
するステップと、フィルタリングされた前記書換え済み
実行可能コードに慣用圧縮技法を適用するステップとを
含む、方法。 （２）前記ＲＩＳＣ命令セットを拡張するステップが、
命令コードを追加することにより、前記冗長フィールド
の除去を容易にするコードを生成するステップを含む、
前記（１）記載の方法。 （３）前記ＲＩＳＣ命令セットを拡張するステップが、
頻繁な習性を示す拡張命令を選択するステップを含む、
前記（１）記載の方法。 （４）前記ＲＩＳＣ命令セットを拡張するステップが、
オリジナル命令の１つ以上のフィールドを冗長にし、そ
れらを置換する拡張命令を選択するステップを含む、前
記（１）記載の方法。 （５）前記ＲＩＳＣ命令セットを拡張するステップが、
拡張命令コードのサイズと、オリジナル命令から命令フ
ィールドを除去することによる節約との間のバランスを
取るステップを含む、前記（１）記載の方法。 （６）前記慣用圧縮技法を適用するステップが、ハフマ
ン符号化を適用するステップを含む、前記（１）記載の
方法。 （７）前記ＲＩＳＣ命令セットを拡張するステップが、
前記拡張命令セット内の命令コード・フィールドのサイ
ズにもとづき、拡張コードの数を決定するステップを含
む、前記（１）記載の方法。 （８）前記ＲＩＳＣ命令セットを拡張するステップが、
より大きな命令コードを生成するときの、前記拡張命令
セットのサイズと、オリジナル命令セットのサイズとの
間のトレードオフを決定するステップを含む、前記
（１）記載の方法。 （９）ＲＩＳＣ命令セットを拡張することにより、冗長
フィールドの除去を容易にする手段と、前記拡張ＲＩＳ
Ｃ命令セットを用いて、実行可能コードを書換える手段
と、フィルタを適用することにより、前記書換え済み実
行可能コードの冗長フィールドを除去する手段と、フィ
ルタリングされた前記書換え済み実行可能コードに慣用
圧縮技法を適用する手段とを含む、情報処理システム。 （１０）命令コードを追加することにより、前記冗長フ
ィールドの除去を容易にするコードを生成する手段を含
む、前記（９）記載の情報処理システム。 （１１）頻繁な習性を示す拡張命令を選択する手段を含
む、前記（９）記載の情報処理システム。 （１２）オリジナル命令の１つ以上のフィールドを冗長
にし、それらを置換する拡張命令を選択する手段を含
む、前記（９）記載の情報処理システム。 （１３）拡張命令コードのサイズと、オリジナル命令か
ら命令フィールドを除去することによる節約との間のバ
ランスを取る手段を含む、前記（９）記載の情報処理シ
ステム。 （１４）ハフマン符号化を適用する手段を含む、前記
（９）記載の情報処理システム。 （１５）より大きな命令コードを生成するときの、前記
拡張命令セットのサイズと、オリジナル命令セットのサ
イズとの間のトレードオフを決定する手段を含む、前記
（９）記載の情報処理システム。 （１６）情報処理システム内の縮小命令セット・コンピ
ュータ（ＲＩＳＣ）におけるコード圧縮のための、コン
ピュータ読取り可能媒体上のコンピュータ・プログラム
であって、ＲＩＳＣ命令セットを拡張することにより、
冗長フィールドの除去を容易にする命令手段と、前記拡
張ＲＩＳＣ命令セットを用いて、実行可能コードを書換
える命令手段と、フィルタを適用することにより、前記
書換え済み実行可能コードの冗長フィールドを除去する
命令手段と、フィルタリングされた前記書換え済み実行
可能コードに慣用圧縮技法を適用する命令手段とを含
む、コンピュータ・プログラム。 （１７）命令コードを追加することにより、前記冗長フ
ィールドの除去を容易にするコードを生成する命令手段
を含む、前記（１６）記載のコンピュータ・プログラ
ム。 （１８）頻繁な習性を示す拡張命令を選択する命令手段
を含む、前記（１６）記載のコンピュータ・プログラ
ム。 （１９）オリジナル命令の１つ以上のフィールドを冗長
にし、それらを置換する拡張命令を選択する命令手段を
含む、前記（１６）記載のコンピュータ・プログラム。 （２０）拡張命令コードのサイズと、オリジナル命令か
ら命令フィールドを除去することによる節約との間のバ
ランスを取る命令手段を含む、前記（１６）記載のコン
ピュータ・プログラム。
ＩＳＣ）における実行可能コードのコード圧縮のための
方法であって、ＲＩＳＣ命令セットを拡張することによ
り、冗長フィールドの除去を容易にするステップと、前
記拡張ＲＩＳＣ命令セットを用いて、実行可能コードを
書換えるステップと、フィルタを適用することにより、
前記書換え済み実行可能コードの冗長フィールドを除去
するステップと、フィルタリングされた前記書換え済み
実行可能コードに慣用圧縮技法を適用するステップとを
含む、方法。 （２）前記ＲＩＳＣ命令セットを拡張するステップが、
命令コードを追加することにより、前記冗長フィールド
の除去を容易にするコードを生成するステップを含む、
前記（１）記載の方法。 （３）前記ＲＩＳＣ命令セットを拡張するステップが、
頻繁な習性を示す拡張命令を選択するステップを含む、
前記（１）記載の方法。 （４）前記ＲＩＳＣ命令セットを拡張するステップが、
オリジナル命令の１つ以上のフィールドを冗長にし、そ
れらを置換する拡張命令を選択するステップを含む、前
記（１）記載の方法。 （５）前記ＲＩＳＣ命令セットを拡張するステップが、
拡張命令コードのサイズと、オリジナル命令から命令フ
ィールドを除去することによる節約との間のバランスを
取るステップを含む、前記（１）記載の方法。 （６）前記慣用圧縮技法を適用するステップが、ハフマ
ン符号化を適用するステップを含む、前記（１）記載の
方法。 （７）前記ＲＩＳＣ命令セットを拡張するステップが、
前記拡張命令セット内の命令コード・フィールドのサイ
ズにもとづき、拡張コードの数を決定するステップを含
む、前記（１）記載の方法。 （８）前記ＲＩＳＣ命令セットを拡張するステップが、
より大きな命令コードを生成するときの、前記拡張命令
セットのサイズと、オリジナル命令セットのサイズとの
間のトレードオフを決定するステップを含む、前記
（１）記載の方法。 （９）ＲＩＳＣ命令セットを拡張することにより、冗長
フィールドの除去を容易にする手段と、前記拡張ＲＩＳ
Ｃ命令セットを用いて、実行可能コードを書換える手段
と、フィルタを適用することにより、前記書換え済み実
行可能コードの冗長フィールドを除去する手段と、フィ
ルタリングされた前記書換え済み実行可能コードに慣用
圧縮技法を適用する手段とを含む、情報処理システム。 （１０）命令コードを追加することにより、前記冗長フ
ィールドの除去を容易にするコードを生成する手段を含
む、前記（９）記載の情報処理システム。 （１１）頻繁な習性を示す拡張命令を選択する手段を含
む、前記（９）記載の情報処理システム。 （１２）オリジナル命令の１つ以上のフィールドを冗長
にし、それらを置換する拡張命令を選択する手段を含
む、前記（９）記載の情報処理システム。 （１３）拡張命令コードのサイズと、オリジナル命令か
ら命令フィールドを除去することによる節約との間のバ
ランスを取る手段を含む、前記（９）記載の情報処理シ
ステム。 （１４）ハフマン符号化を適用する手段を含む、前記
（９）記載の情報処理システム。 （１５）より大きな命令コードを生成するときの、前記
拡張命令セットのサイズと、オリジナル命令セットのサ
イズとの間のトレードオフを決定する手段を含む、前記
（９）記載の情報処理システム。 （１６）情報処理システム内の縮小命令セット・コンピ
ュータ（ＲＩＳＣ）におけるコード圧縮のための、コン
ピュータ読取り可能媒体上のコンピュータ・プログラム
であって、ＲＩＳＣ命令セットを拡張することにより、
冗長フィールドの除去を容易にする命令手段と、前記拡
張ＲＩＳＣ命令セットを用いて、実行可能コードを書換
える命令手段と、フィルタを適用することにより、前記
書換え済み実行可能コードの冗長フィールドを除去する
命令手段と、フィルタリングされた前記書換え済み実行
可能コードに慣用圧縮技法を適用する命令手段とを含
む、コンピュータ・プログラム。 （１７）命令コードを追加することにより、前記冗長フ
ィールドの除去を容易にするコードを生成する命令手段
を含む、前記（１６）記載のコンピュータ・プログラ
ム。 （１８）頻繁な習性を示す拡張命令を選択する命令手段
を含む、前記（１６）記載のコンピュータ・プログラ
ム。 （１９）オリジナル命令の１つ以上のフィールドを冗長
にし、それらを置換する拡張命令を選択する命令手段を
含む、前記（１６）記載のコンピュータ・プログラム。 （２０）拡張命令コードのサイズと、オリジナル命令か
ら命令フィールドを除去することによる節約との間のバ
ランスを取る命令手段を含む、前記（１６）記載のコン
ピュータ・プログラム。
【図１】本発明の好適な実施例が組み込まれ得る圧縮器
ユニットのブロック図である。
ユニットのブロック図である。
【図２】本発明の好適な実施例に従い拡張される命令の
１例を示す図である。
１例を示す図である。
【図３】本発明の好適な実施例に従い、定数を含むオペ
レーションに対し拡張される命令の１例を示す図であ
る。
レーションに対し拡張される命令の１例を示す図であ
る。
【図４】本発明の好適な実施例に従い、ターゲットもオ
ペランドの１つとなるように拡張される命令の１例を示
す図である。
ペランドの１つとなるように拡張される命令の１例を示
す図である。
【図５】本発明の好適な実施例に従い拡張されるロード
／ストア命令の１例を示す図である。
／ストア命令の１例を示す図である。
【図６】本発明の好適な実施例に従い拡張される分岐命
令の１例を示す図である。
令の１例を示す図である。
【図７】本発明の好適な実施例に従う圧縮のステップを
示すハイレベル・フロー図である。
示すハイレベル・フロー図である。
５２ 圧縮器ユニット
５４ 制御装置
５６ ランダム・アクセス・メモリ（ＲＡＭ）
５８ データ・ソース
６０ データ・シンク
９８ ａｄｄｉ
１００ ＲＯ
１０２ 数値"４"
１０４ 拡張命令コード（１番目のフィールド）
１０６ ３番目のフィールド１０６
１０８ ４番目のフィールド
１１０ オペランド（２番目のフィールド）
１１２ リテラル
１１４ 第２のレジスタ
１１６、１２０ 命令形式
１１８ ロード／ストア命令
１２１ 命令コード１２１
１２５ ターゲット
１２７ ソース
１２９ オペランド
１３１ 拡張命令コード・フィールド
１３３ スタック・ポインタ
１３５ オリジナル命令コード
１３７ 宛先またはソース・レジスタ
１３９ 第３の指標レジスタ及び拡張フィールド１３９
１４１ １６ビット・リテラル
１４３、１６５ 追加命令コード
１４５ レジスタ・フィールド
１４７ ６ビット命令コード
１４９ ５ビット条件コード（ｃｃ）
１５１ ５ビット条件ビット・マスク（ｃｂ）
１５３ １４ビット・オフセット（ｂ０）
１５５、１５７ ２修飾ビット
１５９ ５ビットのドントケア（don't care）・フィー
ルド １６１ １０ビットの拡張フィールド
ルド １６１ １０ビットの拡張フィールド
─────────────────────────────────────────────────────
フロントページの続き
(56)参考文献 特開 平11−167488（ＪＰ，Ａ)
特開 平９−231071（ＪＰ，Ａ)
特開 平８−263263（ＪＰ，Ａ)
(58)調査した分野(Int.Cl.7，ＤＢ名)
G06F 9/30 310
Claims (20)
- 【請求項１】縮小命令セット・コンピュータ（ＲＩＳ
Ｃ）における実行可能コードのコード圧縮のための方法
であって、 ＲＩＳＣ命令セットを拡張することにより、冗長フィー
ルドの除去を容易にするステップと、 前記拡張ＲＩＳＣ命令セットを用いて、実行可能コード
を書換えるステップと、 フィルタを適用することにより、前記書換え済み実行可
能コードの冗長フィールドを除去するステップと、 フィルタリングされた前記書換え済み実行可能コードに
慣用圧縮技法を適用するステップとを含む、方法。 - 【請求項２】前記ＲＩＳＣ命令セットを拡張するステッ
プが、命令コードを追加することにより、前記冗長フィ
ールドの除去を容易にするコードを生成するステップを
含む、請求項１記載の方法。 - 【請求項３】前記ＲＩＳＣ命令セットを拡張するステッ
プが、頻繁な習性を示す拡張命令を選択するステップを
含む、請求項１記載の方法。 - 【請求項４】前記ＲＩＳＣ命令セットを拡張するステッ
プが、オリジナル命令の１つ以上のフィールドを冗長に
し、それらを置換する拡張命令を選択するステップを含
む、請求項１記載の方法。 - 【請求項５】前記ＲＩＳＣ命令セットを拡張するステッ
プが、拡張命令コードのサイズと、オリジナル命令から
命令フィールドを除去することによる節約との間のバラ
ンスを取るステップを含む、請求項１記載の方法。 - 【請求項６】前記慣用圧縮技法を適用するステップが、
ハフマン符号化を適用するステップを含む、請求項１記
載の方法。 - 【請求項７】前記ＲＩＳＣ命令セットを拡張するステッ
プが、前記拡張命令セット内の命令コード・フィールド
のサイズにもとづき、拡張コードの数を決定するステッ
プを含む、請求項１記載の方法。 - 【請求項８】前記ＲＩＳＣ命令セットを拡張するステッ
プが、より大きな命令コードを生成するときの、前記拡
張命令セットのサイズと、オリジナル命令セットのサイ
ズとの間のトレードオフを決定するステップを含む、請
求項１記載の方法。 - 【請求項９】ＲＩＳＣ命令セットを拡張することによ
り、冗長フィールドの除去を容易にする手段と、 前記拡張ＲＩＳＣ命令セットを用いて、実行可能コード
を書換える手段と、 フィルタを適用することにより、前記書換え済み実行可
能コードの冗長フィールドを除去する手段と、 フィルタリングされた前記書換え済み実行可能コードに
慣用圧縮技法を適用する手段とを含む、情報処理システ
ム。 - 【請求項１０】命令コードを追加することにより、前記
冗長フィールドの除去を容易にするコードを生成する手
段を含む、請求項９記載の情報処理システム。 - 【請求項１１】頻繁な習性を示す拡張命令を選択する手
段を含む、請求項９記載の情報処理システム。 - 【請求項１２】オリジナル命令の１つ以上のフィールド
を冗長にし、それらを置換する拡張命令を選択する手段
を含む、請求項９記載の情報処理システム。 - 【請求項１３】拡張命令コードのサイズと、オリジナル
命令から命令フィールドを除去することによる節約との
間のバランスを取る手段を含む、請求項９記載の情報処
理システム。 - 【請求項１４】ハフマン符号化を適用する手段を含む、
請求項９記載の情報処理システム。 - 【請求項１５】より大きな命令コードを生成するとき
の、前記拡張命令セットのサイズと、オリジナル命令セ
ットのサイズとの間のトレードオフを決定する手段を含
む、請求項９記載の情報処理システム。 - 【請求項１６】情報処理システム内の縮小命令セット・
コンピュータ（ＲＩＳＣ）におけるコード圧縮のため
に、コンピュータを、 ＲＩＳＣ命令セットを拡張することにより、冗長フィー
ルドの除去を容易にする手段、 前記拡張ＲＩＳＣ命令セットを用いて、実行可能コード
を書換える手段、 フィルタを適用することにより、前記書換え済み実行可
能コードの冗長フィールドを除去する手段、 フィルタリングされた前記書換え済み実行可能コードに
慣用圧縮技法を適用する手段として機能させるためのコ
ンピュータ・プログラムを記録したコンピュータ読み取
り可能な記録媒体。 - 【請求項１７】前記コンピュータ・プログラムは、前記
コンピュータを、命令コードを追加することにより、前
記冗長フィールドの除去を容易にするコードを生成する
手段として機能させる、請求項１６記載のコンピュータ
読み取り可能な記録媒体。 - 【請求項１８】前記コンピュータ・プログラムは、前記
コンピュータを、頻繁な習性を示す拡張命令を選択する
手段として機能させる、請求項１６記載のコンピュータ
読み取り可能な記録媒体。 - 【請求項１９】前記コンピュータ・プログラムは、前記
コンピュータを、オリジナル命令の１つ以上のフィール
ドを冗長にし、それらを置換する拡張命令を選択する手
段として機能させる、請求項１６記載のコンピュータ読
み取り可能な記録媒体。 - 【請求項２０】前記コンピュータ・プログラムは、前記
コンピュータを、拡張命令コードのサイズと、オリジナ
ル命令から命令フィールドを除去することによる節約と
の間のバランスを取る命令手段として機能させる、請求
項１６記載のコンピュータ読み取り可能な記録媒体。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/239260 | 1999-01-29 | ||
| US09/239,260 US6195743B1 (en) | 1999-01-29 | 1999-01-29 | Method and system for compressing reduced instruction set computer (RISC) executable code through instruction set expansion |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000222203A JP2000222203A (ja) | 2000-08-11 |
| JP3488160B2 true JP3488160B2 (ja) | 2004-01-19 |
Family
ID=22901362
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000015465A Expired - Fee Related JP3488160B2 (ja) | 1999-01-29 | 2000-01-25 | 命令セットの拡張を通じて、ｒｉｓｃ実行可能コードを圧縮する方法及びシステム |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6195743B1 (ja) |
| JP (1) | JP3488160B2 (ja) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7051189B2 (en) * | 2000-03-15 | 2006-05-23 | Arc International | Method and apparatus for processor code optimization using code compression |
| US6330941B1 (en) * | 2000-05-25 | 2001-12-18 | Habasit Ag | Radius conveyor belt |
| CN1299198C (zh) * | 2001-06-27 | 2007-02-07 | 凌阳科技股份有限公司 | 由可改变的指令格式而提高程序码密集度的微控制器结构 |
| US6895463B2 (en) | 2001-10-30 | 2005-05-17 | Pioneer Digital Technologies, Inc. | Method and apparatus for efficiently running an execution image using volatile and non-volatile memory |
| US7474750B2 (en) * | 2004-06-16 | 2009-01-06 | Nec Laboratories America, Inc. | Dynamic content-aware memory compression and encryption architecture |
| US7302543B2 (en) * | 2004-06-16 | 2007-11-27 | Nec Laboratories America, Inc. | Compressed memory architecture for embedded systems |
| TWI320636B (en) * | 2005-11-10 | 2010-02-11 | Realtek Semiconductor Corp | Method for compressing instruction code |
| US7484077B2 (en) | 2005-11-10 | 2009-01-27 | Realtek Semiconductor Corp. | Skipping unnecessary instruction by multiplex selector using next instruction offset stride signal generated from instructions comparison results |
| US20070186210A1 (en) * | 2006-02-06 | 2007-08-09 | Via Technologies, Inc. | Instruction set encoding in a dual-mode computer processing environment |
| US7609000B1 (en) * | 2007-10-22 | 2009-10-27 | Google Inc. | Variable-length compression technique for encoding or decoding a sequence of integers |
| US7652596B1 (en) * | 2007-10-22 | 2010-01-26 | Google Inc. | Variable-length compression technique for encoding or decoding a sequence of integers |
| EP2473918B1 (en) * | 2009-09-04 | 2019-05-08 | Intel Corporation | Method for generating a set of instruction compaction schemes, method for compacting a program according to the generated set, and programmable processor capable of executing a program thus compacted |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5680600A (en) * | 1989-10-13 | 1997-10-21 | Texas Instruments Incorporated | Electronic circuit for reducing controller memory requirements |
| US5946489A (en) * | 1997-12-12 | 1999-08-31 | Sun Microsystems, Inc. | Apparatus and method for cross-compiling source code |
| US6005503A (en) * | 1998-02-27 | 1999-12-21 | Digital Equipment Corporation | Method for encoding and decoding a list of variable size integers to reduce branch mispredicts |
-
1999
- 1999-01-29 US US09/239,260 patent/US6195743B1/en not_active Expired - Fee Related
-
2000
- 2000-01-25 JP JP2000015465A patent/JP3488160B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000222203A (ja) | 2000-08-11 |
| US6195743B1 (en) | 2001-02-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3505266B2 (ja) | プログラム実行装置 | |
| JP3488160B2 (ja) | 命令セットの拡張を通じて、ｒｉｓｃ実行可能コードを圧縮する方法及びシステム | |
| JP7442529B2 (ja) | データの圧縮／解凍で使用する履歴バッファを指定する圧縮／解凍命令 | |
| AU2020230012B2 (en) | Spilling temporary results for accommodation of memory boundaries | |
| JP7442526B2 (ja) | 圧縮／解凍オペレーションを実行するための汎用プロセッサ命令 | |
| US10698854B1 (en) | Secure and efficient application data processing | |
| JP3496609B2 (ja) | 縮小命令セット・コンピュータ（ｒｉｓｃ）におけるレジスタ及びリテラル符号化のための範囲ベースの圧縮方法及びシステム | |
| KR100991943B1 (ko) | 마르코프 체인을 사용하는 압축 방법, 장치, 물품 및시스템 | |
| US6442680B1 (en) | Method and system for compressing reduced instruction set computer (RISC) executable code | |
| US11487547B2 (en) | Extended asynchronous data mover functions compatibility indication | |
| US11449367B2 (en) | Functional completion when retrying a non-interruptible instruction in a bi-modal execution environment | |
| US11093133B2 (en) | Compression measurement for computer servers | |
| Lin et al. | Code compression techniques using operand field remapping | |
| JP7430195B2 (ja) | 複数のマシン世代にわたる複合体の機能の互換性の維持 | |
| Lin et al. | Code Compression for Embedded Systems |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |