Design method of optimized asynchronous pipelines using control-flow graphs

2015 Fiscal Year Final Research Report

• Project/Area Number: 24500065
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Research Field: Computer system/Network
• Research Institution: Okayama University
• Principal Investigator: KAGOTANI Hiroto 岡山大学, 自然科学研究科, 講師 (50271060)
• Project Period (FY): 2012-04-01 – 2016-03-31
• Keywords: 非同期式回路 / 制御フローグラフ / 依存性グラフ / 簡単化

Outline of Final Research Achievements

Pipelines are effective for improving performance of asynchronous circuits, which are expected to reduce power consumption and electromagnetic radiation by eliminating clock signals. Although pipelining using control-flow graphs are effective for reducing circuit size, there remains some redundant circuitry increasing the control circuits. In this research, an algorithm for simplifying pipelined control-flow graphs by eliminating redundant nodes. Also, an improved algorithm reduces computational complexity for the simplification.

Free Research Field

非同期式回路設計手法