Budget Amount *help |
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2011: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2010: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2009: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2008: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
|
Research Abstract |
In this study, we have tried to establish a theory of accelerating computation using FPGA based on the notion of partial computation. Partial computation is a computing technique to reduce computing time by fixing a part of parameters of a problem. For various problems that have a property of the partial computation, such as image halftoning, image component labeling, verification of Collatz conjecture, and RSA encryption, we achieved accelerating solutions using FPGAs(Field Programmable Gate Arrays) that are programmable VLSIs.
|