cvs commit: ports/math Makefile ports/math/chaco Makefile distinfo
pkg-descr pkg-plist ports/math/chaco/files patch-Makefile
patch-main+user_params.c patch-util+seconds.c patch-util+smalloc.c
Thierry Thomas
thierry at FreeBSD.org
Wed May 3 21:10:27 UTC 2006
thierry 2006-05-03 21:10:26 UTC
FreeBSD ports repository
Modified files:
math Makefile
Added files:
math/chaco Makefile distinfo pkg-descr pkg-plist
math/chaco/files patch-Makefile patch-main+user_params.c
patch-util+seconds.c patch-util+smalloc.c
Log:
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
Note: this port includes a patch provided by Walter Landry for use within MBDyn
PR: ports/96699
Submitted by: Pedro Giffuni <giffunip (at) asme.org>
Revision Changes Path
1.365 +1 -0 ports/math/Makefile
1.1 +38 -0 ports/math/chaco/Makefile (new)
1.1 +3 -0 ports/math/chaco/distinfo (new)
1.1 +41 -0 ports/math/chaco/files/patch-Makefile (new)
1.1 +11 -0 ports/math/chaco/files/patch-main+user_params.c (new)
1.1 +10 -0 ports/math/chaco/files/patch-util+seconds.c (new)
1.1 +11 -0 ports/math/chaco/files/patch-util+smalloc.c (new)
1.1 +22 -0 ports/math/chaco/pkg-descr (new)
1.1 +16 -0 ports/math/chaco/pkg-plist (new)
More information about the cvs-ports
mailing list