Evaluating the potential of multithreaded platforms for irregular scientific computations

Authors:
Jarek Nieplocha;Andrès Márquez;John Feo;Daniel Chavarría-Miranda;George Chin;Chad Scherrer;Nathaniel Beagley
Affiliations:
Pacific Northwest National Laboratory, Richland, WA;Pacific Northwest National Laboratory, Richland, WA;Cray, Inc., Seattle, WA;Pacific Northwest National Laboratory, Richland, WA;Pacific Northwest National Laboratory, Richland, WA;Pacific Northwest National Laboratory, Richland, WA;Pacific Northwest National Laboratory, Richland, WA
Venue:
Proceedings of the 4th international conference on Computing frontiers
Year:
2007

Citing 10
Cited 6

A microbenchmark suite for OpenMP 2.0

ACM SIGARCH Computer Architecture News - Special Issue: PACT 2001 workshops
Parallel data intensive computing in scientific and commercial applications

Parallel Computing - Parallel data-intensive algorithms and applications
A survey of processors with explicit multithreading

ACM Computing Surveys (CSUR)
Early Experience with Scientific Programs on the Cray MTA-2

Proceedings of the 2003 ACM/IEEE conference on Supercomputing
ELDORADO

Proceedings of the 2nd conference on Computing frontiers
Niagara: A 32-Way Multithreaded Sparc Processor

IEEE Micro
On the Architectural Requirements for Efficient Execution of Graph Algorithms

ICPP '05 Proceedings of the 2005 International Conference on Parallel Processing
Initial Performance Evaluation of the Cray SeaStar Interconnect

HOTI '05 Proceedings of the 13th Symposium on High Performance Interconnects
Designing Multithreaded Algorithms for Breadth-First Search and st-connectivity on the Cray MTA-2

ICPP '06 Proceedings of the 2006 International Conference on Parallel Processing
Cached sufficient statistics for efficient machine learning with large datasets

Journal of Artificial Intelligence Research

Feedback-driven threading: power-efficient and high-performance execution of multi-threaded workloads on CMPs

Proceedings of the 13th international conference on Architectural support for programming languages and operating systems
Thread tailor: dynamically weaving threads together for efficient, adaptive parallel applications

Proceedings of the 37th annual international symposium on Computer architecture
Adaptive multi-threading for dynamic workloads in embedded multiprocessors

SBCCI '10 Proceedings of the 23rd symposium on Integrated circuits and system design
A Bandwidth-Optimized Multi-core Architecture for Irregular Applications

CCGRID '12 Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)
Graph coloring algorithms for multi-core and massively multithreaded architectures

Parallel Computing
Approximate weighted matching on emerging manycore and multithreaded architectures

International Journal of High Performance Computing Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

The resurgence of current and upcoming multithreaded architectures and programming models led us to conduct a detailed study to understand the potential of these platforms to increase the performance of data-intensive, irregular scientific applications. Our study is based on a power system state estimation application and a novel anomaly detection application applied to network traffic data. We also conducted a detailed evaluation of the platforms using microbenchmarks in order to gain insight into their architectural capabilities and their interaction with programming models and application software. The evaluation was performed on the Cray MTA-2 and the Sun Niagar.