特許

J-GLOBAL ID：200903032782717515

アレイ全体を使用するエレメント選択の方法および装置

発明者： バン ダー リンデン・ピーター
出願人/特許権者： サン・マイクロシステムズ・インコーポレイテッド
代理人 (1件)： 特許業務法人 明成国際特許事務所 (外5名)
公報種別：公表公報
出願番号（国際出願番号）：特願2000-575036
公開番号（公開出願番号）：特表2003-501707
出願日： 1999年10月06日
公開日（公表日）： 2003年01月14日
要約：

【要約】【課題】【解決手段】 アレイ全体を使用するエレメント選択の方法および装置を開示する。複数のエレメントを有するアレイを処理するための方法は、複数のエレメントから1つのエレメントを選択する工程を備える。インデックスは、アレイを、複数のエレメントから選択された各エレメントを含む第1のセクションと、複数のエレメントのうち未選択の各エレメントを含む第2のセクションとに分割するように維持される。複数のエレメントから選択されたエレメントは、アレイのなかで未処理のエレメントと交換されて、そのアレイの第1のセクションに格納される。複数のエレメントから選択されたエレメントは、次いで処理されても良い。

請求項（抜粋）：

アレイエレメントを1つづつ格納することができる複数のストレージロケーションを有するアレイを処理するための方法であって、 (a)前記アレイから第1のアレイエレメントを選択する工程と、 (b)前記選択された第1のアレイエレメントを、第1のストレージロケーションに配置されたアレイエレメントと交換する工程と、 (c)前記選択された第1のエレメントを処理する工程と、 (d)前記アレイからまだ選択されていない別のアレイエレメントを選択する工程と、 (e)前記選択された別のアレイエレメントを、前記先に選択されたアレイエレメントの前記ストレージロケーションに隣接する次のストレージロケーションに配置されたアレイエレメントと交換する工程と、 (f)前記選択された別のアレイエレメントを処理する工程と、 (g)前記アレイの他のアレイエレメントに対して工程(d)〜(f)を繰り返す工程と、を備える処理方法。