Chaco 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.

Current Version:   2.0 License Type:   available under license

Home Site: http://www.cs.sandia.gov/HPCCIT/chaco.html Source Code Availability: Yes Available Binary Packages: Debian Package: No RedHat RPM Package: No Other Packages: No Targeted Platforms: UNIX Software/Hardware Requirements: None

Other Links: http://www.nhse.org/hpc-netlib/sw_catalog/9.html Mailing Lists/USENET News Groups: None User Comments: None See A Screen Shot? (Not Yet)

  SAL Home   |   Numerical Analysis   |   Discrete Methods & Related Tools