skip to main content
10.1145/1056018.1056037acmconferencesArticle/Chapter ViewAbstractPublication PagessoftvisConference Proceedingsconference-collections
Article

Adding parallelism to visual data flow programs

Published: 14 May 2005 Publication History

Abstract

Programming in parallel is an error-prone and complex task compounded by the lack of tool support for both programming and debugging. Recent advances in compiler-directed shared memory APIs, such as OpenMP, have made shared-memory parallelism more widely accessible for users of traditional procedural languages: however, the mechanisms provided are difficult to use and error-prone. This paper examines the use of visual notations for data flow programming to enable the creation of shared memory parallel programs. We present a model, arising from research on the ReactoGraph visual programming language, that allows code in a general class of visual data flow languages to be parallelized using visual annotations, and discuss the advantages this has over current textual methods.

References

[1]
E. Baroth and C. Hartsough. Visual programming in the real world. Visual Object-Oriented Programming: Concepts and Environments, pages 21--42, 1995.
[2]
R. Chandra, R. Menon, L. Dagum, D. Kohr, D. Maydan, and J. McDonald. Parallel Programming in OpenMP. Morgan-Kaufmann, New York, 2000.
[3]
Y. Chow, K. Doyle, F. Ludolph, D. Ingalls, and S. Wallace. The Fabrik Programming Environment. IEEE Workshop on Visual Languages, pages 222--230, September 1987.
[4]
P. T. Cox, H. Glaser, and S. Maclean. A visual development environment for parallel applications. In Symposium on Visual Languages, pages 144--151. IEEE, October 1998.
[5]
J. B. Dabney and T. L. Harman. Mastering Simulink 4. Prentice Hall, New York, 2001.
[6]
A. L. Davis and R. M. Keller, Data flow program graphs. IEEE Computer, 15(2):26--41, February 1982.
[7]
M. Frigo, C. E. Leiserson, and K. H. Randall. The Implementation of the Cilk-5 Multithreaded Language. In ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI). ACM, June 1998.
[8]
J. Frohlich and S. Schiffer. Visual Programming and Software Engineering with Vista. In Visual Object-Oriented Programming: Concepts and Environments, pages 21--42. Manning Publications Co., 1995.
[9]
S. Gauvin. ReactoGraph: A visual language for the development of user interfaces, Master's Thesis. Faculty of Computer Science, Dalhousie University, http://gauvins.cs.dal.ca/reactograph, 2003.
[10]
S. Gauvin and T. Smedley. Concrete Programming with Reactive Objects. In IEEE Symposium on Human-Centric Computing: End-User Programming. IEEE, September 2002.
[11]
A. Grama, V. Kumar, A. Gupta, and G. Karypis. An Introduction to Parallel Computing: Design and Analysis of Algorithms, 2nd. ed. Pearson Addison Wesley, New York, 2003.
[12]
R. Helsel. Visual Programming For HP-VEE. Prentice Hall, New York, 1997.
[13]
G. W. Johnson and R. Jennings. LabVIEW Graphical Programming. McGraw-Hill, New York, 2001.
[14]
B. Lanaspre. Static Analysis for Distributed Prograph, PhD Thesis. Dept. of Electronics and Computer Science, University of Southhampton, 1998.
[15]
F. Mueller. A Library Implementation of POSIX Threads under UNIX. In USENIX Conference, pages 29--41, January 1993.
[16]
OpenMP Architecture Review Board. OpenMP C and C++ Application Program Interface, Version 2.0. www.openmp.org, March 2002.
[17]
Pictorius Inc. Prograph CPX Reference Manual. Pictorius Inc, Halifax, 1996.
[18]
A. Schurr. BDL-a nondeterministic data flow programming language with backtracking. IEEE Symposium on Visual Languages, pages 391--401, September 1997.
[19]
J. A. Sharp. Data Flow Computing. Ellis Horwood, 1985.
[20]
D. B. Skillicorn and D. Talia. Models and languages for parallel computation. ACM Computing Surveys, 30(2):123--169, June 1998.
[21]
Software Inc. http://www.softwire.com. Softwire Inc., 2004.
[22]
K. N. Whitley and A. F. Blackwell. Visual Programming in the Wild: A Survey of LabVIEW Programmers. Journal of Visual Languages and Computing, 12(4):435--472, 2001.
[23]
World Wide Web Consortium on Web Services Activies. http://www.w3.org/2002/ws/. W3C.org, 2002.

Cited By

View all
  • (2022)A Comprehensive Exploration of Languages for Parallel ComputingACM Computing Surveys10.1145/348500855:2(1-39)Online publication date: 18-Jan-2022
  • (2021)Uncovering data-flow anomalies in BPMN-based process-driven applicationsProceedings of the 36th Annual ACM Symposium on Applied Computing10.1145/3412841.3442025(1504-1512)Online publication date: 22-Mar-2021
  • (2016)Dynamic system modeling of evolutionary algorithmsACM SIGAPP Applied Computing Review10.1145/2893706.289370815:4(19-30)Online publication date: 17-Feb-2016
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SoftVis '05: Proceedings of the 2005 ACM symposium on Software visualization
May 2005
211 pages
ISBN:1595930736
DOI:10.1145/1056018
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]

Sponsors

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 May 2005

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. data flow
  2. parallel
  3. visual language

Qualifiers

  • Article

Conference

Acceptance Rates

Overall Acceptance Rate 20 of 65 submissions, 31%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2022)A Comprehensive Exploration of Languages for Parallel ComputingACM Computing Surveys10.1145/348500855:2(1-39)Online publication date: 18-Jan-2022
  • (2021)Uncovering data-flow anomalies in BPMN-based process-driven applicationsProceedings of the 36th Annual ACM Symposium on Applied Computing10.1145/3412841.3442025(1504-1512)Online publication date: 22-Mar-2021
  • (2016)Dynamic system modeling of evolutionary algorithmsACM SIGAPP Applied Computing Review10.1145/2893706.289370815:4(19-30)Online publication date: 17-Feb-2016
  • (2015)Visual data-flow framework of evolutionary computationProceedings of the 2015 Conference on research in adaptive and convergent systems10.1145/2811411.2811517(343-348)Online publication date: 9-Oct-2015
  • (2008)Stacked-widget visualization of scheduling-based algorithmsProceedings of the 4th ACM symposium on Software visualization10.1145/1409720.1409746(165-174)Online publication date: 16-Sep-2008
  • (2008)Implementation of an automated documentation system with a visual data flow programming language2008 First International Conference on the Applications of Digital Information and Web Technologies (ICADIWT)10.1109/ICADIWT.2008.4664320(68-73)Online publication date: Aug-2008
  • (2005)Software visualizationInnovations in Systems and Software Engineering10.1007/s11334-005-0019-81:2(221-230)Online publication date: 29-Jul-2005

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