JP2005259030A - 性能評価装置、性能評価方法、プログラムおよびコンピュータ読取可能記録媒体 - Google Patents
性能評価装置、性能評価方法、プログラムおよびコンピュータ読取可能記録媒体 Download PDFInfo
- Publication number
- JP2005259030A JP2005259030A JP2004072870A JP2004072870A JP2005259030A JP 2005259030 A JP2005259030 A JP 2005259030A JP 2004072870 A JP2004072870 A JP 2004072870A JP 2004072870 A JP2004072870 A JP 2004072870A JP 2005259030 A JP2005259030 A JP 2005259030A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- data
- input
- rate
- program
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
- G06F11/3404—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment for parallel or distributed programming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
- G06F11/3409—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment for performance assessment
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Stored Programmes (AREA)
Abstract
【解決手段】 アプリケーションプログラムをフローグラフで記述し、入力アークおよび出力アークを抽出する。これらの入力アークおよび出力アークのパケットレートを抽出し(S3,S4)、これらの入力アークのパケットレートおよび出力アークのパケットレートが、プロセッサエレメントのパイプライン転送レートの上限値以下であるかを判断する(ステップS6)。この判断結果に従って、記述されたフローグラフプログラムが、演算処理プロセッサで実行可能であるかを判定する(ステップS7,S8)。
【選択図】 図7
Description
PDPTA'98 インターナショナル・コンファレンス、「スーパーインテグレイティッド・データドリブン・プロセッサ・リアライジング・ハイパーディストリビューテッド・システム・エンバイロンメント」、ムラマツ等、1998、pp.461−468.
この発明に従うアプリケーションプログラムの性能の評価手法について説明する前に、アプリケーションプログラムを実行する処理装置の構成について簡単に以下に説明する。
上式(3)において、演算Max(m,n)は、mおよびnのうち大きいほうを選択する処理を示す。
出力アーク上に流れるパケットの転送レートを示す。mおよびnは、プロセッサエレメントで実行されるフローグラフに含まれる入力アーク数および出力アーク数をそれぞれ示す。入力アークおよび出力アークは、図3に示す入力伝送路2および出力伝送路13に対応する。図2に示すようにフローグラフが1つのノード20で構成される場合、入力アーク21aおよび21bであるため、mは、2に等しく、また出力アーク22は1つであり、n=1となる。
R(ps)=(r1・out1)+(r2・out2)+… …(5)
一方、ステップS3において、このフローグラフの入力アークおよび出力アークをパケットのフローレートが同じrの場合、入力アークおよび出力アークの数を数え、これらの入力アーク数および出力アーク数の大きいほうの数と一定のパケットレートrとを乗算し、パケットレートの最大値を算出する(ステップS5)。
この図8に示す性能評価処理を、パーソナルコンピュータまたはワークステーションなどのコンピュータ上で実行することにより、高精度でアプリケーションプログラムの静的性能評価処理を実行することができる。
この非同期型パイプライン転送制御型プロセッサ上で実行されるアプリケーションプログラムの静的性能評価処理は、プログラムにより実現される。本実施の形態3においては、この性能評価プログラムは、コンピュータで読取可能な記録媒体に格納される。この記録媒体としては、コンピュータに内蔵され、コンピュータが処理を実行するために必要なメモリ624それ自体が、プログラムメディアであってもよい。また、このコンピュータの外部記憶装置に着脱自在に装着され、そこに記録されたプログラムが外部記憶装置を介して読取可能な記録媒体であってもよい。このような外部記憶装置としては、図9に示すFD駆動装置630およびCD−ROM駆動装置640、および磁気テープ装置(図示せず)などであり、記録媒体としては、FD(フレキシブルディスク)632、CD−ROM642、または磁気テープ(図示せず)である。
Claims (5)
- 実行可能なパケットを検出して出力する発火制御部と、実行プログラムを格納するプログラム格納部とを含み、非同期パイプライン転送制御でパケットを転送するデータ駆動型処理装置の性能を評価するための装置であって、
前記発火制御部の入力パケットフローレートと前記プログラム格納部の出力パケットフローレートのいずれか大きいほうのフローレートを前記データ駆動型処理装置の可能なパケット転送レートとを比較する手段と、
前記比較手段による比較結果に基づいて、前記データ駆動型処理装置に対する入力データレートを評価する評価手段とを備える、性能評価装置。 - 非同期型パイプライン転送制御でパケットを転送するデータ駆動型処理装置で実行されるプログラムの入力アークおよび出力アークに接続するノードについて、パケット入力レートとパケット出力レートの少なくとも一方を前記データ駆動型処理装置の実行可能なパケット転送レートとを比較するステップと、
前記比較ステップにおける比較結果に基づいて前記データ駆動型処理装置に対する入力データレートを評価するステップとを備える、性能評価方法。 - プログラム開発ツールを用いてフローグラフの形態での前記プログラムの開発時に、該フローグラフプログラムに記述された入出力アークについて前記比較ステップを実行する、請求項2記載の性能評価方法。
- 請求項2に記載される性能評価方法をコンピュータに実行させるためのプログラム。
- 請求項4に記載されるプログラムを記録したコンピュータ読取可能記録媒体。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004072870A JP2005259030A (ja) | 2004-03-15 | 2004-03-15 | 性能評価装置、性能評価方法、プログラムおよびコンピュータ読取可能記録媒体 |
US11/078,422 US7493469B2 (en) | 2004-03-15 | 2005-03-14 | Performance evaluation apparatus, performance evaluation method, program and computer readable recording medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004072870A JP2005259030A (ja) | 2004-03-15 | 2004-03-15 | 性能評価装置、性能評価方法、プログラムおよびコンピュータ読取可能記録媒体 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2005259030A true JP2005259030A (ja) | 2005-09-22 |
Family
ID=34918634
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004072870A Pending JP2005259030A (ja) | 2004-03-15 | 2004-03-15 | 性能評価装置、性能評価方法、プログラムおよびコンピュータ読取可能記録媒体 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7493469B2 (ja) |
JP (1) | JP2005259030A (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009245471A (ja) * | 2008-03-28 | 2009-10-22 | Sony Corp | 情報処理装置および方法、プログラム、記録媒体、並びに情報処理システム |
JP2011509458A (ja) * | 2008-01-08 | 2011-03-24 | インターナショナル・ビジネス・マシーンズ・コーポレーション | サービス指向アーキテクチャ(soa)対応のアプリケーションを検証するための方法、データ処理システム及びコンピュータ・プログラム |
WO2011067896A1 (en) * | 2009-12-02 | 2011-06-09 | Mush-A Co., Ltd. | Data processing apparatus, data processing system, packet, recording medium, storage device, and data processing method |
JP2011138479A (ja) * | 2009-12-02 | 2011-07-14 | Mush-A Co Ltd | データ処理装置、データ処理システム、パケット、記録媒体、記憶装置およびデータ処理方法 |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005259030A (ja) * | 2004-03-15 | 2005-09-22 | Sharp Corp | 性能評価装置、性能評価方法、プログラムおよびコンピュータ読取可能記録媒体 |
US20060020852A1 (en) * | 2004-03-30 | 2006-01-26 | Bernick David L | Method and system of servicing asynchronous interrupts in multiple processors executing a user program |
US20050240806A1 (en) * | 2004-03-30 | 2005-10-27 | Hewlett-Packard Development Company, L.P. | Diagnostic memory dump method in a redundant processor |
ES2367138T3 (es) * | 2005-10-31 | 2011-10-28 | Sharp Kabushiki Kaisha | Transmisor inalámbrico. |
JP2012103772A (ja) * | 2010-11-08 | 2012-05-31 | Renesas Electronics Corp | プロセッサおよびそれを用いた画像処理システム |
TW201346749A (zh) * | 2012-02-08 | 2013-11-16 | Mush A Co Ltd | 資料處理裝置、資料處理系統、資料結構、記錄媒體、記憶裝置及資料處理方法 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5021947A (en) * | 1986-03-31 | 1991-06-04 | Hughes Aircraft Company | Data-flow multiprocessor architecture with three dimensional multistage interconnection network for efficient signal and data processing |
JPH02275595A (ja) | 1989-04-17 | 1990-11-09 | Mitsubishi Electric Corp | データ駆動形計算機 |
US5369775A (en) * | 1988-12-20 | 1994-11-29 | Mitsubishi Denki Kabushiki Kaisha | Data-flow processing system having an input packet limiting section for preventing packet input based upon a threshold value indicative of an optimum pipeline processing capacity |
US5327569A (en) * | 1989-08-28 | 1994-07-05 | Mitsubishi Denki Kabushiki Kaisha | Data driven type processor including a generation management system |
US5404553A (en) * | 1991-01-09 | 1995-04-04 | Mitsubishi Denki Kabushiki Kaisha | Microprocessor and data flow microprocessor having vector operation function |
JPH05217007A (ja) * | 1992-02-04 | 1993-08-27 | Sharp Corp | データフロープログラムの実行制御方法 |
US5577256A (en) * | 1992-04-28 | 1996-11-19 | Sharp Kabushiki Kaisha | Data driven type information processor including a combined program memory and memory for queuing operand data |
US5586281A (en) * | 1992-10-27 | 1996-12-17 | Sharp Kabushiki Kaisha | Data driven type information processing apparatus |
JP2000013713A (ja) * | 1998-06-19 | 2000-01-14 | Sharp Corp | 映像信号処理装置およびそれを用いたテレビジョン受信装置 |
JP3907385B2 (ja) * | 2000-05-22 | 2007-04-18 | シャープ株式会社 | データ駆動型情報処理装置およびその実行制御方法 |
JP3912958B2 (ja) * | 2000-06-14 | 2007-05-09 | シャープ株式会社 | データ駆動型処理装置およびデータ駆動型処理装置におけるデータ処理方法 |
JP4149360B2 (ja) * | 2003-11-10 | 2008-09-10 | シャープ株式会社 | データ駆動型情報処理装置およびデータフロープログラムの実行制御方法 |
JP2005259030A (ja) * | 2004-03-15 | 2005-09-22 | Sharp Corp | 性能評価装置、性能評価方法、プログラムおよびコンピュータ読取可能記録媒体 |
-
2004
- 2004-03-15 JP JP2004072870A patent/JP2005259030A/ja active Pending
-
2005
- 2005-03-14 US US11/078,422 patent/US7493469B2/en not_active Expired - Fee Related
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011509458A (ja) * | 2008-01-08 | 2011-03-24 | インターナショナル・ビジネス・マシーンズ・コーポレーション | サービス指向アーキテクチャ(soa)対応のアプリケーションを検証するための方法、データ処理システム及びコンピュータ・プログラム |
JP2009245471A (ja) * | 2008-03-28 | 2009-10-22 | Sony Corp | 情報処理装置および方法、プログラム、記録媒体、並びに情報処理システム |
WO2011067896A1 (en) * | 2009-12-02 | 2011-06-09 | Mush-A Co., Ltd. | Data processing apparatus, data processing system, packet, recording medium, storage device, and data processing method |
JP2011138479A (ja) * | 2009-12-02 | 2011-07-14 | Mush-A Co Ltd | データ処理装置、データ処理システム、パケット、記録媒体、記憶装置およびデータ処理方法 |
US8817793B2 (en) | 2009-12-02 | 2014-08-26 | Mush-A Co., Ltd. | Data processing apparatus, data processing system, and data processing method |
KR101450675B1 (ko) | 2009-12-02 | 2014-10-14 | 가부시키가이샤 무쉬-에이 | 데이터 처리 장치, 데이터 처리 시스템, 패킷, 기록 매체, 기억 장치, 및 데이터 처리 방법 |
US9535671B2 (en) | 2009-12-02 | 2017-01-03 | Mush-A Co., Ltd. | Parallel data processing apparatus and method |
US10025594B2 (en) | 2009-12-02 | 2018-07-17 | Mush-A Co., Ltd. | Parallel data processing apparatus, system, and method |
Also Published As
Publication number | Publication date |
---|---|
US7493469B2 (en) | 2009-02-17 |
US20050201288A1 (en) | 2005-09-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7493469B2 (en) | Performance evaluation apparatus, performance evaluation method, program and computer readable recording medium | |
US11669418B1 (en) | Simultaneous multi-processor apparatus applicable to achieving exascale performance for algorithms and program systems | |
US9912610B2 (en) | Data-plane stateful processing units in packet processing pipelines | |
EP2128769B1 (en) | Method, apparatus, and system for automatic test generation from statecharts | |
US20160070844A1 (en) | Selectively reducing graph based analysis pessimism | |
US8578311B1 (en) | Method and system for optimal diameter bounding of designs with complex feed-forward components | |
US10740520B2 (en) | Pessimism in static timing analysis | |
US20230252212A1 (en) | Testbench for sub-design verification | |
Bravetti et al. | A formal approach to microservice architecture deployment | |
US7203631B2 (en) | System and method to analyze VLSI designs | |
KR20100019332A (ko) | 온더플라이 칩 검증을 위한 방법 및 시스템 | |
JP3759860B2 (ja) | 自己同期型のパイプライン制御を採用したデータ駆動型情報処理装置の設計方法 | |
CN113781354A (zh) | 图像噪点抑制方法、装置、计算设备及存储介质 | |
Bhattacharyya et al. | Optimizing synchronization in multiprocessor DSP systems | |
Nam et al. | Asiist: Application specific i/o integration support tool for real-time bus architecture designs | |
Wolf et al. | Execution cost interval refinement in static software analysis | |
Lustig et al. | Synthesis from recursive-components libraries | |
US9769025B2 (en) | Predicting the performance of a multi-stage communications network under load from multiple communicating servers | |
Tripakis et al. | Tokens vs. signals: On conformance between formal models of dataflow and hardware | |
US10565346B1 (en) | Placement, routing, and deadlock removal for network-on-chip using integer linear programming | |
US8756543B2 (en) | Verifying data intensive state transition machines related application | |
Nejad et al. | Mapping kpn models of streaming applications on a network-on-chip platform | |
US20240046015A1 (en) | Latency balancing of paths in multi-processor computing architecture designs for deadlock avoidance | |
US8082527B1 (en) | Representing the behaviors of a packet processor | |
US11314512B2 (en) | Efficient checking of a condition code anticipator for a floating point processor and/or unit |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080303 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080311 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080414 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081014 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081117 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090217 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20090616 |