JP2005322240A - インデックス付きレジスタアクセス用の方法および装置 - Google Patents

インデックス付きレジスタアクセス用の方法および装置 Download PDF

Info

Publication number
JP2005322240A
JP2005322240A JP2005134052A JP2005134052A JP2005322240A JP 2005322240 A JP2005322240 A JP 2005322240A JP 2005134052 A JP2005134052 A JP 2005134052A JP 2005134052 A JP2005134052 A JP 2005134052A JP 2005322240 A JP2005322240 A JP 2005322240A
Authority
JP
Japan
Prior art keywords
calculated value
hardware
register
data
hardware register
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.)
Pending
Application number
JP2005134052A
Other languages
English (en)
Inventor
Tatsuya Iwamoto
達也 岩本
Masahiro Yasue
正宏 安江
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sony Interactive Entertainment Inc
Original Assignee
Sony Computer Entertainment Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Sony Computer Entertainment Inc filed Critical Sony Computer Entertainment Inc
Publication of JP2005322240A publication Critical patent/JP2005322240A/ja
Pending legal-status Critical Current

Links

Images

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/30003—Arrangements for executing specific machine instructions
    • G06F9/3004—Arrangements for executing specific machine instructions to perform operations on memory
    • G06F9/30043—LOAD or STORE instructions; Clear instruction
    • 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/30003—Arrangements for executing specific machine instructions
    • G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/30032—Movement instructions, e.g. MOVE, SHIFT, ROTATE, SHUFFLE
    • 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/30003—Arrangements for executing specific machine instructions
    • G06F9/3004—Arrangements for executing specific machine instructions to perform operations on memory
    • 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/30098—Register arrangements
    • G06F9/3012—Organisation of register space, e.g. banked or distributed register file
    • G06F9/30134—Register stacks; shift registers
    • 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/34—Addressing or accessing the instruction operand or the result ; Formation of operand address; Addressing modes
    • G06F9/35—Indirect addressing
    • 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/34—Addressing or accessing the instruction operand or the result ; Formation of operand address; Addressing modes
    • G06F9/355—Indexed addressing

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Executing Machine-Instructions (AREA)
  • Advance Control (AREA)

Abstract


【課題】 レジスタ内データ処理を改善できる方法および装置を提供する。
【解決手段】 複数のレジスタ１０６のうちの１つにロードされるレジスタインデックスの計算を含む処理シーケンスの実行を可能にする方法および装置が提供される。この方法及び装置では、そのインデックスを利用して複数のレジスタ１０６のうちの別の１つを識別し、インデックス付きレジスタからデータにアクセスまたはインデックス付きレジスタにデータをコピーし、さらに他のレジスタまたはメモリ位置との間でデータをコピーする。
【選択図】図３

Description

本発明は、レジスタをローカルメモリとして利用してデータ操作を行うことができ、かつ、データの保存またはランダムアクセスメモリからのロードを回避できるように、インデックスした形で複数のレジスタを利用するための方法および装置に関する。
スーパースカラーＲＩＳＣプロセッサの処理能力というのは、ひとつにはこれらのプロセッサが（いくつかの命令を同時に実行可能な）機能ユニットを利用しているがゆえに非常に重要なのであるが、この処理のアプローチすなわち、たとえばパイプラインインターロックには、いくつか問題がある。パイプラインインターロックでは、先行する命令の実行に割り込みがかかることから、後にくる命令のフェッチに遅延が生じるのである。
従来のＲＩＳＣプロセッサにおけるインターロック遅延には基本的に２つのタイプがある。ひとつ目に類するインターロック遅延は、命令待ち時間を左右するデータ依存性の遅延である。この場合、命令が実行されるのは、すべてのソースデータがこれより前の命令によって評価されてからになる。ふたつ目に類するインターロック遅延は予約遅延であるが、これは、常に即時利用可能とは限らない共有資源（データバス、内部レジスタ、機能ユニットなど）が実行中の２つの命令で必要になる場合があることを意味する。
パイプラインインターロック遅延の影響を最小限にするための従来のアプローチのひとつに、階層キャッシュメモリなどの高速ランダムアクセスメモリ（ＲＡＭ）を利用することがある。事実、レベル１（Ｌ１）のキャッシュメモリでデータの保存またはロードに必要なのは（１ＧＨｚ程度のクロック周波数で動作するプロセッサに接続した場合）、約６〜１０サイクル程度である。メモリアクセスの待ち時間を減らすことで、仮にパイプラインインターロック遅延があったとしても、全体としての処理速度にとっては良い結果になるのが普通である。
しかしながら、階層キャッシュメモリを使ってパイプラインインターロック遅延の悪影響を相殺することの有効性には限度がある。事実、階層キャッシュメモリであっても、約６〜１０クロックサイクルの待ち時間が（本来であれば待ち時間はもっと短い方が望ましい場合に）生じることがある。
ＲＡＭアクセス、階層キャッシュアクセスまたは他のデータ保存技術の待ち時間を回避するために、多数のハードウェアレジスタをスタックとして利用してデータを操作しようという動きがある。ハードウェアレジスタは一般に待ち時間が１クロックサイクル程度であるため、これよりも待ち時間の長いＲＡＭ、キャッシュまたは他のローカルメモリを使用することに代わる、魅力的な選択肢となる。
相当数のハードウェアレジスタをデータ操作用の代理メモリとして利用できるのはその通りであるが、従来の命令セットのアーキテクチャはレジスタ内でのデータ操作に合わせて最適化されたものではない。たとえば、ひとつのハードウェアレジスタから別のハードウェアレジスタにデータを移動するにあたって、従来の命令セットのなかには、メモリストアやメモリロードなどのメモリアクセスを行うことを前提にしているものがある。一例として、ひとつのレジスタすなわちＲ１から別のレジスタすなわちＲ２にデータを転送する際に従来の命令セットが持つＲＡＭへの依存性を、以下のオペレーションコードに示す。
STORE R1, address1 ;Ｒ１のデータをＲＡＭのａｄｄｒｅｓｓ１に格納
LOAD address1, R2 ;ＲＡＭのａｄｄｒｅｓｓ１からＲ２にデータをロード
しかしながら、ＲＡＭの部分でかなりの待ち時間があるため、ハードウェアレジスタをデータスタックとして利用してどんな利点があったところで、すべて帳消しになりかねない。この問題は、実行中のソフトウェアプログラムで相当多数のテーブル参照および／またはブランチ命令が必要な場合には、さらに深刻なものとなる。
既存の命令セットのなかには、オペランドとして若干のレジスタへのアクセスを許可するものがあるが、これには該当するレジスタにインデックスを付ける必要がある点に注意されたい。残念なことに、このようなアクセスはいずれも、そのソフトウェアコードが書かれた時点で定義しなければならなかったものである。こうした既存の命令セットを使って、プログラムの実行中にインデックス値を計算してリアルタイムにインデックスを付けることはできない。よって、これらのシステムでメモリアクセスに頼ることには、依然として問題が残る。既存の命令セットには他に、非インデックス付きレジスタ間でのデータの移動に対応しているものもあるが、この場合もプログラムを書く時点でレジスタの定義をしなければならず、実行時に定義を行うことはできない。
したがって、従来技術においては、メモリアクセスを大幅に減らし、これに付随する待ち時間を回避できるように、ひとつのレジスタからもうひとつのレジスタへのデータの移動、ひとつのレジスタからもうひとつのレジスタへのデータのコピーなどのレジスタ内データ処理を改善できる方法および装置が求められている。
本発明の１以上の形態によれば、方法が、計算を行って算出値を取得し、この算出値を、各々が自己に関連する識別番号を有する、処理システムの複数のハードウェアレジスタのうちの少なくとも１つにロードし、上記算出値を、識別番号のうちのひとつとこれに関連するハードウェアレジスタに対するインデックスとして使用し、上記算出値によるインデックスが付けられたハードウェアレジスタからデータにアクセスするステップまたはアクションを含む。また、この方法は、上記ハードウェアレジスタのうちの別のひとつにデータをコピーすることを含むものであってもよい。
好ましくは、上記ハードウェアレジスタのうちの別のひとつにデータをコピーするステップは、処理システムのランダムアクセスメモリへのアクセスを必要とすることなく行われる。一例として、これらのステップを、処理システムのランダムアクセスメモリへのアクセスを必要としないテーブルルックアッププロシージャに利用することができる。
この方法は、少なくとも１つのハードウェアレジスタからの算出値にアクセスし、この算出値をインデックス付きハードウェアレジスタへのポインタとして利用することをさらに含むものであってもよい。
これらのステップは、ソースハードウェアレジスタからデスティネーションハードウェアレジスタへのデータの動きを定義しているコンピュータ命令に応答して実行されるものであってもよい。たとえば、ソースハードウェアレジスタは算出値によるインデックスが付けられたハードウェアレジスタであればよく、デスティネーションハードウェアレジスタは他のハードウェアレジスタである。さらに、このコンピュータ命令は、以下のオペレーションコードを特徴とするものとすることができる。
mov *Rm, Rp
ここで、Ｒｍは算出値が所在するハードウェアレジスタであり、Ｒｐはデスティネーションレジスタである。
本発明の他の１以上の形態によれば、記録媒体に、プロセッサと各々が自己に関連する識別番号を有する複数のハードウェアレジスタとに複数のステップを実行させるように機能する少なくとも１つのソフトウェア命令を保持し得る。このステップは、計算を行って算出値を取得し、この算出値を、複数のハードウェアレジスタのうちの少なくとも１つにロードし、上記の算出値を、識別番号のうちのひとつとこれに関連するハードウェアレジスタに対するインデックスとして使用し、上記の算出値によるインデックスが付けられたハードウェアレジスタからデータにアクセスすることを含むものであってもよい。
本発明のさらに別の１以上の形態によれば、処理システムが、処理システムのプロセッサと各々が自己に関連する識別番号を有する複数のハードウェアレジスタとに複数のステップを実行させるように機能する少なくとも１つのソフトウェア命令を保持する記録媒体を含むものであってもよい。これらのステップは、計算を行って算出値を取得し、この算出値を、複数のハードウェアレジスタのうちの少なくとも１つにロードし、上記の算出値を、識別番号のうちのひとつとこれに関連するハードウェアレジスタに対するインデックスとして使用し、上記の算出値によるインデックスが付けられたハードウェアレジスタからデータにアクセスすることを含むものであってもよい。また、これらのステップは、上記ハードウェアレジスタのうちの別のひとつにデータをコピーすることを含むものであってもよい。
本発明のさらに別の１以上の形態によれば、方法が、計算を行って算出値を取得し、この算出値を、各々が自己に関連する識別番号を有する、処理システムの複数のハードウェアレジスタのうちの少なくとも１つにロードし、上記の算出値を、識別番号のうちのひとつとこれに関連するハードウェアレジスタに対するインデックスとして使用し、上記ハードウェアレジスタのうちの別のひとつからデータにアクセスすることを含み得る。また、この方法は、算出値によるインデックスが付けられたハードウェアレジスタにデータをコピーすることを含むものであってもよい。
本発明のさらに別の１以上の形態によれば、記録媒体に、プロセッサと各々が自己に関連する識別番号を有する複数のハードウェアレジスタとに複数のステップを実行させるように機能する少なくとも１つのソフトウェア命令を保持し得る。これらのステップは、計算を行って算出値を取得し、この算出値を、複数のハードウェアレジスタのうちの少なくとも１つにロードし、上記の算出値を、識別番号のうちのひとつとこれに関連するハードウェアレジスタに対するインデックスとして使用し、上記ハードウェアレジスタのうちの別のひとつからデータにアクセスすることを含むものであってもよい。また、これらのステップは、算出値によるインデックスが付けられたハードウェアレジスタにデータをコピーすることを含むものであってもよい。
本発明のさらに別の１以上の形態によれば、処理システムが、処理システムのプロセッサと各々が自己に関連する識別番号を有する複数のハードウェアレジスタとに複数のステップを実行させるように機能する少なくとも１つのソフトウェア命令を保持する記録媒体を含む。これらのステップは、計算を行って算出値を取得し、この算出値を、複数のハードウェアレジスタのうちの少なくとも１つにロードし、上記の算出値を、識別番号のうちのひとつとこれに関連するハードウェアレジスタに対するインデックスとして使用し、上記ハードウェアレジスタのうちの別のひとつからデータにアクセスすることを含むものであってもよい。また、これらのステップは、算出値によるインデックスが付けられたハードウェアレジスタにデータをコピーすることを含むものであってもよい。
本発明のさらに別の１以上の形態によれば、方法が、計算を行って算出値を取得し、この算出値を、各々が自己に関連する識別番号を有する、処理システムの複数のハードウェアレジスタのうちの少なくとも１つにロードし、上記の算出値を、識別番号のうちのひとつとこれに関連するハードウェアレジスタに対するインデックスとして使用し、（ｉ）上記の算出値によるインデックスが付けられたハードウェアレジスタからデータにアクセスし、このデータをランダムアクセスメモリ（ＲＡＭ）の指定されたアドレスにコピーすることにより、プロセッサに接続されたＲＡＭにデータを格納することと、（ｉｉ）ＲＡＭの指定されたアドレスからデータにアクセスし、算出値によるインデックスが付けられたハードウェアレジスタにデータをコピーすることにより、ＲＡＭからデータをロードすることのうちの少なくとも１つを行うことを含む。
本発明のさらに別の１以上の形態によれば、記録媒体に、プロセッサと各々が自己に関連する識別番号を有する複数のハードウェアレジスタとに複数のステップを実行させるように機能する少なくとも１つのソフトウェア命令を保持する。これらのステップは、計算を行って算出値を取得し、この算出値を、ハードウェアレジスタのうちの少なくとも１つにロードし、上記の算出値を、識別番号のうちのひとつとこれに関連するハードウェアレジスタに対するインデックスとして使用し、（ｉ）上記の算出値によるインデックスが付けられたハードウェアレジスタからデータにアクセスし、このデータをランダムアクセスメモリ（ＲＡＭ）の指定されたアドレスにコピーすることにより、プロセッサに接続されたＲＡＭにデータを格納することと、（ｉｉ）ＲＡＭの指定されたアドレスからデータにアクセスし、算出値によるインデックスが付けられたハードウェアレジスタにデータをコピーすることにより、ＲＡＭからデータをロードすることのうちの少なくとも１つを行うことを含むものであってもよい。
本発明のさらに別の１以上の形態によれば、処理システムが、処理システムのプロセッサと各々が自己に関連する識別番号を有する複数のハードウェアレジスタとに複数のステップを実行させるように機能する少なくとも１つのソフトウェア命令を保持する記録媒体を含む。これらのステップは、計算を行って算出値を取得し、この算出値を、ハードウェアレジスタのうちの少なくとも１つにロードし、上記の算出値を、識別番号のうちのひとつとこれに関連するハードウェアレジスタに対するインデックスとして使用し、（ｉ）上記の算出値によるインデックスが付けられたハードウェアレジスタからデータにアクセスし、このデータをランダムアクセスメモリ（ＲＡＭ）の指定されたアドレスにコピーすることにより、プロセッサに接続されたＲＡＭにデータを格納することと、（ｉｉ）ＲＡＭの指定されたアドレスからデータにアクセスし、算出値によるインデックスが付けられたハードウェアレジスタにデータをコピーすることにより、ＲＡＭからデータをロードすることのうちの少なくとも１つを行うことを含むものであってもよい。
以下、実例を示す目的で、現時点で好ましい形態を図面に示してはあるが、しかしながら、本発明は図示した厳密な構成や手段に限定されるものではない点は理解されたい。
図面を参照すると、本発明の１以上の形態による処理システム１００のブロック図が図１に示されている。なお、図面では、同様の参照符号により同様の要素が示されている。この処理システム１００は、好ましくは、プロセッサ１０２と、ＲＡＭ１０４と、複数のレジスタ１０６（個々にＲ０、Ｒ１、Ｒ２、．．．Ｒｓを付す）とを含む。プロセッサ１０２、ＲＡＭ１０４およびレジスタ１０６は、ＢＵＳ１０８によって作用的に相互接続されている。一般的な意味では、処理システム１００は、複数のレジスタ１０６のうちの１以上が、１以上の他のレジスタ１０６に対するそれぞれのインデックスを含む、インデックス付けの手法を利用して、レジスタ１０６間でデータを移動およびコピーすることができる。
本発明の１以上の形態によれば、処理システム１００は新規な命令セットを利用して動作することができ、この命令セットには、それぞれのレジスタに関連したインデックスを用いて複数のレジスタ１０６のうちの１以上にアクセスできる１以上のコンピュータ命令を含む。特に、１以上の命令を含むコンピュータプログラムの実行中（すなわち、プログラムの実行時）に値が計算される。この算出値は複数のレジスタ１０６のうちの１つに入力される。その後、複数のレジスタのうちの１つに格納された値をインデックスとして利用して、複数のレジスタ１０６のうちのデータが格納されている別のレジスタを指し示す。続いて、以後の処理ステップに従ってデータがアクセスされ、使用される。
本発明のさらに別の形態によれば、実行時インデックス付きレジスタアクセスについては、レジスタアクセスが企図され、利点が得られるであろう命令いくつに適用しても構わない。たとえば、ｍｏｖｅ命令、ｓｔｏｒｅ命令、ｌｏａｄ命令などにレジスタアクセスを関与させることができる。本発明のインデックス付きレジスタアクセスの特徴を採用できる命令数およびシナリオ数は、すべてを列挙するのが不可能なほど大きくなり得る。よって、簡単明瞭にするために、本発明のインデックス付きレジスタアクセスの形態を利用できる、ｍｏｖｅ命令、ｓｔｏｒｅ命令およびｌｏａｄ命令という命令の４つの例について、詳細に説明することにする。
まず、ｍｏｖｅ命令の例についてみると、インデックス付きレジスタアクセスを利用する命令は以下のオペレーションコードを特徴とするものであればよい。
mov *Rm, Rp
命令ｍｏｖは、好ましくはＲＡＭ１０４へのアクセスを必要としない、ひとつのレジスタ１０６と別のレジスタ１０６との間でのデータの移動を示す。オペランド＊Ｒｍは、複数のレジスタ１０６のうちのもうひとつへのインデックスが所在する複数のハードウェアレジスタ１０６のうちの１つである。オペランドＲｐは、複数のハードウェアレジスタ１０６の中から選ばれたデスティネーションレジスタである。ＲＭレジスタに関連したアスタリスクは、インデックス付きレジスタアクセスが企図されていることを示すためのものである。しかしながら、命令セットでは、この指定を命令セットのビットフィールドにおける定義によって行うと好ましい。従来のレジスタアクセス命令（命令内にインデックスが固定である）と区別するのに別のビットが必要になることもある。
処理システム１００がｍｏｖ ＊Ｒｍ，Ｒｐ命令を実行する際に行われる基本的な動作シーケンスには、（ｉ）ハードウェアレジスタＲｍに保持された値を、複数ある他のハードウェアレジスタ１０６のうちの１つへのインデックスとして利用し、（ｉｉ）その値でインデックスが付けられたハードウェアレジスタ１０６からデータにアクセスし、（ｉｉｉ）インデックス付きハードウェアレジスタ１０６からデスティネーションハードウェアレジスタＲｐにデータをコピーすることが含まれる。
以下、ｍｏｖ ＊Ｒｍ，Ｒｐ命令の結果を達成するために、好ましくは処理システム１００によって行われるイベントのシーケンスに関してのさらに詳細について、図２〜図４を参照して説明する。図２は、好ましくはｍｏｖ ＊Ｒｍ，Ｒｐ命令に関連して行われるプロセスステップのうちのいくつかを示す流れ図である。特に、アクション１１０では、インデックスｎの値が取得される。本発明の好適な形態によれば、インデックス値ｎは、全体としてのソフトウェアプログラムに関連してプロセッサ１０２が行う１以上の計算によって取得できる。本発明の好都合な形態によれば、この計算は、ソフトウェアプログラムの実行中に行うことができるものである。インデックス値ｎを取得したら、これをレジスタＲｍにロードする（アクション１１２）。他のアクションと併用できるこれらのアクションは、アクション１１４でのｍｏｖ ＊Ｒｍ，Ｒｐ命令の実行が容易になるような形で複数のレジスタ１０６をセットアップする。
ｍｏｖ ＊Ｒｍ，Ｒｐ命令に関連して本発明のさまざまな形態をさらに十分かつ完全に説明するために、図２のプロセスステップの部分ブロック図および部分流れ図である図３ならびに、図４の別のプロセスステップをさらに参照する。図３は、インデックス付きレジスタから固定レジスタへのデータ転送（または移動）の詳細を示すものである。この例では、レジスタＲｍが複数のレジスタ１０６のうちのレジスタＲ２であり、レジスタＲｐ（デスティネーションレジスタ）がレジスタＲ２０であると仮定する。これらのレジスタの選択と指定については、周知のレジスタ管理手法のうちのいずれを利用して達成してもよいことに注意されたい。
１１０Ａで示す枠は、図２のアクション１１０に対応し、ここでインデックスｎの値が取得される。この例では、いくつかの任意関数f（ｉ，ｊ，ｋ）＝ｎを利用してインデックス値ｎを計算する。この例では、関数計算の結果はｎ＝７である。アクション１１２（図２）について上述したように、この算出値ｎは、この例ではレジスタＲ２であるレジスタＲｍにロードされる。
ｍｏｖ ＊Ｒｍ，Ｒｐ命令の実行（アクション１１４）開始後、レジスタＲ２内の値ｎにアクセス（アクション１１６、図２）し、この値をもうひとつのレジスタＲｎへのインデックスとして利用する（アクション１１８、図４）。図３に示すように、値ｎは７であるため、インデックス付きレジスタＲｎは、複数のレジスタ１０６のうちのレジスタＲ７である。その後、インデックス付きレジスタＲ７内に保持されたデータにアクセス（アクション１２０、図４）し、これをデスティネーションレジスタＲｐにコピーする（アクション１２２、図４）。図３に示すように、この例では、デスティネーションレジスタＲｐはレジスタＲ２０である。
よって、本発明のこの実施形態によれば、レジスタＲ７に保持されたデータは、レジスタＲ２に保持されたインデックス値を利用したインデックス付きレジスタアクセスによってレジスタＲ２０に移動された。好都合なことに、このイベントシーケンスは、ＲＡＭ１０４へのアクセスを必要とすることなく行われたため、データ転送を行うにあたっての全体としての待ち時間は、今まで考えられていたよりもずっと短くなる。
ｍｏｖ ＊Ｒｍ，Ｒｐ命令によって達成されるデータのレジスタ内転送は、ＲＡＭ１０４への１回以上のアクセスを必要とするのではなく、もっぱら複数のレジスタ１０６を利用して行われる全体としてのテーブル参照プロシージャおよび／または命令ブランチルーチンに容易に適用できるものであることは、当業者であれば分かるであろう。
本発明の他の１以上の形態によれば、新規な命令セットに、以下のオペレーションコードを特徴とし得るコンピュータ命令を追加するか、あるいは従来の命令を更新することで含むことができる。
mov Rp, *Rm
このｍｏｖ命令は、ここでも好ましくはＲＡＭ１０４へのアクセスを必要としない、ソースレジスタＲｐからデスティネーションレジスタ１０６へのデータの移動を示す。オペランド＊Ｒｍは、デスティネーションレジスタ１０６へのインデックスが所在する複数のハードウェアレジスタ１０６のうちの１つである。
処理システム１００がｍｏｖ Ｒｐ，＊Ｒｍ命令を実行する際に行われる基本的な動作シーケンスには、（ｉ）ハードウェアレジスタＲｍに保持された値を複数ある他のハードウェアレジスタ１０６のうちの１つへのインデックスとして利用し、（ｉｉ）ソースハードウェアレジスタＲｐからデータにアクセスし、（ｉｉｉ）ソースハードウェアレジスタＲｐから、インデックスされたハードウェアレジスタ１０６にデータをコピーすることが含まれる。
以下、ｍｏｖ Ｒｐ，＊Ｒｍ命令の結果を達成するために、好ましくは処理システム１００によって行われるイベントのシーケンスに関してのさらに詳細について、図５〜図７を参照して説明する。図５は、好ましくはｍｏｖ Ｒｐ，＊Ｒｍ命令に関連して行われるプロセスステップのうちのいくつかを示す流れ図である。特に、アクション１３０では、インデックスｎの値が取得される。本発明の先の実施形態と同様に、インデックス値ｎは、全体としてのソフトウェアプログラムに関連してプロセッサ１０２が行う１以上の計算によって取得できる。インデックス値ｎを取得したら、これをレジスタＲｍにロードする（アクション１３２）。これによって、アクション１３４でのｍｏｖ Ｒｐ，＊Ｒｍ命令の実行が容易になるような形で複数のレジスタ１０６がセットアップされる。
ｍｏｖ Ｒｐ，＊Ｒｍ命令に関連して本発明のさまざまな形態をさらに十分かつ完全に説明するために、図５のプロセスステップの部分ブロック図および部分流れ図である図６ならびに、図７の別のプロセスステップをさらに参照する。図６は、固定レジスタからインデックス付きレジスタへのデータ転送（または移動）の詳細を示すものである。この例では、レジスタＲｍが複数のレジスタ１０６のうちのレジスタＲ２であり、レジスタＲｐ（ソースレジスタ）がレジスタＲ２０であると仮定する。これらのレジスタの選択と指定については、周知のレジスタ管理手法のうちのいずれを利用して達成してもよい。
１３０Ａで示す枠は、図５のアクション１３０に対応し、ここでインデックスｎの値が取得される。この例では、任意関数f（ｉ，ｊ，ｋ）＝ｎを利用してインデックス値ｎを計算する。ここで、一貫性を保つために、計算の結果はｎ＝７である。アクション１３２（図５）について上述したように、この算出値ｎは、この例ではレジスタＲ２であるレジスタＲｍにロードされる。
ｍｏｖ Ｒｐ，＊Ｒｍ命令の実行（アクション１３４）開始後、レジスタＲ２内の値ｎにアクセス（アクション１３６、図５）し、この値をもうひとつのレジスタＲｎへのインデックスとして利用する（アクション１３８、図７）。図６に示すように、インデックス付きレジスタＲｎはレジスタＲ７である。その後、ソースレジスタＲ２０内に保持されたデータにアクセス（アクション１４０、図７）し、これをインデックス付きレジスタＲ７であるデスティネーションレジスタにコピーする（アクション１４２、図７）。
よって、本発明のこの実施形態によれば、固定レジスタＲ２０に保持されたデータは、レジスタＲ２に保持されたインデックス値を利用したインデックス付きレジスタアクセスによってレジスタＲ７に移動された。好都合なことに、このイベントシーケンスは、ＲＡＭ１０４へのアクセスを必要とすることなく行われたため、データ転送を行うにあたっての全体としての待ち時間は、今まで考えられていたよりもずっと短くなる。
本発明の先の形態と同様に、ｍｏｖ Ｒｐ，＊Ｒｍ命令によって達成されるデータのレジスタ内転送は、ＲＡＭ１０４への１回以上のアクセスを必要とするのではなく、もっぱら複数のレジスタ１０６を利用して行われる全体としてのテーブル参照プロシージャおよび／または命令ブランチルーチンに、容易に適用できる。
本発明のもうひとつの例によれば、新規な命令セットに、以下のオペレーションコードを特徴とするものであってもよいコンピュータ命令を含むことができる。
store *Rm, address1
このｓｔｏｒｅ命令は、ひとつのレジスタ１０６からＲＡＭ１０４内の位置へのデータの保存を示す。オペランド＊Ｒｍは、ＲＡＭ１０４への格納対象となるデータが所在する複数のレジスタ１０６のうちのもうひとつに対するインデックスを保持する。
処理システム１００がｓｔｏｒｅ ＊Ｒｍ，ａｄｄｒｅｓｓ１命令を実行する際に行われる基本的な動作シーケンスには、（ｉ）ハードウェアレジスタＲｍに保持された値を複数ある他のハードウェアレジスタ１０６のうちの１つへのインデックスとして利用し、（ｉｉ）その値でインデックスされたハードウェアレジスタ１０６からデータにアクセスし、（ｉｉｉ）インデックス付きハードウェアレジスタ１０６からａｄｄｒｅｓｓ１の値でアドレス指定されたＲＡＭ１０４内の位置にデータをコピーすることが含まれる。
以下、ｓｔｏｒｅ ＊Ｒｍ，ａｄｄｒｅｓｓ１命令の結果を達成するために、好ましくは処理システム１００によって行われるイベントのシーケンスに関してのさらに詳細について、図８〜図１０を参照して説明する。図８は、好ましくはｓｔｏｒｅ ＊Ｒｍ，ａｄｄｒｅｓｓ１命令に関連して行われるプロセスステップのうちのいくつかを示す流れ図である。特に、アクション１５０では、インデックスｎの値が取得される。本発明の他の実施形態と同様に、インデックス値ｎは、全体としてのソフトウェアプログラムに関連してプロセッサ１０２が行う１以上の計算によって取得できる。インデックス値ｎを取得したら、これをレジスタ＊Ｒｍにロードする（アクション１５２）。これらのアクションは、アクション１５４でのｓｔｏｒｅ ＊Ｒｍ，ａｄｄｒｅｓｓ１命令の実行が容易になるような形で複数のレジスタ１０６をセットアップする。
ｓｔｏｒｅ ＊Ｒｍ，ａｄｄｒｅｓｓ１命令に関連して本発明のさまざまな形態をさらに十分かつ完全に説明するために、図８のプロセスステップの部分ブロック図および部分流れ図である図９ならびに、図１０の別のプロセスステップをさらに参照する。図９は、データのインデックス付きレジスタからメモリ位置への保存の詳細を示すものである。先の例と同様に、レジスタ＊Ｒｍが複数のレジスタ１０６のうちのレジスタＲ２であると仮定する。
１５０Ａで示す枠は、図８のアクション１５０に対応し、ここでインデックスｎの値が取得される。この例では、任意関数ｆ（ｉ，ｊ，ｋ）＝ｎを利用してインデックス値ｎを計算する。ここで、先の例のように、関数計算の結果はｎ＝７である。アクション１５２（図８）について上述したように、この算出値ｎは、上記同様にレジスタＲ２であるレジスタＲｍにロードされる。
ｓｔｏｒｅ ＊Ｒｍ，ａｄｄｒｅｓｓ１命令の実行（アクション１５４）開始後、レジスタＲ２内の値ｎにアクセス（アクション１５６、図８）し、この値をもうひとつのレジスタＲｎへのインデックスとして利用する（アクション１５８、図１０）。図９に示すように、インデックス付きレジスタＲｎは複数のレジスタ１０６のうちのレジスタＲ７である。その後、インデックス付きレジスタＲ７内に保持されたデータにアクセス（アクション１６０、図１０）し、これをａｄｄｒｅｓｓ１の値でアドレス指定されたＲＡＭ１０４内の位置にコピーする（アクション１６２、図１０）。よって、本発明のこの実施形態によれば、レジスタＲ７内に保持されたデータは、レジスタＲ２に保持されたインデックス値を利用したインデックス付きレジスタアクセスによってＲＡＭ１０４に格納された。
本発明の１以上のさらに別の例によれば、新規な命令セットに、以下のオペレーションコードを特徴とし得るコンピュータ命令を追加するか、あるいは従来の命令を更新することで含むことができる。
load address1, *Rm
このｌｏａｄ命令は、ａｄｄｒｅｓｓ１でアドレス指定されたＲＡＭ１０４内の位置から、レジスタ＊Ｒｍに保持された値でインデックスされたデスティネーションレジスタ１０６への、データの移動を示すものである。
処理システム１００がｌｏａｄ ａｄｄｒｅｓｓ１，＊Ｒｍ命令を実行する際に行われる基本的な動作シーケンスには、（ｉ）ハードウェアレジスタＲｍに保持された値を複数ある他のハードウェアレジスタ１０６のうちの１つへのインデックスとして利用し、（ｉｉ）ａｄｄｒｅｓｓ１の値でアドレス指定されたＲＡＭ１０４内の位置からデータにアクセスし、（ｉｉｉ）ＲＡＭ１０４内のその位置からインデックスされたハードウェアレジスタ１０６にデータをコピーすることが含まれる。
以下、ｌｏａｄ ａｄｄｒｅｓｓ１，＊Ｒｍ命令の結果を達成するために、好ましくは処理システム１００によって行われるイベントのシーケンスに関してのさらに詳細について、図１１〜図１３を参照して説明する。図１１は、好ましくはｌｏａｄ ａｄｄｒｅｓｓ１，＊Ｒｍ命令に関連して行われるプロセスステップのうちのいくつかを示す流れ図である。特に、アクション１７０では、インデックスｎの値が取得される。本発明の先の実施形態と同様に、インデックス値ｎは、全体としてのソフトウェアプログラムに関連してプロセッサ１０２が行う１以上の計算によって取得できる。インデックス値ｎを取得したら、これをレジスタＲｍにロードする（アクション１７２）。これによって、アクション１７４でのｌｏａｄ ａｄｄｒｅｓｓ１，＊Ｒｍ命令の実行が容易になるような形で複数のレジスタ１０６がセットアップされる。
ｌｏａｄ ａｄｄｒｅｓｓ１，＊Ｒｍ命令に関連して本発明のさまざまな形態をさらに十分かつ完全に説明するために、図１１のプロセスステップの部分ブロック図および部分流れ図である図１２ならびに、図１３の別のプロセスステップをさらに参照する。図１２は、メモリ位置からインデックス付きレジスタへのデータ転送の詳細を示すものである。他の例と同様に、レジスタＲｍがレジスタＲ２であると仮定する。
１７０Ａで示す枠は、図１１のアクション１７０に対応し、ここでインデックスｎの値が取得される。インデックス値ｎは任意関数ｆ（ｉ，ｊ，ｋ）＝ｎを用いて計算され、ここで、一貫性を保つために、計算の結果はｎ＝７である。アクション１７２（図１１）について上述したように、この算出値ｎは、レジスタＲ２にロードされる。
ｌｏａｄ ａｄｄｒｅｓｓ１，＊Ｒｍ命令の実行（アクション１７４）開始後、レジスタＲ２内の値ｎにアクセス（アクション１７６、図１１）し、この値を、レジスタＲ７であるもうひとつのレジスタＲｎへのインデックスとして利用する（アクション１７８、図１３）。その後、ａｄｄｒｅｓｓ１でアドレス指定された位置でＲＡＭ１０４内に保持されたデータにアクセス（アクション１８０、図１３）し、これをインデックス付きレジスタＲ７であるデスティネーションレジスタにコピーする（アクション１８２、図１３）。よって、本発明のこの実施形態によれば、ＲＡＭ１０４のメモリ位置に保持されたデータが、レジスタＲ２に保持されたインデックス値を利用したインデックス付きレジスタアクセスによってレジスタＲ７にロードされる。
図１に示すものなどのシングルマイクロプロセッサシステムであれば本発明の利点を享受できるが、本発明によるマルチ処理システムを利用すればさらに都合のよい処理能力を達成できることが明らかになっている。この点に関して、基本処理モジュールまたはプロセッサエレメント（ＰＥ）２００のブロック図である図１４を参照する。同図に示されるように、ＰＥ２００は、Ｉ／Ｏインタフェース２０２と、処理ユニット（ＰＵ）２０４と、ダイレクトメモリアクセスコントローラ（ＤＭＡＣ）２０６と、複数のＳＰＵ２０８すなわちＳＰＵ２０８Ａ〜Ｄとを含む。ＰＵ２０４、ＳＰＵ２０８、ＤＭＡＣ２０６、メモリインタフェース２１０間でデータおよびアプリケーションを送信するのがローカル（または内部）ＰＥバス２１２である。ローカルＰＥバス２１２は、たとえば従来のアーキテクチャに準拠可能なものであってもよいし、パケットスイッチネットワークとして実現可能なものであってもよい。パケットスイッチネットワークとして実現できれば、さらにハードウェアが必要ではあるが、利用できる帯域幅が大きくなる。
ＰＥ２００は、デジタルロジックを実現するためのさまざまな方法を用いて構築可能なものである。しかしながら、ＰＥ２００は、シリコン基板上に相捕型金属酸化膜半導体（ＣＭＯＳ）を用いた単一の集積回路として構築されるものであると好ましい。これに代わる基板材料としては、ガリウムヒ素（ａｒｓｉｎｉｄｅ）、ガリウムアルミニウムヒ素（ａｒｓｉｎｉｄｅ）、多種多様なドーパントを用いた他のいわゆるＩＩＩ−Ｂ化合物があげられる。また、ＰＥ２００は、高速単一磁束量子（ＲＳＦＱ）ロジックなどの超電導材料を用いて実現することも可能なものである。
ＰＥ２００は、高帯域幅メモリ接続２１６を介してダイナミックランダムアクセスメモリ（ＤＲＡＭ）２１４と密接に関連している。ＤＲＡＭ２１４は、ＰＥ２００用のメインメモリとして機能する。ＤＲＡＭ２１４は、好ましくはダイナミックランダムアクセスメモリであるが、たとえばスタティックランダムアクセスメモリ（ＳＲＡＭ）、磁気ランダムアクセスメモリ（ＭＲＡＭ）、光メモリまたはホログラフィックメモリなどとして、他の手段を用いてＤＲＡＭ２１４を実現することも可能である。ＤＭＡＣ２０６およびメモリインタフェース２１０は、ＤＲＡＭ２１４、ＰＥ２００のＳＰＵ２０８、ＰＵ２０４の間でのデータ転送を容易にするものである。ＤＭＡＣ２０６および／またはメモリインタフェース２１０は、ＰＵ２０４およびＳＰＵ２０８のうちの１以上に一体に配置されていてもよい点に注意されたい。
ＰＵ２０４には、データおよびアプリケーションのスタンドアローンでの処理が可能な標準プロセッサを用いることが可能である。動作時、ＰＵ２０４は、ＳＰＵ２０８によるデータおよびアプリケーションの処理のスケジューリングと調整を行う。ＳＰＵ２０８は、好ましくは一命令複数データ（ＳＩＭＤ）プロセッサである。ＰＵ２０４の制御下、ＳＰＵ２０８は、これらのデータおよびアプリケーションの処理を並列かつ独立した形で行う。ＤＭＡＣ２０６は、共有のＤＲＡＭ２１４に格納されたデータおよびアプリケーションへのＰＵ２０４およびＳＰＵ２０８によるアクセスを制御する。ＰＵ２０４は、サブ処理ユニット２０８によるデータおよびアプリケーションの処理のスケジューリングと調整を行うメイン処理ユニットの役割を担うサブ処理ユニット２０８のうちの１つによって実現可能である点に注意されたい。
ＰＥ２００などの多数のＰＥを結合するかひとまとめにし、処理能力を高めるようにしてもよい。
図１５は、ＳＰＵ２０８の構造および機能を示している。ＳＰＵ２０８は、ローカルメモリ２５０と、レジスタ２５２と、１以上の浮動小数点演算ユニット２５４と、１以上の整数演算ユニット２５６とを含む。しかしながら、ここでも必要な処理能力によっては、これよりも多いまたは少ない数の浮動小数点演算ユニット（ｆｌｏａｔｉｎｇ ｐｏｉｎｔｓ ｕｎｉｔ）２５４および整数演算ユニット２５６を用いてもよい。好ましい実施形態では、ローカルメモリ２５０には２５６キロバイトの記憶領域があり、レジスタ２５２の容量は１２８×１２８ビットである。浮動小数点演算ユニット２５４は、好ましくは１秒あたり３２０億回の浮動小数点演算を行う速度（３２ギガフロップス）で動作し、整数演算ユニット２５６は、好ましくは１秒あたり３２０億回の演算を行う速度（３２ギガオプス）で動作する。
ＳＰＵ２０８にキャッシュコヒーレンシーのサポートは不要であるため、ローカルメモリ２５０はキャッシュメモリであってもキャッシュメモリでなくてもよい。ローカルメモリ２５０は、スタティックランダムアクセスメモリ（ＳＲＡＭ）として構築されるものであると好ましい。ＰＵ２０４は、このＰＵ２０４によって開始されるダイレクトメモリアクセスにキャッシュコヒーレンシーのサポートを必要とする場合がある。しかしながら、ＳＰＵ２０８によって開始されるダイレクトメモリアクセスまたは外部デバイスとの間のアクセスにキャッシュコヒーレンシーのサポートは必要ない。
ＳＰＵ２０８は、ＳＰＵ２０８との間でアプリケーションおよびデータを送受信するためのバス２１２をさらに含む。好ましい実施形態では、バス２１２は２５６ビット幅である。ＳＰＵ２０８は、内部バス２６０、２６２および２６４をさらに含む。好ましい実施形態では、バス２６０は幅２５６ビットであり、ローカルメモリ２５０とレジスタ２５２との間での通信を可能にするものである。バス２６２および２６４はそれぞれ、レジスタ２５２と浮動小数点演算ユニット２５４との間、レジスタ２５２と整数演算ユニット２５６との間の通信を可能にするものである。好ましい実施形態では、レジスタ２５２から浮動小数点演算ユニットまたは整数演算ユニットへのバス２６２および２６４の幅は３８４ビットであり、浮動小数点演算ユニットまたは整数演算ユニット２５４、２５６からレジスタ２５２へのバス２６２および２６４の幅は１２８ビットである。レジスタ２５２から浮動小数点演算ユニットまたは整数演算ユニット２５４、２５６への上記のバスの幅の方が、これらのユニットからレジスタ２５２へのバスの幅よりも広ければ、処理時にレジスタ２５２からのデータフローを大きくすることができる。１回の算出ごとに最大３ワードが必要である。しかしながら、それぞれの算出結果は通常、１ワードである。
本発明は、少なくともその一部を、ｍｏｖ ＊Ｒｍ，Ｒｐ命令、ｍｏｖ Ｒｐ，＊Ｒｍ命令、ｓｔｏｒｅ ＊Ｒｍ，ａｄｄｒｅｓｓ１、ｌｏａｄ ａｄｄｒｅｓｓ１，＊Ｒｍ命令などの１以上のコンピュータ命令を含むソフトウェアプログラムによって、処理システムに適用することができる点に注意されたい。よって、本発明の利点は、磁気ディスク、光ディスク、電子記録媒体あるいは、現時点で周知または将来的に開発される他のあらゆる記録媒体などの記録媒体から、このようなソフトウェアプログラムをロードするシステムで享受できるものである。
好都合なことに、本発明は、レジスタをローカルメモリとして用いてデータ操作を達成できるように、かつ、データの保存またはランダムアクセスメモリからのロードを回避できるように、複数のレジスタをインデックスした形で利用するための方法および装置を提供するものである。これは、メモリアクセスを大幅に減らし、これに関連する待ち時間を回避できることから、ひとつのレジスタからもうひとつのレジスタにデータを移動、ひとつのレジスタからもうひとつのレジスタにデータをコピーするなどのレジスタ内データ処理を改善できる方法および装置に対する、従来技術における需要に少なくともある程度対処するものである。
以上、本発明によれば、複数のレジスタ１０２のうちの１つにロードされるレジスタインデックスの計算を含む処理シーケンスの実行を可能にする方法および装置が提供される。この方法及び装置では、そのインデックスを利用して複数のレジスタ１０２のうちの別の１つを識別し、インデックス付きレジスタからデータにアクセスまたはインデックス付きレジスタにデータをコピーし、さらに他のレジスタまたはメモリ位置との間でデータをコピーする。
なお、特定の実施形態を参照して本発明について説明したが、これらの実施形態は単に本発明の原理と用途とを示す一例にすぎないことは理解されたい。したがって、添付の特許請求の範囲に定義した本発明の趣旨および範囲から逸脱することなく、図示の実施形態に対してさまざまな改変を施すことができ、他の構成を考案できる点を理解されたい。
本発明の１以上の形態によるレジスタ内転送を実行できる処理システムのブロック図である。 本発明の他の１以上の形態による、図１に示したような処理システムによって少なくとも一部が実行可能な、プロセスステップを示す流れ図である。 本発明の他の１以上の形態による図２のプロセスステップをさらに示したものならびに別のプロセスステップの部分ブロック図および部分流れ図である。 図３のプロセスステップのうちのいくつかをさらに示す流れ図である。 本発明の他の１以上の形態による、図１に示したような処理システムによって少なくとも一部が実行可能なプロセスステップを示す流れ図である。 本発明の別の形態による、図５のプロセスステップをさらに示したものならびに別のプロセスステップの部分ブロック図および部分流れ図である。 図６のプロセスステップのうちのいくつかをさらに示す流れ図である。 本発明の１以上の形態による、図１に示したような処理システムによって少なくとも一部が実行可能なプロセスステップを示す流れ図である。 本発明のさらに別の形態による、図８のプロセスステップをさらに示したものならびに別のプロセスステップの部分ブロック図および部分流れ図である。 図９のプロセスステップをさらに示す流れ図である。 本発明の１以上の形態による、図１に示したような処理システムによって少なくとも一部が実行可能なプロセスステップを示す流れ図である。 本発明の他の１以上の形態による、図１１のプロセスステップをさらに示したものならびに別のプロセスステップの部分ブロック図および部分流れ図である。 図１２のプロセスステップをさらに示す流れ図である。 図２〜図１３のうちの１以上のプロセスステップを実行するにあたって、本発明の別の実施形態で利用可能なプロセッサエレメント（ＰＥ）と呼ばれる別の処理システムを示すブロック図である。 本発明の他の１以上の形態による代表的なサブ処理ユニット（ＳＰＵ）の好ましい構造を示すブロック図である。
符号の説明
１００ 処理システム
１０２ プロセッサ
１０６ レジスタ
２０２ インタフェース
２０８ サブ処理ユニット
２１０ メモリインタフェース
２１２ バス
２５０ ローカルメモリ
２５２ レジスタ
２５４ 浮動小数点演算ユニット
２５６ 整数演算ユニット
２６０ 内部バス
２６２ バス

Claims (63)

  1. 計算を行って算出値を取得し、
    この算出値を、各々が自己に関連する識別番号を有する、処理システムの複数のハードウェアレジスタのうちの少なくとも１つにロードし、
    前記算出値を、識別番号のうちのひとつとこれに関連するハードウェアレジスタに対するインデックスとして使用し、
    前記算出値によるインデックスが付けられたハードウェアレジスタからデータにアクセスすることを含む、方法。
  2. 前記ハードウェアレジスタのうちの別のひとつにデータをコピーすることをさらに含む、請求項１に記載の方法。
  3. 前記ハードウェアレジスタのうちの別のひとつにデータをコピーするステップが、処理システムのランダムアクセスメモリへのアクセスを必要とすることなく行われるものである、請求項２に記載の方法。
  4. 処理システムがソフトウェアプログラムを実行している間に計算が行われる、請求項１〜３のいずれかに記載の方法。
  5. これらのステップが、処理システムのランダムアクセスメモリへのアクセスを必要としないテーブルルックアッププロシージャに用いられる、請求項１に記載の方法。
  6. 少なくとも１つのハードウェアレジスタからの算出値にアクセスし、この算出値をインデックス付きハードウェアレジスタへのポインタとして利用することをさらに含む、請求項１〜５のいずれかに記載の方法。
  7. これらのステップが、ソースハードウェアレジスタからデスティネーションハードウェアレジスタへのデータの動きを定義しているコンピュータ命令に応答して実行される、請求項２または３に記載の方法。
  8. ソースハードウェアレジスタが算出値によるインデックスが付けられたハードウェアレジスタであり、デスティネーションハードウェアレジスタが他のハードウェアレジスタである、請求項７に記載の方法。
  9. コンピュータ命令が、以下のオペレーションコードを特徴とし得るものであり、
    mov *Rm, Rp
    ここで、Ｒｍは算出値が所在するハードウェアレジスタであり、Ｒｐはデスティネーションレジスタである、請求項８に記載の方法。
  10. 処理システムが、縮小命令セットコンピュータ（ＲＩＳＣ）マイクロプロセッサを含む、請求項１〜９のいずれかに記載の方法。
  11. プロセッサと各々が自己に関連する識別番号を有する複数のハードウェアレジスタとに複数のステップを実行させるように機能する少なくとも１つのソフトウェア命令を保持する記録媒体であって、
    計算を行って算出値を取得し、
    この算出値を、複数のハードウェアレジスタのうちの少なくとも１つにロードし、
    前記算出値を、識別番号のうちのひとつとこれに関連するハードウェアレジスタに対するインデックスとして使用し、
    前記算出値によるインデックスが付けられたハードウェアレジスタからデータにアクセスすることを含む、記録媒体。
  12. これらのステップが、前記ハードウェアレジスタのうちの別のひとつにデータをコピーすることをさらに含む、請求項１１に記載の記録媒体。
  13. 前記ハードウェアレジスタのうちの別のひとつにデータをコピーするステップが、プロセッサに接続されたランダムアクセスメモリへのアクセスを必要とすることなく行われる、請求項１１または１２に記載の記録媒体。
  14. 少なくとも１つのソフトウェア命令を含むソフトウェアプログラムを実行している間に計算が行われる、請求項１１〜１３のいずれかに記載の記録媒体。
  15. これらのステップが、プロセッサに接続されたランダムアクセスメモリへのアクセスを必要としないテーブルルックアッププロシージャに用いられる、請求項１１〜１４のいずれかに記載の記録媒体。
  16. 少なくとも１つのハードウェアレジスタからの算出値にアクセスし、この算出値をインデックス付きハードウェアレジスタへのポインタとして利用することをさらに含む、請求項１１〜１５のいずれかに記載の記録媒体。
  17. 少なくとも１つのソフトウェア命令が、ソースハードウェアレジスタからデスティネーションハードウェアレジスタへのデータの動きを定義する、請求項１３に記載の記録媒体。
  18. ソースハードウェアレジスタが算出値によるインデックスが付けられたハードウェアレジスタであり、デスティネーションハードウェアレジスタが他のハードウェアレジスタである、請求項１７に記載の記録媒体。
  19. 少なくとも１つのソフトウェア命令が、以下のオペレーションコードを特徴とし得るものであり、
    mov *Rm, Rp
    ここで、Ｒｍは算出値が所在するハードウェアレジスタであり、Ｒｐはデスティネーションレジスタである、請求項１８に記載の記録媒体。
  20. プロセッサが、縮小命令セットコンピュータ（ＲＩＳＣ）マイクロプロセッサを含む、請求項１１〜１９のいずれかに記載の記録媒体。
  21. 処理システムのプロセッサと各々が自己に関連する識別番号を有する複数のハードウェアレジスタとに複数のステップを実行させるように機能する少なくとも１つのソフトウェア命令を保持する記録媒体を含む、処理システムであって、
    計算を行って算出値を取得し、
    この算出値を、複数のハードウェアレジスタのうちの少なくとも１つにロードし、
    前記算出値を、識別番号のうちのひとつとこれに関連するハードウェアレジスタに対するインデックスとして使用し、
    前記算出値によるインデックスが付けられたハードウェアレジスタからデータにアクセスすることを含む、処理システム。
  22. これらのステップが、前記ハードウェアレジスタのうちの別のひとつにデータをコピーすることをさらに含む、請求項２１に記載の処理システム。
  23. 前記ハードウェアレジスタのうちの別のひとつにデータをコピーするステップが、プロセッサに接続されたランダムアクセスメモリへのアクセスを必要とすることなく行われるものである、請求項２１または２２に記載の処理システム。
  24. 少なくとも１つのソフトウェア命令を含むソフトウェアプログラムを実行している間に計算が行われる、請求項２１〜２３のいずれかに記載の処理システム。
  25. これらのステップが、プロセッサに接続されたランダムアクセスメモリへのアクセスを必要としないテーブルルックアッププロシージャに用いられる、請求項２１〜２４のいずれかに記載の処理システム。
  26. 少なくとも１つのハードウェアレジスタからの算出値にアクセスし、この算出値をインデックス付きハードウェアレジスタへのポインタとして利用することをさらに含む、請求項２１〜２５のいずれかに記載の処理システム。
  27. 少なくとも１つのソフトウェア命令がソースハードウェアレジスタからデスティネーションハードウェアレジスタへのデータの動きを定義する、請求項２２に記載の処理システム。
  28. ソースハードウェアレジスタが算出値によるインデックスが付けられたハードウェアレジスタであり、デスティネーションハードウェアレジスタが他のハードウェアレジスタである、請求項２７に記載の処理システム。
  29. 少なくとも１つのソフトウェア命令が、以下のオペレーションコードを特徴とし得るものであり、
    mov *Rm, Rp
    ここで、Ｒｍは算出値が所在するハードウェアレジスタであり、Ｒｐはデスティネーションレジスタである、請求項２８に記載の処理システム。
  30. プロセッサが、縮小命令セットコンピュータ（ＲＩＳＣ）マイクロプロセッサを含む、請求項２１〜２９のいずれかに記載の処理システム。
  31. 計算を行って算出値を取得し、
    この算出値を、各々が自己に関連する識別番号を有する、処理システムの複数のハードウェアレジスタのうちの少なくとも１つにロードし、
    前記算出値を、識別番号のうちのひとつとこれに関連するハードウェアレジスタに対するインデックスとして使用し、
    前記ハードウェアレジスタのうちの別のひとつからデータにアクセスすることを含む、方法。
  32. 算出値によるインデックスが付けられたハードウェアレジスタにデータをコピーすることをさらに含む、請求項３１に記載の方法。
  33. 算出値によるインデックスが付けられたハードウェアレジスタにデータをコピーするステップが、処理システムのランダムアクセスメモリへのアクセスを必要とすることなく行われる、請求項３１または３２に記載の方法。
  34. 前記処理システム上で動作するソフトウェアプログラムを実行している間に計算が行われる、請求項３１〜３３のいずれかに記載の方法。
  35. これらのステップが、処理システムのランダムアクセスメモリへのアクセスを必要としないテーブルルックアッププロシージャに用いられる、請求項３１〜３３のいずれかに記載の方法。
  36. 少なくとも１つのハードウェアレジスタからの算出値にアクセスし、この算出値をインデックス付きハードウェアレジスタへのポインタとして利用することをさらに含む、請求項３１〜３５のいずれかに記載の方法。
  37. これらのステップが、ソースハードウェアレジスタからデスティネーションハードウェアレジスタへのデータの動きを定義しているコンピュータ命令に応答して実行される、請求項３２に記載の方法。
  38. ソースハードウェアレジスタが他のハードウェアレジスタであり、デスティネーションハードウェアレジスタが算出値によるインデックスが付けられたハードウェアレジスタである、請求項３７に記載の方法。
  39. コンピュータ命令が、以下のオペレーションコードを特徴とし得るものであり、
    mov Rp, *Rm
    ここで、Ｒｍは算出値が所在するハードウェアレジスタであり、Ｒｐはソースレジスタである、請求項３８に記載の方法。
  40. 処理システムが、縮小命令セットコンピュータ（ＲＩＳＣ）マイクロプロセッサを含む、請求項３１〜３９のいずれかに記載の方法。
  41. プロセッサと各々が自己に関連する識別番号を有する複数のハードウェアレジスタとに複数のステップを実行させるように機能する少なくとも１つのソフトウェア命令を保持する記録媒体であって、
    計算を行って算出値を取得し、
    前記算出値を、複数のハードウェアレジスタのうちの少なくとも１つにロードし、
    前記算出値を、識別番号のうちのひとつとこれに関連するハードウェアレジスタに対するインデックスとして使用し、
    前記ハードウェアレジスタのうちの別のひとつからデータにアクセスすることを含む、記録媒体。
  42. これらのステップが、算出値によるインデックスが付けられたハードウェアレジスタにデータをコピーすることをさらに含む、請求項４１に記載の記録媒体。
  43. 算出値によるインデックスが付けられたハードウェアレジスタにデータをコピーするステップが、プロセッサに接続されたランダムアクセスメモリへのアクセスを必要とすることなく行われる、請求項４１または４２に記載の記録媒体。
  44. 少なくとも１つのソフトウェア命令を含むソフトウェアプログラムを実行している間に計算が行われる、請求項４１〜４３のいずれかに記載の記録媒体。
  45. これらのステップが、プロセッサに接続されたランダムアクセスメモリへのアクセスを必要としないテーブルルックアッププロシージャに用いられる、請求項４１〜４４のいずれかに記載の記録媒体。
  46. 少なくとも１つのハードウェアレジスタからの算出値にアクセスし、この算出値をインデックス付きハードウェアレジスタへのポインタとして利用することをさらに含む、請求項４１〜４５のいずれかに記載の記録媒体。
  47. ソフトウェア命令が、ソースハードウェアレジスタからデスティネーションハードウェアレジスタへのデータの動きを定義する、請求項４２に記載の記録媒体。
  48. ソースハードウェアレジスタが他のハードウェアレジスタであり、デスティネーションハードウェアレジスタが算出値によるインデックスが付けられたハードウェアレジスタである、請求項４７に記載の記録媒体。
  49. 少なくとも１つのソフトウェア命令が、以下のオペレーションコードを特徴とし得るものであり、
    mov Rp, *Rm
    ここで、Ｒｍは算出値が所在するハードウェアレジスタであり、Ｒｐはソースレジスタである、請求項４８に記載の記録媒体。
  50. プロセッサが、縮小命令セットコンピュータ（ＲＩＳＣ）マイクロプロセッサを含む、請求項４１〜４９のいずれかに記載の記録媒体。
  51. 処理システムのプロセッサと各々が自己に関連する識別番号を有する複数のハードウェアレジスタとに複数のステップを実行させるように機能する少なくとも１つのソフトウェア命令を保持する記録媒体を含む処理システムであって、
    計算を行って算出値を取得し、
    この算出値を、複数のハードウェアレジスタのうちの少なくとも１つにロードし、
    前記算出値を、識別番号のうちのひとつとこれに関連するハードウェアレジスタに対するインデックスとして使用し、
    ハードウェアレジスタのうちの別のひとつからデータにアクセスすることを含む、処理システム。
  52. これらのステップが、算出値によるインデックスが付けられたハードウェアレジスタにデータをコピーすることをさらに含む、請求項５１に記載の処理システム。
  53. 算出値によるインデックスが付けられたハードウェアレジスタにデータをコピーするステップが、プロセッサに接続されたランダムアクセスメモリへのアクセスを必要とすることなく行われる、請求項５１または５２に記載の処理システム。
  54. 少なくとも１つのソフトウェア命令を含むソフトウェアプログラムを実行している間に計算が行われる、請求項５１〜５３のいずれかに記載の処理システム。
  55. これらのステップが、プロセッサに接続されたランダムアクセスメモリへのアクセスを必要としないテーブルルックアッププロシージャに用いられる、請求項５１〜５４のいずれかに記載の処理システム。
  56. 少なくとも１つのハードウェアレジスタからの算出値にアクセスし、この算出値をインデックス付きハードウェアレジスタへのポインタとして利用することをさらに含む、請求項５１〜５５のいずれかに記載の処理システム。
  57. ソフトウェア命令が、ソースハードウェアレジスタからデスティネーションハードウェアレジスタへのデータの動きを定義する、請求項５２に記載の処理システム。
  58. ソースハードウェアレジスタが他のハードウェアレジスタであり、デスティネーションハードウェアレジスタが算出値によるインデックスが付けられたハードウェアレジスタである、請求項５７に記載の処理システム。
  59. 少なくとも１つのソフトウェア命令が、以下のオペレーションコードを特徴とし得るものであり、
    mov Rp, *Rm
    ここで、Ｒｍは算出値が所在するハードウェアレジスタであり、Ｒｐはソースレジスタである、請求項５８に記載の処理システム。
  60. プロセッサが、縮小命令セットコンピュータ（ＲＩＳＣ）マイクロプロセッサを含む、請求項５１〜５９のいずれかに記載の処理システム。
  61. 計算を行って算出値を取得し、
    この算出値を、各々が自己に関連する識別番号を有する、処理システムの複数のハードウェアレジスタのうちの少なくとも１つにロードし、
    前記算出値を、識別番号のうちのひとつとこれに関連するハードウェアレジスタに対するインデックスとして使用し、
    （ｉ）前記算出値によるインデックスが付けられたハードウェアレジスタからデータにアクセスし、このデータをランダムアクセスメモリ（ＲＡＭ）の指定されたアドレスにコピーすることにより、プロセッサに接続されたＲＡＭにデータを格納することと、（ｉｉ）ＲＡＭの指定されたアドレスからデータにアクセスし、算出値によるインデックスが付けられたハードウェアレジスタにデータをコピーすることにより、ＲＡＭからデータをロードすることのうちの少なくとも１つを行うことを含む、方法。
  62. プロセッサと各々が自己に関連する識別番号を有する複数のハードウェアレジスタとに複数のステップを実行させるように機能する少なくとも１つのソフトウェア命令を保持する記録媒体であって、
    計算を行って算出値を取得し、
    この算出値を、ハードウェアレジスタのうちの少なくとも１つにロードし、
    前記算出値を、識別番号のうちのひとつとこれに関連するハードウェアレジスタに対するインデックスとして使用し、
    （ｉ）前記算出値によるインデックスが付けられたハードウェアレジスタからデータにアクセスし、このデータをランダムアクセスメモリ（ＲＡＭ）の指定されたアドレスにコピーすることにより、プロセッサに接続されたＲＡＭにデータを格納することと、（ｉｉ）ＲＡＭの指定されたアドレスからデータにアクセスし、算出値によるインデックスが付けられたハードウェアレジスタにデータをコピーすることにより、ＲＡＭからデータをロードすることのうちの少なくとも１つを行うことを含む、記録媒体。
  63. 処理システムのプロセッサと各々が自己に関連する識別番号を有する複数のハードウェアレジスタとに複数のステップを実行させるように機能する少なくとも１つのソフトウェア命令を保持する記録媒体を含む処理システムであって、
    計算を行って算出値を取得し、
    この算出値を、ハードウェアレジスタのうちの少なくとも１つにロードし、
    前記算出値を、識別番号のうちのひとつとこれに関連するハードウェアレジスタに対するインデックスとして使用し、
    （ｉ）前記算出値によるインデックスが付けられたハードウェアレジスタからデータにアクセスし、このデータをランダムアクセスメモリ（ＲＡＭ）の指定されたアドレスにコピーすることにより、プロセッサに接続されたＲＡＭにデータを格納することと、（ｉｉ）ＲＡＭの指定されたアドレスからデータにアクセスし、算出値によるインデックスが付けられたハードウェアレジスタにデータをコピーすることにより、ＲＡＭからデータをロードすることのうちの少なくとも１つを行うことを含む、処理システム。
JP2005134052A 2004-05-03 2005-05-02 インデックス付きレジスタアクセス用の方法および装置 Pending JP2005322240A (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/838,051 US7124259B2 (en) 2004-05-03 2004-05-03 Methods and apparatus for indexed register access

Publications (1)

Publication Number Publication Date
JP2005322240A true JP2005322240A (ja) 2005-11-17

Family

ID=34966111

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005134052A Pending JP2005322240A (ja) 2004-05-03 2005-05-02 インデックス付きレジスタアクセス用の方法および装置

Country Status (4)

Country Link
US (1) US7124259B2 (ja)
EP (1) EP1623317A1 (ja)
JP (1) JP2005322240A (ja)
WO (1) WO2005106647A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008032405A1 (fr) * 2006-09-15 2008-03-20 Fujitsu Limited Dispositif et programme de gestion des informations

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080072066A1 (en) * 2006-08-21 2008-03-20 Motorola, Inc. Method and apparatus for authenticating applications to secure services
US7441775B2 (en) * 2006-09-21 2008-10-28 Sportcraft, Ltd. Game table with centrifugal blower assembly
US9465613B2 (en) * 2011-12-19 2016-10-11 International Business Machines Corporation Instruction predication using unused datapath facilities

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR930013999A (ko) * 1991-12-31 1993-07-22 정몽헌 그래픽 콘트롤러의 블록별 레지스터 제어회로
US5832533A (en) * 1995-01-04 1998-11-03 International Business Machines Corporation Method and system for addressing registers in a data processing unit in an indexed addressing mode
US6446190B1 (en) * 1998-03-12 2002-09-03 Bops, Inc. Register file indexing methods and apparatus for providing indirect control of register addressing in a VLIW processor
US6188411B1 (en) * 1998-07-02 2001-02-13 Neomagic Corp. Closed-loop reading of index registers using wide read and narrow write for multi-threaded system
JP2003044273A (ja) * 2001-08-01 2003-02-14 Nec Corp データ処理装置及びデータ処理方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008032405A1 (fr) * 2006-09-15 2008-03-20 Fujitsu Limited Dispositif et programme de gestion des informations

Also Published As

Publication number Publication date
US7124259B2 (en) 2006-10-17
US20050251659A1 (en) 2005-11-10
EP1623317A1 (en) 2006-02-08
WO2005106647A1 (en) 2005-11-10

Similar Documents

Publication Publication Date Title
JP4526412B2 (ja) マルチプロセッサシステムにおけるタスク管理方法および装置
US8091078B2 (en) Dynamically partitioning processing across a plurality of heterogeneous processors
JP4219369B2 (ja) プロセッサシステム内においてスタックを分離して管理する方法および装置
US7444632B2 (en) Balancing computational load across a plurality of processors
US8020169B2 (en) Context switching system having context cache and a register file for the save and restore context operation
US7627723B1 (en) Atomic memory operators in a parallel processor
US7748006B2 (en) Loading software on a plurality of processors
RU2450339C2 (ru) Мультипроцессорная архитектура, оптимизированная для потоков
JP4364202B2 (ja) データ処理方法およびデータ処理システム
US20060179277A1 (en) System and method for instruction line buffer holding a branch target buffer
US20050071828A1 (en) System and method for compiling source code for multi-processor environments
JP2005235229A (ja) マルチプロセッサシステムにおけるプロセッサタスクの移動方法および装置
JP2006323829A (ja) 動的にリンクするプログラムのオーバーレイのための方法及び装置
JP2006287675A (ja) 半導体集積回路
JP3797570B2 (ja) セマフォ命令用のセマフォ・バッファを用いた装置と方法
JP4130465B2 (ja) メモリ転送処理サイズが異なるプロセッサに関してアトミックな処理を実行するための技術
US20190236017A1 (en) Method and system for efficient communication and command system for deferred operation
JP2005322240A (ja) インデックス付きレジスタアクセス用の方法および装置
JP3540796B2 (ja) 演算システム
JP3670646B2 (ja) レジスタ転送オペレーション
US11860785B2 (en) Method and system for efficient communication and command system for deferred operation
US7500088B2 (en) Methods and apparatus for updating of a branch history table
JP7078380B2 (ja) 命令制御装置、命令制御方法およびプログラム
JP2006039821A (ja) マルチプロセッサ搭載システムｌｓｉの制御方法
JP2001022581A (ja) データ処理装置及びコンピュータ読み取り可能な記憶媒体

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060314

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20060711