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

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

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

Content Provider	ACM Digital Library
Author	Fahringer, Thomas Mehofer, Eduard
Abstract	This paper presents a novel approach to reduce communication costs of programs for distributed memory machines. Our techniques are based on uni-directional bit-vector data flow analysis that enable vectorizing and coalescing communication, overlapping communication with computation, eliminating redundant messages and amount of data being transferred both within and across loop nests. Our data flow analysis differs from previous techniques that it does not require to explicitly model balanced communication placement and loops and does not employ interval analysis. Our techniques are based on simple yet highly effective data flow equations which are solved iteratively for arbitrary control flow graphs. Moving communication earlier to hide latency has been shown to dramatically increase communication buffer sizes and can even cause runtime errors. We use P3T, a state-of-the-art performance estimator to create a buffer-safe program. By accurately estimating both the communication buffer sizes required and the implied communication times of every single communication of a program we can selectively choose communication that must be delayed in order to ensure a correct communication placement while maximizing communication latency hiding. Experimental results are presented to prove the efficacy of our communication optimization strategy.
ISBN	0818680903
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1997-11-11
Access Restriction	Subscribed
Subject Keyword	Communication communication optimization data flow analysis performance prediction
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