Data Flow Graph Partitioning Algorithms and Their Evaluations for Optimal Spatio-temporal Computation on a Coarse Grain Reconfigurable Architecture
スポンサーリンク
概要
- 論文の詳細を見る
Coarse Grain Reconfigurable Architectures (CGRA) support spatial and temporal computation to speedup execution and reduce reconfiguration time. Thus compilation involves partitioning instructions spatially and scheduling them temporally. The task of partitioning is governed by the opposing forces of being able to expose as much parallelism as possible and reducing communication time. We extend Edge-Betweenness Centrality scheme, originally used for detecting community structures in social and biological networks, for partitioning instructions of a dataflow graph. We also implement several other partitioning algorithms from literature and compare the execution time obtained by each of these partitioning algorithms on a CGRA called REDEFINE. Centrality based partitioning scheme outperforms several other schemes with 6-20% execution time speedup for various Cryptographic kernels. REDEFINE using centrality based partitioning performs 9× better than a General Purpose Processor, as opposed to 7.76× better without using centrality based partitioning. Similarly, centrality improves the execution time comparison of AES-128 Decryption from 11× to 13.2×.
論文 | ランダム
- COMPARING THE GENE EXPRESSION PROFILES OF VISUAL NEURONS BETWEEN PLANARIAN AND MOUSE RETINA BY SINGLE CELL PCR ANALYSIS(Developmental Biology)(Proceedings of the Seventy-Third Annual Meeting of the Zoological Society of Japan)
- EVOLUTION OF NERVOUS SYSTEM VIEWED FROM CHOLINERGIC SYSTEM IN HYDRA(Taxonomy and Systematics)(Proceedings of the Seventy-Third Annual Meeting of the Zoological Society of Japan)
- 0市における地域診断・活動展開実習--保健師の高齢者筋トレグループ活動に対する自主化および継続支援 (特集 修士課程における保健師教育--必要性と育成像) -- (私の行なった修士課程での保健師実習)
- Sulfonazo III によるバリウム吸光光度定量におけるナトリウム塩の影響
- 6-2 The effect of slow release fertiliser on the growth of rice and soil microbial biomass in an Andosol paddy field