article

Free access

Designing efficient algorithms for APL: A case study of a hydraulic-network solver

Authors:

Emanuel Gofman,

Michael RodehAuthors Info & Claims

ACM SIGAPL APL Quote Quad, Volume 9, Issue 4-P1

Pages 19 - 23

https://doi.org/10.1145/390009.804433

Published: 30 May 1979 Publication History

PDF eReader

Abstract

The interpretation time of APL instructions significantly influences the total execution time and therefore must be considered during the development of APL programs. As an example of the trade off between interpretation and execution time, the redesign process of a hydraulic network solver originally intended for implementation in FORTRAN is described. Efficiency is gained both by designing algorithms which have a more parallel nature and by extensive use of precomputations. It is shown that evaluating an algorithm using the classical method of counting the number of “basic steps” is insufficient in an APL context.

References

[1]

Brailovsky, M. and Rodeh, M., "An Improved Hydraulic Network Solver", TR-65, IBM Israel Scientific Center (1978).

Google Scholar

[2]

Eckstein, D.H. and Alton, D.A., "Parallel Graph Processing Using Depth-First Search", Proc. of the Conference on Theoretical Computer Science, Waterloo, 21-29 (1977).

Google Scholar

[3]

Even, S., Itai, A. and Shamir A., "On the Complexity of Timetable and Multicommodity Flow Problems", SIAM J. on Computing, Vol.5, 691-703 (1976).

Digital Library

Google Scholar

[4]

Epp, R. and Fowler, A.G., "Efficient Code for Steady-State Flows in Networks", Journal of the Hydraulic Division, ASCE, Vol.96, No.HY 1, 43-56 (January 1970).

Google Scholar

[5]

Gofman, E. and Rodeh, M., "An Interactive Aid for Constructing Irrigation Time Tables", TR-69, IBM Israel Scientific Center (1978).

Google Scholar

[6]

Harary, F., Graph Theory, Addison Wesley (1969).

Crossref

Google Scholar

[7]

Liu, C.L., Introduction to Combinatorial Mathematics, McGraw-Hill (1968).

Google Scholar

[8]

Selfridge,R.G., "Splines and Graphs", APL Quote Quad, Vol. 8, No.4, 29-33 (June 1978).

Digital Library

Google Scholar

[9]

Shamir,U., "Water Distribution Systems Analysis", IBM T. J. Watson Research Center, TR-RC-4389 (June 1973).

Google Scholar

Recommendations

Designing efficient algorithms for APL: A case study of a hydraulic-network solver
APL '79: Proceedings of the international conference on APL: part 1

The interpretation time of APL instructions significantly influences the total execution time and therefore must be considered during the development of APL programs. As an example of the trade off between interpretation and execution time, the redesign ...
Designing efficient parallel algorithms: models and paradigms with applications to image processing
IPPS '93: Proceedings of the 1993 Seventh International Parallel Processing Symposium

Summary form only given, as follows. Recent advances in the parallel processing technology promise to provide an unprecedented level of computational power in the near future. A crucial factor to achieve the potential of this emerging technology is the ...
Techniques for designing efficient parallel graph algorithms for SMPs and multicore processors
ISPA'07: Proceedings of the 5th international conference on Parallel and Distributed Processing and Applications

Graphproblemsarefindingincreasingapplications inhighperformance computing disciplines. Although many regular problems can be solved efficiently in parallel, obtaining efficient implementations for irregular graph problems remains a challenge. We propose ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ACM SIGAPL APL Quote Quad Volume 9, Issue 4-P1

Part 1

June 1979

403 pages

ISSN:0163-6006

DOI:10.1145/390009

Chair:
Philip S. Abrams
Scientific Time Sharing Corp., Bethesda, MD

Issue’s Table of Contents

APL '79: Proceedings of the international conference on APL: part 1
May 1979
403 pages
ISBN:9781450374408
DOI:10.1145/800136
Chairman:
Paul Penfield

Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 May 1979

Published in SIGAPL Volume 9, Issue 4-P1

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
333
Total Downloads

Downloads (Last 12 months)71
Downloads (Last 6 weeks)11

Reflects downloads up to 18 Nov 2024

Other Metrics

View Author Metrics

Citations

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

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

Index Terms

Recommendations

Designing efficient algorithms for APL: A case study of a hydraulic-network solver

Designing efficient parallel algorithms: models and paradigms with applications to image processing

Techniques for designing efficient parallel graph algorithms for SMPs and multicore processors