Architecture-independent locality-improving transformations of computational graphs embedded in k-dimensions

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Ian G. Angus , Geoffrey C. Fox , Jai Sam Kim , David W. Walker, Solving problems on concurrent processors: vol. 2, Prentice-Hall, Inc., Upper Saddle River, NJ, 1990
	2	S. Barnard and H. Simon. A Fast Multilevel Implementation of Recursive Spectral Bisection for Partitioning Unstructured Problems. Proceedings of the 6th SIAM Conference, pp 711-718, 1993.
	3	B. Brooks, R. Bruccoleri, B. Olafson, D.J. States, S. Swaminathan, and M. Karplus. A Program for Macromolecular Energy, Minimization, and Dynamics Calculations. Journal of Computational Chemistry, 4:187, 1983.
	4	A. Choudhary, G. Fox, S. Hiranandani, K. Kennedy, C. Koelbel, S. Ranka, and J. Saltz. Software Support for Irregular and Loosely Synchronous Problems. Proceedings of the Conference on High Performance Computing for Flight Vehicles, 1992.
	5	P. Coddington and C. Baillie. Cluster Algorithms for Spin Models on MIMD Parallel Computers. Proceedings of the 5th Distributed Memory Computing Conference, pp 384-388, Charleston, SC, April 1990.
	6	N. Copty, S. Ranka, G. Fox, and R. Shankar. SIMD and MIMD region growing algorithms on the CM-5. International Conference on Parallel Processing, 1994.
	7	Fikret Ercal, Heuristic approaches to task allocation for parallel computing, Ohio State University, Columbus, OH, 1988
	8	G. Fox. Graphical Approach to Load Balancing and Sparse Matrix Vector Multiplication on the Hypercube. 1988. Ed. M. Schultz, Springer-Verlag, Berlin.
	9	G. C. Fox , W. Furmanski, Load balancing loosely synchronous problems with a neural network, Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues, p.241-278, January 19-20, 1988, Pasadena, California, United States [doi>10.1145/62297.62327]
	10	Geoffrey C. Fox , Mark A. Johnson , Gregory A. Lyzenga , Steve W. Otto , John K. Salmon , David W. Walker, Solving problems on concurrent processors. Vol. 1: General techniques and regular problems, Prentice-Hall, Inc., Upper Saddle River, NJ, 1988
	11	J. Gilbert, G. Miller, and S. Teng. A Geometric Approach to Mesh Partitioning: Implementation and Experiments. Technical report, Xerox Palo Alto Research Center, 1992.
	12	B. Hendrickson and R. Leland. An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations. Technical report, Sandia National Laboratories, Albuquerque, NM 87185, 1992.
	13	B. Hendrickson and R. Leland. A Multilevel Algorithm for Partitioning Graphs. Technical report, Sandia National Laboratories, Albuquerque, NM 87185, 1993.
	14	B. Hendrickson and R. Leland. An Improved Spectral Load Balancing Method. Proceedings of 6th SIAM Conference, pp 953-961, 1993.
	15	B. Hendrickson and R. Leland. Multidimensional Spectral Load Balancing. Technical report, Sandia National Laboratories, Albuquerque, NM 87185, 1993.
	16	B. Hendrickson and R. Leland. The Chaco User's Guide, Version 1.0. Technical report, Sandia National Laboratories, October 1993.
	17	D. Hilbert. Uber die steitige Abbildung einer linie auf ein Flachenstuck. Math. Ann, 38, 1891.
	18	David S. Johnson , Cecilia R. Aragon , Lyle A. McGeoch , Catherine Schevon, Optimization by simulated annealing: an experimental evaluation. Part I, graph partitioning, Operations Research, v.37 n.6, p.865-892, Nov–Dec. 1989 [doi>10.1287/opre.37.6.865]
	19	B. Kernighan and S. Lin. An Et~cient heuristic procedure for partitioning graphs. Technical report, Bell Systems Tech., Journal, 49~ 1970.
	20	Vipin Kumar , Ananth Grama , Anshul Gupta , George Karypis, Introduction to parallel computing: design and analysis of algorithms, Benjamin-Cummings Publishing Co., Inc., Redwood City, CA, 1994
	21	Harpal Maini , Kishan Mehrotra , Chilukuri Mohan , Sanjay Ranka, Genetic algorithms for graph partitioning and incremental graph partitioning, Proceedings of the 1994 conference on Supercomputing, p.449-457, December 1994, Washington, D.C., United States
	22	Nashat Mansour, Physical optimization algorithms for mapping data to distributed-memory multiprocessors, Syracuse University, Syracuse, NY, 1992
	23	B. Mohar and S. Poljak. Eigenvalues in Combinatorial Optimization. Combinatorial and Graph- Theoretical Problems in Linear Algebra, 50:107-151, 1993.
	24	B. Nour-Omid, A. Raefsky, and G. Lyzenga. Solving Finite Element Equations on Current Computers. Parallel Computations and Their Impact on Mechanics, pp 209-227, 1986.
	25	Jack A. Orenstein, Spatial query processing in an object-oriented database system, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.326-336, May 28-30, 1986, Washington, D.C., United States
	26	J. A. Orenstein , T. H. Merrett, A class of data structures for associative searching, Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems, April 02-04, 1984, Waterloo, Ontario, Canada [doi>10.1145/588011.588037]
	27	Chao-Wei Ou , Sanjay Ranka, Parallel incremental graph partitioning using linear programming, Proceedings of the 1994 conference on Supercomputing, p.458-467, December 1994, Washington, D.C., United States
	28	Chao-Wei Ou , S. Ranka, Parallel remapping algorithms for adaptive problems, Proceedings of the Fifth Symposium on the Frontiers of Massively Parallel Computation (Frontiers'95), p.367, February 06-09, 1995
	29	C. Ou, S. Ranks, and G. Fox. Fast Mapping And Remapping Algorithm For Irregular and Adaptive Problems. Proceedings of the 1993 International Conference on Parallel and Distributed Systems, pp 279- 283, Taipei, Taiwan, December 1993.
	30	Alex Pothen , Horst D. Simon , Kan-Pu Liou, Partitioning sparse matrices with eigenvectors of graphs, SIAM Journal on Matrix Analysis and Applications, v.11 n.3, p.430-452, Jul. 1990 [doi>10.1137/0611030]
	31	H. Simon. Partitioning of Unstructured Mesh Problems for Parallel Processing. Proceedings of the Conference on Parallel Methods on Large Scale Structural Analysis and Physics Applications. Permagon Press, 1991.
	32	Roy D. Williams, Performance of dynamic load balancing algorithms for unstructured mesh calculations, Concurrency: Practice and Experience, v.3 n.5, p.457-481, Oct. 1991 [doi>10.1002/cpe.4330030502]