論文の概要: An Empirical Study: MEMS as a Static Performance Metric
- arxiv url: http://arxiv.org/abs/2505.07208v1
- Date: Mon, 12 May 2025 03:31:33 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-05-13 20:21:49.252726
- Title: An Empirical Study: MEMS as a Static Performance Metric
- Title(参考訳): 実証的研究: 静的パフォーマンス指標としてのMEMS
- Authors: Liwei Zhang, Baoquan Cui, Xutong Ma, Jian Zhang,
- Abstract要約: 静的かつアーキテクチャに依存しないパフォーマンス指標として,メモリアクセス数,メモリアクセス数について検討する。
我々はClangベースの自動計測ツールを開発し、ソースコードを書き換えてパストレースやテキスタイルカウントロジックを挿入する。
- 参考スコア(独自算出の注目度): 5.417296778663869
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Static performance estimation is essential during compile-time analysis, yet traditional runtime-based methods are costly and platform-dependent. We investigate mems, the number of memory accesses, as a static and architecture-independent performance metric. We develop a Clang-based automated instrumentation tool that rewrites source code to insert path tracing and \textit{mems} counting logic. This allows us to evaluate mems-based performance estimation across ten classical algorithm programs. Experimental results show that within the same program, execution paths with higher mems values consistently exhibit longer runtime. However, this correlation weakens between different programs, suggesting that mems is best suited for comparing performance of different execution paths in a program.
- Abstract(参考訳): 静的なパフォーマンス評価はコンパイル時解析において不可欠だが、従来のランタイムベースのメソッドはコストが高く、プラットフォームに依存している。
静的かつアーキテクチャに依存しないパフォーマンス指標として,メモリアクセス数,メモリアクセス数について検討する。
Clangベースの自動インスツルメンテーションツールを開発し、ソースコードを書き換えてパストレースと‘textit{mems}カウントロジックを挿入する。
これにより、10の古典的アルゴリズムプログラム間でのmemsに基づく性能推定を評価することができる。
実験の結果、同じプログラム内では、より高いmems値を持つ実行パスが一貫して長いランタイムを示すことがわかった。
しかし、この相関は異なるプログラム間の相関を弱め、プログラム内の異なる実行パスのパフォーマンスを比較するのに最適であることを示す。
関連論文リスト
- MIB: A Mechanistic Interpretability Benchmark [77.35046700898326]
4つのタスクと5つのモデルにまたがる2トラックのベンチマークであるMIBを提案する。
MIBを用いて、帰属とマスク最適化の手法が回路のローカライゼーションにおいて最適であることがわかった。
因果変数の局在化では、教師付きDAS法がニューロンより優れているが、SAEの特徴はニューロンより優れている。
論文 参考訳(メタデータ) (2025-04-17T17:55:45Z) - Path-optimal symbolic execution of heap-manipulating programs [5.639904484784126]
本稿では、当初、ヒープ操作プログラムに対して経路最適性を実現するシンボル実行アルゴリズムであるPOSEについて紹介する。
我々は,POSEアルゴリズムを小型で汎用的なオブジェクト指向プログラミング言語に形式化し,プロトタイプのシンボルエグゼキュータに形式化を実装し,データ構造を入力とするサンプルプログラムのベンチマークに対して,アルゴリズムを実験する。
論文 参考訳(メタデータ) (2024-07-23T20:35:33Z) - Parallel Program Analysis on Path Ranges [3.018638214344819]
Ranged symbolic execution は、並列にパス範囲と呼ばれるプログラム部分でシンボリックな実行を実行する。
本稿では,プログラムを経路範囲に分割し,任意の解析を並列に行う検証手法を提案する。
論文 参考訳(メタデータ) (2024-02-19T08:26:52Z) - LLVM Static Analysis for Program Characterization and Memory Reuse
Profile Estimation [0.0]
本稿ではLLVMに基づく確率的静的解析手法を提案する。
プログラムの特徴を正確に予測し、プログラムの再利用距離プロファイルを推定する。
その結果,LLVMベースの動的コード解析ツールであるByflと比較して,アプリケーションの特性を正確に予測できることがわかった。
論文 参考訳(メタデータ) (2023-11-20T23:05:06Z) - Constant Memory Attention Block [74.38724530521277]
Constant Memory Attention Block (CMAB) は、新しい汎用アテンションブロックであり、その出力を一定メモリで計算し、一定計算で更新を実行する。
提案手法は,メモリ効率を著しく向上しつつ,最先端技術と競合する結果が得られることを示す。
論文 参考訳(メタデータ) (2023-06-21T22:41:58Z) - Performance Embeddings: A Similarity-based Approach to Automatic
Performance Optimization [71.69092462147292]
パフォーマンス埋め込みは、アプリケーション間でパフォーマンスチューニングの知識伝達を可能にする。
本研究では, 深層ニューラルネットワーク, 密度およびスパース線形代数合成, および数値風速予測ステンシルのケーススタディにおいて, この伝達チューニング手法を実証する。
論文 参考訳(メタデータ) (2023-03-14T15:51:35Z) - Memory-Based Semantic Parsing [79.48882899104997]
文脈依存型セマンティック解析のためのメモリベースモデルを提案する。
逐次的ユーザ発話の累積的意味を維持することにより,メモリ管理を行うコンテキストメモリコントローラを学習する。
論文 参考訳(メタデータ) (2021-09-07T16:15:13Z) - Recall@k Surrogate Loss with Large Batches and Similarity Mixup [62.67458021725227]
微分不可能な場合、評価計量の勾配降下による直接最適化は不可能である。
本研究は,リコールにおける相異なるサロゲート損失を提案する。
提案手法は,複数の画像検索ベンチマークにおいて最先端の結果を得る。
論文 参考訳(メタデータ) (2021-08-25T11:09:11Z) - The Benchmark Lottery [114.43978017484893]
ベンチマーク宝くじ」は、機械学習ベンチマークプロセスの全体的な脆弱さを記述している。
アルゴリズムの相対的性能は、異なるベンチマークタスクを選択するだけで大幅に変化する可能性がある。
論文 参考訳(メタデータ) (2021-07-14T21:08:30Z) - Runtime Performances Benchmark for Knowledge Graph Embedding Methods [0.0]
本稿は,KGE alghoritmsの最先端実装のランタイム性能のキャラクタリゼーションについて述べる。
論文 参考訳(メタデータ) (2020-11-05T21:58:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。