Presentation | 1998/12/10 Maxflow based Method for Enumerating Mincut Edges of Graph Modelled Logic Circuit Kengo Azegami, Atsushi Takahashi, Yoji Kajitani, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Maxflow mincut theorem based polynomial time computation complexity algorithm for enumerating mincut edges of the graph of the graph modelled logic circuits is described. Our algorithm transforms the given underected hypergraph which shows the target logic circuit into a directed graph. Then, iteratively trverses and clusters the directed graph with out newly developed traversing tule. In this paper, we will give a theorem showing that our algorithm is applicable to any undirected hypergraph when the sources and sinks are given. We will also show an example application in the field of circuit bipartitioning which gives the largest possible subcircuit within the given size constraint. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Circuit Partitioning / Maxflow-Mincut theorem |
Paper # | VLD98-116,CPSY98-136 |
Date of Issue |
Conference Information | |
Committee | VLD |
---|---|
Conference Date | 1998/12/10(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 | VLSI Design Technologies (VLD) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Maxflow based Method for Enumerating Mincut Edges of Graph Modelled Logic Circuit |
Sub Title (in English) | |
Keyword(1) | Circuit Partitioning |
Keyword(2) | Maxflow-Mincut theorem |
1st Author's Name | Kengo Azegami |
1st Author's Affiliation | Dept. of Electrical and Electronic Engrg., Tokyo Inst. of Tech.() |
2nd Author's Name | Atsushi Takahashi |
2nd Author's Affiliation | Dept. of Electrical and Electronic Engrg., Tokyo Inst. of Tech. |
3rd Author's Name | Yoji Kajitani |
3rd Author's Affiliation | Dept. of Electrical and Electronic Engrg., Tokyo Inst. of Tech. |
Date | 1998/12/10 |
Paper # | VLD98-116,CPSY98-136 |
Volume (vol) | vol.98 |
Number (no) | 446 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |