Art

J-GLOBAL ID：201502219840985254   Reference number：15A0284377

Development of an Algorithm for Extracting Parallelism and Pipeline Structure from Stream-based Processing flow with Spanning Tree

スパンニング木を用いたストリームに基づく処理フローからの並列性およびパイプライン構造の抽出に向けたアルゴリズムの開発

Author (3)： YAMAGIWA Shinichi (Univ. Tsukuba, Ibaraki, JPN) ,  WANG Guyue (Univ. Tsukuba, Ibaraki, JPN) ,  WADA Koichi (Univ. Tsukuba, Ibaraki, JPN)
Material： International Journal of Networking and Computing  (IJNC)
Volume： 5  Issue： 1  Page： 159-179  Publication year： Jan. 2015 
JST Material Number： L8295A  ISSN： 2185-2839  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： *numerical calculation ,  *supercomputer ,  computer system (hardware) ,  microprocessor ,  multiprocessor system ,  *computer programming ,  graphical user interface ,  directed graph ,  support program ,  parallel processing ,  *spanning tree ,  optimization ,  pipeline processing ,  evaluation test ,  platform ,  many core processor ,  modification
Semi thesaurus term： software tool ,  *high performance computing ,  処理フロー

JST classification (4)： Numerical computation  (JE02000J) ,  Digital computer systems in general  (JC02010O) ,  Computer system development  (JD02010R) ,  Basics of graph theory  (IA02020S)

Reference (41)：

• [1] http://www.altera.com/products/software/opencl/opencl-index.html.
• [2] OpenHMPP, new hpc open standard for many-core, April 2013.
• [3] Bill Blume, Rudolf Eigenmann, Keith Faigin, John Grout, Jay Hoeflinger, David Padua, Paul Petersen, Bill Pottenger, Lawrence Rauchwerger, Peng Tu, and Stephen Weatherford. Polaris: The next generation in parallelizing compilers. In PROCEEDINGS OF THE WORKSHOP ON LANGUAGES AND COMPILERS FOR PARALLEL COMPUTING, pages 10-1. Springer-Verlag, Berlin/Heidelberg, 1994.
• [4] Robert D. Blumofe,Christopher F. Joerg, Bradley C. Kuszmaul,Charles E. Leiserson, Keith H. Randall, and Yuli Zhou. Cilk: An efficient multithreaded runtime system. SIGPLAN Not., 30(8):207-216, August 1995.
• [5] Chas. Boyd. Data-parallel computing. Queue, 6(2):30-39, March 2008.

Terms in the title (6)： スパンニング木 ,  ストリーム ,  フロー ,  パイプライン ,  アルゴリズム ,  開発