Article

Free access

Parallelizing programs with APs

Authors:

A. B. Godlevsky,

A. E. DoroshenkoAuthors Info & Claims

ISSAC '93: Proceedings of the 1993 international symposium on Symbolic and algebraic computation

Pages 55 - 62

https://doi.org/10.1145/164081.164092

Published: 01 August 1993 Publication History

PDF eReader

References

[1]

H.P. Zima, H.-J. Bast, M. Gerndt. SUPERB: A tool for semi-automatic MIMD/SIMD parallelization. Parallel Computing, 6 (1988), 1-18.

Crossref

Google Scholar

[2]

D. Callahan, K. Kennedy. Compiling programs for distributed memory multiprocessors. J. Supercomput. 2 (1988), 151-169.

Crossref

Google Scholar

[3]

C.D.Polychronopoulos, M.Gircar, M.R.Haghighat, C.L.Lee, B.Leung, D. Schouten. Parafrase-2: An Environment for Parallelizing, Partitioning, Synchronizing and Sheduling Programs on Multiprocessors, int. J. High Speed Computing, vol.1, N 1 (1989) 45-72.

Digital Library

Google Scholar

[4]

R. Hill. A new tool for parallelization. Supercomput. Rev. 3, 4 (Apr., 1990), 26-28.

Google Scholar

[5]

P.-S. Tseng. A paralelizing compiler for distributed memory parallel computers. In Proc. SIGPLAN'90 Conference on Program Language Design and Implementation, (June 1990, White Plains, N.Y.).

Google Scholar

[6]

S. ttiranandani, K. Kennedy, C.-W. Tseng. Compiling Fortran D for MIMD Distrbuted-Memory Machines. Commun. A CM, vol. 35, N 8 (1992), 66-80.

Digital Library

Google Scholar

[7]

V.M. Glu~hkov, Ju.V. Kapitonova, A.A. Letichevsky. Algebra of algorithms and dynamical parallelizing sequential programs. Cybernetics (Translated from Russian)IS, 5 (1982), 4-10.

Google Scholar

[8]

A. A. Letichevsky. Algebra of algorithms, data structures and parallel computations. In Proc. of information Processing 83, pages 855-864. IFIP, North-Holland, Amstedam, 1983.

Google Scholar

[9]

V.S.Michalevich, :Iu.V. Kapitonova, A.A.Letichevsky. On models of macroconveyer computations. In Proc. of Information Processing 85, pages 975-980. IFIP, North-Holland, Amstedam, 1986.

Google Scholar

[10]

A. A. Letichevsky, :}. V. Kapitonova, and S. V. Konozenko. Algebraic programming system APS-1. In O. M. Tammepuu, editor, INFORMAT- ICS '89, Proc. of the Soviet.Franch Symp., pages 46-52, Tallinn, May 1989. Institute of Cybernetics, Estonian Acad. of Sciences.

Google Scholar

[11]

A. A. Letichevsky and :I. V. Kapitonova. Algebraic programming in APS system, in Proc. of IS- SAC '90, pages 68-75, Tokyo, Japan, August 20-24 1990. ACM, New York.

Digital Library

Google Scholar

[12]

A. A. Letichevsky, J. V. Kapitonova, and S. V. Konozenko. Optimization of algebraic programs. In Proc. of ISSA C 'gl, pages 370-376. ACM Press, 1991.

Crossref

Google Scholar

[13]

A.E. Doroshenko. A Programming Methodology for Effective Data Exchanges in Macroconveyor Programs. In N.N. Mirenkov, editor, PACT'91, Proc. Int. Conf. on Parallel Computing Technologies, pages 330-338, Sept. 7-11 1991, Novosibirsk, USSR. World Scientific, Singapore, 1991.

Google Scholar

Cited By

View all

Doroshenko AGodlevsky A(2005)Parallelising programs with algebraic programming toolsEURO-PAR '95 Parallel Processing10.1007/BFb0020502(685-690)Online publication date: 9-Jun-2005
https://doi.org/10.1007/BFb0020502
Godlevskii A(1996)Parallel dynamic semantics of sequential programs with speculative and incremental computationCybernetics and Systems Analysis10.1007/BF0236654032:2(265-280)Online publication date: Mar-1996
https://doi.org/10.1007/BF02366540
Doroshenko AGodlevsky A(1995)Constructing parallel implementations with algebraic programming toolsProceedings the First Aizu International Symposium on Parallel Algorithms/Architecture Synthesis10.1109/AISPAS.1995.401329(271-277)Online publication date: 1995
https://doi.org/10.1109/AISPAS.1995.401329
Show More Cited By

Index Terms

Parallelizing programs with APs
1. Computing methodologies
  1. Parallel computing methodologies
    1. Parallel programming languages
  2. Symbolic and algebraic manipulation
    1. Computer algebra systems
2. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language types
        Parallel programming languages

Recommendations

Parallelizing Subroutines in Sequential Programs

An algorithm for making sequential programs parallel is described, which first identifies all subroutines, then determines the appropriate execution mode and restructures the code. It works recursively to parallelize the entire program. We use Fortran ...
Parallelizing constraint programs
DAMP '10: Proceedings of the 5th ACM SIGPLAN workshop on Declarative aspects of multicore programming

The availability of commodity multicore and multiprocessor machines and the inherent parallelism in constraint programming search offer significant opportunities for constraint programming. Both constraint-based local search and finite-domain techniques ...
Parallelising large irregular programs: an experience with Naira
Special issue: Software engineering: Systems and tools

Naira is a compiler for Haskell, written in Glasgow parallel Haskell. It exhibits modest, but irregular, parallelism that is determined by properties of the program being compiled, e.g. the complexity of the types and of the pattern matching. We report ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ISSAC '93: Proceedings of the 1993 international symposium on Symbolic and algebraic computation

August 1993

321 pages

ISBN:0897916042

DOI:10.1145/164081

Editor:
Manuel Bronstein

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: 01 August 1993

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

ISSAC93

Sponsor:

SIGSAM

ISSAC93: International Symposium on Symbolic and Algebraic

July 6 - 8, 1993

Kiev, Ukraine

Acceptance Rates

Overall Acceptance Rate 395 of 838 submissions, 47%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
213
Total Downloads

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

Reflects downloads up to 17 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Doroshenko AGodlevsky A(2005)Parallelising programs with algebraic programming toolsEURO-PAR '95 Parallel Processing10.1007/BFb0020502(685-690)Online publication date: 9-Jun-2005
https://doi.org/10.1007/BFb0020502
Godlevskii A(1996)Parallel dynamic semantics of sequential programs with speculative and incremental computationCybernetics and Systems Analysis10.1007/BF0236654032:2(265-280)Online publication date: Mar-1996
https://doi.org/10.1007/BF02366540
Doroshenko AGodlevsky A(1995)Constructing parallel implementations with algebraic programming toolsProceedings the First Aizu International Symposium on Parallel Algorithms/Architecture Synthesis10.1109/AISPAS.1995.401329(271-277)Online publication date: 1995
https://doi.org/10.1109/AISPAS.1995.401329
Doroshenko A(1995)Dynamic models of parallel computations for macropipelined programsCybernetics and Systems Analysis10.1007/BF0236661931:6(818-834)Online publication date: Nov-1995
https://doi.org/10.1007/BF02366619

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.

Cited By

Index Terms

Recommendations

Parallelizing Subroutines in Sequential Programs

Parallelizing constraint programs

Parallelising large irregular programs: an experience with Naira