Skip to main content

Array Languages, Compiler Techniques for

  • Reference work entry
  • 181 Accesses

Synonyms

Compiler optimizations for array languages

Definition

Compiler techniques for array languages generally include compiler supports, optimizations and code generation for programs expressed or annotated by all kinds of array languages. These compiler techniques mainly take advantage of data-parallelism explicit in array operations and intrinsic functions to deliver performance for parallel architectures, such as vector processors, multi-processors and VLIW processors.

Discussion

Introduction to Array Languages

There are several programming languages providing a rich set of array operations and intrinsic functions along with array constructs to assist data-parallel programming. They include Fortran 90, High Performance Fortran (HPF), APL and MATLAB, etc. Most of them provide programmers array intrinsic functions and array operations to manipulate data elements of multidimensional arrays concurrently without requiring iterative statements. Among these array languages, Fortran 90...

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   1,600.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   1,799.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Bibliography

  1. Press WH, Teukolsky SA, Vetterling WT, Flannery BP (1996) Numerical recipes in Fortran 90: the art of parallel scientific computing. Cambridge University Press, New York

    Google Scholar 

  2. Hwang GH, Lee JK, Ju DC (1995) An array operation synthesis scheme to optimize Fortran 90 programs. ACM SIGPLAN Notices (ACM PPoPP Issue)

    Google Scholar 

  3. Hwang GH, Lee JK, Ju DC (1998) A function-composition approach to synthesize Fortran 90 array operations. J Parallel Distrib Comput

    Google Scholar 

  4. Hwang GH, Lee JK, Ju DC (2001) Array operation synthesis to optimize HPF programs on distributed memory machines. J Parallel Distrib Comput

    Google Scholar 

  5. Chang RG, Chuang TR, Lee JK (2001) Parallel sparse supports for array intrinsic functions of Fortran 90. J Supercomputing 18(3):305–339

    Article  MATH  Google Scholar 

  6. Chang RG, Chuang TR, Lee JK (2004) Support and optimization for parallel sparse programs with array intrinsics of Fortran 90. Parallel Comput

    Google Scholar 

  7. Lin C, Snyder L (1993) ZPL: an array sublanguage. 6th International Workshop on Languages and Compilers for Parallel Computing, Portland

    Google Scholar 

  8. Chamberlain BL, Choi S-E, Christopher Lewis E, Lin C, Snyder L, Weathersby D (1996) Factor-join: a unique approach to compiling array languages for parallel machines. 9th International Workshop on Languages and Compilers for Parallel Computing, San Jose, California

    Google Scholar 

  9. Christopher Lewis E, Lin C, Snyder L (1998) The implementation and evaluation of fusion and contraction in array languages. International Conference on Programming Language Design and Implementation, San Diego

    Google Scholar 

  10. Shah V, Gilbert JR (2004) Sparse matrices in Matlab*P: design and implementation. 11th International Conference on High Performance Computing, Springer, Heidelberg

    Google Scholar 

  11. Buluç A, Gilbert JR (2008) On the representation and multiplication of hypersparse matrices. 22nd IEEE International Symposium on Parallel and Distributed Processing, Miami, Florida

    Google Scholar 

  12. Buluç A, Gilbert JR (2008) Challenges and advances in parallel sparse matrix-matrix multiplication. International Conference on Parallel Processing, Portland

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer Science+Business Media, LLC

About this entry

Cite this entry

Lee, JK., Chang, RG., Kuan, CB. (2011). Array Languages, Compiler Techniques for. In: Padua, D. (eds) Encyclopedia of Parallel Computing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-09766-4_64

Download citation

Publish with us

Policies and ethics