An Evaluation of FPGA Dynamic Reconfiguration by n-gram Forecasting the Packet Stream of Encryption Communication

Accession number;07A0176825
Title;An Evaluation of FPGA Dynamic Reconfiguration by n-gram Forecasting the Packet Stream of Encryption Communication
Author; NIWA YUHEI (Univ. Tsukuba, Graduate School of System and Information Engineering, JPN) MAEDA ATSUSHI (Univ. Tsukuba, Graduate School of System and Information Engineering, JPN) YAMAGUCHI YOSHINORI (Univ. Tsukuba, Graduate School of System and Information Engineering, JPN)
Journal Title;IPSJ Transactions on Database
Journal Code:Z0778A
ISSN:0387-5806
VOL.48;NO.SIG3(ACS17);PAGE.27-44(2007)
Figure&Table&Reference;FIG.16, TBL.8, REF.18
Pub. Country;Japan
Language;Japanese
Abstract;In this paper, we propose the reconfigurable system model which use FPGA to encrypt the data in the server-client encryption communication. In such a system, raising the availability of FPGA improves the performance. Therefore, it is important that the development of the prediction method to reducing useless reconfiguration of FPGA effectively. We propose the method of predicting the encryption algorithm used in the near future requests based on history of requests received so far to improve the efficiency of encryption. We employ the generalized n-gram model for that prediction, and verify its characteristics. In the result, when the overhead of the reconfiguration of FPGA grows, in order to raise the FPGA availability that shows the success rate of the forecast, it is necessary to enlarge the number of block components, too. Moreover, when general purpose FPGA is used and this prediction method is used, it is FPGA availability of about 70% compared with an ideal case predictable in all the futures; this is a theoretical upper bound of the FPGA availability. (author abst.)