short-paper

Bobolang: a language for parallel streaming applications

Authors:

Filip ZavoralAuthors Info & Claims

HPDC '14: Proceedings of the 23rd international symposium on High-performance parallel and distributed computing

Pages 311 - 314

https://doi.org/10.1145/2600212.2600711

Published: 23 June 2014 Publication History

Get Access

Abstract

At present time, the programmers may choose from a number of streaming languages. They cover various aspects of the development process of streaming applications; however, specification of complex or runtime-dependent parts of the applications still remains a great challenge. We have analysed a large amount of requirements raised by the development of multiple data streaming parallel applications and proposed a novel language called Bobolang. It contains syntactic and semantic features which allow the programmer to naturally solve most of the problems, which we met in the design of streaming applications. The language is used to specify the structure of the whole application as well as the inner structure of each operator. Thanks to the properties of the language, Bobolang can create an optimized evaluation plan which is capable of making the best use of the available hardware resources. The language has been employed in several practical problems and it has proven itself to be a very powerful tool for the development of data-intensive parallel applications.

References

[1]

D. Bednarek, J. Dokulil, J. Yaghob, and F. Zavoral. Bobox: Parallelization Framework for Data Processing. In Advances in Information Technology and Applied Computing, 2012.

Google Scholar

[2]

I. Buck. Brook: A streaming programming language, 2001.

Google Scholar

[3]

I. Buck, T. Foley, D. Horn, J. Sugerman, K. Fatahalian, M. Houston, and P. Hanrahan. Brook for GPUs: Stream Computing on Graphics Hardware. ACM Transcations on Graphics, 23:777--786, 2004.

Digital Library

Google Scholar

[4]

C. Consel, H. Hamdi, L. Réveillère, L. Singaravelu, H. Yu, and C. Pu. Spidle: a DSL approach to specifying streaming applications. In Proceedings of the 2nd international conference on Generative programming and component engineering, pages 1--17, New York, NY, USA, 2003. Springer-Verlag.

Digital Library

Google Scholar

[5]

A. Das, W. J. Dally, and P. Mattson. Compiling for stream processing. In Proceedings of the 15th international conference on Parallel architectures and compilation techniques, pages 33--42, New York, NY, USA, 2006. ACM.

Digital Library

Google Scholar

[6]

Z. Falt, J. Bulanek, and J. Yaghob. On Parallel Sorting of Data Streams. In ADBIS 2012 - 16th East European Conference in Advances in Databases and Information Systems, 2012.

Google Scholar

[7]

Z. Falt, M. Cermak, J. Dokulil, and F. Zavoral. Parallel SPARQL Query Processing Using Bobox. International Journal On Advances in Intelligent Systems, 5(3 and 4):302--314, 2012.

Google Scholar

[8]

Z. Falt, M. Cermak, and F. Zavoral. Highly Scalable Sort-Merge Join Algorithm for RDF Querying. In Proceedings of the 2nd International Conference on Data Management Technologies and Applications, 2013.

Google Scholar

[9]

M. Franklin, E. Tyson, J. Buckley, P. Crowley, and J. Maschmeyer. Auto-pipe and the X language: A pipeline design tool and description language. In 20th International Parallel and Distributed Processing Symposium. IEEE, 2006.

Digital Library

Google Scholar

[10]

U. J. Kapasi, W. J. Dally, S. Rixner, J. D. Owens, and B. Khailany. Programmable stream processors. IEEE Computer, 36:282--288, 2003.

Digital Library

Google Scholar

[11]

W. R. Mark, R. Steven, G. Kurt, A. Mark, and J. Kilgard. Cg: A system for programming graphics hardware in a c-like language. ACM Transactions on Graphics, 22:896--907, 2003.

Digital Library

Google Scholar

[12]

W. Thies, M. Karczmarek, and S. Amarasinghe. StreamIt: A language for streaming applications. In Compiler Construction, pages 179--196. Springer, 2002.

Crossref

Google Scholar

[13]

D. Zhang, Z.-Z. Li, H. Song, and L. Liu. A programming model for an embedded media processing architecture. In Embedded Computer Systems: Architectures, Modeling, and Simulation, pages 251--261. Springer, 2005.

Digital Library

Google Scholar

Cited By

View all

Amaral VNorberto BGoulão MAldinucci MBenkner SBracciali ACarreira PCelms ECorreia LGrelck CKaratza HKessler CKilpatrick PMartiniano HMavridis IPllana SRespício ASimão JVeiga LVisa A(2020)Programming languages for data-Intensive HPC applicationsParallel Computing10.1016/j.parco.2019.10258491:COnline publication date: 1-Mar-2020
https://dl.acm.org/doi/10.1016/j.parco.2019.102584
Brabec MBednarek D(2017)Transforming Procedural Code for Streaming Environments2017 25th Euromicro International Conference on Parallel, Distributed and Network-based Processing (PDP)10.1109/PDP.2017.56(167-175)Online publication date: 2017
https://doi.org/10.1109/PDP.2017.56
Ferreira da Silva RFilgueira RPietri IJiang MSakellariou RDeelman E(2017)A characterization of workflow management systems for extreme-scale applicationsFuture Generation Computer Systems10.1016/j.future.2017.02.02675(228-238)Online publication date: Oct-2017
https://doi.org/10.1016/j.future.2017.02.026
Show More Cited By

Index Terms

Bobolang: a language for parallel streaming applications
1. Software and its engineering
  1. Software notations and tools
    1. General programming languages

Recommendations

Definitional Interpreters for Higher-Order Programming Languages

Higher-order programming languages (i.e., languages in which procedures or labels can occur as values) are usually defined by interpreters that are themselves written in a programming language based on the lambda calculus (i.e., an applicative language ...
Definitional interpreters for higher-order programming languages
ACM '72: Proceedings of the ACM annual conference - Volume 2

Higher-order programming languages (i.e., languages in which procedures or labels can occur as values) are usually defined by interpreters which are themselves written in a programming language based on the lambda calculus (i.e., an applicative language ...
Babel and SOAP applications of extensible compilers

This paper describes a method of writing compilers which can easily be extended or altered. Two applications of the method are described; the first is a conventional programming language called Babel and the second is a program called SOAP which ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

HPDC '14: Proceedings of the 23rd international symposium on High-performance parallel and distributed computing

June 2014

334 pages

ISBN:9781450327497

DOI:10.1145/2600212

General Chairs:
Beth Plale
Indiana University, USA
,
Matei Ripeanu
University of British Columbia, CA
,
Program Chairs:
Franck Cappello
Argonne National Lab and INRIA, USA
,
Dongyan Xu
Purdue University, USA

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 June 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Conference

HPDC'14

Sponsor:

SIGARCH

HPDC'14: The 23rd International Symposium on High-Performance Parallel and Distributed Computing

June 23 - 27, 2014

BC, Vancouver, Canada

Acceptance Rates

HPDC '14 Paper Acceptance Rate 21 of 130 submissions, 16%;

Overall Acceptance Rate 166 of 966 submissions, 17%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
162
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)0

Reflects downloads up to 17 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Amaral VNorberto BGoulão MAldinucci MBenkner SBracciali ACarreira PCelms ECorreia LGrelck CKaratza HKessler CKilpatrick PMartiniano HMavridis IPllana SRespício ASimão JVeiga LVisa A(2020)Programming languages for data-Intensive HPC applicationsParallel Computing10.1016/j.parco.2019.10258491:COnline publication date: 1-Mar-2020
https://dl.acm.org/doi/10.1016/j.parco.2019.102584
Brabec MBednarek D(2017)Transforming Procedural Code for Streaming Environments2017 25th Euromicro International Conference on Parallel, Distributed and Network-based Processing (PDP)10.1109/PDP.2017.56(167-175)Online publication date: 2017
https://doi.org/10.1109/PDP.2017.56
Ferreira da Silva RFilgueira RPietri IJiang MSakellariou RDeelman E(2017)A characterization of workflow management systems for extreme-scale applicationsFuture Generation Computer Systems10.1016/j.future.2017.02.02675(228-238)Online publication date: Oct-2017
https://doi.org/10.1016/j.future.2017.02.026
Filguiera RKrause AAtkinson MKlampanos IMoreno A(2016) : A Python framework for data-intensive scientific computing The International Journal of High Performance Computing Applications10.1177/109434201664976631:4(316-334)Online publication date: Jun-2016
https://doi.org/10.1177/1094342016649766
Liew CAtkinson MGalea MAng TMartin PHemert J(2016)Scientific WorkflowsACM Computing Surveys10.1145/301242949:4(1-39)Online publication date: 12-Dec-2016
https://dl.acm.org/doi/10.1145/3012429
Bednárek DKruliš MYaghob JZavoral F(2016)Creating Distributed Execution Plans with BobolangNGAlgorithms and Architectures for Parallel Processing10.1007/978-3-319-49583-5_6(88-97)Online publication date: 25-Nov-2016
https://doi.org/10.1007/978-3-319-49583-5_6
Filgueira RKrause AAtkinson MKlampanos ISpinuso ASanchez-Exposito S(2015)dispel4pyProceedings of the 2015 IEEE 11th International Conference on e-Science10.1109/eScience.2015.40(454-464)Online publication date: 31-Aug-2015
https://dl.acm.org/doi/10.1109/eScience.2015.40
Kruliš MBednárek DFalt ZYaghob JZavoral F(2015)Towards Semi-automated Parallelization of Data Stream ProcessingIntelligent Distributed Computing IX10.1007/978-3-319-25017-5_22(235-245)Online publication date: 18-Oct-2015
https://doi.org/10.1007/978-3-319-25017-5_22
Krizik LFalt ZCermak MZavoral F(2015)Using Static Code Analysis for Improvement of Job Data Availability in Bobox Task SchedulingAdvanced Computer and Communication Engineering Technology10.1007/978-3-319-24584-3_73(865-875)Online publication date: 29-Dec-2015
https://doi.org/10.1007/978-3-319-24584-3_73
Filguiera RKlampanos IKrause ADavid MMoreno AAtkinson MKimpe DChen YRoth PYu W(2014)dispel4pyProceedings of the 2014 International Workshop on Data Intensive Scalable Computing Systems10.1109/DISCS.2014.12(9-16)Online publication date: 16-Nov-2014
https://dl.acm.org/doi/10.1109/DISCS.2014.12

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Definitional Interpreters for Higher-Order Programming Languages

Definitional interpreters for higher-order programming languages

Babel and SOAP applications of extensible compilers