Method for finding maximum volume and minimum cut in a...

Computer-aided design and analysis of circuits and semiconductor – Nanotechnology related integrated circuit design

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Reexamination Certificate

active

10928627

ABSTRACT:
A method for finding a maximum volume and minimum cutset in a network of interconnected nodes is provided. The method is applicable to systems that can be reduced to such a network, including telecommunication networks, traffic networks, computer networks, layouts, hydraulic networks, etc. An equivalent network is derived by replacing all nodes other then the source and sink by two interconnected nodes. A conventional method applies an augmenting path algorithm that identifies a cutset. If the feasible cutset is not achieved then a reduced network is constructed by directly connecting the member nodes of identified cutsets to the source node and repeating the above process for the reduced network until a feasible cutset is achieved.

REFERENCES:
patent: 5257201 (1993-10-01), Berman et al.
patent: 5930499 (1999-07-01), Chen et al.
patent: 6219823 (2001-04-01), Hama et al.
Cong et al., Beyond The Combinatorial Limit In Depth Minimization For LUT-Based FPGA Designs, IEEE/ACM International Conference on Computer-Aided Design (ICCAD), Nov. 1993.
Francis et al., Chortle: A Technology Mapping Program For Lookup Table-Based Field Programmable Gate Arrays, Proc. 27th ACM/IEEE Design Automation Conference, pp. 613-619, Jun. 1990.
Cong et al., Flow-map: An Optimal Technology Mapping Algorithm For Delay Optimization In Lookup-Table Based FPGA Designs, IEEE Transactions on Computer-Aided Design of Intergrated Circuits and Systems CAD, vol. 13, pp. 1-12, Jan. 1994.
Cong et al., On Area/Depth Trade-off In LUT-Based FPGA Technology Mapping, 30th ACM/IEEE Design Automation Conference (DAC), pp. 213-218, 1993.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method for finding maximum volume and minimum cut in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for finding maximum volume and minimum cut in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for finding maximum volume and minimum cut in a... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3749057

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.