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

在本研究中，我们试图建立一个理论，加速计算使用FPGA的部分计算的基础上的概念。部分计算是通过固定问题的一部分参数来减少计算时间的一种计算技术。对于具有部分计算性质的各种问题，例如图像半色调，图像分量标记，Collatz猜想的验证和RSA加密，我们使用FPGA（现场可编程门阵列）实现了加速解决方案，这些FPGA是可编程的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.