Automatic data locality optimization through self-optimization

Authors:
Rainer Buchty;Jie Tao;Wolfgang Karl
Affiliations:
Institut für Technische Informatik, Universität Karlsruhe (TH), Karlsruhe, Germany;Institut für Technische Informatik, Universität Karlsruhe (TH), Karlsruhe, Germany;Institut für Technische Informatik, Universität Karlsruhe (TH), Karlsruhe, Germany
Venue:
IWSOS'06/EuroNGI'06 Proceedings of the First international conference, and Proceedings of the Third international conference on New Trends in Network Architectures and Services conference on Self-Organising Systems
Year:
2006

Citing 18
Cited 0

The SPLASH-2 programs: characterization and methodological considerations

ISCA '95 Proceedings of the 22nd annual international symposium on Computer architecture
Continuous profiling: where have all the cycles gone?

Proceedings of the sixteenth ACM symposium on Operating systems principles
OCM—a monitoring system for interoperable tools

SPDT '98 Proceedings of the SIGMETRICS symposium on Parallel and distributed tools
Performance monitoring in a Myrinet-connected SHRIMP cluster

SPDT '98 Proceedings of the SIGMETRICS symposium on Parallel and distributed tools
Interoperable tools based on OMIS

SPDT '98 Proceedings of the SIGMETRICS symposium on Parallel and distributed tools
Memory hierarchy reconfiguration for energy and performance in general-purpose processor architectures

Proceedings of the 33rd annual ACM/IEEE international symposium on Microarchitecture
Power aware page allocation

ASPLOS IX Proceedings of the ninth international conference on Architectural support for programming languages and operating systems
The Basics of Performance-Monitoring Hardware

IEEE Micro
Pentium 4 Performance-Monitoring Features

IEEE Micro
Exploiting Spatial and Temporal Locality of Accesses: A New Hardware-Based Monitoring Approach for DSM Systems

Euro-Par '98 Proceedings of the 4th International Euro-Par Conference on Parallel Processing
SCI Monitoring Hardware and Software: Supporting Performance Evaluation and Debugging

SCI: Scalable Coherent Interface, Architecture and Software for High-Performance Compute Clusters
OMIS 2.0 - A Universal Interface for Monitoring Systems

Proceedings of the 4th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Interactive locality optimization on NUMA architectures

Proceedings of the 2003 ACM symposium on Software visualization
A Simulation Tool for Evaluating Shared Memory Systems

ANSS '03 Proceedings of the 36th annual symposium on Simulation
SMiLE: An Integrated, Multi-Paradigm Software Infrastructure for SCI-Based Clusters

CCGRID '02 Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid
Scaling to the End of Silicon with EDGE Architectures

Computer
Composing Adaptive Software

Computer
A Portable Programming Interface for Performance Evaluation on Modern Processors

International Journal of High Performance Computing Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Data locality optimization in parallel systems is a non-trivial task. This task is typically done by the programmer: based upon an exhaustive analysis of an application's run-time behavior, data access and distribution is re-modeled manually. Once the system, application, or just the input data set changes this effort has to be repeated. Ideally, this task can be automated which requires introduction of Self-X qualities into the system. We developed an architecture concept for self-organizing parallel computer systems. This architecture is based on two main principles which are flexible monitoring to instantiate self-awareness, and adaptive components for all aspects of self-configuration. It is completed by a self-awareness mechanism, the autonomic planning. These Self-X properties pervade all system layers. Based on this architecture concept, we implemented an autonomic data locality optimization system. With the achieved results presented in this paper we successfully demonstrated suitability and applicability of the architecture concept and were able to highlight the benefits of autonomic data locality optimization.