Presentation | 2010/11/23 On a Prefetching Heterogeneous MDD Machine Hiroki NAKAHARA, Tsutomu SASAO, Munehiro MATSUURA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | This paper shows a heterogeneous multi-valued decision diagram machine (HMDDM). First, we introduce a standard heterogeneous multi-valued decision diagram (HMDD). Then, we show a method to prefetch index for the HMDDM. Next, we introduce a code generation method for the HMDDM utilizing given memory size efficiently. We implemented the standard HMDDM and the prefetching HMDDM on an FPGA. The implementation results show that the prefetching HMDDM is 18.2% faster than the standard HMDDM. Also, we compared with Intel's Core2Duo (1.2 GHz) and a quartary decision diagram machine (QDDM). As for the execusion time, the prefetching HMDDM is 9.57-11.85 times faster than the QDDM, and 16.22-20.08 times faster than the Core2Duo. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | |
Paper # | RECONF-2010-41 |
Date of Issue |
Conference Information | |
Committee | RECONF |
---|---|
Conference Date | 2010/11/23(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 | Reconfigurable Systems (RECONF) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | On a Prefetching Heterogeneous MDD Machine |
Sub Title (in English) | |
Keyword(1) | |
1st Author's Name | Hiroki NAKAHARA |
1st Author's Affiliation | Department of Computer Science and Electronics, Kyushu Institute of Technology() |
2nd Author's Name | Tsutomu SASAO |
2nd Author's Affiliation | Department of Computer Science and Electronics, Kyushu Institute of Technology |
3rd Author's Name | Munehiro MATSUURA |
3rd Author's Affiliation | Department of Computer Science and Electronics, Kyushu Institute of Technology |
Date | 2010/11/23 |
Paper # | RECONF-2010-41 |
Volume (vol) | vol.110 |
Number (no) | 319 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |