hMETIS Version 1.5
A software package for partitioning large hypergraphs, especially those arising in circuit design.
Technology No. Z00033
IP Status: Trademarked
Broadly implemented, with over 1900 citations. This is a non-open, fee-based version of METIS (https://github.com/KarypisLab/METIS) built specifically for hypergraph partitioning.
Applications
- Very large scale integration (VLSI) design
- Data-mining
- Efficient storage of large databases on disks
- Transportation management
Technology Overview
hMETIS is a set of programs for partitioning hypergraphs such as those corresponding to VLSI circuits. The algorithms implemented by hMETIS are based on the multilevel hypergraph partitioning scheme. hMETIS provides high-quality partitions extremely fast.
Phase of Development
TRL: 9Broadly implemented, with over 1900 citations. This is a non-open, fee-based version of METIS (https://github.com/KarypisLab/METIS) built specifically for hypergraph partitioning.
Desired Partnerships
This technology is now available for:- License
- Sponsored research
- Co-development
Please contact our office to share your business’ needs and learn more.
Researchers
- George Karypis, PhD Professor, Department of Computer Science & Engineering
-
swap_vertical_circlelibrary_booksReferences (2)
- G. Karypis; R. Aggarwal; V. Kumar; S. Shekhar (1999), Multilevel hypergraph partitioning: applications in VLSI domain, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 7, 69-79
- George Karypis and Vipin Kumar (1998), Multilevel k-way Hypergraph Partitioning, Technical Report TR 98-036, Department of Computer Science, University of Minnesota
-
swap_vertical_circlecloud_downloadSupporting documents (1)Product brochurehMETIS Version 1.5.pdf