Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1109/CCGrid.2012.140acmconferencesArticle/Chapter ViewAbstractPublication PagesccgridConference Proceedingsconference-collections
Article

Distributed S-Net: Cluster and Grid Computing without the Hassle

Published: 13 May 2012 Publication History

Abstract

S-Net is a declarative coordination language and component technology primarily aimed at modern multi-core/many-core chip architectures. It builds on the concept of stream processing to structure dynamically evolving networks of communicating asynchronous components, which themselves are implemented using a conventional language suitable for the application domain. We present the design and implementation of Distributed S-Net, a conservative extension of S-Net aimed at distributed memory architectures ranging from many-core chip architectures with hierarchical memory organisations to more traditional clusters of workstations, supercomputers and grids. Three case studies illustrate how to use Distributed S-Net to implement different models of parallel execution. Runtimes obtained on a workstation cluster demonstrate how Distributed S-Net allows programmers with little or no background in parallel programming to make effective use of distributed memory architectures with minimal programming effort.

References

[1]
C. Grelck, S. Scholz, and A. Shafarenko, "Asynchronous Stream Processing with S-Net," International Journal of Parallel Programming, vol. 38, no. 1, pp. 38-67, 2010.
[2]
C. Grelck, A. Shafarenko (eds), "S-Net Language Report 2.0," University of Hertfordshire, School of Computer Science, Hatfield, England, United Kingdom, Technical Report 499, 2010.
[3]
C. Grelck and S.-B. Scholz, "SAC: A functional array language for efficient multithreaded execution," International Journal of Parallel Programming, vol. 34, no. 4, pp. 383- 427, 2006.
[4]
M. Broy and G. Stefanescu, "The algebra of stream processing functions," Theoretical Computer Science, vol. 258, no. 1-2, pp. 99-129, 2001.
[5]
C. Grelck, "The essence of synchronisation in asynchronous data flow," in 25th IEEE International Parallel and Distributed Processing Symposium (IPDPS'11), Anchorage, USA. IEEE Computer Society Press, 2011.
[6]
C. Grelck and F. Penczek, "Implementation Architecture and Multithreaded Runtime System of S-Net," in Implementation and Application of Functional Languages, 20th International Symposium, IFL'08, Hatfield, United Kingdom, Revised Selected Papers, Lecture Notes in Computer Science, vol. 5836. Springer-Verlag, 2011.
[7]
F. Le Chevalier and S. Maria, "Stap processing without noiseonly reference: requirements and solutions," Radar, 2006. CIE'06. International Conference on, pp. 1-4, Oct. 2006.
[8]
F. Penczek, S. Herhut, C. Grelck, S.-B. Scholz, A. Shafarenko, R. Barrière, and E. Lenormand, "Parallel signal processing with S-Net," Procedia Computer Science, vol. 1, no. 1, pp. 2079-2088, 10th International Conference on Computational Science (ICCS'10), Amsterdam, Netherlands. 2010.
[9]
F. Penczek, S. Herhut, S.-B. Scholz, A. Shafarenko, J. Yang, C.-Y. Chen, N. Bagherzadeh, and C. Grelck, "Message Driven Programming with S-Net: Methodology and Performance," International Conference on Parallel Processing Workshops, San Diego, USA, pp. 405-412, 2010.
[10]
G. A. Papadopoulos and F. Arbab., "Coordination models and languages," in Advances in Computers. Academic Press, 1998, vol. 46, pp. 329-400.
[11]
D. Gelernter, "Generative communication in Linda," ACM Trans. Program. Lang. Syst., vol. 7, no. 1, pp. 80-112, 1985.
[12]
E. H. Siegel and E. C. Cooper, "Implementing distributed Linda in Standard ML," School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, USA, Tech. Rep., 1991.
[13]
G. C. Wells, A. G. Chalmers, and P. G. Clayton, "Linda implementations in Java for concurrent systems: Research Articles," Concurr. Comput. : Pract. Exper., vol. 16, no. 10, pp. 1005-1022, 2004.
[14]
J. T. Feo, D. C. Cann, and R. R. Oldehoeft, "A report on the SISAL language project," J. Parallel Distrib. Comput., vol. 10, no. 4, pp. 349-366, 1990.
[15]
G. Michaelson and K. Hammond, "Hume: a functionally-inspired language for safety-critical systems," in 2nd Scottish Functional Programming Workshop (SFP'00), St Andrews, Scotland, 2000, Trends in Functional Programming, vol. 2, 2000.
[16]
R. Loogen, Y. Ortega-Mallén, and R. Peña-Marí, "Parallel functional programming in Eden," Journal of Functional Programming, vol. 15, no. 3, pp. 431-475, 2005.
[17]
F. Arbab, "Reo: a channel-based coordination model for component composition," Mathematical. Structures in Comp. Sci., vol. 14, no. 3, pp. 329-366, 2004.
[18]
G. Berry and G. Gonthier., "The Esterel synchronous programming language: Design, semantics, implementation," Science of Computer Programming, vol. 19, pp. 87-152, 1992.
[19]
Michael I. Gordon et al, "A stream compiler for communication-exposed architectures," in Proceedings of the 10th International Conference on Architectural Support for Programming Languages and Operating Systems, San José, USA, 2002.
[20]
K. Zhang, K. Damevski, and S. Parker, "SCIRun2: A CCA framework for high performance computing," in 9th International Workshop on High-Level Parallel Programming Models and Supportive Environments (HIPS'04), Santa Fé, USA. IEEE Computer Society, 2004, pp. 72-79.

Cited By

View all
  • (2014)A survey on standards for real-time distribution middlewareACM Computing Surveys10.1145/253263646:4(1-39)Online publication date: 1-Mar-2014

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CCGRID '12: Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)
May 2012
936 pages
ISBN:9780769546919

Sponsors

Publisher

IEEE Computer Society

United States

Publication History

Published: 13 May 2012

Check for updates

Author Tags

  1. cluster computing
  2. component coordination
  3. message passing
  4. stream processing

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 25 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2014)A survey on standards for real-time distribution middlewareACM Computing Surveys10.1145/253263646:4(1-39)Online publication date: 1-Mar-2014

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media