Performance measurement and trace driven simulation of parallel CAD and numeric applications on a hypercube multicomputer

Authors:
Jiun-Ming Hsu;Prithviraj Banerjee
Affiliations:
Center for Reliable and High-Performance Computing, Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, Urbana, IL;Center for Reliable and High-Performance Computing, Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, Urbana, IL
Venue:
ISCA '90 Proceedings of the 17th annual international symposium on Computer Architecture
Year:
1990

Citing 12
Cited 12

The cosmic cube

Communications of the ACM - Special section on computer architecture
Multicomputer networks: message-based parallel processing

Multicomputer networks: message-based parallel processing
Solving problems on concurrent processors. Vol. 1: General techniques and regular problems

Solving problems on concurrent processors. Vol. 1: General techniques and regular problems
Partitioning Problems in Parallel, Pipeline, and Distributed Computing

IEEE Transactions on Computers
Performance Modeling Based on Real Data: A Case Study

IEEE Transactions on Computers - Fault-Tolerant Computing
The iPSC/2 node architecture

C3P Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues - Volume 1
Mark IIIfp hypercube concurrent processor architecture

C3P Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues - Volume 1
High performance hypercube communications

C3P Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues - Volume 1
Networks for parallel processors: measurements and prognostications

C3P Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues - Volume 1
A parallel branch and bound algorithm for test generation

DAC '89 Proceedings of the 26th ACM/IEEE Design Automation Conference
A parallel row-based algorithm for standard cell placement with integrated error control

DAC '89 Proceedings of the 26th ACM/IEEE Design Automation Conference
Evaluation techniques for storage hierarchies

IBM Systems Journal

A message passing coprocessor for distributed memory multicomputers

Proceedings of the 1990 ACM/IEEE conference on Supercomputing
Architectural requirements of parallel scientific applications with explicit communication

ISCA '93 Proceedings of the 20th annual international symposium on computer architecture
The J-machine multicomputer: an architectural evaluation

ISCA '93 Proceedings of the 20th annual international symposium on computer architecture
Processor scheduling on multiprogrammed, distributed memory parallel computers

SIGMETRICS '93 Proceedings of the 1993 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Segment router: a novel router design for parallel computers

SPAA '94 Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures
Performance analysis of a synchronous, circuit-switched interconnection cached network

ICS '94 Proceedings of the 8th international conference on Supercomputing
Hierarchical Cubic Networks

IEEE Transactions on Parallel and Distributed Systems
Performance-Based Path Determination for Interprocessor Communication in Distributed Computing Systems

IEEE Transactions on Parallel and Distributed Systems
Performance Measurement and Trace Driven Simulation of Parallel CAD and Numeric Applications on a Hypercube Multicomputer

IEEE Transactions on Parallel and Distributed Systems
Communication in Parallel Applications: Characterization and Sensitivity Analysis

ICPP '97 Proceedings of the international Conference on Parallel Processing
Exploiting multiple heterogeneous networks to reduce communication costs in parallel programs

HCW '97 Proceedings of the 6th Heterogeneous Computing Workshop (HCW '97)
A Comparative Performance Study of an Interconnection Cached Network

ICPP '94 Proceedings of the 1994 International Conference on Parallel Processing - Volume 01

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents the performance evaluation, workload characterization and trace driven simulation of a hypercube multi-computer running realistic workloads. Six representative parallel applications were selected as benchmarks. Software monitoring techniques were then used to collect execution traces. Based on the measurement results, we investigated both the computation and communication behavior of these parallel programs, including CPU utilization, computation task granularity, message interarrival distribution, the distribution of waiting times in receiving messages, and message length and destination distributions. The localities in communication were also studied. A trace driven simulation environment was developed to study the behavior of the communication hardware under real workload. Simulation results on DMA and link utilizations are reported.