NDLI: Optimizing strategies for telescoping languages: procedure strength reduction and procedure vectorization

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

Analytical cache models with applications to cache partitioning

A synthesis of memory mechanisms for distributed architectures

The trade-off between implicit and explicit data distribution in shared-memory programming paradigms

Fractal symbolic analysis

Data locality enhancement by memory reduction

Eliminating redundancies in sum-of-product array computations

Monotonic evolution: an alternative to induction variable substitution for dependence analysis

Optimizing strategies for telescoping languages: procedure strength reduction and procedure vectorization

Loop optimization for a class of memory-constrained computations

Fast parallel in-memory 64-bit sorting

Optimizing locality for ODE solvers

Array language support for parallel sparse computation

A parallel algorithm for sparse symbolic LU factorization without pivoting on out—of—core matrices

Tools for application-oriented performance tuning

Global optimization techniques for automatic parallelization of hybrid applications

Tuning high-performance scientific codes: the use of performance models to control resource usage during data migration and I/O

Computer aided hand tuning (CAHT): “applying case-based reasoning to performance tuning”

Cache performance for multimedia applications

On the potential of tolerant region reuse for multimedia applications

Evaluation of processor code efficiency for embedded systems

Improving 3D geometry transformations on a simultaneous multithreaded SIMD processor

Bringing together automatic differentiation and OpenMP

Automatic code generation for a turbulence scheme

Towards the effective parallel computation of matrix pseudospectra

A graphical tool for driving the parallel computation of pseudosprectra

Register-sensitive selection, duplication, and sequencing of instructions

Load and store reuse using register file contents

Improving Gang Scheduling through job performance analysis and malleability

Reducing the complexity of the issue logic

Slice-processors: an implementation of operation-based prediction

Building a high-performance communication layer over virtual interface architecture on Linux clusters

Integrating superscalar processor components to implement register caching

α-coral: a multigrain, multithreaded processor architecture

Multiplex: unifying conventional and speculative thread-level parallelism on a chip multiprocessor

Optimizing threaded MPI execution on SMP clusters

Demonstrating the scalability of a molecular dynamics application on a Petaflop computer

Computational challenges in large-scale air pollution modelling

A network of cellular automata for a landslide simulation

Improving Java performance using hardware translation

A framework for efficient reuse of binary code in Java

Algorithmic modifications to the Jacobi-Davidson parallel eigensolver to dynamically balance external CPU and memory load

Workload decomposition for particle simulation applications on hierarchical distributed-shared memory parallel systems with integration of HPF and OpenMP

ARIMA time series modeling and forecasting for adaptive I/O prefetching

Evaluating the impact of memory system performance on software prefetching and locality optimizations

A novel renaming mechanism that boosts software prefetching

Optimizing strategies for telescoping languages: procedure strength reduction and procedure vectorization

Content Provider	ACM Digital Library
Author	Chauhan, Arun Kennedy, Ken
Abstract	At Rice University, we have undertaken a project to construct a framework for generating high-level problem solving languages that can achieve high performance on a variety of platforms.The underlying strategy, called telescoping languages, builds problem-solving systems from domain-specific libraries and scripting langauges. To accomplish this it extensively preanalyzes and transforms the library to produce a scripting language precompiler that optimizes library calls within the scripts as if they were primitives in the underlying language.A major technical issue is how to preoptimize a library for use in applications that are yet to be seen. To address this issue, we have conducted a study of applications written in Matlab by the signal processing group at Rice University. This has identified a collection of old and new optimizations that show promise for this particular domain. Two promising new optimizations are procedure vectorization and procedure strength reduction.The latter of these is particularly useful in this problem domain and we expect it to be just as applicable in other contexts as well.We report on the results of an exploration of the effectiveness of procedure strength reduction on three real Digital Signal Processing (DSP) applications. By transforming these programs according to the strategies described in this paper, we were able to achieve speedups ranging from 10 to 40 percent over the entire application — speedups for individual functions were even more dramatic.
Starting Page	92
Ending Page	101
Page Count	10
File Format	PDF
ISBN	158113410X
DOI	10.1145/377792.377812
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2001-06-17
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	High-level languages Specialization Procedure specialization Telescoping languages Scripts High-performance computing Reduction in strength Partial evaluation Vectorization Matlab Automatic differentiation
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

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