NDLI: Locality Analysis For Parallel C Programs

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

Locality Analysis For Parallel C Programs

Heap Analysis And Optimizations For Threaded Programs

Interprocedural Distribution Assignment Placement: More Than Just Enhancing Intraprocedural Placing Techniques

The Effect of Limited Network Bandwidth and its Utilization by Latency Hiding Techniques in Large-scale Shared Memory Systems

Efficient Personalized Communication on Wormhole Networks

Empirical Evaluation Of Deterministic And Adaptive Routing With Constant-Area Routers

A Register Pressure Sensitive Instruction Scheduler for Dynamic Issue Processors

A Parallel Algorithm For Compile-Time Scheduling Of Parallel Programs On Multiprocessors

Path Profile Guided Partial Dead Code Elimination Using Predication

The PROMIS Compiler Prototype

Improving the Memory Bandwidth of Highly-Integrated, Wide-Issue, Microprocessor-Based Systems

Parallel Execution of Radix Sort Program using Fine-grain Communication

Interprocedural Array Remapping

Design of heterogenous multi-processor embedded systems: applying functional pipelining

VLIW Across Multiple Superscalar Processors on a Single Chip

Path Prediction For High Issue-Rate Processors

Buffer-Safe Communication Optimization based on Data Flow Analysis and Performance Prediction

MDL: A Language And Compiler For Dynamic Program Instrumentation

Optimally Synchronizing DOACROSS Loops on Shared Memory Multiprocessors

Two Techniques for Static Array Partitioning on Message-Passing Parallel Machines

Compiler Algorithms For Optimizing Locality And Parallelism On Shared And Distributed Memory Machines

Effective Usage of Vector Registers in Advanced Vector Architectures

Static Locality Analysis for Cache Management

Overcoming Limitations Of Prefetching In Multiprocessors By Compiler-Initiated Coherence Action

Towards a Time and Space Efficient Functional Implementation of a Monte Carlo Photon Transport Code

Direct Generation of Data-Driven Program for Stream-Oriented Processing

Determining the Idle Time of a Tiling: New Results

Index Of Authors

Locality Analysis For Parallel C Programs

Content Provider	ACM Digital Library
Author	Hendren, L. J. Zhu, Yingchun
Abstract	Many parallel architectures support a memory model where some memory accesses are local, and thus inexpensive, while other memory accesses are remote, and potentially quite expensive. In order to achieve good parallel performance, it is often necessary to reduce the number of remote memory accesses. This can be done by the programmer, the compiler, or a combination of both. The overall goal is to minimize the work required by the programmer, and have the compiler automate the process as much as possible. The paper reports on compiler techniques for decreasing the number of remote memory accesses using locality analysis for a parallel dialect of C called EARTH-C. The locality analysis uses an algorithm inspired by type inference algorithms for fast points-to analysis. The algorithm estimates when an indirect reference via a pointer can be safely assumed to be a local access. The locality inference algorithm is also used to guide the automatic specialization of functions in order to take advantage of locality scientific to particular calling contexts. The locality analysis and automatic specialization has been implemented in the EARTH-C compiler which produces low level threaded code for the EARTH-C multithreaded architecture. Experimental results are presented for a set of benchmarks that operate on irregular, dynamically allocated data structures. The techniques give moderate to significant speedups and they do lessen the burden on the programmer.
ISBN	0818680903
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1997-11-11
Access Restriction	Subscribed
Subject Keyword	Dynamically allocated data structures Compiler techniques Automatic specialization Type inference algorithms Earth-c multithreaded architecture Memory model Parallel architectures Remote memory accesses Fast points-to analysis Earth-c Locality analysis Parallel c programs Earth-c compiler Parallel programming Parallel c dialect Parallel performance Indirect reference Low level threaded code
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