Abstract
Bulk Synchronous Parallel ML or BSML is a functional data-parallel language for programming bulk synchronous parallel (BSP) algorithms. The execution time can be estimated and dead-locks and indeterminism are avoided. For large scale applications where parallel processing is helpful and where the total amount of data often exceeds the total main memory available, parallel disk I/O becomes a necessity. We present here a library of I/O features for BSML and its cost model.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Dehne, F., Dittrich, W., Hutchinson, D., Maheshwari, A.: Parallel virtual memory. In: 10th Annual ACM-SIAM Symposium on Discrete Algorithms, Baltimore, MD, pp. 889– 890 (1999)
Dehne, F., Dittrich, W., Hutchinson, D., Maheshwari, A.: Bulk synchronous parallel algorithms for the external memory model. Theory of Computing Systems 35, 567–598 (2003)
Gava, F., Loulergue, F.: A Polymorphic Type System for Bulk Synchronous Parallel ML. In: Malyshkin, V.E. (ed.) PaCT 2003. LNCS, vol. 2763, pp. 215–229. Springer, Heidelberg (2003)
Grelck, C., Scholz, S.-B.: Classes and objects as basis for I/O in SAC. In: Proceedings of IFL 1995, Gothenburg, Sweden, pp. 30–44 (1995)
Trinder, P.W., Hammond, K., all: Comparing parallel functional languages: Programming and performance. Higher-order and Symbolic Computation 15(3) (2003)
Klusik, U., Ortega, Y., Pena, R.: Implementing EDEN: Dreams becomes reality. In: Hammond, K., Davie, T., Clack, C. (eds.) IFL 1998. LNCS, vol. 1595, pp. 103–119. Springer, Heidelberg (1999)
Leroy, X., Mauny, M.: Dynamics in ML. Journal of Functional Programming 3(4), 431–463 (1994)
McColl, W.F.: Scalability, portability and predictability: The BSP approach to parallel programming. Future Generation Computer Systems 12, 265–272 (1996)
Pottier, F., Simonet, V.: Information flow inference of ML. ACM Transactions on Programming Languages and Systems 25(1), 117–158 (2003)
Sibeyn, J.F., Kaufmann, M.: BSP-Like External-Memory Computation. In: Bongiovanni, G., Bovet, D.P., Di Battista, G. (eds.) CIAC 1997. LNCS, vol. 1203, Springer, Heidelberg (1997)
Valiant, L.G.: A bridging model for parallel computation. Communications of the ACM 33(8), 103 (1990)
Vitter, J.S., Shriver, E.A.M.: Algorithms for parallel memory, two -level memories. Algorithmica 12(2), 110–147 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gava, F. (2004). Parallel I/O in Bulk-Synchronous Parallel ML. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds) Computational Science - ICCS 2004. ICCS 2004. Lecture Notes in Computer Science, vol 3038. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24688-6_45
Download citation
DOI: https://doi.org/10.1007/978-3-540-24688-6_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22116-6
Online ISBN: 978-3-540-24688-6
eBook Packages: Springer Book Archive