コンカレント・プログラミングでのアルゴリズムの可視化のためのグラフ・レイアウトの評価基準

• Item type: SIG Technical Reports(1)
• 公開日: 2021-10-29
• タイトル: コンカレント・プログラミングでのアルゴリズムの可視化のためのグラフ・レイアウトの評価基準
• タイトル / 言語: en
• タイトル: Graph Layout Criterion for Visualizing Concurrent Programming Algorithms
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 岩手大学
• 著者所属(英): en
• 著者所属(英): Iwate University
• 著者名: 佐藤, 信
• 著者名(英): Makoto, Satoh
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では，コンカレント・プログラミングでのアルゴリズムの可視化のためのグラフ・レイアウトの評価基準を提案する．コンカレント・プログラミングは複数のエンティティ (プロセスまたはスレッド) を連携動作させるための手法であり，対話的なグラフィックス・ソフトウエアなどでもよく用いられる．そのアルゴリズムの各ステップの処理は集中することが多いことから，アルゴリズムを可視化すると表示が重なる部分が多いグラフが作成される．そのようなグラフを分かり易く作成するために，レイアウトの評価基準を基にグラフを選択するための手法について検討する．グラフィックスにより視覚的に表現することは，アルゴリズムのメンタル・モデルの構築を容易にするために有効である．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper proposes a graph layout criterion for visualizing algorithms used in concurrent programming. Concurrent programming is a method for cooperative operation among multiple entities (processes and threads), used often in interactive graphics software. Graphs with many overlays are generated by visualizing the algorithms, because the processes of the each algorithm step often localize. A method for selecting graphs based on the layout criterion is considered so as to generate such a graphs in an easy-to-understand manner. Visual representations with graphics are effective to construct the mental models of the algorithms.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10100541
• 書誌情報: 研究報告コンピュータグラフィックスとビジュアル情報学（CG）; 巻 2021-CG-184, 号 25, p. 1-8, 発行日 2021-10-29
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8949
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会