特許

J-GLOBAL ID：200903008276084573

マトリックス転置方法

発明者： ネイサン マッキンゼー サイドウェル ,  キャサリン ルイス バーナビィー
出願人/特許権者： エスジーエス-トムソン、マイクロエレクトロニクス、リミテッド
代理人 (1件)： 中島 淳 (外4名)
公報種別：公開公報
出願番号（国際出願番号）：特願平8-146616
公開番号（公開出願番号）：特開平8-314898
出願日： 1996年05月16日
公開日（公表日）： 1996年11月29日
要約：

【要約】【課題】 インストラクションシーケンスの長さを減少させ、メモリアクセスを最小化させたマトリックス転置を実行する。【解決手段】 それぞれが1つ以上のデータ値を表す複数のサブストリングからデータストリングを形成し、データストリングを予め決められたビット容量を有するコンピュータ記憶装置に保持し、サブストリングは個々にアドレス不可能であり、データストリングの第1及び最終サブストリングを変化しない位置で保持することによって前記データストリングを再構成し、再構成されたデータストリング内の少なくとも2つの中間サブストリングの位置を交換して選択されたデータ値の交換を実行する。

請求項（抜粋）：

コンピュータシステムを動作させて各行及び列の位置に複数のデータ値を有するマトリックスのマトリックス転置動作を実行する方法であって、それぞれが1つ以上のデータ値を表す複数のサブストリングからデータストリングを形成し、前記データストリングを予め決められたビット容量を有するコンピュータ記憶装置に保持し、前記サブストリングは個々にアドレス不可能であり、データストリングの第1及び最終サブストリングを変化しない位置で保持することによって前記データストリングを再構成し、再構成されたデータストリング内の少なくとも2つの中間サブストリングの位置を交換して選択されたデータ値の交換を実行する、マトリックス転置方法。

IPC (2件)：

G06F 17/16 ,  G06F 12/02 580

FI (2件)：

G06F 15/347 K ,  G06F 12/02 580 G