Automatic data distribution and load balancing with space-filling curves: Implementation in CONQUEST

Journal of Physics Condensed Matter

Volumn 20, Issue 27, 2008, Pages

  Brazdova V ^a   Bowler, D R ^a  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CASE STUDIES; DATA DISTRIBUTIONS; DENSITY-FUNCTIONAL (DF); DISORDERED STRUCTURES; HILBERT CURVES; LOAD BALANCING; LOAD BALANCING SCHEMES; LOCAL DATA; LOCAL PARTS; ONE-DIMENSIONAL; PARALLEL ARCHITECTURES; PARTICLE DISTRIBUTIONS; REAL-SPACE; SPACE FILLING CURVES (SFC); SPATIAL DECOMPOSITION (SD); THREE DIMENSIONAL (3D); TO MANY;

THREE DIMENSIONAL;

EID: 47249089523     PISSN: 09538984     EISSN: 1361648X     Source Type: Journal    
DOI: 10.1088/0953-8984/20/27/275223     Document Type: Article

References (46)

1. Singh J P, Holt C, Totsuka T, Gupta A and Hennessy J 1995 J. Parallel Distrb. Comput. 27 118-41
2. Warren M S and Salmon J K 1995 Comput. Phys. Commun. 87 266-90
3. Pilkington J R and Baden S B 1996 IEEE Trans. Parallel Distrib. Syst. 7 288-300
4. Challacombe M 2000 Comput. Phys. Commun. 128 93-107
5. Bially T 1969 IEEE Trans. Inf. Theory 15 658-64
6. Omeltchenko A, Campbell T J, Kalia R K, Liu X, Nakano A and Vashishta P 2000 Comput. Phys. Commun. 131 78-85
7. Bauer A C and Patra A K 2004 Int. J. Numer. Methods Eng. 59 337-64
8. Todorov I and Smith W 2004 Phil. Trans. R. Soc. 362 1835-52
9. Pinches M R S, Tildesley D and Smith W 1991 Mol. Simul. 6 51-87
10. Case D A, Darden T A, Cheatham T E III, Simmerling C L, Wang J, Duke R E, Luo R, Merz K M, Pearlman D A, Crowley M, Walker R C, Zhang W, Wang B, Hayik S, Roitberg A, Seabra G, Wong K F, Paesani F, Wu S, Brozell S, Tsui V, Gohlke H, Yang L, Tan C, Mongan J, Hornak V, Cui G, Beroza P, Mathews D H, Schafmeister C, Ross W S and Kollman P A 2006 AMBER 9 http://amber.scripps.edu/
11. Phillips J C, Braun R, Wang W, Gumbart J, Tajkhorshid E, Villa E, Chipot C, Skeel R D, Kale L and Schulten K 2005 J. Comput. Chem. 26 1781-802
12. Martin R 2004 Electronic Structure: Basic Theory and Practical Methods (Cambridge: Cambridge University Press)
13. Goedecker S 1999 Rev. Mod. Phys. 71 1085-123
14. Shao Y, Molnar L F, Jung Y, Kussmann J, Ochsenfeld C, Brown S T, Gilbert A T B, Slipchenko L V, Levchenko S V, O'Neill D P Jr, DiStasio R A, Lochan R C, Wang T, Beran G J O, Besley N A, Herbert J M, Lin C Y, Van Voorhis T, Chien S H, Sodt A, Steele R P, Rassolov V A, Maslen P E, Korambath P P, Adamson R D, Austin B, Baker J, Byrd E F C, Dachsel H, Doerksen R J, Dreuw A, Dunietz B D, Dutoi A D, Furlani T R, Gwaltney S R, Heyden A, Hirata S, Hsu C P, Kedziora G, Khalliulin R Z, Klunzinger P, Lee A M, Lee M S, Liang W, Lotan I, Nair N, Peters B, Proynov E I, Pieniazek P A, Rhee Y M, Ritchie J, Rosta E, Sherrill C D, Simmonett A C, Subotnik J E III, Woodcock H L, Zhang W, Bell A T, Chakraborty A K, Chipman D M, Keil F J, Warshel A, Hehre W J III, Schaefer H F, Kong J, Krylov A I, Gill P M W and Head-Gordon M 2006 Phys. Chem. Chem. Phys. 8 3172-91
15. Bowler D R, Miyazaki T and Gillan M J 2002 J. Phys.: Condens. Matter 14 2781-98
16. Bowler D R, Choudhury R, Gillan M J and Miyazaki T 2006 Phys. Status Solidi b 243 989-1000
17. Soler J M, Artacho E, Gale J D, García A, Junquera J, Ordejón P and Sanchez-Portal D 2002 J. Phys.: Condens. Matter 14 2745-79
18. Ozaki T and Kino H 2005 Phys. Rev. B 72 045121
19. Ozaki T, Kino H, Yu J, Han M J, Kobayashi N, Ohfuti M and Ishii F COMPUTER CODE OPENMX http://www.openmx-square.org/
20. Challacombe M 1999 J. Chem. Phys. 110 2332-42
21. Haynes P D, Skylaris C K, Mostofi A A and Payne M C 2006 Phys. Status Solidi b 243 2489-99
22. Shimojo F, Kalia R K, Nakano A and Vashishta P 2001 Comput. Phys. Commun. 140 303-14
23. Sodt A, Subotnik J E and Head-Gordon M 2006 J. Chem. Phys. 125 194109
24. Shimojo F, Kalia R K, Nakano A and Vashishta P 2005 Comput. Phys. Commun. 167 151-64
25. Nakano A, Kalia R K, Vashishta P, Campbell T J, Ogata S, Shimojo F and Saini S 2002 Sci. Prog. 10 263-70
26. 1993, 1994, 1995 MPI: A Message-Passing Interface Standard (University of Tennessee, Knoxville, Tennessee)
27. 1995, 1996, 1997 MPI-2: Extensions to the Message-Passing Interface (University of Tennessee, Knoxville, Tennessee)
28. Bowler D R, Miyazaki T and Gillan M J 2001 Comput. Phys. Commun. 137 255-73
29. Hernndez E, Gillan M J and Goringe C M 1996 Phys. Rev. B 53 7147
30. Sagan H 1994 Space-Filling Curves (New York: Springer)
31. Morton G M 1966 A computer oriented geodetic data base, and a new technique in file sequencing Technical Report (IBM Canada, Ltd)
32. Orenstein J A 1986 Spatial query processing in an object-oriented database system SIGMOD Conf. pp326-36
33. Faloutsos C 1988 IEEE Trans. Softw. Eng. 14 1281-393
34. Hilbert D 1891 Math. Ann. 38 459-60
35. Peano G 1890 Math. Ann. 36 157-60
36. Moon B, Jagadish H V, Faloutsos C and Salz J 2001 IEEE Trans. Knowl. Data Eng. 13 124-41
37. Jagadish H V 1990 Linear clustering of objects with multiple atributes SIGMOD Conf. pp332-42
38. Gray F 1953 Pulse code communication US Patent Specification 2,632,058
39. Skilling J 2004 CP707, Bayesian Inference and Maximum Entropy Methods in Science and Engineering: 23rd Int. Workshop ed G Erickson and Y Zhai (New York: American Institute of Physics) pp381-7
40. Kallies B and Vortisch W 2006 LoadLeveler-The IBM SP Batch Queuing System http://www.hlrn.de/doc/loadl/index.html
41. Pan V and Reif J 1985 STOC' 85: Proc. 17th Annual ACM Symp. on Theory of Computing (New York, NY: ACM Press) pp143-52
42. Press W H, Flannery B P, Teukolsky S A and Vetterling W T 1992 Numerical Recipes in FORTRAN: The Art of Scientific Computing 2nd edn (Cambridge: Cambridge University Press) p49
43. Gillan M J, Bowler D R, Torralba A S and Miyazaki T 2007 Comput. Phys. Commun. 177 14
44. Otsuka T, Miyazaki T, Ohno T, Bowler D R and Gillan M J 2008 J. Phys.: Condens. Matter 20 272022
45. Miyazaki T, Bowler D R, Choudhury R and Gillan M J 2007 Phys. Rev. B 76 115327
46. Miyazaki T, Ohno T, Bowler D R and Gillan M J 2008 Phys. Rev. Lett. submitted