Article

Free access

Detection and global optimization of reduction operations for distributed parallel machines

Authors:

Toshio Suganuma,

Hideaki Komatsu,

Toshio NakataniAuthors Info & Claims

ICS '96: Proceedings of the 10th international conference on Supercomputing

Pages 18 - 25

https://doi.org/10.1145/237578.237581

Published: 01 January 1996 Publication History

PDF eReader

References

[1]

H. Zima and B. Chapman. Compiling for distributed-memory systems. In Proceedings of the IEEE, vol. 8 I, No. 2, Feburuary 1993.

Google Scholar

[2]

$. Hiranandani, IC Kennedy, and C.-W. Tseng. Cornp~g Fortran D for MIMD distributed-n~mory nmehines. Communications of the ACM, Vol. 35, No. 8, pages 66-80, August 1992.

Digital Library

Google Scholar

[3]

S. P. Amarasinghe and M. S. Lain. Commmication optimization and code generation for distributed rnerr~ry machines. In Proceedings of the ACM $IGPiMN '93 Conference on Programming Language Design and Implementation, pages 1-13, Albuquerque, NM, June 1993.

Digital Library

Google Scholar

[4]

K. Ishizaki and H. Komatsu. Loop parallelization algorithm for HPF compiler. In Proceedings of the Eighth Workshop on Languages and Compilers for Parallel Computing, Columbus, OH, August 1995.

Digital Library

Google Scholar

[5]

D. E. Mayden, S. P.4m~asinghe and M. S. LarrL Array dataflow analysis and its use in array privatization. In Proceeedings of the Twentieth Annual A CM SIGPIMN-$IGA~ Symposium on Frmctples of Programming Languages, page 2-15, Charleston, SC, January 1993.

Digital Library

Google Scholar

[6]

M. Gupta, S. MJdkiff, E. Schonberg, P. Sweeney, K.Y. Wang, and M. Burke. PTRAN II: A compiler for High Perfonmace Fortran. In Proceedings of Fourth Workshop on Compilers for Parallel Computers, Delt~, Nethwelands, December 1993.

Google Scholar

[7]

Z. Ammarguellat and W. L, Harrison III. Automatic recognition of induction variables and recurrence relations by abstract interpretation. In Proceedings of the ACM SlGPLAN '90 Conference on Programming Language Design and Implementation, pages 283-295, White Plains, NY, June 1990.

Digital Library

Google Scholar

[8]

S. S. Pinter and R. Y. Pinter. Program optimization and pm'allelization using idioms, in Conference Record of the Eighteenth Annual A CM $IGACT-5TGPIMN 5~vmposium on Principles of Programming Languages, pages 79-92, Orlando, FL, January 199 i.

Digital Library

Google Scholar

[9]

X. Redon and P. Feautrier. Detection of recurrences in sequential progran~ with loops, in Proceedings of the Fifth International Conference on Parallel Architectures and Languages Europe (PARLE), pages 132-145, Munich, June 1993.

Digital Library

Google Scholar

[10]

X. Redon and P. Feautrier. Scheduling reductions. In Proceedings of ACM SlGARCH international Conference on $'upercomputing, pages 117-125, Manchester, July 1994.

Digital Library

Google Scholar

[11]

D. Callahan. Recognizing and parallelizing bounded recurrences. In Proceedings of the Fourth Workshop on Languages and Compilers for Parallel Computing, Santa Clara, CA, August 1991.

Digital Library

Google Scholar

[12]

A. L. Fisher and A. M. {3huloum. Parallelizing corr~lex scans and reductions. In Proceedings of the ACM $IGPIMN '94 Conference on Programming Language Design and Implementation, pages 135-146, Orlando, FL, June 1994.

Digital Library

Google Scholar

[13]

A. M. Ghuloum and A. L. Fisher. Flatteming and paralIelizing irregular, recurrent loop nests. In Proceedings of the Fifth A CM SlGPi_~N Symposium on Principles and Practice of Parallel Programming, pages 58-67, Santa Clara, CA, July 1995.

Digital Library

Google Scholar

[14]

P. Yang, J. Webb, J. Sticlmoth, D. O'Hallaron, and T. Gross. Do & Merge: Integrating parallel loops and reductions. In Proceedings of the Sixth Workshop on Languages and Compilers for Parallel Computing, Portland, OR, August 1993.

Digital Library

Google Scholar

[15]

P. Jouvelot and B. Dehl~nei. A unified semantic approach for vectorization and parallelization of generalized reductions. In Proceedings of ACM SIGARCH International Conference on $upercomputing, pages 186-194, Crete, June 1989.

Digital Library

Google Scholar

[16]

B. Pottenger and 1L Eige~. Idiom recognition in the Polaris parallelizing compiler. In Proceedings of ACM $IGARCH International Conference on $upercomputing, pages 444-448, Barcelona, July 1995.

Digital Library

Google Scholar

[17]

P. Tang and N. Gao. Vectorization beyond data dependencies. In Proceedings of ACM SlGARCH International Conference on $upercomputing, pages 434-443, Barcelona, July 1995.

Digital Library

Google Scholar

[18]

T. Nakatani. Compiling HPF for a cluster of workstations, in Proceedings of the Joint Symposium of Parallel Processing, pages 1.6, Tokyo, May 1993.

Google Scholar

[19]

High Perfonmnce Fortran Forum. High Peffonmce Fortran Language Specification. Version 1.0, May 1993.

Google Scholar

[20]

G. E. Blelloch. Scans as primitive parallel operations. LEEE Transactions on Computers, Vol. C-38, No. I1, pages 1526- 1538, November 1989.

Digital Library

Google Scholar

[21]

W. D. Hillis and G. L. Steele Jr. Data parallel algorithms. Communications of the ACM. Vo129, No. 12, December 198~.

Digital Library

Google Scholar

[22]

M. Wolfe. Optimizing $upercompilers for $upercomputers, MIT Press, Cambridge, MA, 1989

Digital Library

Google Scholar

[23]

H. Zirra and B. Chapman. Supercompilersfor Parallel and Vector Comt:,utcrs, ACM Plro$l~, Now York, NY, 1991

Crossref

Google Scholar

[24]

(3. E. BleUoch. Vector Models for Data-Parallel Computing, MIT Press, Cambridge, MA, 1989

Digital Library

Google Scholar

Cited By

View all

MORIHATA A(2021)Lambda calculus with algebraic simplification for reduction parallelisation: Extended studyJournal of Functional Programming10.1017/S095679682100005831Online publication date: 5-Apr-2021
https://doi.org/10.1017/S0956796821000058
Zhu YZhai GMin XZhou J(2020)Learning a Deep Agent to Predict Head Movement in 360-Degree ImagesACM Transactions on Multimedia Computing, Communications, and Applications10.1145/341045516:4(1-23)Online publication date: 17-Dec-2020
https://dl.acm.org/doi/10.1145/3410455
Zhao ZYang YLi CNie L(2020)GuessUNeedACM Transactions on Multimedia Computing, Communications, and Applications10.1145/341044116:4(1-17)Online publication date: 17-Dec-2020
https://dl.acm.org/doi/10.1145/3410441
Show More Cited By

Index Terms

Detection and global optimization of reduction operations for distributed parallel machines
1. Computer systems organization
  1. Architectures
    1. Parallel architectures
      1. Multiple instruction, multiple data
2. Software and its engineering
  1. Software notations and tools
    1. Compilers

Recommendations

Non-parametric particle swarm optimization for global optimization

Proposing an improved PSO scheme called non-parametric particle swarm optimization (NP-PSO).Combining local and global topologies with two quadratic interpolation operations to increase the search ability in NP-PSO.Removing PSO parameters in the ...
An enhanced particle swarm optimization with levy flight for global optimization

Enhanced PSO with levy flight.Random walk of the particles.High convergence rate.Provides solution accuracy and robust. Hüseyin Haklı and Harun Uguz (2014) proposed a novel approach for global function optimization using particle swarm optimization with ...
Canonical finite state machines for distributed systems

There has been much interest in testing from finite state machines (FSMs) as a result of their suitability for modelling or specifying state-based systems. Where there are multiple ports/interfaces a multi-port FSM is used and in testing, a tester is ...

Comments

Information & Contributors

Information

Published In

ICS '96: Proceedings of the 10th international conference on Supercomputing

January 1996

406 pages

ISBN:0897918037

DOI:10.1145/237578

Chairman:
Pen Chung Yew
Univ. of Minnesota

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 January 1996

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

ICS96

Sponsor:

SIGARCH

ICS96: 1996 International Conference on Supercomputing

May 25 - 28, 1996

Pennsylvania, Philadelphia, USA

Acceptance Rates

ICS '96 Paper Acceptance Rate 50 of 116 submissions, 43%;

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

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

44
Total Citations
View Citations
397
Total Downloads

Downloads (Last 12 months)32
Downloads (Last 6 weeks)9

Reflects downloads up to 18 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

MORIHATA A(2021)Lambda calculus with algebraic simplification for reduction parallelisation: Extended studyJournal of Functional Programming10.1017/S095679682100005831Online publication date: 5-Apr-2021
https://doi.org/10.1017/S0956796821000058
Zhu YZhai GMin XZhou J(2020)Learning a Deep Agent to Predict Head Movement in 360-Degree ImagesACM Transactions on Multimedia Computing, Communications, and Applications10.1145/341045516:4(1-23)Online publication date: 17-Dec-2020
https://dl.acm.org/doi/10.1145/3410455
Zhao ZYang YLi CNie L(2020)GuessUNeedACM Transactions on Multimedia Computing, Communications, and Applications10.1145/341044116:4(1-17)Online publication date: 17-Dec-2020
https://dl.acm.org/doi/10.1145/3410441
Yu ZYu ZGuo JHuang YWen Y(2020)Efficient Low-Resource Neural Machine Translation with Reread and Feedback MechanismACM Transactions on Asian and Low-Resource Language Information Processing10.1145/336524419:3(1-13)Online publication date: 9-Jan-2020
https://dl.acm.org/doi/10.1145/3365244
Chelini LZinenko OGrosser TCorporaal H(2019)Declarative Loop Tactics for Domain-specific OptimizationACM Transactions on Architecture and Code Optimization10.1145/337226616:4(1-25)Online publication date: 26-Dec-2019
https://dl.acm.org/doi/10.1145/3372266
K. VSen DRaman B(2019)Video SkimmingACM Computing Surveys10.1145/334771252:5(1-38)Online publication date: 13-Sep-2019
https://dl.acm.org/doi/10.1145/3347712
Paraskevopoulou ZAppel A(2019)Closure conversion is safe for spaceProceedings of the ACM on Programming Languages10.1145/33416873:ICFP(1-29)Online publication date: 26-Jul-2019
https://dl.acm.org/doi/10.1145/3341687
Delaware BSuriyakarn SPit-Claudel CYe QChlipala A(2019)Narcissus: correct-by-construction derivation of decoders and encoders from binary formatsProceedings of the ACM on Programming Languages10.1145/33416863:ICFP(1-29)Online publication date: 26-Jul-2019
https://dl.acm.org/doi/10.1145/3341686
Morihata A(2019)Lambda calculus with algebraic simplification for reduction parallelization by equational reasoningProceedings of the ACM on Programming Languages10.1145/33416443:ICFP(1-25)Online publication date: 26-Jul-2019
https://dl.acm.org/doi/10.1145/3341644
Olugbade TSingh ABianchi-Berthouze NMarquardt NAung MWilliams A(2019)How Can Affect Be Detected and Represented in Technological Support for Physical Rehabilitation?ACM Transactions on Computer-Human Interaction10.1145/329909526:1(1-29)Online publication date: 30-Jan-2019
https://dl.acm.org/doi/10.1145/3299095
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

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

Non-parametric particle swarm optimization for global optimization

An enhanced particle swarm optimization with levy flight for global optimization

Canonical finite state machines for distributed systems