Presentation	2003/11/21 Design Space Reduction Filter in Asynchronous Data-path Synthesis Masaki KAWANABE, Hiroshi SAITO, Masasi IMAI, Hiroshi NAKAMURA, Takashi NANYA,
PDF Download Page	PDF download Page Link
Abstract(in Japanese)	(See Japanese page)
Abstract(in English)	Asynchronous data-path synthesis tool Mercury explores a set of area/performance optimum data-path circuits from a data flow graph(DFG), a resource library, and design constraints. However, because the design exploration of Mercury based on branch-and-bound algorithm requires the design space of O(3^), it cannot synthesize data-path circuits from large DFGs. Therefore, in this paper, we propose a new filter to reduce the design space while suppressing the effect for the quality of data-path circuits. Because the design space explored by Mercury is efficiently reduced, it can synthesize data-path circuits from large DFGs. By applying our proposed filter to four DFGs, we confirmed the efficiency of our proposed filter.
Keyword(in Japanese)	(See Japanese page)
Keyword(in English)	asynchronous circuit / DFG / data-path synthesis / branch-and-bound algorithm / filter
Paper #	DC2003-46
Date of Issue

Conference Information
Committee	DC
Conference Date	2003/11/21(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)	Design Space Reduction Filter in Asynchronous Data-path Synthesis
Sub Title (in English)
Keyword(1)	asynchronous circuit
Keyword(2)	DFG
Keyword(3)	data-path synthesis
Keyword(4)	branch-and-bound algorithm
Keyword(5)	filter
1st Author's Name	Masaki KAWANABE
1st Author's Affiliation	Department of Information Physics and Computing, Graduate School of Information Science and Technology, the University of Tokyo()
2nd Author's Name	Hiroshi SAITO
2nd Author's Affiliation	Faculty of Research Center for Advanced Science and Technology, the University of Tokyo
3rd Author's Name	Masasi IMAI
3rd Author's Affiliation	Faculty of Research Center for Advanced Science and Technology, the University of Tokyo
4th Author's Name	Hiroshi NAKAMURA
4th Author's Affiliation	Faculty of Research Center for Advanced Science and Technology, the University of Tokyo
5th Author's Name	Takashi NANYA
5th Author's Affiliation	Faculty of Research Center for Advanced Science and Technology, the University of Tokyo
Date	2003/11/21
Paper #	DC2003-46
Volume (vol)	vol.103
Number (no)	480
Page	pp.pp.-
#Pages	6
Date of Issue