NDLI: Improving the computational intensity of unstructured mesh applications

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

Reducing latencies of pipelined cache accesses through set prediction

Fast branch misprediction recovery in out-of-order superscalar processors

Low-overhead call path profiling of unmodified, optimized code

Automatic thread distribution for nested parallelism in OpenMP

Generating new general compiler optimization settings

TAPE: a transactional application profiling environment

The architecture of the HP Superdome shared-memory multiprocessor

Transparent caching with strong consistency in dynamic content web sites

System noise, OS clock ticks, and fine-grained parallel applications

Improving the computational intensity of unstructured mesh applications

What is worth learning from parallel workloads?: a user and session based analysis

Characterization of L3 cache behavior of SPECjAppServer2002 and TPC-C

Tornado warning: the perils of selective replay in multithreaded processors

Design of a next generation sampling service for large scale data analysis applications

Lightweight reference affinity analysis

An integrated simdization framework using virtual vectors

Low-power, low-complexity instruction issue using compiler assistance

Scaling physics and material science applications on a massively parallel Blue Gene/L system

Disk layout optimization for reducing energy consumption

Another approach to backfilled jobs: applying virtual malleability to expired windows

Parallel sparse LU factorization on second-class message passing platforms

affinity-on-next-touch: increasing the performance of an industrial PDE solver on a cc-NUMA system

A hybrid hardware/software approach to efficiently determine cache coherence Bottlenecks

An asymmetric clustered processor based on value content

Online performance analysis by statistical sampling of microprocessor performance counters

Think globally, search locally

Tasking with out-of-order spawn in TLS chip multiprocessors: microarchitecture and compilation

Thread-Level Speculation on a CMP can be energy efficient

Optimization of MPI collective communication on BlueGene/L systems

Continuous Replica Placement schemes in distributed systems

High performance support of parallel virtual file system (PVFS2) over Quadrics

Cache oblivious stencil computations

Automatic generation and tuning of MPI collective communication routines

A NUCA substrate for flexible CMP cache sharing

A heterogeneously segmented cache architecture for a packet forwarding engine

Improved automatic testcase synthesis for performance model validation

Facilitating the search for compositions of program transformations

Towards automatic translation of OpenMP to MPI

Power-aware resource allocation in high-end systems via online simulation

A performance-conserving approach for reducing peak power consumption in server systems

The implications of working set analysis on supercomputing memory hierarchy design

Multigrain parallel Delaunay Mesh generation: challenges and opportunities for multithreaded architectures

Improving the computational intensity of unstructured mesh applications

Content Provider	ACM Digital Library
Author	Miller, Brian de Supinski, Bronis R. Schulz, Martin McKee, Sally A. White, Brian S. Quinlan, Daniel
Abstract	Although unstructured mesh algorithms are a popular means of solving problems across a broad range of disciplines---from texture mapping to computational fluid dynamics---they are often dominated not by computation, but by mesh overhead. Our study of an object-oriented mesh-based benchmark reveals that 72% of its execution time is spent on mesh-related operations, such as iterating over faces or chasing pointers. We report a series of optimizations---some traditional, some novel---that dramatically improve the benchmark's computational intensity---the ratio of floating point operations to memory accesses. This improvement is attributable to an eight-fold reduction in memory operations and results in a 4.7x speedup in execution time.Our work demonstrates that common subexpression elimination and code motion are important optimizations for mesh-based codes. However, conservative analysis prevents their application. We discuss these barriers to analysis and argue that an understanding of mesh semantics complements more traditional analyses, such as pointer alias analysis, and certifies the correctness of these optimizations. Our identification of overheads in mesh-based codes, optimizations that address them, and limitations of current compiler analyses are required for our eventual goal of automating these optimizations in a semantics-aware compiler.
Starting Page	341
Ending Page	350
Page Count	10
File Format	PDF
ISBN	1595931678
DOI	10.1145/1088149.1088195
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2005-06-20
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

ABSTRACT Improving the Computational Intensity of Unstructured Mesh Applications

Improving Unstructured Mesh Partitions for Multiple Criteria Using Mesh Adjacencies

Mesh independent loop fusion for unstructured mesh applications

A semantics-based approach to optimizing unstructured mesh abstractions (2008).

An Analytical Study of Loop Tiling for a Large-Scale Unstructured Mesh Application

Optimal Compressed Sensing and Reconstruction of Unstructured Mesh Datasets

Improving Unstructured Mesh Application Performance on Stream Architectures

Parallel Performance Investigations of an Unstructured Mesh Navier-Stokes Solver

Unstructured Mesh Computations on Networks of Workstations

Improving the computational intensity of unstructured mesh applications

Similar Documents

ABSTRACT Improving the Computational Intensity of Unstructured Mesh Applications

Improving Unstructured Mesh Partitions for Multiple Criteria Using Mesh Adjacencies

Mesh independent loop fusion for unstructured mesh applications

A semantics-based approach to optimizing unstructured mesh abstractions (2008).

An Analytical Study of Loop Tiling for a Large-Scale Unstructured Mesh Application

Optimal Compressed Sensing and Reconstruction of Unstructured Mesh Datasets

Improving Unstructured Mesh Application Performance on Stream Architectures

Parallel Performance Investigations of an Unstructured Mesh Navier-Stokes Solver

Unstructured Mesh Computations on Networks of Workstations

Improving the computational intensity of unstructured mesh applications