Budget Amount *help |
¥4,940,000 (Direct Cost: ¥3,800,000、Indirect Cost: ¥1,140,000)
Fiscal Year 2014: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2013: ¥2,600,000 (Direct Cost: ¥2,000,000、Indirect Cost: ¥600,000)
Fiscal Year 2012: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
|
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.
|