Beyond Amdahl's Law: An Objective Function That Links Multiprocessor Performance Gains to Delay and Energy

Authors:
Andrew S. Cassidy;Andreas G. Andreou
Affiliations:
Johns Hopkins University, Baltimore;Johns Hopkins University, Baltimore
Venue:
IEEE Transactions on Computers
Year:
2012

Citing 0
Cited 3

2013 Special Issue: Design of silicon brains in the nano-CMOS era: Spiking neurons, learning synapses and neural architecture optimization

Neural Networks
The effect of communication and synchronization on Amdahl's law in multicore systems

Parallel Computing
Amdahl's law in the era of process variation

International Journal of High Performance Systems Architecture

Quantified Score

Hi-index	14.98

Visualization

Abstract

Beginning with Amdahl's law, we derive a general objective function that links parallel processing performance gains at the system level, to energy and delay in the subsystem microarchitecture structures. The objective function employs parameterized models of computation and communication to represent the characteristics of processors, memories, and communications networks. The interaction of the latter microarchitectural elements defines global system performance in terms of energy-delay cost. Following the derivation, we demonstrate its utility by applying it to the problem of Chip Multiprocessor (CMP) architecture exploration. Given a set of application and architectural parameters, we solve for the optimal CMP architecture for six different architectural optimization examples. We find the parameters that minimize the total system cost, defined by the objective function under the area constraint of a single die. The analytical formulation presented in this paper is general and offers the foundation for the quantitative and rapid evaluation of computer architectures under different constraints including that of single die area.