Article

Free access

Paralex: an environment for parallel programming in distributed systems

Authors:

Özalp Babaoğlu,

Lorenzo Alvisi,

Alessandro Amoroso,

Luigi Alberto GiachiniAuthors Info & Claims

ICS '92: Proceedings of the 6th international conference on Supercomputing

Pages 178 - 187

https://doi.org/10.1145/143369.143406

Published: 01 August 1992 Publication History

Abstract

Modern distributed systems consisting of powerful workstations and high-speed interconnection networks are an economical alternative to special-purpose super computers. The technical issues that need to be addressed in exploiting the parallelism inherent in a distributed system include heterogeneity, high-latency communication, fault tolerance and dynamic load balancing. Current software systems for parallel programming provide little or no automatic support towards these issues and require users to be experts in fault-tolerant distributed computing. The Paralex system is aimed at exploring the extent to which the parallel application programmer can be liberated from the complexities of distributed systems. Paralex is a complete programming environment and makes extensive use of graphics to define, edit, execute and debug parallel scientific applications. All of the necessary code for distributing the computation across a network and replicating it to achieve fault tolerance and dynamic load balancing is automatically generated by the system. In this paper we give an overview of Paralex and present our experiences with a prototype implementation.

References

[1]

W. B. Ackerman. Data Flow Languages. IEEE Computer, February 1982, pp. 15-22.

Digital Library

[2]

R. Anand, D. Lea and D. W. Forslund. Using n~gen++. Technical Report, School of Computer and Information Science, Syracuse University, January 1991.

[3]

D. P. Anderson. The AERO Programmer's Manual. Technical Report, CS Division, EECS Department, University of California, Berkeley, October 1990.

[4]

6. Babao~lu, L. Alvisi, A. Amoroso and R. Davoli. Mapping Parallel Computations onto Distributed Systems in Paratex. In Proc. IEEE CompEuro '91 Conference, Bologna, Italy, May 1991.

[5]

C). Babao~,lu, L. Alvisi, A. Amoroso, R. Davoli and L. A. Giaehini. Run-time Support for Dynamic Load Balancing and Debugging in Paralex. Department of Computer Science, Technical Report Tt~ 91-1251, Cornell University, Ithaca, New York, December 1991.

Digital Library

[6]

R. G. Babb II. Parallel Processing with Large- Grain Data Flow Techniques. IEEE Computer, July 1984, pp. 55-61.

[7]

A. Beguelin, J. J. Dongarra, G. A. Geist, R. Manchek and V. S. Sunderam. Graphical Development Tools for Network-Based Concurrent Supercomputing. In Proc. Supercomputing '91, November 1991, Albuquerque, New Mexico.

Digital Library

[8]

T. Bemmerl, A. Bode, el al. TOPSYS Tools for Parallel Systems. SFB-Bericht 342/9/90A, Technisehe Universit~it Mfinehen, Munich, Germany, January 1990.

[9]

K. Birman and K. Marzullo. ISIS and the METAL Project. Sun Technology, vol. 2, no. 3 (Summer 1989), pp. 90-104.

[10]

J. C. Browne, T. Lee and J. Werth. Experimental Evaluation of a Reusability-Oriented Parallel Programming Environment. IEEE Trans. on Software Engzneerzng, vol. 16, no. 2, February 1990, pp. 111- 120.

Digital Library

[11]

N. Carriero and D. Gelernter. How to Write Parallel Programs: A Guide to the Perplexed. A CM Computing Surveys, vol. 21, no. 3, September 1989, pp. 323-358.

Digital Library

[12]

J. S. Chase, F. G. Amador, E. D. Lazowska, H. M. Levy and R. J. Littlefield. The Amber System: Parallel Programming on a Network of Multiprocessors. University of Washington, Department of Computer Science Technical Report 89-04-01, April 1989.

[13]

K. Dixit. SPECulations: Defining the SPEC Benchmark. Sun Tech Journal, vol. 4, no. 1, January 1991, pp. 53-65.

[14]

E. Fairfield. Private communication. Los Alamos National Laboratory, New Mexico.

[15]

A. S. Grimshaw. An Introduction to Parallel Object-Oriented Programming with Mentat. Technical Report No. TR-91-07, Department of Computer Science, University of Virginia, April 1991.

Digital Library

[16]

A. Hisgen, A. Birrell, C. Jerian, T. Man, M. Schroeder and G. Swart. Granularity and Semantic Level of Replication in the Echo File System, In Proc. Workshop on Management of Replicated Data, Houston, IEEE CS Press 2085, November 1990, pp. 5-10.

[17]

IEEE Special Report. Gigabit Network Testbeds. IEEE Computer, vol. 23, no. 9, September 1990, pp. 77-80.

Digital Library

[18]

J. Kistler and M. Satyanarayanan. Disconnected Operation in the Coda File system. In Proc. 13th A CM Symposium on Operating Systems Princzples, Asilomar, Pacific Grove, California, October 1991.

Digital Library

[19]

L. Lamport. Time, clocks and the ordering of events in a distributed system. Communications of the ACM, vol. 21, no. 7, July 1978, pp. 558-565.

Digital Library

[20]

G. L. Steele Jr. Making Asynchronous Parallelism Safe for the World. In. Proc. 17th Annual A CM Symposium on Principles of Programming Languages, 1990, pp. 218-231.

Digital Library

Cited By

Gao WWang YYu S(2022)An Interactive System Based on the IASP91 Earth Model for Earthquake Data ProcessingApplied Sciences10.3390/app12221184612:22(11846)Online publication date: 21-Nov-2022
https://doi.org/10.3390/app122211846
Zhang KChen KXue W(2011)KangarooProceedings of the 2011 40th International Conference on Parallel Processing Workshops10.1109/ICPPW.2011.28(327-334)Online publication date: 13-Sep-2011
https://dl.acm.org/doi/10.1109/ICPPW.2011.28
Yin Qiu Xiang Ding Dong Shao (2011)Productive parallel programming with Pomelo2011 International Conference on Computer Science and Service System (CSSS)10.1109/CSSS.2011.5974814(571-575)Online publication date: Jun-2011
https://doi.org/10.1109/CSSS.2011.5974814
Show More Cited By

Index Terms

Paralex: an environment for parallel programming in distributed systems

Recommendations

Parallel Computing in Networks of Workstations with Paralex

Modern distributed systems consisting of powerful workstations and high-speed interconnection networks are an economical alternative to special-purpose supercomputers. The technical issues that need to be addressed in exploiting the parallelism inherent ...
Paralex: An Environment for Parellel Programming in Distributed Systems
Parallel Computing in Networks of Workstations with Paralex

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ICS '92: Proceedings of the 6th international conference on Supercomputing

August 1992

495 pages

ISBN:0897914856

DOI:10.1145/143369

Chairmen:
Ken Kennedy
Rice University, Houston, TX
,
Constantine D. Polychronopoulos
Kubota Pacific Computers and CSRD

Copyright © 1992 ACM.

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

SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 1992

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

ICS92

Sponsor:

SIGARCH

ICS92: ACM SIGARCH International Conference on Supercomputing

July 19 - 24, 1992

D. C., Washington, USA

Acceptance Rates

Overall Acceptance Rate 629 of 2,180 submissions, 29%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

28
Total Citations
View Citations
438
Total Downloads

Downloads (Last 12 months)40
Downloads (Last 6 weeks)4

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Gao WWang YYu S(2022)An Interactive System Based on the IASP91 Earth Model for Earthquake Data ProcessingApplied Sciences10.3390/app12221184612:22(11846)Online publication date: 21-Nov-2022
https://doi.org/10.3390/app122211846
Zhang KChen KXue W(2011)KangarooProceedings of the 2011 40th International Conference on Parallel Processing Workshops10.1109/ICPPW.2011.28(327-334)Online publication date: 13-Sep-2011
https://dl.acm.org/doi/10.1109/ICPPW.2011.28
Yin Qiu Xiang Ding Dong Shao (2011)Productive parallel programming with Pomelo2011 International Conference on Computer Science and Service System (CSSS)10.1109/CSSS.2011.5974814(571-575)Online publication date: Jun-2011
https://doi.org/10.1109/CSSS.2011.5974814
Gardner JConnolly AMcBride CSchopf JBair RWilkins-Diehr NSanielevici S(2007)Enabling rapid development of parallel tree search applicationsProceedings of the 5th IEEE workshop on Challenges of large applications in distributed environments10.1145/1273404.1273410(1-10)Online publication date: 25-Jun-2007
https://dl.acm.org/doi/10.1145/1273404.1273410
Isard MBudiu MYu YBirrell AFetterly D(2007)DryadACM SIGOPS Operating Systems Review10.1145/1272998.127300541:3(59-72)Online publication date: 21-Mar-2007
https://dl.acm.org/doi/10.1145/1272998.1273005
Isard MBudiu MYu YBirrell AFetterly D(2007)DryadProceedings of the 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems 200710.1145/1272996.1273005(59-72)Online publication date: 21-Mar-2007
https://dl.acm.org/doi/10.1145/1272996.1273005
Kacsuk PDózsa GFadgyas TLovas R(2005)The GRED graphical editor for the GRADE parallel program development environmentHigh-Performance Computing and Networking10.1007/BFb0037200(728-737)Online publication date: 22-Jun-2005
https://doi.org/10.1007/BFb0037200
Nguyen-Tuong AGrimshaw AKarpovich J(2005)Fault tolerance via replication in coarse grain data-flowParallel Symbolic Languages and Systems10.1007/BFb0023066(250-265)Online publication date: 10-Jun-2005
https://doi.org/10.1007/BFb0023066
Folliot BSens P(2005)GatoStar: A fault tolerant load sharing facility for parallel applicationsDependable Computing — EDCC-110.1007/3-540-58426-9_159(581-598)Online publication date: 7-Jun-2005
https://doi.org/10.1007/3-540-58426-9_159
Hovey LVolper DOh J(2003)Adaptive dynamic load-balancing through evolutionary formation of coalitionsDesign and application of hybrid intelligent systems10.5555/998038.998066(194-203)Online publication date: 1-Jan-2003
https://dl.acm.org/doi/10.5555/998038.998066
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

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

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents