Presentation 2010-01-26
A Dedicated Functional Unit Synthesis Algorithm with MISO Structures based on Partial Matching
Norihiro HASHIMOTO, Nozomu TOGAWA, Masao YANAGISAWA, Tatsuo OHTSUKI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Requirement for application-specific processor is really increasing recently, however, it takes much time to design a processor for each application. Therefore, we require an automatic synthesis system for application-specific processors. In this paper, we propose a dedicated functional unit syntesis algorithm for an application-specific processor. Our algorithm synthesizes a dedicated funcitonal unit with MISO (Multiple Input, Single Output) structure. Additionally, our algorithm performs partial matching, which makes a dedicated unit execute fuctions even if a dedicated unit corresponds to a subgraph of CDFG (Control-Data Flow Graph) partially. It is realized by making unnecessary functions execute with 0 or 1 as an input. Our algorithm acheived 52% of time reduction compared to previous approaches.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Custom Instruction / CDFG / MISO / Partial Matching / Hardware/Software Partitioning
Paper # VLD2009-83,CPSY2009-65,RECONF2009-68
Date of Issue

Conference Information
Committee CPSY
Conference Date 2010/1/19(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 Computer Systems (CPSY)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Dedicated Functional Unit Synthesis Algorithm with MISO Structures based on Partial Matching
Sub Title (in English)
Keyword(1) Custom Instruction
Keyword(2) CDFG
Keyword(3) MISO
Keyword(4) Partial Matching
Keyword(5) Hardware/Software Partitioning
1st Author's Name Norihiro HASHIMOTO
1st Author's Affiliation Dept. of Computer Science and Engineering, Waseda University()
2nd Author's Name Nozomu TOGAWA
2nd Author's Affiliation Dept. of Computer Science and Engineering, Waseda University
3rd Author's Name Masao YANAGISAWA
3rd Author's Affiliation Dept. of Computer Science and Engineering, Waseda University
4th Author's Name Tatsuo OHTSUKI
4th Author's Affiliation Dept. of Computer Science and Engineering, Waseda University
Date 2010-01-26
Paper # VLD2009-83,CPSY2009-65,RECONF2009-68
Volume (vol) vol.109
Number (no) 394
Page pp.pp.-
#Pages 6
Date of Issue