| Presentation | 2006/7/25 Analyzing the Characteristic of Approximate String Matching for Processor Performance Improvement Kei SHIBATA, Kensuke BABA, Koji INOUE, Kazuaki MURAKAMI, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this paper, we analyze characteristic of Bit Parallel Algorithm for approximate string matching. Current virus search based on exact matching scheme can not discover subspecies viruses made by altering known virus program. To solve this problem, exploiting approximate string matching is considered. In order to realize fast, high functional virus program search, we analyze the feature of program execution about approximate string matching. First, we analyze memory capacity to be required during program execution and the frequency of each instruction executed. As a result, we understand the L1 cache memory capacity equipped in present processors is enough. In addition we have found a bias in frequency of execution about sequentially executed instructions. Moreover, we have found we can expect 14% of peformance inprovement by taking advantage of reconfigurable functional unit. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | virus program search / approximate matching / analysis of feature / performance inprovement |
| Paper # | DC2006-17 |
| Date of Issue |
| Conference Information | |
| Committee | DC |
|---|---|
| Conference Date | 2006/7/25(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Dependable Computing (DC) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Analyzing the Characteristic of Approximate String Matching for Processor Performance Improvement |
| Sub Title (in English) | |
| Keyword(1) | virus program search |
| Keyword(2) | approximate matching |
| Keyword(3) | analysis of feature |
| Keyword(4) | performance inprovement |
| 1st Author's Name | Kei SHIBATA |
| 1st Author's Affiliation | Graduate school of Infomation Science and Electrical Engineering Kyushu University() |
| 2nd Author's Name | Kensuke BABA |
| 2nd Author's Affiliation | Graduate school of Infomation Science and Electrical Engineering Kyushu University |
| 3rd Author's Name | Koji INOUE |
| 3rd Author's Affiliation | Graduate school of Infomation Science and Electrical Engineering Kyushu University:PRESTO Japan Science and Technology Agency |
| 4th Author's Name | Kazuaki MURAKAMI |
| 4th Author's Affiliation | Graduate school of Infomation Science and Electrical Engineering Kyushu University:Computing and Communications Center Kyushu University |
| Date | 2006/7/25 |
| Paper # | DC2006-17 |
| Volume (vol) | vol.106 |
| Number (no) | 198 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |