A FUNCTIONAL LANGUAGE FOR DEPARTMENTAL METACOMPUTING
Abstract
We have designed a functional data-parallel language called BSML for programming bulk synchronous parallel (BSP) algorithms. Deadlocks and indeterminism are avoided and the execution time can be then estimated. For very large scale applications more than one parallel machine could be needed. One speaks about metacomputing. A major problem in programming application for such architectures is their hierarchical network structures: latency and bandwidth of the network between parallel nodes could be orders of magnitude worse than those inside a parallel node. Here we consider how to extend both the BSP model and BSML, well-suited for parallel computing, in order to obtain a model and a functional language suitable for metacomputing.
References
- Parallel Computing 28(4), 607 (2002). Crossref, ISI, Google Scholar
- Parallel and Distributed Computation 59, 252 (1999). Crossref, ISI, Google Scholar
- Parallel Computing 30, 337 (2004). Crossref, ISI, Google Scholar
- O. Bonorder, B. Juurlink, I. von Otte, and I. Rieping. The Paderborn University BSP (PUB) Library. Web pages at http://www.uni-paderborn.de/~bsp/, 2004 . Google Scholar
-
F. Cappello , IPDPS'2001 ( IEEE Press , 2001 ) . Google Scholar - Supercomputing 18(1), 179 (2001). Crossref, ISI, Google Scholar
- PPL 13(3), 365 (2003). ISI, Google Scholar
- , ICCS 2004,
LNCS 3038, eds.M. Bubak (Springer Verlag, 2004) pp. 50–53. Crossref, Google Scholar - F. Gava and F. Loulergue. A Static Analysis for Bulk Synchronous Parallel ML to Avoid Parallel Nesting. FGCS, 2004 . Google Scholar
- Parallel Computing 27, 1431 (2001). Crossref, ISI, Google Scholar
- X. Leroy, D. Doligez, J. Garrigue, D. Rémy, and J. Vouillon. The Objective Caml System release 3.08.1. Web pages at www.ocaml.org, 2004 . Google Scholar
- Int. Journal of Computer and Information Science 5(3), (2004). Google Scholar
- Science of Computer Programming 37(1-3), 253 (2000). Crossref, ISI, Google Scholar
- J. M. R. Martin and A. Tiskin. BSP modelling a two-tiered parallel architectures. In B. M. Cook, editor, WoTUG'99, pages 47–55, 1999 . Google Scholar
- A. Plaat, H. E. Bal, and et al. Sensitivity of Parallel Applications to large differences in bandwidth and latency in two-layer interconnects. FGCS, 2004 . Google Scholar
A. L. Rosenberg , PDPTA'2000 (CSREA Press, 2000) pp. 413–419. Google Scholar- Scientific Programming 6(3), 249 (1997). Crossref, Google Scholar
- CACM 35(6), 44 (1992). Crossref, ISI, Google Scholar
- CACM 33(8), 103 (1990). Crossref, ISI, Google Scholar
T. L. Williams and R. J. Parsons , IEEE/ACM IPDPS'2001 (IEEE Press, 2001) pp. 140–147. Google Scholar


