JP2845737B2 - ノード演算パイプライン - Google Patents
ノード演算パイプラインInfo
- Publication number
- JP2845737B2 JP2845737B2 JP5280986A JP28098693A JP2845737B2 JP 2845737 B2 JP2845737 B2 JP 2845737B2 JP 5280986 A JP5280986 A JP 5280986A JP 28098693 A JP28098693 A JP 28098693A JP 2845737 B2 JP2845737 B2 JP 2845737B2
- Authority
- JP
- Japan
- Prior art keywords
- evaluation
- node
- evaluation execution
- execution means
- execution
- 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 - Lifetime
Links
Landscapes
- Advance Control (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、ノード演算パイプライ
ン、特にレベルソートアルゴリズムに基づいて作成され
たモデルをシミュレーションするノード演算パイプライ
ンに関する。
ン、特にレベルソートアルゴリズムに基づいて作成され
たモデルをシミュレーションするノード演算パイプライ
ンに関する。
【０００２】
【従来の技術】従来のこの種のノード演算パイプライン
の一例は図５に示すように、評価順序決定手段５０２
と、この評価順序決定手段５０２に１：１で接続された
評価実行手段５０３と、評価実行手段５０３と１：１で
接続された評価結果伝搬手段５０４とを有する。
の一例は図５に示すように、評価順序決定手段５０２
と、この評価順序決定手段５０２に１：１で接続された
評価実行手段５０３と、評価実行手段５０３と１：１で
接続された評価結果伝搬手段５０４とを有する。
【０００３】評価順序決定手段５０２によって評価の実
行を決定されたノードは、データパス５０５を介して評
価実行手段５０３に渡される。
行を決定されたノードは、データパス５０５を介して評
価実行手段５０３に渡される。
【０００４】評価実行手段５０３によって求められた評
価結果はデータパス５０６に介して評価結果伝搬手段５
０４に渡される。
価結果はデータパス５０６に介して評価結果伝搬手段５
０４に渡される。
【０００５】評価結果伝搬手段５０４は、データパス５
０７を介して評価順序決定手段５０２に評価結果を伝搬
させる。
０７を介して評価順序決定手段５０２に評価結果を伝搬
させる。
【０００６】本例の模式的なタイムチャートは図６に示
すとおりである。図６から明らかなように、評価順序決
定手段５０２および評価結果伝搬手段５０４の処理時間
に比較して、評価実行手段５０３の処理時間が長い場合
には、評価順序決定手段５０２および評価結果伝搬手段
５０３にアイドル状態が発生する。
すとおりである。図６から明らかなように、評価順序決
定手段５０２および評価結果伝搬手段５０４の処理時間
に比較して、評価実行手段５０３の処理時間が長い場合
には、評価順序決定手段５０２および評価結果伝搬手段
５０３にアイドル状態が発生する。
【０００７】
【発明が解決しようとする課題】上述した従来のノード
演算パイプラインでは、比較的複雑な処理が要求される
評価実行手段がパイプラインネックとなる場合があるた
め、パイプラインのスループットが低下するという問題
がある。
演算パイプラインでは、比較的複雑な処理が要求される
評価実行手段がパイプラインネックとなる場合があるた
め、パイプラインのスループットが低下するという問題
がある。
【０００８】
【課題を解決するための手段】本発明のパイプライン
は、レベルソートアルゴリズムに基づいて作成されたモ
デルをシミュレーションするノード演算パイプラインに
おいて、並列にノード演算を行なう複数個の評価実行手
段と、前記評価実行手段の動作状況に基づき評価実行手
段のうちの１つを選択する第１の選択手段を設けた評価
順序決定手段と、前記評価実行手段の動作状況に基づき
評価実行手段のうちの１つを選択する第２の選択手段を
設け、評価結果を前記評価順序決定手段に伝搬させる評
価結果伝搬手段とを有することを特徴とするノード演算
パイプライン。特徴とする。
は、レベルソートアルゴリズムに基づいて作成されたモ
デルをシミュレーションするノード演算パイプラインに
おいて、並列にノード演算を行なう複数個の評価実行手
段と、前記評価実行手段の動作状況に基づき評価実行手
段のうちの１つを選択する第１の選択手段を設けた評価
順序決定手段と、前記評価実行手段の動作状況に基づき
評価実行手段のうちの１つを選択する第２の選択手段を
設け、評価結果を前記評価順序決定手段に伝搬させる評
価結果伝搬手段とを有することを特徴とするノード演算
パイプライン。特徴とする。
【０００９】
【実施例】本発明の第１の実施例の図１を参照すると、
本実施例は評価順序決定手段１０２と、評価順序決定手
段１０２と１：４に接続された評価結果伝搬手段１０４
とを有する。また、評価順序結果手段１０２中に評価実
行手段１０３の動作状況をモニタし、４個の評価実行手
段１０３から１つを選択する第１の選択手段１０５を設
け、評価結果伝搬手段１０４中には評価実行手段１０３
の動作状況をモニタし、４個の評価実行手段１０３から
１つを選択する第２の選択手段１０６を設けている。
本実施例は評価順序決定手段１０２と、評価順序決定手
段１０２と１：４に接続された評価結果伝搬手段１０４
とを有する。また、評価順序結果手段１０２中に評価実
行手段１０３の動作状況をモニタし、４個の評価実行手
段１０３から１つを選択する第１の選択手段１０５を設
け、評価結果伝搬手段１０４中には評価実行手段１０３
の動作状況をモニタし、４個の評価実行手段１０３から
１つを選択する第２の選択手段１０６を設けている。
【００１０】評価順序決定手段１０２によって評価の実
行を決定されたノードは、データパス１０７を介して評
価実行手段１０３に渡される。この時、第１の選択手段
１０５は４個の評価実行手段１０３の動作状況を制御信
号１０８を介してモニタし、受け入れ可能な評価実行手
段１０３から１つを選択する。
行を決定されたノードは、データパス１０７を介して評
価実行手段１０３に渡される。この時、第１の選択手段
１０５は４個の評価実行手段１０３の動作状況を制御信
号１０８を介してモニタし、受け入れ可能な評価実行手
段１０３から１つを選択する。
【００１１】評価実行手段１０３によって求められた評
価結果はデータパス１０９を介して評価結果伝搬手段１
０４に渡される。この時、第２の選択手段１０６は４個
の評価実行手段１０３の動作を制御信号１１０を介して
モニタし、評価結果の存在する評価実行手段１０３から
１つを選択する。
価結果はデータパス１０９を介して評価結果伝搬手段１
０４に渡される。この時、第２の選択手段１０６は４個
の評価実行手段１０３の動作を制御信号１１０を介して
モニタし、評価結果の存在する評価実行手段１０３から
１つを選択する。
【００１２】評価結果伝搬手段１０４は、データパス１
１１を介して評価順序決定手段１０２に評価結果を伝搬
させる。
１１を介して評価順序決定手段１０２に評価結果を伝搬
させる。
【００１３】図３は本実施例の模式的なタイムチャート
を示す。本実施例においては、評価順序決定手段１０２
および評価結果伝搬手段１０４に対して１：４に評価実
行手段１０３が接続されている。この結果、図３のよう
に複数の評価実行手段１０３が並列に動作することによ
り、評価順序決定手段２０２および評価結果伝搬手段２
０４の処理時間に比較して評価実行手段２０３の処理時
間が長い場合においてもスループットを低下させること
なく処理が可能である。
を示す。本実施例においては、評価順序決定手段１０２
および評価結果伝搬手段１０４に対して１：４に評価実
行手段１０３が接続されている。この結果、図３のよう
に複数の評価実行手段１０３が並列に動作することによ
り、評価順序決定手段２０２および評価結果伝搬手段２
０４の処理時間に比較して評価実行手段２０３の処理時
間が長い場合においてもスループットを低下させること
なく処理が可能である。
【００１４】次に、本発明の第２の実施例を示す図２を
参照すると、本実施例は評価順序決定手段２０２と、評
価順序手段２０２と１：４に接続された４つの評価実行
手段２０３と、評価実行手段２０３と４：１に接続した
評価結果伝搬手段５０４とを有する。
参照すると、本実施例は評価順序決定手段２０２と、評
価順序手段２０２と１：４に接続された４つの評価実行
手段２０３と、評価実行手段２０３と４：１に接続した
評価結果伝搬手段５０４とを有する。
【００１５】また、評価順序決定手段２０２中にはノー
ド単位に特定の評価実行手段２０３での実行を指定可能
な評価実行手段指定情報２１２と、評価実行手段指定情
報２１２と評価実行手段２０３の動作状況から４個の評
価実行手段２０３のうちの１つを選択する第１の選択手
段２０５を、評価結果伝搬手段２０４中には評価実行手
段２０３の動作状況をモニタし、４個の評価実行手段２
０３のうちの１つを選択する第２の選択手段５０６を有
する。さらに、評価実行手段２０３のそれぞれにはノー
ドに対応した情報を格納可能なローカルメモリ２１３を
設けている。
ド単位に特定の評価実行手段２０３での実行を指定可能
な評価実行手段指定情報２１２と、評価実行手段指定情
報２１２と評価実行手段２０３の動作状況から４個の評
価実行手段２０３のうちの１つを選択する第１の選択手
段２０５を、評価結果伝搬手段２０４中には評価実行手
段２０３の動作状況をモニタし、４個の評価実行手段２
０３のうちの１つを選択する第２の選択手段５０６を有
する。さらに、評価実行手段２０３のそれぞれにはノー
ドに対応した情報を格納可能なローカルメモリ２１３を
設けている。
【００１６】評価順序決定手段２０２によって評価の実
行を決定されたノードは、データパス２０７を介して評
価実行手段２０３に渡される。この時、第１の選択手段
２０５が当該ノードの評価実行手段指定情報２１２を参
照し、評価実行手段２０３が指定されていたならば指定
された評価実行手段２０３を選択する。評価実行手段２
０３が指定されていなかったならば、４個の評価実行手
段２０３の動作状況を制御信号２０８を介してモニタ
し、受け入れ可能な評価実行手段２０３のうちの１つを
選択する。評価実行手段２０３では、ノードの評価が行
われる。評価実行手段２０３中のローカルメモリ２１３
はノード評価時におけるノードの内部状態の格納および
その参照のために使用される。
行を決定されたノードは、データパス２０７を介して評
価実行手段２０３に渡される。この時、第１の選択手段
２０５が当該ノードの評価実行手段指定情報２１２を参
照し、評価実行手段２０３が指定されていたならば指定
された評価実行手段２０３を選択する。評価実行手段２
０３が指定されていなかったならば、４個の評価実行手
段２０３の動作状況を制御信号２０８を介してモニタ
し、受け入れ可能な評価実行手段２０３のうちの１つを
選択する。評価実行手段２０３では、ノードの評価が行
われる。評価実行手段２０３中のローカルメモリ２１３
はノード評価時におけるノードの内部状態の格納および
その参照のために使用される。
【００１７】評価実行手段２０３によって求められた評
価結果はデータパス２０９を介して評価結果伝搬手段２
０４に渡される。この時、第２の選択手段２０６は４個
の評価実行手段２０３の動作を制御信号２１０を介して
モニタし、評価結果の存在する評価実行手段２０３のう
ちの１つを選択する。
価結果はデータパス２０９を介して評価結果伝搬手段２
０４に渡される。この時、第２の選択手段２０６は４個
の評価実行手段２０３の動作を制御信号２１０を介して
モニタし、評価結果の存在する評価実行手段２０３のう
ちの１つを選択する。
【００１８】評価結果伝搬手段２０４は、データパス２
１１を介して評価順序決定手段２０２に評価結果を伝搬
させる。
１１を介して評価順序決定手段２０２に評価結果を伝搬
させる。
【００１９】図４は本実施例の模式的なタイムチャート
を示す。本実施例においては、特定の評価実行手段２０
３は指定されていないノードを前述の第１の実施例にお
けるのと同様に処理する。一方、特定の評価実行手段２
０３が指定されているノードは、指定された評価実行手
段２０３に実行させる。図４中の「ａ」「ｂ」「ｃ」は
特定の評価実行手段２０３が指定されていないノードを
表わし、「Ｍ」は特定の評価実行手段２０３が指定され
たノードを示す。評価順序決定手段２０２においてノー
ドＭが処理された場合、特定の評価実行手段２０３が他
のノードの処理中であったならば、ノードＭの投入は待
たさせる。これらの機構によって、特定のノードを特定
の評価実行手段２０３で実行することが可能となる。
を示す。本実施例においては、特定の評価実行手段２０
３は指定されていないノードを前述の第１の実施例にお
けるのと同様に処理する。一方、特定の評価実行手段２
０３が指定されているノードは、指定された評価実行手
段２０３に実行させる。図４中の「ａ」「ｂ」「ｃ」は
特定の評価実行手段２０３が指定されていないノードを
表わし、「Ｍ」は特定の評価実行手段２０３が指定され
たノードを示す。評価順序決定手段２０２においてノー
ドＭが処理された場合、特定の評価実行手段２０３が他
のノードの処理中であったならば、ノードＭの投入は待
たさせる。これらの機構によって、特定のノードを特定
の評価実行手段２０３で実行することが可能となる。
【００２０】本実施例によれば特定のノード処理に複数
クロックを要する場合、評価実行手段指定情報として、
特定の評価実行手段２０３を指定することにより、一定
の評価実行手段２０３で連続してノード処理が行える。
このとき当該ローカルメモリ２１３には前クロック時の
処理結果が記録されているので便利である。
クロックを要する場合、評価実行手段指定情報として、
特定の評価実行手段２０３を指定することにより、一定
の評価実行手段２０３で連続してノード処理が行える。
このとき当該ローカルメモリ２１３には前クロック時の
処理結果が記録されているので便利である。
【００２１】
【発明の効果】以上述べたように、本発明は、複数の評
価実行手段を並列に動作させることにより、評価実行手
段の見かけのスループットを向上させることが可能であ
り、評価実行手段において複雑な処理を行った場合で
も、パイプラインネックの発生を防止し、ノード評価パ
イプラインのスルーイットを向上させることができると
いう効果がある。
価実行手段を並列に動作させることにより、評価実行手
段の見かけのスループットを向上させることが可能であ
り、評価実行手段において複雑な処理を行った場合で
も、パイプラインネックの発生を防止し、ノード評価パ
イプラインのスルーイットを向上させることができると
いう効果がある。
【図１】本発明の第１の実施例を示すブロック図であ
る。
る。
【図２】本発明の第２の実施例を示すブロック図であ
る。
る。
【図３】図１の実施例のタイムチャートである。
【図４】図２の実施例のタイムチャートである。
【図５】従来の一例を示すブロック図である。
【図６】図５の従来のタイムチャートである。
１０２ 評価実行順序決定手段 １０３ 評価実行手段 １０４ 評価結果伝搬手段 １０５ 第１の選択手段 １０６ 第２の選択手段 ２０２ 評価実行順序決定手段 ２０３ 評価実行手段 ２０４ 評価結果伝搬手段 ２０５ 第１の選択手段 ２０６ 第２の選択手段 ２１２ 評価実行手段指定情報 ２１３ ローカルメモリ ５０２ 評価実行順序決定手段 ５０３ 評価実行手段 ５０４ 評価結果伝搬手段
Claims (2)
- 【請求項１】 レベルソートアルゴリズムに基づいて作
成されたモデルをシミュレーションするノード演算パイ
プラインにおいて、並列にノード演算を行なう複数個の
評価実行手段と、 前記評価実行手段の動作状況に基づき評価実行手段のう
ちの１つを選択する第１の選択手段を設けた評価順序決
定手段と、 前記評価実行手段の動作状況に基づき評価実行手段のう
ちの１つを選択する第２の選択手段を設け、評価結果を
前記評価順序決定手段に伝搬させる評価結果伝搬手段と
を有することを特徴とするノード演算パイプライン。 - 【請求項２】 前記評価順序決定手段内に、前記第１の
選択手段によって参照される評価実行手段指定情報を含
ませ、また前記評価実行手段ごとに当該ノード固有の情
報を記憶するローカルメモリを設けたことを特徴とする
請求項１記載のノード演算パイプライン。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5280986A JP2845737B2 (ja) | 1993-11-10 | 1993-11-10 | ノード演算パイプライン |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5280986A JP2845737B2 (ja) | 1993-11-10 | 1993-11-10 | ノード演算パイプライン |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07134731A JPH07134731A (ja) | 1995-05-23 |
| JP2845737B2 true JP2845737B2 (ja) | 1999-01-13 |
Family
ID=17632668
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5280986A Expired - Lifetime JP2845737B2 (ja) | 1993-11-10 | 1993-11-10 | ノード演算パイプライン |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2845737B2 (ja) |
-
1993
- 1993-11-10 JP JP5280986A patent/JP2845737B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH07134731A (ja) | 1995-05-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5093920A (en) | Programmable processing elements interconnected by a communication network including field operation unit for performing field operations | |
| US6557151B1 (en) | Distributed static timing analysis | |
| EP0295646B1 (en) | Arithmetic operation processing apparatus of the parallel processing type and compiler which is used in this apparatus | |
| US6604232B2 (en) | High-level synthesis method and storage medium storing the same | |
| JP2845737B2 (ja) | ノード演算パイプライン | |
| US5345378A (en) | Method and apparatus for operating a programmable controller for controlling a technical process | |
| JPH08241214A (ja) | データ処理システム | |
| Chiola et al. | Exploiting timed petri net properties for distributed simulation partitioning | |
| JP2776785B2 (ja) | シリアルデータ転送装置 | |
| JP2568657B2 (ja) | データ駆動型マイクロプロセッサにおけるハッシュ衝突回避方法 | |
| JP3096382B2 (ja) | Ｄｍａ回路 | |
| JP2720427B2 (ja) | ベクトル処理装置 | |
| JP2928566B2 (ja) | オペランド読み出し装置 | |
| JPH05189204A (ja) | データ送信方式 | |
| JPH10269199A (ja) | 命令追い越し処理回路 | |
| JP2748404B2 (ja) | ２項データメモリ | |
| JPH0721111A (ja) | 優先順位決定システム | |
| JPH10326197A (ja) | キュー処理方式 | |
| JPH0537533A (ja) | データ伝送システム | |
| JPH02254536A (ja) | マージデータ送信制御方式 | |
| JPH0533412B2 (ja) | ||
| JPH02217924A (ja) | データ処理装置のストア処理方式 | |
| JPH01276336A (ja) | データ読出回路 | |
| JPH02204835A (ja) | ルール型プログラム実行方法 | |
| JPH1040076A (ja) | マージソート処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19980929 |