Article

Free access

A hierarchical basis for reordering transformations

Author:

Joe WarrenAuthors Info & Claims

POPL '84: Proceedings of the 11th ACM SIGACT-SIGPLAN symposium on Principles of programming languages

Pages 272 - 282

https://doi.org/10.1145/800017.800539

Published: 15 January 1984 Publication History

PDF eReader

References

[1]

A.V. Aho, J.R. Hopcroft, J.D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, Reading, Massachusetts, 1974

Digital Library

Google Scholar

[2]

J.R. Allen, K. Kennedy, C. Porterfield, J. Warren, "Conversion of Control Dependence to Data Dependence," Conference Record of the Tenth Annual ACM Symposium on Principles of Programming Languages, Austin, TX., Jan. 83

Digital Library

Google Scholar

[3]

F.E. Allen sad J. Cocke, "A catalogue of optimising transformations," Design and Optimisation of Compilers, R. Rustin, ed., Prentice-Hall, Englewood Cliffs, New Jersey, 1972, 1-30

Google Scholar

[4]

J.R. Allen, "Dependence analysis for subscripted variables and its application to program transformations," Ph.D thesis, Rice University, Department of Mathematical Science, May 1983

Digital Library

Google Scholar

[5]

J.R. Allen, K. Kennedy, "PFC: a program to convert Fortran to parallel form," Report MASC TR 82-6, Department of Mathematical Sciences, Rice University, Houston, Texas, March, 1982

Google Scholar

[6]

J. Ferrante, K. Ottenstein, and J. Warren, "The Program Dependence Graph and its uses in optimisation", IBM Technical Report RC 10208 August 12, 1983

Google Scholar

[7]

Lamport, Leslie, "The Coordinate Method for the Parallel Execution of Iterative Do Loops," SRI Technical Report CA-7608-0221, August 2, 1976

Google Scholar

[8]

D.B. Loveman, "Program improvement by source to source transformation," J. of the ACM, Vol. 24, No. 1, pp. 121-145, Jan. 77

Digital Library

Google Scholar

[9]

K. Kennedy, "Automatic translation of Fortran programs to vector form," Rice Technical Report 476-029-4, Rice University, Oct. 1980

Google Scholar

[10]

D.J. Kuck, R.H. Kuhn, B. Leasure, D.A. Padua, and M. Wolfe, "Dependence graphs and complier optimizations," Conference Record of Eighth Annual ACM Symposium on Principles of Programming Languages, Williamsburg, Va., Jan. 81.

Digital Library

Google Scholar

[11]

D.J. Kuck, The Structure of Computers and Computations, Volume 1, John Wiley and Sons, New York, 1978.

Digital Library

Google Scholar

[12]

D.A. Padua, D.J. Kuck, and D.H. Lawrie, "High-Speed Multiprocessors and Compilation Techniques," Special Issue on Parallel Processing, IEEE Trans. on Computers, Vol. C-29, No. 9, pp. 763-776, Sep. 1980

Google Scholar

[13]

R.E. Tarjan, "Depth first search and linear graph algorithms," SIAM J. Computing 1, 2, 1972, 146-160

Crossref

Google Scholar

Cited By

View all

Westrick SRainey MAnderson DBlelloch GLee JAgrawal KSpear M(2022)Parallel block-delayed sequencesProceedings of the 27th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming10.1145/3503221.3508434(61-75)Online publication date: 2-Apr-2022
https://dl.acm.org/doi/10.1145/3503221.3508434
Ejjeh AMedvinsky LCouncilman ANehra HSharma SAdve VNardi LNurvitadhi ERutenbar R(2022)HPVM2FPGA: Enabling True Hardware-Agnostic FPGA Programming2022 IEEE 33rd International Conference on Application-specific Systems, Architectures and Processors (ASAP)10.1109/ASAP54787.2022.00012(1-10)Online publication date: Jul-2022
https://doi.org/10.1109/ASAP54787.2022.00012
Ziraksima MLotfi SRazmara J(2022)Deep reinforcement learning in loop fusion problemNeurocomputing10.1016/j.neucom.2022.01.032481(102-120)Online publication date: Apr-2022
https://doi.org/10.1016/j.neucom.2022.01.032
Show More Cited By

Index Terms

A hierarchical basis for reordering transformations
1. Mathematics of computing
  1. Discrete mathematics
    1. Graph theory

Recommendations

Improved Reordering Rules for Hierarchical Phrase-Based Translation
IALP '09: Proceedings of the 2009 International Conference on Asian Language Processing

Hierarchical phrase-based translation model has been proven to be a simple and powerful machine translation model. However, due to the computational complexity constraints, the extraction and use of hierarchical rules are usually restricted under ...
Hierarchical phrase-based machine translation with word-based reordering model
COLING '10: Proceedings of the 23rd International Conference on Computational Linguistics

Hierarchical phrase-based machine translation can capture global reordering with synchronous context-free grammar, but has little ability to evaluate the correctness of word orderings during decoding. We propose a method to integrate word-based ...
A simple and effective hierarchical phrase reordering model
EMNLP '08: Proceedings of the Conference on Empirical Methods in Natural Language Processing

While phrase-based statistical machine translation systems currently deliver state-of-the-art performance, they remain weak on word order changes. Current phrase reordering models can properly handle swaps between adjacent phrases, but they typically ...

Comments

Information & Contributors

Information

Published In

POPL '84: Proceedings of the 11th ACM SIGACT-SIGPLAN symposium on Principles of programming languages

January 1984

302 pages

ISBN:0897911253

DOI:10.1145/800017

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: 15 January 1984

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 824 of 4,130 submissions, 20%

Upcoming Conference

POPL '25

Sponsor:
sigplan

The 52nd Annual ACM SIGPLAN Symposium on Principles of Programming Languages

January 19 - 25, 2025

Denver , CO , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

36
Total Citations
View Citations
374
Total Downloads

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

Reflects downloads up to 11 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Westrick SRainey MAnderson DBlelloch GLee JAgrawal KSpear M(2022)Parallel block-delayed sequencesProceedings of the 27th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming10.1145/3503221.3508434(61-75)Online publication date: 2-Apr-2022
https://dl.acm.org/doi/10.1145/3503221.3508434
Ejjeh AMedvinsky LCouncilman ANehra HSharma SAdve VNardi LNurvitadhi ERutenbar R(2022)HPVM2FPGA: Enabling True Hardware-Agnostic FPGA Programming2022 IEEE 33rd International Conference on Application-specific Systems, Architectures and Processors (ASAP)10.1109/ASAP54787.2022.00012(1-10)Online publication date: Jul-2022
https://doi.org/10.1109/ASAP54787.2022.00012
Ziraksima MLotfi SRazmara J(2022)Deep reinforcement learning in loop fusion problemNeurocomputing10.1016/j.neucom.2022.01.032481(102-120)Online publication date: Apr-2022
https://doi.org/10.1016/j.neucom.2022.01.032
Ziraksima MLotfi SIzadkhah H(2019)Using an evolutionary approach based on shortest common supersequence problem for loop fusionSoft Computing10.1007/s00500-019-04338-zOnline publication date: 21-Sep-2019
https://doi.org/10.1007/s00500-019-04338-z
Luo JShrestha MXu LPlank J(2014)Efficient Encoding Schedules for XOR-Based Erasure CodesIEEE Transactions on Computers10.1109/TC.2013.2363:9(2259-2272)Online publication date: 1-Sep-2014
https://dl.acm.org/doi/10.1109/TC.2013.23
Lippmeier BChakravarty MKeller GRobinson A(2013)Data flow fusion with series expressions in HaskellACM SIGPLAN Notices10.1145/2578854.250378248:12(93-104)Online publication date: 23-Sep-2013
https://dl.acm.org/doi/10.1145/2578854.2503782
Lippmeier BChakravarty MKeller GRobinson AShan C(2013)Data flow fusion with series expressions in HaskellProceedings of the 2013 ACM SIGPLAN symposium on Haskell10.1145/2503778.2503782(93-104)Online publication date: 23-Sep-2013
https://dl.acm.org/doi/10.1145/2503778.2503782
Luo JXu LPlank J(2009)An efficient XOR-scheduling algorithm for erasure codes encoding2009 IEEE/IFIP International Conference on Dependable Systems & Networks10.1109/DSN.2009.5270300(504-513)Online publication date: Jun-2009
https://doi.org/10.1109/DSN.2009.5270300
Ito SHagihara SYonezaki N(2006)An operational semantics of program dependence graphs for unstructured programsProceedings of the 11th Asian computing science conference on Advances in computer science: secure software and related issues10.5555/1782734.1782756(264-271)Online publication date: 6-Dec-2006
https://dl.acm.org/doi/10.5555/1782734.1782756
Kennedy KMcKinley K(2005)Maximizing loop parallelism and improving data locality via loop fusion and distributionLanguages and Compilers for Parallel Computing10.1007/3-540-57659-2_18(301-320)Online publication date: 31-May-2005
https://doi.org/10.1007/3-540-57659-2_18
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

Improved Reordering Rules for Hierarchical Phrase-Based Translation

Hierarchical phrase-based machine translation with word-based reordering model

A simple and effective hierarchical phrase reordering model

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Acceptance Rates

Upcoming Conference

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

References

Cited By

Index Terms

Recommendations

Improved Reordering Rules for Hierarchical Phrase-Based Translation

Hierarchical phrase-based machine translation with word-based reordering model

A simple and effective hierarchical phrase reordering model

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Acceptance Rates

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations