A study on establishment of a theory for accelerating computation based on partial-computation using FPGAs

在这项研究中，我们试图建立一种基于部分计算概念的利用FPGA加速计算的理论。部分计算是一种通过确定问题的部分参数来减少计算时间的计算技术。对于图像半色调、图像分量标记、Collatz猜想验证、RSA加密等具有部分计算性质的各种问题，我们利用可编程VLSI的现场可编程门阵列实现了加速求解。

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.