特開 2024-22825 データ処理装置およびデータ処理装置の制御方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2024022825

(43)【公開日】2024-02-21

(54)【発明の名称】データ処理装置およびデータ処理装置の制御方法

(51)【国際特許分類】

   G06F 13/10 20060101AFI20240214BHJP

【ＦＩ】

G06F13/10 330A

【審査請求】未請求

【請求項の数】8

【出願形態】ＯＬ

(21)【出願番号】P 2022126190

(22)【出願日】2022-08-08

(71)【出願人】

【識別番号】000005223

【氏名又は名称】富士通株式会社

(74)【代理人】

【識別番号】100107766

【弁理士】

【氏名又は名称】伊東 忠重

(74)【代理人】

【識別番号】100070150

【弁理士】

【氏名又は名称】伊東 忠彦

(74)【代理人】

【識別番号】100107515

【弁理士】

【氏名又は名称】廣田 浩一

(72)【発明者】

【氏名】川野 博司

(72)【発明者】

【氏名】日下田 雅紀

(57)【要約】

【課題】回路規模の増大を抑制しつつ、簡易な制御によりデータ処理部毎のパケットの処理順序の入れ替えを抑止する。
【解決手段】データ処理装置は、複数のデータ処理部からそれぞれ出力されるパケットが格納される、前記複数のデータ処理部の数より少ない複数のキューと、前記複数のデータ処理部の各々から順次出力される前記パケットを、前記データ処理部毎に前記複数のキューのいずれかに格納するキュー選択回路と、前記複数のキューに対応して設けられ、対応するキューに保持された前記パケットを順次処理する複数の処理回路と、を有する。
【選択図】図１

【特許請求の範囲】

【請求項1】

複数のデータ処理部からそれぞれ出力されるパケットが格納される、前記複数のデータ処理部の数より少ない複数のキューと、
前記複数のデータ処理部の各々から順次出力される前記パケットを、前記データ処理部毎に前記複数のキューのいずれかに格納するキュー選択回路と、
前記複数のキューに対応して設けられ、対応するキューに保持された前記パケットを順次処理する複数の処理回路と、を有する
データ処理装置。

【請求項2】

前記パケットを出力した前記データ処理部と、前記パケットが格納された前記キューとの対応付けを保持するキュー管理テーブルを有し、
前記キュー選択回路は、前記データ処理部から出力された前記パケットを格納するキューを、前記キュー管理テーブルを参照することで決定する
請求項１に記載のデータ処理装置。

【請求項3】

前記キュー選択回路は、前記複数のデータ処理部のいずれかから前記パケットを受信した場合、前記キュー管理テーブルを参照し、
前記パケットを発行した前記データ処理部と前記キューとが対応付けられている場合、対応付けられたキューに前記パケットを格納して前記キュー管理テーブルを更新し、
前記パケットを発行した前記データ処理部と前記キューとが対応付けられていない場合、前記複数のキューのいずれかに前記パケットを格納して前記キュー管理テーブルを更新する
請求項２に記載のデータ処理装置。

【請求項4】

前記複数のキューの各々において、最も後に格納された前記パケットを発行した前記データ処理部の識別情報を前記キューに対応付けて保持するキュー管理テーブルを有し、
前記キュー選択回路は、
前記パケットを発行した前記データ処理部の識別情報が前記キュー管理テーブルに保持されている場合、対応するキューに前記パケットを格納し、
前記パケットを発行した前記データ処理部の識別情報が前記キュー管理テーブルに保持されていない場合で、前記識別情報が対応付けられていない空きキューがあることを前記キュー管理テーブルが示す場合、空きキューに前記パケットを格納し、
前記パケットを発行した前記データ処理部の識別情報が前記キュー管理テーブルに保持されていない場合で、前記識別情報が対応付けられていない空きキューがないことを前記キュー管理テーブルが示す場合、前記複数のキューの全てに同期パケットを挿入し、前記キュー管理テーブルに保持された識別情報を消去する
請求項１に記載のデータ処理装置。

【請求項5】

前記キュー選択回路は、前記キュー管理テーブルに保持された識別情報を消去した場合、前記同期パケットの格納より早く前記キューに格納された前記パケットを存在しないものとして扱う
請求項４に記載のデータ処理装置。

【請求項6】

前記複数のキューの各々の先頭に前記パケットが保持されている場合、先頭の前記パケットを対応する前記処理回路に送出し、前記複数のキューの先頭のいずれかに前記同期パケットが保持されている場合、全ての前記キューの先頭に同期パケットが保持されるまで、先頭に前記同期パケットが保持された前記キューの操作を停止するパケット送出回路を有する
請求項４に記載のデータ処理装置。

【請求項7】

前記複数のデータ処理部の各々は、プロセッサコアであり、
前記パケットは、前記プロセッサコアのステータスログ、ヒストリログ、または、ステータスログおよびヒストリログを含む
請求項１ないし請求項６のいずれか１項に記載のデータ処理装置。

【請求項8】

複数のデータ処理部からそれぞれ出力されるパケットが格納される、前記複数のデータ処理部の数より少ない複数のキューを有するデータ処理装置の制御方法であって、
前記データ処理装置に設けられるキュー選択回路が、前記複数のデータ処理部の各々から順次出力される前記パケットを、前記データ処理部毎に前記複数のキューのいずれかに格納し、
前記複数のキューに対応して前記データ処理装置にそれぞれ設けられる複数の処理回路が、対応するキューに保持された前記パケットを順次処理する
データ処理装置の制御方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、データ処理装置およびデータ処理装置の制御方法に関する。

【背景技術】

【0002】

複数の入力の各々を複数の待ち行列のいずれかに出力する第１選択装置と、複数の待ち行列の出力のいずれかを選択する第２選択装置とを有するネットワーク装置が知られている（例えば、特許文献１参照）。受信したパケット群を所定のルールに従って分類してキューに保持し、キューに保持した最初のパケットのみをキャッシュミス処理することで、後続のパケットをキャッシュヒットさせるネットワーク装置が知られている（例えば、特許文献２参照）。受信したパケットを優先度に応じて分類して待ち行列に格納し、スケジュール管理手段により待ち行列からパケットを送出するタイミングを決定することで、無線回線を効率的に利用可能にするネットワーク装置が知られている（例えば、特許文献３参照）。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特表２００８－５３２４０８号公報

【特許文献2】特開２００６－１３５５７２号公報

【特許文献3】特開２００６－６７０９０号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

例えば、自コアの動作状況の履歴を含むパケットをそれぞれ出力可能な複数のコアを有するプロセッサは、複数のコアから出力されるパケットを共通に保持する１つのキューと、キューに保持されたパケットを処理する１つの処理回路とを有する場合がある。しかしながら、近時、プロセッサに搭載されるコアの数が増える傾向にあり、複数のコアからのパケットが競合すると処理回路による後続のパケットの処理が遅れるおそれがある。パケットの処理の遅れは、キューと処理回路とをコア毎に設けることで解決するが、この場合、プロセッサの回路規模が増大してしまう。

【0005】

１つの側面では、本発明は、回路規模の増大を抑制しつつ、簡易な制御によりデータ処理部毎のパケットの処理順序の入れ替えを抑止することを目的とする。

【課題を解決するための手段】

【0006】

一つの観点によれば、データ処理装置は、複数のデータ処理部からそれぞれ出力されるパケットが格納される、前記複数のデータ処理部の数より少ない複数のキューと、前記複数のデータ処理部の各々から順次出力される前記パケットを、前記データ処理部毎に前記複数のキューのいずれかに格納するキュー選択回路と、前記複数のキューに対応して設けられ、対応するキューに保持された前記パケットを順次処理する複数の処理回路と、を有する。

【発明の効果】

【0007】

回路規模の増大を抑制しつつ、簡易な制御によりデータ処理部毎のパケットの処理順序の入れ替えを抑止することができる。

【図面の簡単な説明】

【0008】

【図1】一実施形態におけるデータ処理装置の一例を示すブロック図である。

【図2】図１のキュー管理テーブルの一例を示す図である。

【図3】図１のキュー選択回路の制御により、キューにトレースパケットが順次格納される一例を示す説明図である。

【図4】図１のキュー選択回路の動作の一例を示すフロー図である。

【図5】別の実施形態におけるデータ処理装置の一例を示すブロック図である。

【図6】図５のキュー管理テーブルの一例を示す図である。

【図7】図５のキューにおけるトレースパケットの入れ出しの一例を示す説明図である。

【図8】図５のキュー選択回路の動作の一例を示すフロー図である。

【図9】図５の先頭パケット判定回路の動作の一例を示すフロー図である。

【図10】他のデータ処理装置の一例を示すブロック図である。

【図11】他のデータ処理装置の別の例を示すブロック図である。

【発明を実施するための形態】

【0009】

以下、図面を参照して、実施形態が説明される。

【0010】

図１は、一実施形態におけるデータ処理装置の一例を示す。図１に示すデータ処理装置１００は、例えば、ＣＰＵ（Central Processing Unit）等のプロセッサである。データ処理装置１００は、ｎ＋１個のコア１０（１０（０）、１０（１）、...、１０（ｎ））、マルチプレクサ２０およびキュー選択回路３０を有する。またデータ処理装置１００は、４個のキュー５０（５０（０）、５０（１）、５０（２）、５０（３））および４個の処理回路６０（６０（０）、６０（１）、６０（２）、６０（３））を有する。コア１０は、データ処理部の一例であり、プロセッサコアの一例である。

【0011】

各コア１０は、命令を実行することで演算処理を実行するとともに、演算処理の実行時の動作状況の履歴をトレースする機能を有する。例えば、各コア１０がトレースする履歴は、ステータスログ、ヒストリログ、またはステータスログおよびヒストリログを含む。そして、各コア１０は、トレースした履歴を含むトレースパケットＴＰ（ＴＰ０、ＤＰ１、...、ＴＰｎ）を生成し、出力する。

【0012】

特に限定されないが、トレースパケットＴＰに含まれる履歴により、各コア１０が正常に動作しているか否かが評価されてもよい。すなわち、履歴は、コア１０のテストまたはデバッグに使用されてもよい。また、複数のコア１０は、予め指定された期間または予め指定された命令群を実行する間、トレースパケットＴＰを生成してもよい。

【0013】

マルチプレクサ２０は、複数のコア１０からトレースパケットＴＰを受信した順に、受信したトレースパケットＴＰをキュー選択回路３０に出力する。キュー５０の数は、コア１０の数より少ない。このため、キュー５０は、キュー選択回路３０の制御により、複数のコア１０で共有される。コアの数より少ない複数のキュー５０を複数のコア１０で共有することで、キューのオーバーフローを抑制しつつ、キュー５０の回路規模を削減することができる。

【0014】

キュー選択回路３０は、キュー管理テーブル４０を有する。キュー選択回路３０は、トレースパケットＴＰをキュー５０に格納する場合、格納したキュー５０とトレースパケットＴＰの発行元のコア１０との対応を示す情報をキュー管理テーブル４０に格納する。キュー選択回路３０は、キュー管理テーブル４０を参照し、コア１０から受信するトレースパケットＴＰを格納するキュー５０を決定する。キュー選択回路３０は、決定したキュー５０にトレースパケットＴＰを格納する。キュー選択回路３０の動作の例は、図３および図４に示される。

【0015】

キュー管理テーブル４０は、各キュー５０に保持されたトレースパケットＴＰを出力したコア１０を識別する識別情報をトレースパケットＴＰ毎に保持する。例えば、識別情報は、コア番号である。キュー管理テーブル４０に保持された識別情報は、対応するトレースパケットＴＰがキュー５０から処理回路６０に送出されたときに、キュー５０の制御により消去される。各キュー５０からキュー管理テーブル４０に接続される信号線は、キュー管理テーブル４０に保持された識別情報の消去に使用される。キュー管理テーブル４０の例は、図２に示される。

【0016】

各キュー５０は、トレースパケットＴＰを順次保持する６個のエントリＥＮＴ（ＥＮＴ０－ＥＮＴ５）を有する。例えば、各キュー５０は、ＦＩＦＯ（First-In First-Out）である。なお、データ処理装置１００は、４個のキュー５０（０）－５０（３）を有するが、キュー５０の数は、コア１０の数より少ない任意の複数個であればよい。

【0017】

例えば、キュー５０は、対応する処理回路６０がトレースパケットＴＰを受付可能な場合、エントリＥＮＴに保持しているトレースパケットＴＰのうち、最古のトレースパケットＴＰを処理回路６０に送出する。例えば、最古のトレースパケットＴＰは、エントリＥＮＴ０に保持されたトレースパケットＴＰである。キュー５０は、処理回路６０に送出したトレースパケットＴＰを出力したコア１０の識別情報をキュー管理テーブル４０から消去する。

【0018】

図１では、各キュー５０は、６個のエントリＥＮＴを有するが、エントリＥＮＴの数は、複数個であればよい。なお、図１では簡単化のため、各キュー５０が物理的なエントリＥＮＴ０－ＥＮＴ５を有し、トレースパケットＴＰがエントリＥＮＴ５からエントリＥＮＴ０に向けて順次シフトするように記載している。しかしながら、例えば、各キュー５０は、エントリＥＮＴ０の位置を示すポインタで管理されるリングバッファ等でもよい。

【0019】

各処理回路６０は、対応するキュー５０から受信するトレースパケットＴＰの処理を実施する。例えば、処理回路６０は、トレースパケットＴＰに含まれるパケットの転送先アドレスを、トレースパケットＴＰの発行元のコア１０毎に変換する処理を実施する。

【0020】

なお、例えば、自コアの動作状況の履歴を含むパケットをそれぞれ出力可能な複数のコアと、コアから出力されるパケットを処理する複数の処理回路とを含むプロセッサでは、コアと処理回路との間にパケットを保持する複数のキューが設けられる場合がある。キューの数および処理回路の数がコアの数に近いほどパケットの処理性能は高くなるが、回路規模は大きくなる。

【0021】

キューの数および処理回路の数がコアの数より少なく、１つのコアから出力されたパケットが複数のキューに格納される場合、処理回路でのパケットの処理順序が入れ替わるおそれがある。また、あるコアから出力されたパケットの処理が、他のコアから出力されたパケットの処理に依存して遅れることを抑制するため、各コアから出力されるパケットは、それぞれ同じキューに格納されることが好ましい。

【0022】

図２は、図１のキュー管理テーブル４０の一例を示す。キュー管理テーブル４０は、全てのキュー５０のエントリＥＮＴ毎に、使用フラグとコア番号とをキュー管理情報として保持する領域を有する。キュー管理情報は、トレースパケットＴＰを発行したコア１０を識別する識別情報の一例である。使用フラグは、対応するキュー５０のエントリＥＮＴにトレースパケットＴＰが保持されているか否かを示す。

【0023】

使用フラグは、エントリＥＮＴにトレースパケットＴＰが格納されたときに、キュー選択回路３０によりセットされる。使用フラグは、エントリＥＮＴから処理回路６０にトレースパケットＴＰが送出されたときに、キュー５０によりリセットする。コア番号は、使用フラグがセットされている場合、対応するキュー５０のエントリＥＮＴに保持されているトレースパケットＴＰを出力したコア１０を示す。使用フラグがリセットされているコア番号は、無効であり、キュー管理情報の消去状態を示す。

【0024】

図３は、図１のキュー選択回路３０の制御により、キュー５０にトレースパケットＴＰが順次格納される一例を示す。すなわち、図３は、データ処理装置１００の制御方法の一例を示す。

【0025】

状態（ａ）から状態（ｏ）は、各キュー５０（０）－５０（３）のトレースパケットＴＰの保持状態を示す。トレースパケットＴＰの末尾の数字は、トレースパケットＴＰを出力したコア１０のコア番号を示す。なお、図３では、説明の簡単化のため、キュー５０から処理回路６０にトレースパケットＴＰが送出される動作は省略される。

【0026】

エントリＥＮＴ中の数字は、トレースパケットＴＰを出力したコア番号を示し、対応するコア１０から出力されたトレースパケットＴＰがエントリＥＮＴに保持されていることを示す。また、状態（ａ）から状態（ｏ）は、キュー管理テーブル４０の状態も示している。初期状態（状態（ａ）になる前）において、全てのキュー５０は空き状態である。

【0027】

まず、状態（ａ）において、キュー選択回路３０は、コア１０（０）からトレースパケットＴＰ０を受信する。キュー選択回路３０は、キュー管理テーブル４０を検索し、コア１０（０）から出力された他のトレースパケットＴＰ０がキュー５０のいずれにも保持されていないと判定する。この場合、キュー選択回路３０は、任意のキュー５０（この例では、キュー５０（０））にトレースパケットＴＰ０を格納する。例えば、キュー選択回路３０は、乱数を用いて任意のキュー５０を選択し、または、格納されているトレースパケットＴＰの数が最も少ないキュー５０を選択する。キュー選択回路３０は、トレースパケットＴＰを格納するキュー５０およびエントリＥＮＴに対応付けて、トレースパケットＴＰの発行元のコア１０の番号をキュー管理テーブル４０に格納する。なお、キュー管理テーブル４０へのコア番号の格納は、使用フラグのセットを含む。

【0028】

次に、状態（ｂ）において、キュー選択回路３０は、コア１０（１）からトレースパケットＴＰ１を受信する。キュー選択回路３０は、キュー管理テーブル４０を検索し、コア１０（１）から出力された他のトレースパケットＴＰ１がキュー５０のいずれにも保持されていないと判定する。このため、キュー選択回路３０は、トレースパケットＴＰを保持していない空のキュー５０（１）にトレースパケットＴＰ１を格納する。キュー選択回路３０は、トレースパケットＴＰを格納するキュー５０およびエントリＥＮＴに対応付けて、トレースパケットＴＰの発行元のコア１０の番号をキュー管理テーブル４０に格納する。以下では、キュー選択回路３０によるキュー管理テーブル４０の更新動作の説明は省略する。

【0029】

次に、状態（ｃ）において、キュー選択回路３０は、コア１０（０）からトレースパケットＴＰ０を受信する。キュー選択回路３０は、キュー管理テーブル４０を検索し、コア１０（０）から出力された他のトレースパケットＴＰ０がキュー５０（０）に保持されていると判定する。この場合、キュー選択回路３０は、コア１０（０）からのトレースパケットＴＰ０が既に格納されているキュー５０（０）に、新たに受信したトレースパケットＴＰ０を格納する。

【0030】

次に、状態（ｄ）において、キュー選択回路３０は、コア１０（５）からトレースパケットＴＰ５を受信する。キュー選択回路３０は、キュー管理テーブル４０を参照し、コア１０（５）から出力された他のトレースパケットＴＰ５を保持するキュー５０がないため、状態（ｂ）と同様に、任意の空のキュー５０（２）にトレースパケットＴＰ５を格納する。状態（ｅ）においても、キュー選択回路３０は、状態（ｄ）と同様に、コア１０（２）から受信したトレースパケットＴＰ２を空きのキュー５０（３）に格納する。

【0031】

次に、状態（ｆ）において、キュー選択回路３０は、コア１０（１）からトレースパケットＴＰ１を受信する。キュー選択回路３０は、キュー管理テーブル４０を検索し、コア１０（１）から出力された他のトレースパケットＴＰ１がキュー５０（１）に保持されていると判定する。このため、キュー選択回路３０は、状態（ｃ）と同様に、コア１０（１）から受信したトレースパケットＴＰ１をキュー５０（１）に格納する。

【0032】

次に、状態（ｇ）において、キュー選択回路３０は、コア１０（３）からトレースパケットＴＰ３を受信する。キュー選択回路３０は、キュー管理テーブル４０を検索し、コア１０（３）から出力された他のトレースパケットＴＰ３がキュー５０のいずれにも保持されていないと判定する。このため、キュー選択回路３０は、例えば、任意のキュー５０にトレースパケットＴＰ３を格納する。この例では、キュー選択回路３０は、格納されているパケットＴＰの数が最も少ないキュー５０（２）、５０（３）のうち、キュー５０（２）にトレースパケットＴＰ３を格納する。

【0033】

次に、状態（ｈ）において、キュー選択回路３０は、コア１０（５）からトレースパケットＴＰ５を受信する。キュー選択回路３０は、キュー管理テーブル４０を検索し、コア１０（５）から出力された他のトレースパケットＴＰ５が保持されているキュー５０（２）に、新たにトレースパケットＴＰ５を格納する。状態（ｉ）においても、キュー選択回路３０は、状態（ｃ）、（ｈ）と同様に、コア１０（０）から新たに受信したトレースパケットＴＰ０をキュー５０（０）に格納する。

【0034】

次に、状態（ｊ）において、キュー選択回路３０は、コア１０（４）からトレースパケットＴＰ４を受信する。キュー選択回路３０は、キュー管理テーブル４０を検索し、コア１０（３）から出力された他のトレースパケットＴＰ４がキュー５０のいずれにも保持されていないと判定する。このため、キュー選択回路３０は、例えば、格納されているパケットＴＰの数が最も少ないキュー５０（３）にトレースパケットＴＰ４を格納する。

【0035】

次に、状態（ｋ）において、キュー選択回路３０は、コア１０（６）からトレースパケットＴＰ６を受信する。トレースパケットＴＰ６は、キュー５０のいずれにも保持されていない。このため、キュー選択回路３０は、格納されているパケットＴＰの数が最も少ないキュー５０（１）、５０（３）のうち、キュー５０（１）にトレースパケットＴＰ６を格納する。

【0036】

状態（ｌ）から状態（ｏ）においても、キュー選択回路３０は、各コア１０から受信したトレースパケットＴＰを、同じコア１０から出力されたトレースパケットＴＰが既に保持されているキュー５０に、新たに受信したトレースパケットＴＰを格納する。

【0037】

例えば、状態（ｏ）において、各コア１０から出力されたトレースパケットＴＰは、複数のキュー５０のいずれか１つにまとまって保持されている。複数の処理回路６０の各々は、対応するキュー５０に保持されたトレースパケットＴＰを、キュー５０に保持された順に１つずつ処理する。

【0038】

このため、データ処理装置１００の回路規模の増大を抑制しつつ、キュー選択回路３０による簡易な制御により、コア１０毎のトレースパケットＴＰの処理順序が入れ替わることを抑止することができる。また、各キュー５０は、独立に動作し、対応する処理回路６０にトレースパケットＴＰを送出するため、異なるコア１０間のトレースパケットＴＰの追い越しを可能にすることができる。

【0039】

図４は、図１のキュー選択回路３０の動作フローの一例を示す。すなわち、図４は、データ処理装置１００の制御方法の一例を示す。図４に示す動作は、キュー選択回路３０がコア１０のいずれかからトレースパケットＴＰを受信する毎に実行される。

【0040】

まず、ステップＳ１００において、キュー選択回路３０は、トレースパケットＴＰに含まれる識別情報等に基づいて、トレースパケットＴＰを出力したコア１０の番号を取得する。次に、ステップＳ１０２において、キュー選択回路３０は、キュー管理テーブル４０を検索する。

【0041】

次に、ステップＳ１０４において、キュー選択回路３０は、ステップＳ１００で取得したコア番号のコア１０から出力されたトレースパケットＴＰを保持したキュー５０があるか否かを判定する。キュー選択回路３０は、同じコア１０からのトレースパケットＴＰを保持しているキュー５０がある場合、ステップＳ１０６を実行する。キュー選択回路３０は、同じコアからのトレースパケットＴＰを保持しているキュー５０がない場合、ステップＳ１０８を実行する。

【0042】

ステップＳ１０６において、キュー選択回路３０は、同じコア１０からのトレースパケットＴＰを保持しているキュー５０を選択し、ステップＳ１１０を実行する。ステップＳ１０８において、キュー選択回路３０は、任意のキュー５０を選択し、ステップＳ１１０を実行する。

【0043】

ステップＳ１１０において、キュー選択回路３０は、トレースパケットＴＰを格納するキュー５０に応じて、キュー管理テーブル４０を更新する。例えば、キュー選択回路３０は、受信したトレースパケットＴＰの発行元のコア１０のコア番号を、トレースパケットＴＰの格納先のキュー５０のエントリＥＮＴに対応するキュー管理テーブル４０の領域に格納し、使用フラグをセットする。次に、ステップＳ１１２において、キュー選択回路３０は、コア１０から受信したトレースパケットＴＰをステップＳ１０６またはステップＳ１０８で選択したキュー５０に格納し、図４に示す動作を終了する。

【0044】

以上、この実施形態では、キュー選択回路３０は、コア１０から受信したトレースパケットＴＰを、コア１０毎に、コア１０の数より少ないキュー５０のいずれかに格納する。複数のキュー５０にそれぞれ対応して設けられる処理回路６０は、キュー５０に保持されたトレースパケットＴＰを順次処理する。これにより、データ処理装置１００の回路規模の増大を抑制しつつ、簡易な制御によりコア１０毎のトレースパケットＴＰの処理順序の入れ替えを抑止することができる。また、各キュー５０は、独立に動作し、対応する処理回路６０にトレースパケットＴＰを送出するため、異なるコア１０間のトレースパケットＴＰの追い越しを可能にすることができる。

【0045】

キュー管理テーブル４０は、トレースパケットＴＰを出力したコア１０とトレースパケットＴＰが格納されたキュー５０との対応付けを保持する。キュー選択回路３０は、キュー管理テーブル４０を参照することで、トレースパケットＴＰを発行したコア１０とキュー５０とが対応付けられているか否かを判定する。これにより、簡易なキュー選択回路３０により、各トレースパケットＴＰを格納する適切なキュー５０を決定することができる。

【0046】

図５は、別の実施形態におけるデータ処理装置の一例を示す。図１と同一または同様の要素については、同じ符号を付し、詳細な説明は省略する。図５に示すデータ処理装置１００Ａは、例えば、ＣＰＵ等のプロセッサである。データ処理装置１００Ａは、図１のキュー選択回路３０の代わりにキュー選択回路３０Ａを有し、新たに先頭パケット判定回路７０Ａを有する。

【0047】

データ処理装置１００Ａのその他の構成は、図１のデータ処理装置１００と同様である。すなわち、データ処理装置１００Ａにおいても、図１のデータ処理装置１００と同様に、キュー５０の数は、コア１０の数より少なく、キュー５０は、キュー選択回路３０Ａの制御により、複数のコア１０で共有される。キュー選択回路３０Ａは、図１のキュー管理テーブル４０の代わりにキュー管理テーブル４０Ａを有する。

【0048】

キュー管理テーブル４０Ａは、最も後に格納された最新のトレースパケットＴＰの発行元のコア１０を識別するコア番号をキュー５０毎に保持する。キュー管理テーブル４０Ａの例は、図６に示される。以下では、エントリＥＮＴ０は、先頭エントリＥＮＴ０とも称される。

【0049】

キュー選択回路３０Ａは、図１のキュー選択回路３０の機能に加えて、受信したトレースパケットＴＰを出力したコア１０と異なるコア１０からのトレースパケットＴＰが、全てのキュー５０に保持されているか否かを判定する機能を有する。そして、キュー選択回路３０Ａは、受信したトレースパケットＴＰを出力したコア１０と異なるコア１０からのトレースパケットＴＰが、全てのキュー５０に保持されている場合、全てのキュー５０に同期パケットＳを格納する。なお、キュー選択回路３０Ａによるキュー管理テーブル４０Ａの更新動作は、キュー管理テーブル４０Ａの構成がキュー管理テーブル４０の構成と異なることを除き、キュー選択回路３０Ａによるキュー管理テーブル４０Ａの更新動作と同様である。キュー選択回路３０Ａの動作の例は、図７および図８に示される。

【0050】

先頭パケット判定回路７０Ａは、各キュー５０の先頭エントリＥＮＴ０が保持しているトレースパケットＴＰを監視し、トレースパケットＴＰの処理回路６０への送出を制御する。先頭パケット判定回路７０Ａは、各キュー５０から各処理回路６０へのトレースパケットＴＰの送出を制御するパケット送出回路の一例である。

【0051】

先頭パケット判定回路７０Ａは、キュー５０のいずれかの先頭エントリＥＮＴ０が同期パケットＳを保持した場合、全ての先頭エントリＥＮＴ０が同期パケットＳを保持するまで、先頭エントリＥＮＴ０に同期パケットＳを保持しているキュー５０の操作を停止する。すなわち、先頭パケット判定回路７０Ａは、全ての先頭エントリＥＮＴ０が同期パケットＳを保持するまで、先頭エントリＥＮＴ０に同期パケットＳを保持するキュー５０から処理回路６０へのトレースパケットＴＰの送出を抑止する。先頭パケット判定回路７０Ａは、全てのキュー５０の先頭エントリＥＮＴ０が同期パケットＳを保持した場合、エントリＥＮＴ０に保持された同期パケットＳを消去する。先頭パケット判定回路７０Ａの動作の例は、図９に示される。

【0052】

図６は、図５のキュー管理テーブル４０Ａの一例を示す。図２と同じ要素については、詳細な説明は省略する。キュー管理テーブル４０Ａは、キュー５０毎に、使用フラグとコア番号とをキュー管理情報として保持する領域を有する。例えば、キュー管理テーブル４０Ａの各領域は、キュー５０毎に、最も後に格納された最新のトレースパケットＴＰの発行元のコア１０を識別するコア番号を保持する。使用フラグの用途は、図２のキュー管理テーブル４０の使用フラグの用途と同じである。

【0053】

図７は、図５のキュー５０におけるトレースパケットＴＰの入れ出しの一例を示す。すなわち、図７は、データ処理装置１００Ａの制御方法の一例を示す。図７に示す動作は、キュー５０に同期パケットＳが格納されることと、キュー管理テーブル４０Ａの状態が追加されたことを除き、図３に示した動作と同様である。

【0054】

状態（ａ）の直前の状態では、コア１０（０）から出力された２個のトレースパケットＴＰ０がキュー５０（０）に格納され、コア１０（１）から出力された４個のトレースパケットＴＰ１がキュー５０（１）に格納されている。また、コア１０（３）から出力された４個のトレースパケットＴＰがキュー５０（３）に格納されている。キュー５０（２）は、トレースパケットＴＰが格納されておらず、空き状態である。

【0055】

そして、状態（ａ）において、キュー選択回路３０Ａは、コア１０（２）からトレースパケットＴＰ２を受信する。キュー選択回路３０Ａは、キュー管理テーブル４０Ａを検索し、トレースパケットＴＰ２の発行元のコア１０（２）から出力された他のトレースパケットＴＰ２を保持しているキュー５０がないことを判定する。また、キュー選択回路３０Ａは、トレースパケットＴＰを保持していない空のキュー５０（２）があることを検出する。

【0056】

この場合、キュー選択回路３０Ａは、キュー管理テーブル４０Ａのキュー５０（２）に対応する領域に、コア１０（２）を示すコア番号＝"２"を格納する。なお、キュー管理テーブル４０Ａへのコア番号の格納は、使用フラグのセットを含む。そして、キュー選択回路３０Ａは、キュー５０（２）にトレースパケットＴＰ２を格納する。これにより、全てのキュー５０にトレースパケットＴＰが格納された状態になる。

【0057】

次に、状態（ｂ）において、キュー選択回路３０Ａは、コア１０（４）からトレースパケットＴＰ４を受信する。キュー選択回路３０Ａは、キュー管理テーブル４０Ａを検索し、トレースパケットＴＰ４の発行元のコア１０（４）と異なるコア１０からのトレースパケットＴＰが、全てのキュー５０に保持されていると判定する。

【0058】

このため、キュー選択回路３０Ａは、全てのキュー５０に同期パケットＳを格納する。また、キュー選択回路３０Ａは、キュー管理テーブル４０Ａをクリアする。これにより、キュー管理テーブル４０Ａで示されるキュー５０の見かけ上の状態は、キュー５０のいずれにもトレースパケットＴＰが保持されていない状態になる。

【0059】

そして、キュー選択回路３０Ａは、見かけ上、全てが空き状態のキュー５０のいずれかにトレースパケットＴＰ４を格納する。例えば、キュー選択回路３０Ａは、コア１０（４）から受信したトレースパケットＴＰをキュー５０（０）に格納し、キュー管理テーブル４０Ａのキュー５０（０）に対応する領域に、コア１０（４）を示すコア番号＝"４"を格納する。

【0060】

このように、キュー選択回路３０Ａは、クリアしたキュー管理テーブル４０Ａを使用して、トレースパケットＴＰ４およびこれ以降にコア１０から出力されるトレースパケットＴＰをキュー５０のいずれかに格納する制御を実行することができる。また、キュー管理テーブル４０Ａは、エントリＥＮＴに対応する情報を保持しないため、各キュー５０は、トレースパケットＴＰを処理回路６０に送出する場合、使用フラグをリセットしない。使用フラグは、キュー管理テーブル４０Ａをクリアするときにキュー選択回路３０Ａによりリセットされる。このため、図１と異なり、コア１０の識別情報の消去用の信号線は、各キュー５０からキュー管理テーブル４０Ａに配線されない。また、各キュー５０によりキュー管理テーブル４０Ａが制御されないため、各キュー５０の回路規模を削減することができる。

【0061】

４個のキュー５０の各々において同期パケットＳにより区切られるエントリＥＮＴに、１つのコア１０からのトレースパケットＴＰのみを保持することができる。これにより、同期パケットＳの前後に保持されたトレースパケットＴＰの処理順序が入れ替わることを抑止することができ、１つのコア１０から出力されるトレースパケットＴＰの処理順序が入れ替わることを抑止することができる。

【0062】

次に、状態（ｃ）において、キュー選択回路３０Ａは、コア１０（０）からトレースパケットＴＰ０を受信する。キュー選択回路３０Ａは、キュー管理テーブル４０Ａを検索し、コア１０（０）から出力された他のトレースパケットＴＰ０がキュー５０のいずれにも保持されていないと、見かけ上判定する。このため、キュー選択回路３０Ａは、見かけ上、トレースパケットＴＰ０を保持していない空のキュー５０（２）にトレースパケットＴＰ０を格納する。そして、キュー選択回路３０Ａは、キュー管理テーブル４０Ａのキュー５０（２）に対応する領域に、コア１０（０）を示すコア番号＝"０"を格納する。

【0063】

この後、キュー５０（１）のエントリＥＮＴ０、ＥＮＴ１に保持されていたトレースパケットＴＰ１が、対応する処理回路６０に順次送出され、処理回路６０により処理される。また、キュー５０（３）のエントリＥＮＴ０－ＥＮＴ３に保持されていたトレースパケットＴＰ３が、対応する処理回路６０に順次送出され、処理回路６０により処理される。

【0064】

これにより、状態（ｄ）において、キュー５０（１）は、エントリＥＮＴ０、ＥＮＴ１にトレースパケットＴＰ１を保持した状態になり、キュー５０（３）は、エントリＥＮＴ０に同期パケットＳを保持した状態になる。先頭パケット判定回路７０Ａは、全てのキュー５０のエントリＥＮＴ０に同期パケットＳが保持されるまで、キュー５０（３）の操作を停止する。このため、キュー５０（３）の同期パケットＳは、消去されることなくエントリＥＮＴ０に保持され、同期パケットＳの後ろに格納されるトレースパケットＴＰの処理回路６０への送出は抑止される。

【0065】

キュー選択回路３０Ａは、状態（ｄ）において、コア１０（２）からトレースパケットＴＰ２を受信する。キュー選択回路３０Ａは、キュー管理テーブル４０Ａを検索し、コア１０（２）から出力された他のトレースパケットＴＰ２がキュー５０のいずれにも保持されていないと、見かけ上判定する。このため、キュー選択回路３０ＡはトレースパケットＴＰ２を保持していない、見かけ上の空のキュー５０（３）にトレースパケットＴＰ２を格納する。そして、キュー選択回路３０Ａは、キュー管理テーブル４０Ａのキュー５０（３）に対応する領域に、コア１０（２）を示すコア番号＝"２"を格納する。

【0066】

この状態で、キュー５０（２）のエントリＥＮＴ０、ＥＮＴ１およびキュー５０（３）のエントリＥＮＴ１には、トレースパケットＴＰ２が保持されている。しかしながら、キュー５０（３）の操作が停止しているため、キュー５０（３）に保持されたトレースパケットＴＰ２が、キュー５０（２）に保持されたトレースパケットＴＰを追い越して処理されることを抑止することができる。

【0067】

次に、状態（ｅ）において、キュー選択回路３０Ａは、コア１０（３）からトレースパケットＴＰ３を受信する。キュー選択回路３０Ａは、状態（ｃ）と同様に、見かけ上、トレースパケットＴＰ３を保持していない空のキュー５０（１）にトレースパケットＴＰ３を格納する。そして、キュー選択回路３０Ａは、キュー管理テーブル４０Ａのキュー５０（１）に対応する領域に、コア１０（３）を示すコア番号＝"３"を格納する。これにより、全てのキュー５０において、同期パケットＳが保持されるエントリＥＮＴの後ろのエントリＥＮＴにトレースパケットＴＰが保持される。

【0068】

次に、状態（ｆ）において、キュー選択回路３０Ａは、コア１０（１）からトレースパケットＴＰ１を受信する。キュー選択回路３０Ａは、キュー管理テーブル４０Ａを検索し、トレースパケットＴＰ１の発行元のコア１０（１）と異なるコア１０からのトレースパケットＴＰが、見かけ上、全てのキュー５０に保持されていると判定する。

【0069】

このため、キュー選択回路３０Ａは、状態（ｂ）と同様に、全てのキュー５０に同期パケットＳを格納し、キュー管理テーブル４０Ａをクリアする。これにより、キュー管理テーブル４０Ａで示されるキュー５０の見かけ上の状態は、キュー５０のいずれにもトレースパケットＴＰが保持されていない状態になる。

【0070】

そして、キュー選択回路３０Ａは、見かけ上、全てが空き状態のキュー５０のうち、キュー５０（３）にトレースパケットＴＰ１を格納し、キュー管理テーブル４０Ａのキュー５０（３）に対応する領域に、コア１０（１）を示すコア番号＝"１"を格納する。

【0071】

状態（ｆ）に示すように、各キュー５０に複数の同期パケットＳが保持される場合にも、各キュー５０において同期パケットＳにより区切られるエントリＥＮＴに、１つのコア１０からのトレースパケットＴＰのみを保持することができる。各キュー５０の複数のエントリＥＮＴに同期パケットＳを保持可能にすることで、１つのコア１０から出力されるトレースパケットＴＰの処理順序が入れ替わることを抑止することができる。

【0072】

この後、キュー５０（０）のエントリＥＮＴ０、ＥＮＴ１に保持されていたトレースパケットＴＰ０が、対応する処理回路６０に順次送出され、処理回路６０により処理される。キュー５０（１）のエントリＥＮＴ０、ＥＮＴ１に保持されていたトレースパケットＴＰ１が、対応する処理回路６０に順次送出され、処理回路６０により処理される。また、キュー５０（２）のエントリＥＮＴ０、ＥＮＴ１に保持されていたトレースパケットＴＰ２が、対応する処理回路６０に順次送出され、処理回路６０により処理される。そして、キュー５０の状態は、状態（ｇ）になる。

【0073】

キュー５０（３）のエントリＥＮＴ１に保持されたトレースパケットＴＰ２は、エントリＥＮＴ０に保持された同期パケットＳにより、処理回路６０への送出が停止される。このため、キュー５０（３）に保持されたトレースパケットＴＰ２が、キュー５０（２）に保持されたトレースパケットＴＰ２を追い越して処理されることを抑止することができる。

【0074】

状態（ｇ）に示すように、全ての待ちキュー５０は、エントリＥＮＴ０に同期パケットＳを保持した状態になる。このため、先頭パケット判定回路７０Ａは、各キュー５０のエントリＥＮＴ０に保持された同期パケットＳを消去する。

【0075】

次に、状態（ｈ）において、キュー選択回路３０Ａは、コア１０（２）からトレースパケットＴＰ２を受信する。キュー選択回路３０Ａは、キュー管理テーブル４０Ａを参照し、コア１０（２）から出力された他のトレースパケットＴＰ２が、見かけ上、キュー５０のいずれにも保持されていないと判定する。このため、キュー選択回路３０Ａは、トレースパケットＴＰ２を見かけ上保持していない空のキュー５０（１）にトレースパケットＴＰ２を格納する。そして、キュー選択回路３０Ａは、キュー管理テーブル４０Ａのキュー５０（１）に対応する領域に、コア１０（２）を示すコア番号＝"２"を格納する。

【0076】

次に、状態（ｉ）において、キュー選択回路３０Ａは、コア１０（３）からトレースパケットＴＰ３を受信する。キュー選択回路３０Ａは、キュー管理テーブル４０Ａを参照し、コア１０（３）から出力された他のトレースパケットＴＰ３が、見かけ上、キュー５０のいずれにも保持されていないと判定する。このため、キュー選択回路３０Ａは、トレースパケットＴＰ３を見かけ上保持していない空のキュー５０（０）にトレースパケットＴＰ３を格納する。そして、キュー選択回路３０Ａは、キュー管理テーブル４０Ａのキュー５０（０）に対応する領域に、コア１０（３）を示すコア番号＝"３"を格納する。

【0077】

図８は、図５のキュー選択回路３０Ａの動作フローの一例を示す。すなわち、図８は、データ処理装置１００Ａの制御方法の一例を示す。図４と同一または同様の動作については、詳細な説明は省略する。図８に示す動作は、キュー選択回路３０Ａがコア１０のいずれかからトレースパケットＴＰを受信する毎に実行される。ステップＳ２００、Ｓ２０２、Ｓ２０４、Ｓ２０６、Ｓ２１６、Ｓ２１８の動作は、それぞれ図４のステップＳ１００、Ｓ１０２、Ｓ１０４、Ｓ１０６、Ｓ１１０、Ｓ１１２の動作と同様である。

【0078】

まず、ステップＳ２００において、キュー選択回路３０Ａは、トレースパケットＴＰに含まれる識別情報等に基づいて、トレースパケットＴＰを出力したコア１０の番号を取得する。次に、ステップＳ２０２において、キュー選択回路３０Ａは、キュー管理テーブル４０Ａを検索する。ここで、キュー管理テーブル４０Ａに保持されたキュー管理情報は、実際のキュー５０の状態を示すだけでなく、キュー５０が同期パケットＳを保持することによる見かけ上のキュー５０の状態も示す。このため、ステップＳ２０４およびステップＳ２０８は、実際のキュー５０の状態または見かけ上のキュー５０の状態に基づいて判定される。

【0079】

ステップＳ２０４において、キュー選択回路３０Ａは、ステップＳ２００で取得したコア番号のコア１０から出力されたトレースパケットＴＰを保持しているキュー５０がある場合、ステップＳ２０６を実行する。キュー選択回路３０Ａは、ステップＳ２００で取得したコア番号のコア１０から出力されたトレースパケットＴＰを保持しているキュー５０がない場合、ステップＳ２０８を実行する。

【0080】

ステップＳ２０８において、キュー選択回路３０Ａは、キュー管理テーブル４０Ａの検索結果に基づいて、トレースパケットＴＰを格納していない空きのキュー５０があるか否かを判定する。キュー選択回路３０Ａは、空きのキュー５０がある場合、ステップＳ２１４を実行し、空きのキュー５０がない場合、ステップＳ２１０を実行する。

【0081】

ステップＳ２１０において、キュー選択回路３０Ａは、全てのキュー５０に同期パケットＳを格納する。次に、ステップＳ２１２において、キュー選択回路３０Ａは、キュー管理テーブル４０Ａをクリアし、ステップＳ２１４を実行する。

【0082】

ステップＳ２１４において、キュー選択回路３０Ａは、空いている任意のキュー５０を選択する。ステップＳ２０６およびステップＳ２１４の後、ステップＳ２１６において、キュー選択回路３０Ａは、キュー管理テーブル４０Ａを更新する。そして、ステップＳ２１８において、キュー選択回路３０Ａは、ステップＳ２０６またはステップＳ２１４で選択したキュー５０に、コア１０から受信したトレースパケットＴＰを格納し、図８に示す動作を終了する。

【0083】

図９は、図５の先頭パケット判定回路７０Ａの動作フローの一例を示す。すなわち、図９は、データ処理装置１００Ａの制御方法の一例を示す。図９に示す動作は、キュー５０毎に実行される。

【0084】

まず、ステップＳ３００において、先頭パケット判定回路７０Ａは、キュー５０の先頭エントリＥＮＴ０からパケットを取得する。先頭パケット判定回路７０Ａが取得するパケットは、トレースパケットＴＰまたは同期パケットＳである。

【0085】

次に、ステップＳ３０２において、先頭パケット判定回路７０Ａは、ステップＳ３００で取得したパケットが同期パケットＳであるか否かを判定する。先頭パケット判定回路７０Ａは、取得したパケットが同期パケットＳである場合、ステップＳ３０４を実行する。先頭パケット判定回路７０Ａは、取得したパケットが同期パケットＳでない場合、すなわち、トレースパケットＴＰである場合、ステップＳ３０８を実行する。

【0086】

ステップＳ３０４において、先頭パケット判定回路７０Ａは、全てのキュー５０の先頭エントリＥＮＴ０が同期パケットＳを保持しているか否かを判定する。先頭パケット判定回路７０Ａは、全ての先頭エントリＥＮＴ０が同期パケットＳを保持している場合、ステップＳ３０６を実行する。先頭パケット判定回路７０Ａは、全てのキュー５０の先頭エントリＥＮＴ０の少なくともいずれかが同期パケットＳを保持していない場合、図９に示す動作を終了する。

【0087】

ステップＳ３０６において、先頭パケット判定回路７０Ａは、全てのキュー５０の先頭エントリＥＮＴ０に保持された同期パケットＳを消去する。一方、ステップＳ３０８において、先頭パケット判定回路７０Ａは、先頭エントリＥＮＴ０に保持されたトレースパケットＴＰを、対応する処理回路６０に送出し、図９に示す動作を終了する。

【0088】

以上、この実施形態においても上述した実施形態と同様の効果を得ることができる。例えば、データ処理装置１００Ａの回路規模の増大を抑制しつつ、簡易な制御によりコア１０毎のトレースパケットＴＰの処理順序の入れ替えを抑止することができる。また、各キュー５０は、独立に動作し、対応する処理回路６０にトレースパケットＴＰを送出するため、異なるコア１０間のトレースパケットＴＰの追い越しを可能にすることができる。

【0089】

さらに、この実施形態では、キュー選択回路３０Ａは、トレースパケットＴＰの発行元と異なるコア１０からのトレースパケットＴＰが各キュー５０に保持されている場合、全てのキュー５０に同期パケットＳを挿入する。これにより、同期パケットＳにより区切られるエントリＥＮＴに、１つのコア１０からのトレースパケットＴＰのみを保持することができる。キュー５０毎に１つのエントリＥＮＴの情報を保持することで、トレースパケットＴＰの処理順序の入れ替えを抑止できるキュー５０の制御を実行することができる。すなわち、データ処理装置１００Ａの回路規模の増大をさらに抑制して、簡易な制御によりコア１０毎のトレースパケットＴＰの処理順序の入れ替えを抑止することができる。

【0090】

キュー選択回路３０Ａは、全てのキュー５０に同期パケットＳを挿入した場合、各キュー５０に対応してキュー管理テーブル４０Ａに保持されたコア番号を消去する。そして、キュー選択回路３０Ａは、同期パケットＳの格納より早くキュー５０に格納されたトレースパケットＴＰを存在しないものとして扱う。これにより、キュー管理テーブル４０Ａにより、実際のキュー５０の状態だけでなく、同期パケットＳの格納より早く格納されたトレースパケットＴＰの存在を隠した見かけ上のキュー５０の状態を示すことができる。

【0091】

先頭パケット判定回路７０Ａは、エントリＥＮＴ０のいずれかに同期パケットＳが保持された場合、全てのエントリＥＮＴ０に同期パケットＳが保持されるまで、先頭エントリＥＮＴ０に同期パケットＳを保持しているキュー５０の操作を停止する。

【0092】

これにより、同期パケットＳより遅くキュー５０に格納されたトレースパケットＴＰが、同期パケットＳより早くキュー５０に格納されたトレースパケットＴＰより先に処理回路６０に送出されることを抑止することができる。例えば、１つのコア１０から出力された複数のトレースパケットＴＰが、あるキュー５０の同期パケットＳの前と別のキュー５０の同期パケットＳの後に格納される場合にも、コア１０毎にトレースパケットＴＰの処理順序が入れ替わることを抑止することができる。

【0093】

図１０は、他のデータ処理装置の一例を示すブロック図である。図１と同一または同様の要素については、同じ符号を付し、詳細な説明は省略する。図１０に示すデータ処理装置２００は、ｎ＋１個のコア１０（０）－１０（ｎ）、マルチプレクサ２０、１つのキュー５０、１つの処理回路６２およびアドレス変換テーブル８０を有する。処理回路６２は、アドレス変換回路６４を有する。処理回路６２は、データ処理装置２００の外部に設けられるメモリ９０に接続される。

【0094】

データ処理装置２００は、複数のコア１０から出力されるトレースパケットＴＰを、マルチプレクサ２０を介して１つのキュー５０に順次格納する。このため、例えば、キュー５０には、互いに異なるコア１０から出力されたトレースパケットＴＰが順次格納される。キュー５０は、保持したトレースパケットＴＰを処理回路６２に順次出力する。

【0095】

アドレス変換回路６４は、アドレス変換テーブル８０を使用して、トレースパケットＴＰに含まれるパケットの転送先アドレスを他の転送先アドレスに変換する。例えば、アドレス変換回路６４により変換されるアドレスは、コア１０毎に異なり、アドレス変換回路６４が使用するアドレス変換テーブル８０の中身は、コア１０毎に異なる。このため、アドレス変換テーブル８０がキャッシュに保持される場合、発行元が異なるコア１０からのトレースパケットＴＰを処理する毎にキャッシュミスが発生し、アドレス変換テーブル８０は、その都度、メモリ９０等から読み出される。

【0096】

図１０に示すように、複数のコア１０からそれぞれ出力されるトレースパケットＴＰを１つのキュー５０に格納し、１つの処理回路６２で処理する場合、複数のキュー５０を有する場合に比べてトレースパケットＴＰが競合する頻度が高くなる。これにより、１つのコア１０から出力されるトレースパケットＴＰがキュー５０に連続して格納される可能性は低くなり、処理回路６２で処理するトレースパケットＴＰの発行元のコア１０に合わせて、アドレス変換テーブル８０が入れ替わる頻度が高くなる。

【0097】

アドレス変換テーブル８０の入れ替わる間、処理回路６２は、トレースパケットＴＰの処理を実行しない。このため、処理回路６２での処理時間が増加し、トレースパケットＴＰの処理性能が低下する。さらに、トレースパケットＴＰの処理性能が低下すると、キュー５０からのトレースパケットＴＰの送出頻度が下がるため、キュー５０がオーバーフローするおそれがある。

【0098】

図１１は、他のデータ処理装置の別の例を示す。図１と同一または同様の要素については、同じ符号を付し、詳細な説明は省略する。図１１に示すデータ処理装置２００Ａは、４個のコア１０（０）－１０（３）、４個のキュー５０（０）－５０（３）および４個の処理回路６０（０）－６０（３）を有する。すなわち、キュー５０および処理回路６０は、コア１０毎に設けられる。

【0099】

データ処理装置２００Ａでは、キュー５０がコア１０毎に専用に設けられるため、１つのコア１０から出力されるトレースパケットＴＰと、他のコア１０から出力されるトレースパケットＴＰとは競合しない。また、処理回路６０がコア１０毎に専用に設けられるため、トレースパケットＴＰのアドレス変換を実行する場合に、図示しないアドレス変換テーブルの入れ替えは発生しない。

【0100】

しかしながら、キュー５０および処理回路６０がコア１０毎に設けられる場合、多数のコア１０を含むデータ処理装置２００Ａでは、回路規模が増大する。このため、例えば、データ処理装置２００Ａが１チップの場合、全ての回路をチップに搭載することが困難な場合がある。また、チップサイズが増大すると、歩留まりが低下するおそれがある。

【0101】

図１に示したデータ処理装置１００および図５に示したデータ処理装置は、図１０および図１１で説明した問題点を解決することができる。なお、上述した実施形態では、データ処理装置１００、１００Ａが複数のコア１０を有するプロセッサである場合について説明された。しかしながら、データ処理装置１００は、複数のＩ／Ｏ（Input/Output）デバイスを有する装置でもよい。

【0102】

この場合、図１または図５のコア１０の代わりに、トレースパケットＴＰを出力するＩ／Ｏデバイスが配置されてもよい。例えば、Ｉ／Ｏデバイスは、不揮発性の記憶装置または各種センサ等である。また、データ処理装置１００、１００Ａは、トレースパケットＴＰを出力するデバイスを含むのであれば、コア１０またはＩ／Ｏデバイス以外でもよい。

【0103】

以上の詳細な説明により、実施形態の特徴点および利点は明らかになるであろう。これは、特許請求の範囲がその精神および権利範囲を逸脱しない範囲で前述のような実施形態の特徴点および利点にまで及ぶことを意図するものである。また、当該技術分野において通常の知識を有する者であれば、あらゆる改良および変更に容易に想到できるはずである。したがって、発明性を有する実施形態の範囲を前述したものに限定する意図はなく、実施形態に開示された範囲に含まれる適当な改良物および均等物に拠ることも可能である。

【符号の説明】

【0104】

１０ コア
２０ マルチプレクサ
３０、３０Ａ キュー選択回路
４０、４０Ａ キュー管理テーブル
５０ キュー
６０ 処理回路
６２ 処理回路
６４ アドレス変換回路
７０Ａ 先頭パケット判定回路
８０ アドレス変換テーブル
９０ メモリ
１００、１００Ａ データ処理装置
２００、２００Ａ データ処理装置
ＥＮＴ エントリ
ＴＰ トレースパケット

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】