---
name: chaco
version: 2.2
origin: math/chaco
comment: Software for Partitioning Graphs
arch: freebsd:9:x86:64
www: http://www.cs.sandia.gov/~bahendr/chaco.html
maintainer: ports@FreeBSD.org
prefix: /usr/local
licenselogic: single
flatsize: 2222349
desc: |
  Before a calculation can be performed on a parallel computer, it must first be
  decomposed into tasks which are assigned to different processors. Efficient use
  of the machine requires that each processor have about the same amount of work
  to do and that the quantity of interprocessor communication is kept small.
  Finding an optimal decomposition is provably hard, but due to its practical
  importance, a great deal of effort has been devoted to developing heuristics
  for this problem.
  The decomposition problem can be addressed in terms of graph partitioning. Rob
  Leland and I have developed a variety of algorithms for graph partitioning and
  implemented them into a package we call Chaco. The code is being used at most
  of the major parallel computing centers around the world to simplify the
  development of parallel applications, and to ensure that high performance is
  obtained. Chaco has contributed to a wide variety of computational studies
  including investigation of the molecular structure of liquid crystals,
  evaluating the design of a chemical vapor deposition reactor and modeling
  automobile collisions.

  WWW:  http://www.cs.sandia.gov/~bahendr/chaco.html
  ___
  Bruce Hendrickson

  Note: this port includes a patch provided by Walter Landry for use within MBDyn
categories: [math]
files:
  /usr/local/bin/chaco: 4279fae4f6033e0ad1cedc66c1fcfbdee3a9ae910af5897fcceb998363812085
  /usr/local/lib/libchaco.a: 9640235e4085b31213813f0ebf1e4c9cb26689809d72352053bcaf81bc248f3e
  /usr/local/share/doc/chaco/Empirical.ps.gz: 4ce9c135bc6b31478a0f5c5c2a2c70bb170ae4c53be845ea154b8e7db9c8293b
  /usr/local/share/doc/chaco/Multilevel.ps.gz: 197d56bff7be8ed993f34ae06f082aae4d975c7245004b47a68b5591d44794e2
  /usr/local/share/doc/chaco/Spectral_Overview.ps.gz: 79bfa4ce6188c70a3e91becf71acc97e5ff8b2d378c7760bb0d64559d794fbce
  /usr/local/share/doc/chaco/Spectral_Theory.ps.gz: 737b3117144b7b83f6a5326acada464aad530ffc2944be1b00b2d7a3dac048c9
  /usr/local/share/doc/chaco/Term_Prop.ps.gz: 29963371bdbb0724adf18cdc75b988c06688c21a75b887ad7a450242a6ba31ac
  /usr/local/share/doc/chaco/Users_Guide.ps.gz: f73836d0b0b29ee686171c360e5069657a0622bcd1279be0a15d38beeee3b9de
  /usr/local/share/examples/chaco/film.coords: 176ee333ae75f06b17ced14470c9506cf4f9bfa5477af2c4317ce8ccd77e56f2
  /usr/local/share/examples/chaco/film.graph: cc068b8508d8c94d1ed7eaf72cb23bd1415becce8a50ef5bede86e15c7d8efd5
  /usr/local/share/examples/chaco/grid20x20.coords: ed2c51166c285298c56cb6c692590f691d602cae17e99757d578d8991b3cc698
  /usr/local/share/examples/chaco/grid20x20.graph: 08ec8b29a4582d629b5879002c90e4651718c23d4b068b995211ecf1fd2bcf3e
  /usr/local/share/examples/chaco/hammond.coords: cb371b01e81b99539e2e097538853f8d5d2c575e234c2337a523926b2df43c89
  /usr/local/share/examples/chaco/hammond.graph: 237af4d8ac559e745317fe3cf04761e536f0bb2e2b3f775a0dcc050267e76f90
directories:
  /usr/local/share/examples/chaco/: n
  /usr/local/share/doc/chaco/: n
scripts: {}
