NDLI: The implementation and evaluation of fusion and contraction in array languages

Please wait, while we are loading the content...

Complete removal of redundant expressions

A new algorithm for scalar register promotion based on SSA form

Data transformations for eliminating conflict misses

The implementation and evaluation of fusion and contraction in array languages

Simplification of array access patterns for compiler optimizations

Improving data-flow analysis with path profiles

Partial online cycle elimination in inclusion constraint graphs

Using static single assignment form to improve flow-insensitive pointer analysis

Type-based alias analysis

Exploiting idle floating-point resources for integer execution

Improving performance by branch reordering

Quality and speed in linear-scan register allocation

An implementation of complete, asynchronous, distributed garbage collection

Generational stack collection and profile-driven pretenuring

Proper tail recursion and space efficiency

Using integer sets for data-parallel program analysis and optimization

Communication optimizations for parallel C programs

The implementation of the Cilk-5 multithreaded language

Run-time code generation and modal-ML

Units: cool modules for HOT languages

Eliminating array bound checking through dependent types

Thin locks: featherweight synchronization for Java

Garbage collection and local variable type-precision and liveness in Java virtual machines

Fast, effective code generation in a just-in-time Java compiler

Optimizing direct threaded code by selective inlining

Scalable cross-module optimization

Memory management with explicit regions

A study of dead data members in C++ applications

The design and implementation of a certifying compiler

Automatically closing open reactive programs

The implementation and evaluation of fusion and contraction in array languages

Content Provider	ACM Digital Library
Author	Lin, Calvin Snyder, Lawrence Lewis, E. Christopher
Abstract	Array languages such as Fortran 90, HPF and ZPL have many benefits in simplifying array-based computations and expressing data parallelism. However, they can suffer large performance penalties because they introduce intermediate arrays---both at the source level and during the compilation process---which increase memory usage and pollute the cache. Most compilers address this problem by simply scalarizing the array language and relying on a scalar language compiler to perform loop fusion and array contraction. We instead show that there are advantages to performing a form of loop fusion and array contraction at the array level. This paper describes this approach and explains its advantages. Experimental results show that our scheme typically yields runtime improvements of greater than 20% and sometimes up to 400%. In addition, it yields superior memory use when compared against commercial compilers and exhibits comparable memory use when compared with scalar languages. We also explore the interaction between these transformations and communication optimizations.
Starting Page	50
Ending Page	59
Page Count	10
File Format	PDF
ISBN	0897919874
DOI	10.1145/277650.277663
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1998-05-01
Publisher Place	New York
Access Restriction	Subscribed
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

The implementation and evaluation of fusion and contraction in array languages

The implementation and evaluation of fusion and contraction in array languages (1998).

The Implementation and Evaluation of Fusion and Contraction in Array Languages (1998)

Abstract The Implementation and Evaluation of Fusion and Contraction in Array Languages*

Inter-Procedural Loop Fusion, Array Contraction and Rotation

Collective loop fusion for array contraction (1992).

The design and implementation of a parallel array operator for the arbitrary remapping of data

Data locality enhancement by memory reduction

Evaluation of array syntax dependence analysis (2001).

The implementation and evaluation of fusion and contraction in array languages

Similar Documents

The implementation and evaluation of fusion and contraction in array languages

The implementation and evaluation of fusion and contraction in array languages (1998).

The Implementation and Evaluation of Fusion and Contraction in Array Languages (1998)

Abstract The Implementation and Evaluation of Fusion and Contraction in Array Languages*

Inter-Procedural Loop Fusion, Array Contraction and Rotation

Collective loop fusion for array contraction (1992).

The design and implementation of a parallel array operator for the arbitrary remapping of data

Data locality enhancement by memory reduction

Evaluation of array syntax dependence analysis (2001).

The implementation and evaluation of fusion and contraction in array languages