article

Loop skewing: the wavefront method revisited

Author:

Michael WolfeAuthors Info & Claims

International Journal of Parallel Programming, Volume 15, Issue 4

Pages 279 - 293

https://doi.org/10.1007/BF01407876

Published: 01 October 1986 Publication History

Abstract

No abstract available.

Cited By

View all

Fan DLee RZhang X(2024)X-TED: Massive Parallelization of Tree Edit DistanceProceedings of the VLDB Endowment10.14778/3654621.365463417:7(1683-1696)Online publication date: 1-Mar-2024
https://dl.acm.org/doi/10.14778/3654621.3654634
Lakshminarasimhan MHall MWilliams SAntepara O(2024)BrickDL: Graph-Level Optimizations for DNNs with Fine-Grained Data Blocking on GPUsProceedings of the 53rd International Conference on Parallel Processing10.1145/3673038.3673046(576-586)Online publication date: 12-Aug-2024
https://dl.acm.org/doi/10.1145/3673038.3673046
Pelton BSapek AEguro KLo DForin AHumphrey MXi JCox DKarandikar Rde Fine Licht JBabin ECaulfield ABurger D(2024)Wavefront Threading Enables Effective High-Level SynthesisProceedings of the ACM on Programming Languages10.1145/36564208:PLDI(1066-1090)Online publication date: 20-Jun-2024
https://dl.acm.org/doi/10.1145/3656420
Show More Cited By

Index Terms

Loop skewing: the wavefront method revisited
1. Software and its engineering
  1. Software notations and tools
    1. Compilers
2. Theory of computation
  1. Models of computation
    1. Concurrency
      1. Parallel computing models

Recommendations

Scalarization using loop alignment and loop skewing

Array syntax, which is supported in many technical programming languages, adds expressive power by allowing operations on and assignments to whole arrays and array sections. To compile an array assignment statement to a uniprocessor, the language ...
Time skewing made simple
PPoPP '11: Proceedings of the 16th ACM symposium on Principles and practice of parallel programming

Time skewing and loop tiling has been known for a long time to be a highly beneficial acceleration technique for nested loops especially on bandwidth hungry multi-core processors, but it is little used in practice because efficient implementations ...
Outer-loop vectorization: revisited for short SIMD architectures
PACT '08: Proceedings of the 17th international conference on Parallel architectures and compilation techniques

Vectorization has been an important method of using data-level parallelism to accelerate scientific workloads on vector machines such as Cray for the past three decades. In the last decade it has also proven useful for accelerating multi-media and ...

Comments

Information & Contributors

Information

Published In

cover image International Journal of Parallel Programming

International Journal of Parallel Programming Volume 15, Issue 4

Oct. 1986

54 pages

ISSN:0885-7458

Editor:
Gary Lindstrom
Univ. of Utah, Salt Lake City

Issue’s Table of Contents

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 October 1986

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

52
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Fan DLee RZhang X(2024)X-TED: Massive Parallelization of Tree Edit DistanceProceedings of the VLDB Endowment10.14778/3654621.365463417:7(1683-1696)Online publication date: 1-Mar-2024
https://dl.acm.org/doi/10.14778/3654621.3654634
Lakshminarasimhan MHall MWilliams SAntepara O(2024)BrickDL: Graph-Level Optimizations for DNNs with Fine-Grained Data Blocking on GPUsProceedings of the 53rd International Conference on Parallel Processing10.1145/3673038.3673046(576-586)Online publication date: 12-Aug-2024
https://dl.acm.org/doi/10.1145/3673038.3673046
Pelton BSapek AEguro KLo DForin AHumphrey MXi JCox DKarandikar Rde Fine Licht JBabin ECaulfield ABurger D(2024)Wavefront Threading Enables Effective High-Level SynthesisProceedings of the ACM on Programming Languages10.1145/36564208:PLDI(1066-1090)Online publication date: 20-Jun-2024
https://dl.acm.org/doi/10.1145/3656420
Gervich LMetelitsa ESteinberg B(2024)Combination of parallelization and skewed tilingProcedia Computer Science10.1016/j.procs.2023.12.024229:C(228-235)Online publication date: 14-Mar-2024
https://dl.acm.org/doi/10.1016/j.procs.2023.12.024
Essadki MMichel BMaugars BZinenko OVasilache NCohen ADubach CBruening DHardekopf B(2023)Code Generation for In-Place StencilsProceedings of the 21st ACM/IEEE International Symposium on Code Generation and Optimization10.1145/3579990.3580006(2-13)Online publication date: 17-Feb-2023
https://dl.acm.org/doi/10.1145/3579990.3580006
Levchenko VPerepelkina A(2023)Construction of Locality-Aware Algorithms to Optimize Performance of Stencil Codes on Heterogeneous HardwareSupercomputing10.1007/978-3-031-49435-2_11(147-161)Online publication date: 25-Sep-2023
https://dl.acm.org/doi/10.1007/978-3-031-49435-2_11
Sundararajah KSaumya CKulkarni M(2022)UniRec: a unimodular-like framework for nested recursions and loopsProceedings of the ACM on Programming Languages10.1145/35633336:OOPSLA2(1264-1290)Online publication date: 31-Oct-2022
https://dl.acm.org/doi/10.1145/3563333
Zakirov AKorneev BPerepelkina A(2022)Compact Update Algorithm for Numerical Schemes with Cross Stencil for Data Access LocalityProceedings of the 2022 6th High Performance Computing and Cluster Technologies Conference10.1145/3560442.3560450(51-58)Online publication date: 8-Jul-2022
https://dl.acm.org/doi/10.1145/3560442.3560450
Yuan LCao HZhang YLi KLu PYue Yde Supinski BHall MGamblin T(2021)Temporal vectorization for stencilsProceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis10.1145/3458817.3476149(1-13)Online publication date: 14-Nov-2021
https://dl.acm.org/doi/10.1145/3458817.3476149
Perepelkina ALevchenko V(2020)Recursive DiamondCandyProceedings of the 2020 4th International Conference on High Performance Compilation, Computing and Communications10.1145/3407947.3407951(20-24)Online publication date: 27-Jun-2020
https://dl.acm.org/doi/10.1145/3407947.3407951
Show More Cited By

View Options

View options

Get Access

Login options

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

Abstract

Cited By

Index Terms

Recommendations

Scalarization using loop alignment and loop skewing

Time skewing made simple

Outer-loop vectorization: revisited for short SIMD architectures

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations