Contents of this Asset file:
| Field Name | Value | HTML Tag Type |
|---|---|---|
| BIDM.Asset.Abstract | Chaco contains a variety of partitioning algorithms including spectral bisection, quadrisection and octasection, the inertial method, the Kernighan-Lin/Fiduccia-Mattheyses algorithm and multilevel partitioners. Advanced techniques that are new to version 2.0 include terminal propagation (a method for improving data locality adapted from the circuit community), the ability to map partitions intelligently to hypercube and mesh architectures, and easy access to the Fiedler vector to assist the development of new applications of spectral graph algorithms. This capability has already been used in applications ranging from gene sequencing to database design. | META |
| BIDM.Asset.ContactIs.Organization | http://www.nhse.org/rib/repositories/hpc-netlib/objects/Organization/bruce_hendrickson.html | LINK |
| BIDM.Asset.DateOfInformation | Thr Oct 15 16:11:21 1998 | META |
| BIDM.Asset.Domain | Numerical Programs and Routines!Graph and mesh partitioning | META |
| BIDM.Asset.Keyword | data partitioning; unstructured grid | META |
| BIDM.Asset.Name | CHACO | META |
| BIDM.Asset.RecordMaintainedBy.Organization | http://www.nhse.org/rib/repositories/hpc-netlib/objects/Organization/hpc-netlib.html | LINK |
| BIDM.Asset.TargetEnvironment | Not Available | META |
| BIDM.Asset.TitleLine | software for partitioning and ordering graphs | META |
| BIDM.Asset.Version | 1.0 | META |
| BIDM.Asset.Webpage | http://www.cs.sandia.gov/HPCCIT/chaco.html | META |