Presentation 2012-01-25
On a Decomposed MTMDDs for CF Machine
Hiroki NAKAHARA, Tsutomu SASAO, Munehiro MATSUURA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) A decomposed multi-terminal multi-valued decision diagrams for characteristic function (MTMDDs for CF) represents decomposed circuits. A previous work shows that the decomposed MTMDDs for CF is smaller than monolithic decision diagrams for complex functions. This paper shows the decomposed MTMDDs for CF machine. First, we introduce the decomposed MTMDDs for CF. Then, we consider the instruction sets to evaluate the decomposed MTMDDs for CF. Next, we show the architecture for the decomposed MTMDDs for CF machine. We compare the decomposed MTMDDs for CF machine with other MPUs using MCNC benchmark functions. The decomposed MTMDDs for CF machine is 13.12 times faster than Altera's Nios II processor, and is 1.91 times faster than Intel's Atom N455 processor. As for the power-delay product, it is 60.84 times smaller than Nios II processor, and is 18.66 times smaller than Atom N455 processor.
Keyword(in Japanese) (See Japanese page)
Keyword(in English)
Paper # VLD2011-96,CPSY2011-59,RECONF2011-55
Date of Issue

Conference Information
Committee RECONF
Conference Date 2012/1/18(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 Decomposed MTMDDs for CF Machine
Sub Title (in English)
Keyword(1)
1st Author's Name Hiroki NAKAHARA
1st Author's Affiliation Faculty of Engineering, Kagoshima University()
2nd Author's Name Tsutomu SASAO
2nd Author's Affiliation Department of Creative Informatics, Kyushu Institute of Technology
3rd Author's Name Munehiro MATSUURA
3rd Author's Affiliation Department of Creative Informatics, Kyushu Institute of Technology
Date 2012-01-25
Paper # VLD2011-96,CPSY2011-59,RECONF2011-55
Volume (vol) vol.111
Number (no) 399
Page pp.pp.-
#Pages 6
Date of Issue