ParaPART: Parallel mesh partitioning tool for distributed systems

Concurrency Practice and Experience

Volumn 12, Issue 2, 2000, Pages 111-123

  Chen, Jian ^a   Taylor, Valerie E ^a  

^a Northwestern University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONCURRENCY CONTROL; FINITE ELEMENT METHOD; MARKOV PROCESSES; RESPONSE TIME (COMPUTER SYSTEMS); SIMULATED ANNEALING;

PARALLEL MESH PARTITIONING TOOL;

PARALLEL PROCESSING SYSTEMS;

EID: 0033721645     PISSN: 10403108     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1096-9128(200002/03)12:2/3<111::AID-CPE470>3.0.CO;2-J     Document Type: Article

References (36)

1. Jamison J, Wilder R. vbns: The internet fast lane for research and education. IEEE Communications Magazine 1997.
2. Foster I, Geisler J, Gropp W, Karonis N, Lusk E, Thiruvathukal G, Tuecke S. A wide-area implementation of the message passing interface. Parallel Comput. 1998. To appear.
3. Grimshaw AS, Wulf WA and the Legion team. The legion vision of a worldwide virtual computer. Commun. ACM 1997; 40(1).
4. Foster I, Kesselman C. Computational grids. Foster I, Kesselman C (eds), The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann: San Francisco, CA, 1986; 15-52.
5. Chen J, Taylor VE. Part: A partitioning tool for efficient use of distributed systems. Proceedings of the 11th International Conference on Application Specific Systems, Architectures and Processors, Zurich, Switzerland, July 1997; 328-337.
6. Chen J, Taylor VE. Mesh partitioning for distributed systems. Proceedings of the Seventh IEEE International Symposium on High Performance Distributed Computing, Chicago, IL, July 1998.
7. Lee SY, Lee KG. Asynchronous communication of multiple Markov chain in parallel simulated annealing. Proceedings of the International Conference on Parallel Processing, Vol. III, St. Charles, IL, August 1992; 169-176.
8. Hasteer G, Banerjee P. Simulated annealing based parallel state assignment of finite state machines. J. Parallel Distrib. Comput. 1997; 43.
9. Karypis G, Kumar V. A fast and high quality multilevel scheme for partitioning irregular graphs. Technical report, Department of Computer Science TR95-035, University of Minnesota, 1995.
10. Karypis G, Kumar V. Multilevel k-way partitioning scheme for irregular graphs. Technical report, Department of Computer Science TR95-064,University of Minnesota, 1995.
11. Simon HD, Sohn A, Biswas R. Harp: A fast spectral partitioner. Proceedings of the Ninth ACM Symposium on Parallel Algorithms and Architectures, Newport, Rhode Island, 22-25 June 1997.
12. Hendrickson B, Leland R. The chaco user's guide. Technical Report SAND93-2339, Sandia National Laboratory, 1993.
13. Simon HD, Farhat C. Top/domdec: a software tool for mesh partitioning and parallel processing. Technical report, Report RNR-93-011, NASA, July 1993.
14. Walshaw C, Cross M, Johnson S, Everett M. JOSTLE: Partitioning of Unstructured Meshes for Massively Parallel Machines. Satofuka N et al. (eds), Parallel Computational Fluid Dynamics: New Algorithms and Applications. Elsevier: Amsterdam, 1995.
15. Farhat C. A simple and efficient automatic fem domain decomposer. Computers and Structures 1998; 28(5):579-602.
16. Kernighan B, Lin S. An efficient heuristic procedure for partitioning graphs. Bell System Technical Journal 1970; 29:291-307.
17. Berger MJ, Bokhari SH. A partitioning strategy for nonuniform problems on multiprocessors. IEEE Trans. Comput. 1987; C-36:570-580.
18. Simon HD. Partitioning of unstructured problems for parallel processing. Computing Systems in Engineering 1991; 2(2/3): 135-148.
19. Nour-Omid B, Raefsky A, Lyzenga G. Solving finite element equations on concurrent computers. Noor AK (ed), Parallel Computations and Their Impact on Mechanics. ASME: New York, 1986; 209-227.
20. George A, Liu J. Computer Solution of Large Sparse Positive Definite Systems. Prentice-Hall: Englewood Cliffs, NJ, 1981.
21. Kirkpatrick S, Gelatt Jr CD, Vecchi MP. Optimization by simulated annealing. Science 1983; 220:671-680.
22. Banerjee P, Jones MH, Sargent JS. Parallel simulated annealing algorithms for cell placement on hypercube multiprocessors. IEEE Trans. Parallel Distrib. Systems 1990; 1(1).
23. Greening DR. Parallel simulated annealing techniques. Phys. D 1990; 42:293-306.
24. Kravitz SA, Rutenbar RA. Placement by simulated annealing on a multiprocessor. IEEE Trans. Comput. Aided Design 1987; CAD-6:534-549.
25. Roussel-Ragot P, Dreyfus G. A problem independent parallel implementation of simulated annealing: model and experiments. IEEE Trans. Comput. Aided Des. 1990; 9(8):827-835.
26. Natarajan KS. Graph-pardoning on shared-memory multiprocessor systems. Proceedings of International Conference on Parallel Processing, August 1991; 120-124.
27. Sohn A. Parallel n-ary speculative computation of simulated annealing. IEEE Trans. on Parallel and Distributed Systems 1994; 6(10).
28. Witte EE, Chamberlain RD, Franklin MA. Parallel simulated annealing using speculative computation. IEEE Trans. Parallel and Distributed Systems 1991; 2:483-494.
29. Aarts E, Korst J. Simulated Annealing and Boltzman Machines. Wiley, 1989.
30. Chandy JA, Kim S, Ramkumar B, Parkes S, Banerjee P. An evaluation of parallel simulated annealing strategies with application to standard cell placement. IEEE Trans. Comp. Aided Design Integr. Circuits and Syst. 1997; 16(4).
31. Lee SY, Lee KG. Synchronous and asynchronous parallel simulated annealing with multiple Markov chains. IEEE Trans. on Parallel and Distributed Systems 1996; 7(10):993-1008.
32. Prabhakaran P, Banerjee P. Parallel algorithms for scheduling, binding and floorplanning in high-level synthesis. Proceedings of the International Conference on Circuits and Systems (ISCAS-98), Monterey, May 1998.
33. Chen J. Mesh partitioning for distributed systems. PhD thesis, Northwestern University, Evanston, IL, June 1999.
34. Kumar V, Grama A, Gupta A, Karypis G. Introduction to Parallel Computing: Design and Analysis of Algorithms. Benjamin/Cummings, 1994.
35. Chen HC, Gao H, Sarma S. WHAMS3D project progress report PR-2. Technical Report 1112, University of Illinois CSRD, 1991.
36. Chen J, Taylor VE. Mesh partitioning for distributed systems: Exploring optimal number of partitions with local and remote communication. Proceedings of Ninth SIAM Conference on Parallel Processing for Scientic Computing, San Antonio, TX, 22-24 March 1999. to appear.