Mr. Ishikawa Made a Presentation at Technical Meeting in January

Mr. Ishikawa made a presentation at Technical Meeting in January.
The titles and authours are as follows.

01/16,17 Technical Meeting on reconfigurable system @Keio University(Kanagawa)

Authours : Hiroyuki Ishikawa, Sho Shimizu, Yutaka Arakawa, Naoaki Yamanaka, Kousuke Shiba
Title : Fast calculation method of Set Cover Problem on parallel reconfigurable processor DAPDNA-2
Abstract : This paper proposes a fast calculation method of the set cover problem, which is implemented on reconfigurableprocessor DAPDNA-2 of IPFlex Inc. Content replication is a widely employed technique to improvethe performance of large-scale content distribution systems. Replica placement method is derived from the set coverproblem which is known to be NP-hard. It is difficult to caluculate the large-scale set cover problem on a program counter-based processor. Our proposed algorithm divides the combination optimally and performs pipeline operation.Experimental results show that the proposed algorithm reduces the execution time by 40 times compared to Intel Pentium 4 2.8GHz.