NDLI: Scalable performance analysis of exascale MPI programs through signature-based clustering algorithms

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

HPC for the human brain project

LAWS: locality-aware work-stealing for multi-socket multi-core architectures

DTail: a flexible approach to DRAM refresh management

Evaluation of methods to integrate analysis into a large-scale shock shock physics code

21st century computer architecture keynote at 2014 international conference on supercomputing (ICS)

MT-MPI: multithreaded MPI for many-core environments

An optimal distributed load balancing algorithm for homogeneous work units

Revealing applications' access pattern in collective I/O for cache management

Palm: easing the burden of analytical performance modeling

The future of supercomputing

Acceleration of derivative calculations with application to radial basis function: finite-differences on the intel mic architecture

Galaxy: a high-performance energy-efficient multi-chip architecture using photonic interconnects

Scaling up matrix computations on shared-memory manycore systems with 1000 CPU cores

Effective automatic computation placement and data allocation for parallelization of regular programs

Last-level cache deduplication

Input-adaptive parallel sparse fast fourier transform for stream processing

Implementing a classic: zero-copy all-to-all communication with mpi datatypes

Addressing bandwidth contention in SMT multicores through scheduling

Supporting storage configuration for I/O intensive workflows

An end-to-end analysis of file system features on sparse virtual disks

An efficient two-dimensional blocking strategy for sparse matrix-vector multiplication on GPUs

A performance perspective on energy efficient HPC links

Collective memory transfers for multi-core chips

On the conditions for efficient interoperability with threads: an experience with PGAS languages using cray communication domains

Block value based insertion policy for high performance last-level caches

Thread-cooperative, bit-parallel computation of levenshtein distance on GPU

Value influence analysis for message passing applications

An adaptive cross-architecture combination method for graph traversal

Understanding the impact of threshold voltage on MLC flash memory performance and reliability

Improving performance by matching imbalanced workloads with heterogeneous platforms

A programming system for xeon phis with runtime SIMD parallelization

Verifying micro-architecture simulators using event traces

Scalable analysis of multicore data reuse and sharing

HOMR: a hybrid approach to exploit maximum overlapping in MapReduce over high performance interconnects

Multi-stage coordinated prefetching for present-day processors

Load balancing n-body simulations with highly non-uniform density

Scalable performance analysis of exascale MPI programs through signature-based clustering algorithms

Accelerating cache coherence mechanism with speculation

DWC: dynamic write consolidation for phase change memory systems

Long-term resource fairness: towards economic fairness on pay-as-you-use computing systems

Unified on-chip memory allocation for SIMT architecture

Reducing energy consumption of NoC by router bypassing

Hardware-assisted scalable flow control of shared receive queue

Automating and optimizing data transfers for many-core coprocessors

Parallelizing and optimizing sparse tensor computations

Scalable performance analysis of exascale MPI programs through signature-based clustering algorithms

Content Provider	ACM Digital Library
Author	Mueller, Frank Bahmani, Amir
Abstract	Extreme-scale computing poses a number of challenges to application performance. Developers need to study application behavior by collecting detailed information with the help of tracing toolsets to determine shortcomings. But not only applications are "scalability challenged", current tracing toolsets also fall short of exascale requirements for low background overhead since trace collection for each execution entity is becoming infeasible. One effective solution is to cluster processes with the same behavior into groups. Instead of collecting performance information from each individual node, this information can be collected from just a set of representative nodes. This work contributes a fast, scalable, signature-based clustering algorithm that clusters processes exhibiting similar execution behavior. Instead of prior work based on statistical clustering, our approach produces precise results nearly without loss of events or accuracy. The proposed algorithm combines low overhead at the clustering level with log(P) time complexity, and it splits the merge process to make tracing suitable for extreme-scale computing. Overall, this multi-level precise clustering based on signatures further generalizes to a novel multi-metric clustering technique with unprecedented low overhead.
Starting Page	155
Ending Page	164
Page Count	10
File Format	PDF
ISBN	9781450326421
DOI	10.1145/2597652.2597676
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2014-06-10
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Measurement Performance
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