Date: Wed, 3 May 2006 21:10:26 +0000 (UTC) From: Thierry Thomas <thierry@FreeBSD.org> To: ports-committers@FreeBSD.org, cvs-ports@FreeBSD.org, cvs-all@FreeBSD.org Subject: 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 Message-ID: <200605032110.k43LAQnv051786@repoman.freebsd.org>
next in thread | raw e-mail | index | archive | help
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)
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?200605032110.k43LAQnv051786>