cs0612105/MPCG.bbl
1: \begin{thebibliography}{10}
2: 
3: \bibitem{Spissue05}
4: {Special Issue: High-Performance Computing in Geosciences.}
5: \newblock {\em Concurrency and Computation: Practice and Experience},
6:   17:1363--1364, 2005.
7: 
8: \bibitem{Adiga05}
9: N.~R. Adiga, M.~A. Blumrich, D.~Chen, P.~Coteus, A.~Gara, M.~E. Giampapa,
10:   P.~Heidelberger, S.~Singh, B.D. Steinmacher-Burow, T.~Takken, M.~Tsao, and
11:   P.~Vranas.
12: \newblock {Blue Gene/L torus interonnection network.}
13: \newblock {\em IBM Journal of Research and Development.}, 49(2/3):265--276,
14:   March/May 2005.
15: 
16: \bibitem{36}
17: A.~Aggarwal, B.~Alpern, A.~Chandra, and M.~Snir.
18: \newblock A model for hierarchical memory.
19: \newblock In {\em STOC '87: Proceedings of the nineteenth annual ACM conference
20:   on Theory of computing}, pages 305--314, New York, NY, USA, 1987. ACM Press.
21: 
22: \bibitem{16}
23: A.~Aggarwal, A.~K. Chandra, and M.~Snir.
24: \newblock {On communication latency in PRAM computations}.
25: \newblock In {\em SPAA '89: Proceedings of the first annual ACM symposium on
26:   Parallel algorithms and architectures}, pages 11--21, New York, NY, USA,
27:   1989. ACM Press.
28: 
29: \bibitem{Aggarwal87}
30: A.~Aggarwal, A.K. Chandra, and M.~Snir.
31: \newblock {Hierarchical memory with block transfer.}
32: \newblock {\em In Proc. 28th Annual IEEE Symposium on Foundations of Computer
33:   Science (FOCS 87)}, pages 204--216, 1987.
34: 
35: \bibitem{12}
36: A.~Aggarwal, A.K Chandra, and M.~Snir.
37: \newblock {Communication complexity of PRAMs}.
38: \newblock {\em Theor. Comput. Sci.}, 71(1):3--28, 1990.
39: 
40: \bibitem{Ahearne04}
41: J.F. Ahearne, R.~Fonck, J.N. Bahcall, G.A. Baym, I.B. Bernstein, S.C. Cowley,
42:   E.A. Frieman, W.~Gekelman, J.~Hezir, W.M. Nevins, R.R. Parker, C.~Pellegrini,
43:   B.~Richter, C.M. Surko, T.S. Taylor, M.~A. Ulrickson, M.C. Zarnstorff, and
44:   E.G. Zweibel.
45: \newblock {Burning Plasma Bringing A Star To Earth}.
46: \newblock {\em National Research Council of the National Academies}, pages
47:   1--208, 2004.
48: 
49: \bibitem{Aho74}
50: A.V. Aho, J.E. Hopcroft, and J.D. Ullman.
51: \newblock {\em The Design and Analysis of Computer Algorithms}.
52: \newblock Addison-Wesley, 1974.
53: 
54: \bibitem{alexandrov97}
55: A.~Alexandrov, M.~F. Ionescu, K.~E. Schauser, and C.~Scheiman.
56: \newblock {LogGP}: Incorporating long messages into the {LogP} model for
57:   parallel computation.
58: \newblock {\em Journal of Parallel and Distributed Computing}, 44(1):71--79,
59:   1997.
60: 
61: \bibitem{31}
62: B.~Alpern, L.~Carter, E.~Feig, and T.~Selker.
63: \newblock The uniform memory hierarchy model of computation.
64: \newblock {\em Algorithmica}, 12(2/3):72--109, 1994.
65: 
66: \bibitem{33}
67: B.~Alpern, L.~Carter, and J.~Ferrante.
68: \newblock Modeling parallel computers as memory hierarchies.
69: \newblock In W.~K. Giloi, S.~Jahnichen, and B.~D. Shriver, editors, {\em Proc.
70:   Programming Models for Massively Parallel Computers}, pages 116--123. IEEE
71:   Computer Society Press, Sept. 1993.
72: 
73: \bibitem{Bader04}
74: D.A. Bader.
75: \newblock {Computational Biology and High-Performance Computing.}
76: \newblock {\em Communication of the ACM}, 47(11):35--41, Nov 2004.
77: 
78: \bibitem{Bailey92}
79: F.R. Bailey and H.D. Simon.
80: \newblock {Future Directions in Computing and CFD}.
81: \newblock {\em Proceedings of the AIAA 10th Applied Aerodynamics Conference},
82:   pages 149--160, 1992.
83: 
84: \bibitem{53}
85: C.~Baillie, J.~Michalakes, and R.~Skålin.
86: \newblock Regional weather modeling on parallel computers.
87: \newblock {\em Parallel Computing}, 23(13--14):2135--2142, December 1997.
88: 
89: \bibitem{24}
90: A.~Bar-Noy and S.~Kipnis.
91: \newblock Designing broadcasting algorithms in the postal model for
92:   message-passing systems.
93: \newblock In {\em SPAA '92: Proceedings of the fourth annual ACM symposium on
94:   Parallel algorithms and architectures}, pages 13--22, New York, NY, USA,
95:   1992. ACM Press.
96: 
97: \bibitem{Beisel97}
98: T.~Beisel, E.~Gabriel, and M.~Resch.
99: \newblock {An Extension to MPI for Distributed Computing on MPPs}.
100: \newblock In Jerzy~Wasniewski Marian~Bubak, Jack~Dongarra, editor, {\em Lecture
101:   notes in computer science 797, Recent Advances in Parallel Virtual Machine
102:   and Message Passing Interface}, volume 1332, pages 75--83, Munich, Germany,
103:   1997. Springer Verlag.
104: 
105: \bibitem{Bernaschi98}
106: M.~Bernaschi and G.~Iannello.
107: \newblock {Collective communication Operations: Experimental Results vs.
108:   Theory.}
109: \newblock {\em Concurreny: Pratice and Experience}, 10(5):359--386, april 1998.
110: 
111: \bibitem{30}
112: G.~Bilardi, C.~Fantozzi, A.~Pietracaprina, and G.~Pucci.
113: \newblock On the effectiveness of {D--{BSP}} as a bridging model of parallel
114:   computation.
115: \newblock In {\em ICCS '01: Proceedings of the International Conference on
116:   Computational Science-Part II}, pages 579--588, London, UK, 2001.
117:   Springer-Verlag.
118: 
119: \bibitem{Bisseling04}
120: R.H. Bisseling.
121: \newblock {\em {Parallel Scientific Computation: A Structured Approach using
122:   BSP and MPI}}.
123: \newblock Oxford University Press, 2004.
124: 
125: \bibitem{56}
126: O.~Bonorden, B.~Juurlink, I.V. Otte, and I.~Rieping.
127: \newblock {The Paderborn University BSP (PUB) library}.
128: \newblock {\em Parallel Computing}, 29:187--207, 2003.
129: 
130: \bibitem{Bouteiller03}
131: A.~Bouteiller, F.~Cappello, T.~Herault, G.~Krawezik, P.~Lemarinier, and
132:   F.~Magniette.
133: \newblock {MPICH-V2: a Fault Tolerant MPI for Volatile Nodes based on
134:   Pessimistic Sender Based Message Logging}.
135: \newblock In {\em SC '03: Proceedings of the 2003 ACM/IEEE conference on
136:   Supercomputing}, page~25, Washington, DC, USA, 2003. IEEE Computer Society.
137: 
138: \bibitem{Cameron05}
139: R.~Cameron, K.W.and~Ge and X~Feng.
140: \newblock {High-Performance, Power-Aware Distributed Computing for Scientific
141:   Applications}.
142: \newblock {\em Computer}, 38(11):40--47, 2005.
143: 
144: \bibitem{7}
145: D.K.G Campbell.
146: \newblock A survey of models of parallel computation.
147: \newblock Technical report YCS-278, Department of Computer Science, University
148:   of New York, march 1997.
149: 
150: \bibitem{Car97}
151: R.~Car and M.~Parrinello.
152: \newblock {From Silicon to RNA: The Coming of Age for First-Principles
153:   Molecular Dynamics.}
154: \newblock {\em Sol. St. Comm.}, (103):107, 1997.
155: 
156: \bibitem{Casanova02}
157: Henri Casanova.
158: \newblock Distributed computing research issues in grid computing.
159: \newblock {\em SIGACT News}, 33(3):50--70, 2002.
160: 
161: \bibitem{casas95}
162: J.~Casas, D.~Clark, R.~Konuru, S.~Otto, R.~Prouty, and J.~Walpole.
163: \newblock {MPVM}: {A} migration transparent version of {PVM}.
164: \newblock Technical Report CSE-95-002, 1 1995.
165: 
166: \bibitem{21}
167: R.~Cole and O.~Zajicek.
168: \newblock {The APRAM: incorporating asynchrony into the PRAM model}.
169: \newblock In {\em SPAA '89: Proceedings of the first annual ACM symposium on
170:   Parallel algorithms and architectures}, pages 169--178, New York, NY, USA,
171:   1989. ACM Press.
172: 
173: \bibitem{22}
174: R.~Cole and O.~Zajicek.
175: \newblock The expected advantage of asynchrony.
176: \newblock In {\em SPAA '90: Proceedings of the second annual ACM symposium on
177:   Parallel algorithms and architectures}, pages 85--94, New York, NY, USA,
178:   1990. ACM Press.
179: 
180: \bibitem{13}
181: D.E. Culler, R.M. Karp, D.A. Patterson, A.~Sahay, K.E. Schauser, E.E. Santos,
182:   R.~Subramonian, and T.V. Eicken.
183: \newblock {LogP: towards a realistic model of parallel computation}.
184: \newblock In {\em {PPOPP '93: Proceedings of the fourth ACM SIGPLAN symposium
185:   on Principles and practice of parallel programming}}, pages 1--12, New York,
186:   NY, USA, 1993. ACM Press.
187: 
188: \bibitem{25}
189: F.~Dehne.
190: \newblock {Coarse grained parallel algorithms}.
191: \newblock {\em Special issue of Algorithmica}, 24(3/4):173--426, 1999.
192: 
193: \bibitem{28}
194: F.~Dehne, X.~Deng, P.~Dymond, A.~Fabri, and A.A. Kokhar.
195: \newblock A randomized parallel 3d convex hull algorithm for coarse grained
196:   multicomputers.
197: \newblock In {\em SPAA '95: Proceedings of the seventh annual ACM symposium on
198:   Parallel algorithms and architectures}, pages 27--33, New York, NY, USA,
199:   1995. ACM Press.
200: 
201: \bibitem{26}
202: F.~Dehne, A.~Fabri, and A.~Rau-Chaplin.
203: \newblock {Scalable Parallel Geometric Algorithms for Coarse Grained
204:   Multicomputers}.
205: \newblock {\em In Proc. ACM 9th Annual Computational Geometry}, pages 298--307,
206:   1993.
207: 
208: \bibitem{27}
209: F.~Dehne, C.~Kenyon, and A.~Fabri.
210: \newblock {Scalable Architecture Independent Parallel Geometric Algorithms with
211:   HIgh Probability Optimal Times}.
212: \newblock {\em In Proc. 6th IEEE Symposium on Parallel and Distributed
213:   Processing}, pages 586--593, Oct 1994.
214: 
215: \bibitem{dikken94}
216: L.~Dikken, F.~van~der Linden, J.J.J. Vesseur, and P.M.A. Sloot.
217: \newblock {DynamicPVM : Dynamic Load Balancing on Parallel Systems}.
218: \newblock In Wolfgang Gentzsch and Uwe Harms, editors, {\em Lecture notes in
219:   computer science 797, High Performance Computing and Networking}, volume
220:   {II}, Networking and Tools, pages 273--277, Munich, Germany, April 1994.
221:   Springer Verlag.
222: 
223: \bibitem{editor06}
224: Editor.
225: \newblock {Closing in on Petaflops.}
226: \newblock {\em HPC Wire}, 15(25), June 2006.
227: 
228: \bibitem{Feldman06}
229: M.~Feldman.
230: \newblock {RNL Makes a Peta-Commitment to Cray.}
231: \newblock {\em HPC Wire}, 15(25), June 2006.
232: 
233: \bibitem{Feng05}
234: W.~Feng.
235: \newblock {The Importance of Being Low Power in High Performance Computing}.
236: \newblock {\em CTWatch Quarterly}, 1(3), August 2005.
237: 
238: \bibitem{8}
239: S.~Fortune and J.~Wyllie.
240: \newblock Parallelism in random access machines.
241: \newblock In {\em STOC '78: Proceedings of the tenth annual ACM symposium on
242:   Theory of computing}, pages 114--118, New York, NY, USA, 1978. ACM Press.
243: 
244: \bibitem{Foster98}
245: I.~Foster and N.~Karonis.
246: \newblock {A Grid-Enabled MPI: Message Passing in Heterogeneous Distributed
247:   Computing Systems}.
248: \newblock {\em Proc. Supercomputing 98 (SC98)}, November 1998.
249: 
250: \bibitem{60}
251: I.~Foster and C.~Kesselman.
252: \newblock {\em The Grid 2: Blueprint for a New Computing Infrastucture}.
253: \newblock Morgan-Kaufman, 2003.
254: 
255: \bibitem{Gabriel98}
256: E.~Gabriel, M.~Resch, T.~Beisel, and R.~Keller.
257: \newblock {Distributed Computing in a Heterogeneous Computing Environment}.
258: \newblock In {\em Proceedings of the 5th European PVM/MPI Users' Group Meeting
259:   on Recent Advances in Parallel Virtual Machine and Message Passing
260:   Interface}, pages 180--187, London, UK, 1998. Springer-Verlag.
261: 
262: \bibitem{Gara05}
263: A.~Gara, M.~A. Blumrich, D.~Chen, G.~L.~T. Chiu, P.~Coteus, M.~E. Giampapa,
264:   R.~A. Haring, P.~Heidelberger, D.~Hoenicke, G.~V. Kopcsay, T.~A. Liebsch,
265:   M.~Ohmacht, B.~D. Steinmacher-Burow, T.~Takken, and P.~Vranas.
266: \newblock {Overview of the Blue Gene/L system architecture}.
267: \newblock {\em IBM Journal of Research and Development}, 49(2/3):195--212,
268:   March 2005.
269: 
270: \bibitem{Geist94}
271: A.~Geist, A.~Beguelin, J.~Dongarra, R.~Jiang, W. amd~Manchek, and V.~Sunderam.
272: \newblock {\em {PVM: Parallel Virtual Machine. A Users’ Guide and Tutorial for
273:   Networked Parallel Computing}}.
274: \newblock Cambridge, MA., 1994.
275: 
276: \bibitem{Geist97}
277: G.~A. Geist, J.~A. Kohl, and P.~M. Papadopoulos.
278: \newblock {CUMULVS: Providing Fault-Tolerance, Visualization and Steering of
279:   Parallel Applications}.
280: \newblock {\em International Journal of High Performance Computing
281:   Applications}, 11(3):224--236, 1997.
282: 
283: \bibitem{20}
284: A.V. Gerbessiotis, C.J. Sinolakis, and A.~Tiskin.
285: \newblock Parallel priority queue and list contraction: The bsp approach.
286: \newblock In {\em Euro-Par '97: Proceedings of the Third International Euro-Par
287:   Conference on Parallel Processing}, pages 409--416, London, UK, 1997.
288:   Springer-Verlag.
289: 
290: \bibitem{15}
291: P.~B. Gibbons.
292: \newblock {A more practical PRAM model}.
293: \newblock In {\em SPAA '89: Proceedings of the first annual ACM symposium on
294:   Parallel algorithms and architectures}, pages 158--168, New York, NY, USA,
295:   1989. ACM Press.
296: 
297: \bibitem{Goudreau96}
298: M.~Goudreau, K.~Lang, S.~Rao, T.~Suel, and T.~Tsantilas.
299: \newblock {Towards efficiency and portability: programming with the BSP model}.
300: \newblock In {\em SPAA '96: Proceedings of the eighth annual ACM symposium on
301:   Parallel algorithms and architectures}, pages 1--12, New York, NY, USA, 1996.
302:   ACM Press.
303: 
304: \bibitem{54}
305: S.~L. Graham, M.~Snir, and C.~A. Patterson, editors.
306: \newblock {\em {Getting Up To Speed: The Future Of Supercomputing}}.
307: \newblock The National Academy press, 2004.
308: 
309: \bibitem{Gropp99}
310: W.~Gropp, E.~Lusk, and A.~Skjellum.
311: \newblock {\em {Using MPI:Portable Parallel Programming with the Message
312:   Passing Interface}}.
313: \newblock The MIT Press, Massachusetts Institute od Technology
314:   Cambridge,Massachusetts 02142, 2nd edition, Nov 1999.
315: 
316: \bibitem{Gustafson94}
317: J.L. Gustafson.
318: \newblock {Paradigm For Grand Challenge Performance Evaluation}.
319: \newblock {\em Proceedings of the Toward Teraflop Computing and New Grand
320:   Challenge Applications Mardi Gras Conference}, 1994.
321: 
322: \bibitem{39}
323: T.J. Harris.
324: \newblock {A survey of PRAM simulation techniques}.
325: \newblock {\em ACM Comput. Surv.}, 26(2):187--206, 1994.
326: 
327: \bibitem{hill98}
328: Jonathan M.~D. Hill, Bill McColl, Dan~C. Stefanescu, Mark~W. Goudreau, Kevin
329:   Lang, Satish~B. Rao, Torsten Suel, Thanasis Tsantilas, and Rob~H. Bisseling.
330: \newblock {BSPlib}: {The {BSP}} programming library.
331: \newblock {\em Parallel Computing}, 24(14):1947--1980, 1998.
332: 
333: \bibitem{23}
334: B.~Juurlink and H.~Wijshoff.
335: \newblock {The E-BSP Model: Incorporating Unbalanced Communication and General
336:   Locality into the BSP Model}.
337: \newblock {\em In Proc. Euro-Par'96}, 1124:339--347, January 1996.
338: 
339: \bibitem{37}
340: B.~H.~H. Juurlink and H.~A.~G. Wijshoff.
341: \newblock {The Parallel Hierarchical Memory Model}.
342: \newblock In {\em SWAT '94: Proceedings of the 4th Scandinavian Workshop on
343:   Algorithm Theory}, pages 240--251, London, UK, 1994. Springer-Verlag.
344: 
345: \bibitem{Karonis03}
346: N.~Karonis, B.~Toonen, and I.~Foster.
347: \newblock {MPICH-G2: A Grid-Enabled Implementation of the Message Passing
348:   Interface}.
349: \newblock {\em Journal of Parallel and Distributed Computing (JPDC)},
350:   63(5):551--563, May 2003.
351: 
352: \bibitem{karp93}
353: R.M. Karp, A.~Sahay, E.E. Santos, and K.~E. Schauser.
354: \newblock Optimal broadcast and summation in the logp model.
355: \newblock In {\em SPAA '93: Proceedings of the fifth annual ACM symposium on
356:   Parallel algorithms and architectures}, pages 142--153, New York, NY, USA,
357:   1993. ACM Press.
358: 
359: \bibitem{Kee01}
360: Y.~Kee and S.~Ha.
361: \newblock {xBSP: An Efficient BSP Implementation for clan}.
362: \newblock In {\em CCGRID '01: Proceedings of the 1st International Symposium on
363:   Cluster Computing and the Grid}, page 237, Washington, DC, USA, 2001. IEEE
364:   Computer Society.
365: 
366: \bibitem{Kielmann99}
367: T.~Kielmann, R.~F.~H. Hofman, H.~E. Bal, A.~Plaat, and R.~A.~F. Bhoedjang.
368: \newblock {MagPIe: MPI's collective communication operations for clustered wide
369:   area systems}.
370: \newblock In {\em PPoPP '99: Proceedings of the seventh ACM SIGPLAN symposium
371:   on Principles and practice of parallel programming}, pages 131--140, New
372:   York, NY, USA, 1999. ACM Press.
373: 
374: \bibitem{Kielmann01}
375: T.~Kielmann, R.F.H. Hofman, H.E. Bal, S.~Gorlatch, and K.~Verstoep.
376: \newblock {Network performance-aware collective communication for clustered
377:   wide-area systems.}
378: \newblock {\em Parallel Computing}, 27(11):1431--1456, OCT 2001.
379: 
380: \bibitem{Kutler89}
381: P.~Kutler.
382: \newblock {Computational fluid dynamic-current capabilities and directions for
383:   the future}.
384: \newblock In {\em Supercomputing '89: Proceedings of the 1989 ACM/IEEE
385:   conference on Supercomputing}, pages 113--122, New York, NY, USA, 1989. ACM
386:   Press.
387: 
388: \bibitem{38}
389: Z.~Li and J.~H. Mills, P. H.and~Reif.
390: \newblock {Models and Resource Metrics for Parallel and Distributed
391:   Computation}.
392: \newblock In {\em Proceedings of the Twenty-Eighth Annual Hawaii International
393:   Conference on System Sciences}, pages 51--60, Hawaii, 1995.
394: 
395: \bibitem{6}
396: B.M. Maggs, L.R. Matheson, and R.E Tarjan.
397: \newblock Models of parallel computation: A survey and synthesis.
398: \newblock In {\em Proc. 28th Hawaii Int. Conf. on System Sciences (HICSS)},
399:   pages 61--70. IEEE, Jan 1995.
400: 
401: \bibitem{Martin04}
402: J.M.R Martin and A.V. Tiskin.
403: \newblock {Dynamic BSP: Towards a Flexible Approach to Parallel Computing over
404:   the Grid}.
405: \newblock In I.R. East, J.~Martin, and P.H. Welch, editors, {\em Communicating
406:   Process Architectures}, pages 219--226. IOS Press, 2004.
407: 
408: \bibitem{18}
409: W.~F. McColl and A.~Tiskin.
410: \newblock Memory-efficient matrix computations in the {BSP} model.
411: \newblock {\em Algorithmica}, 24(3-4):287--297, 1999.
412: 
413: \bibitem{Ohmacht05}
414: M.~Ohmacht, R.~A. Bergamaschi, S.~Bhattacharya, A.~Gara, M.~E. Giampapa,
415:   B.~Gopalsamy, R.~A. Haring, D.~Hoenicke, D.~J. Krolak, J.~A. Marcella, B.~J.
416:   Nathanson, V.~Salapura, and M.~E. Wazlowski.
417: \newblock {External memory algorithms and data structures: dealing with massive
418:   data}.
419: \newblock {\em IBM Journal of Research and Development.}, 49(2/3):255--264,
420:   March/May 2005.
421: 
422: \bibitem{52}
423: Y.~Oyanagi.
424: \newblock {Decelopment of supercomputers in Japan: Hardware and Software}.
425: \newblock {\em Parallel Computing}, 25(13--14):1545--1567, December 1999.
426: 
427: \bibitem{Rosario94}
428: J.M. Rosario and A.~Choudhary.
429: \newblock {High performance I//O for parallel computers: Problems and
430:   prospects.}
431: \newblock {\em IEEE Computer}, 27(3):59--68, March 1994.
432: 
433: \bibitem{Simon04}
434: H.~Simon, W.~Kramer, W.~Saphir, J.~Shalf, D.~Bailey, L.~Oliker, M.~Banda, C.W.
435:   McCurdy, J.~Hules, A.~Canning, M.~Day, P.~Colella, D.~Serafini, M.~Wehner,
436:   and P.~Nugent.
437: \newblock {Science-Driven System Architecture:A New Process for Leadership
438:   Class Computing}.
439: \newblock {\em Research of the U.S. Department of Energy under Contract No.
440:   DE-AC 03-76SF00098.}, pages 1--16, 2004.
441: 
442: \bibitem{Singer05}
443: N.~Singer.
444: \newblock {Sandia purchases, installs high-capacity ‘Thunderbird’
445:   supercomputing cluster.}
446: \newblock {\em Sandia LabNews 07/08/2005}, 2005.
447: 
448: \bibitem{17}
449: D.~Skillicorn, J.M.D. Hill, and W.F. McColl.
450: \newblock Questions and answers about {BSP}.
451: \newblock {\em Scientific Programming}, 6(3):249--274, 1998.
452: 
453: \bibitem{Vendor05}
454: Vendor Sportlight.
455: \newblock {IBM Demos ASC Purple Milestone Supercomputer.}
456: \newblock {\em HPC Wire}, 14(29), July 2005.
457: 
458: \bibitem{IBMBlue01}
459: IBM Blue~Gene Team.
460: \newblock {Blue Gene: A vision for protein science using a petaflop
461:   supercomputer.}
462: \newblock {\em IBJ System Journal}, 40(2):310--327, 2001.
463: 
464: \bibitem{Tiskin98}
465: A.~Tiskin.
466: \newblock {The Bulk Synchronous Parallel Random Access Machine}.
467: \newblock {\em Theoretical Computer Science}, 136(1--2):109--130, 1998.
468: 
469: \bibitem{19}
470: A.~Tiskin.
471: \newblock Bulk-synchronous parallel {Gaussian} elimination.
472: \newblock {\em Journal of Mathematical Sciences}, 108(6):977--991, 2002.
473: 
474: \bibitem{29}
475: P.D.L. Torre and C.P. Kruskal.
476: \newblock {Submachine locality in the bulk synchronous setting.(Extended
477:   Abstract)}.
478: \newblock In {\em Euro-Par '96: Proceedings of the Second International
479:   Euro-Par Conference on Parallel Processing-Volume II}, volume 1124, pages
480:   352--358, London, UK, August 1996. Springer-Verlag.
481: 
482: \bibitem{Tsujita02}
483: Y.~Tsujita, T.~Imamura, H.~Takemiya, and N.~Yamagishi.
484: \newblock Stampi-i/o: A flexible parallel-i/o library for heterogeneous
485:   computing environment.
486: \newblock In {\em Proceedings of the 9th European PVM/MPI Users' Group Meeting
487:   on Recent Advances in Parallel Virtual Machine and Message Passing
488:   Interface}, pages 288--295, London, UK, 2002. Springer-Verlag.
489: 
490: \bibitem{4}
491: L.~Valiant.
492: \newblock A bridging model for parallel computation.
493: \newblock {\em Communication of the ACM}, 33:103--111, Aug 1990.
494: 
495: \bibitem{Vasilev03}
496: V.P. Vasilev.
497: \newblock {BSPGRID: Variable Resources Parallel Computation and Multiprogrammed
498:   Parallelism.}
499: \newblock {\em Parallel Processing Letters}, 13(3):329--340, 2003.
500: 
501: \bibitem{vitter90}
502: J.~S. Vitter and E.~A.~M. Shriver.
503: \newblock Optimal disk i/o with parallel block transfer.
504: \newblock In {\em STOC '90: Proceedings of the twenty-second annual ACM
505:   symposium on Theory of computing}, pages 159--169, New York, NY, USA, 1990.
506:   ACM Press.
507: 
508: \bibitem{Vitter01}
509: J.S. Vitter.
510: \newblock External memory algorithms and data structures: dealing with massive
511:   data.
512: \newblock {\em ACM Comput. Surv.}, 33(2):209--271, 2001.
513: 
514: \bibitem{42}
515: J.S. Vitter and E.~A.~M. Shriver.
516: \newblock {Algorithms for Parallel Memory II: Hierarchical Multilevel
517:   Memories}.
518: \newblock {\em Algorithmica}, 12(2/3):148--169, 1994.
519: 
520: \bibitem{Williams00}
521: T.~Williams.
522: \newblock {A General-Purpose Model for Heterogeneous Computation, Ph.D.
523:   Thesis.}, 2000.
524: 
525: \end{thebibliography}
526: