Art

J-GLOBAL ID：201202290694027623   Reference number：12A0707328

セレクト及びマージ頂点数の最小化によるパイプライン化依存性グラフの簡単化

Author (3)： KAGOTANI HIROTO (岡山大 大学院自然科学研究科) ,  SUGIYAMA YUJI (岡山大 大学院自然科学研究科) ,  OKAMOTO TAKUJI (岡山大 大学院自然科学研究科)
Material： 電子情報通信学会論文誌 D  (IEICE Transactions on Information and Systems (Japanese Edition))
Volume： J95-D  Issue： 5  Page： 1206-1215  Publication year： May. 01, 2012 
JST Material Number： S0757C  ISSN： 1880-4535  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *graph ,  *simplification ,  finite automaton ,  *circuit synthesis ,  *asynchronous circuit ,  pipeline processing ,  *modification

JST classification (1)： Basics of graph theory  (IA02020S)

Reference (11)：

• C. Myers, Asynchronous Circuit Design, John Wiley & Sons, 2001.
• A. Taubin, J. Cortadella, L. Lavagno, A. Kondratyev, and A. Peeters, “Design automation of real-life asynchronous devices and systems,” Found. Trends Electron. Des. Autom., vol.2, pp. 1-133, Jan.2007.
• T. Nanya, Y. Ueno, H. Kagotani, M. Kuwako, and A. Takamura, “TITAC: Design of a quasi-delay-insensitive microprocessor,” IEEE Design & Test of Computers, vol.11, no.2, pp. 50-63, 1994.
• 籠谷裕人, 南谷 崇, “依存性グラフを用いた2相式非同期回路の合成,”信学論 (D-I), vol. J77-D-I, no.8, pp. 548-556, Aug.1994.
• 籠谷裕人, 杉山裕二, 岡本卓爾, “制御フローグラフを用いた非同期式パイプライン合成,”信学論 (D), vol. J90-D, no.5, pp. 1167-1177, May 2007.

Terms in the title (7)： セレクト ,  マージ ,  頂点 ,  パイプライン ,  依存性 ,  グラフ ,  簡単化