Extending Amdahl's law and Gustafson's law by evaluating interconnections on multi-core processors

Authors:
Tian Huang;Yongxin Zhu;Meikang Qiu;Xiaojing Yin;Xu Wang
Affiliations:
School of Microelectronics, Shanghai Jiao Tong University, Shanghai, China;School of Microelectronics, Shanghai Jiao Tong University, Shanghai, China;Dept. of Electrical and Computer Engineering, University of Kentucky, Lexington, USA;School of Microelectronics, Shanghai Jiao Tong University, Shanghai, China;School of Microelectronics, Shanghai Jiao Tong University, Shanghai, China
Venue:
The Journal of Supercomputing
Year:
2013

Citing 20
Cited 0

Reevaluating Amdahl's law

Communications of the ACM
Measuring parallelism in algorithms

Euromicro 91 Proceedings of the seventeenth Euromicro conference on Software and hardware : specification and design: specification and design
Parallelism measures of task graphs for multiprocessors

Microprocessing and Microprogramming
Dynamic Critical-Path Scheduling: An Effective Technique for Allocating Task Graphs to Multiprocessors

IEEE Transactions on Parallel and Distributed Systems
Benchmark Evaluation of the IBM SP2 for Parallel Signal Processing

IEEE Transactions on Parallel and Distributed Systems
Static scheduling algorithms for allocating directed task graphs to multiprocessors

ACM Computing Surveys (CSUR)
Contention-free communication scheduling for array redistribution

Parallel Computing
Hypertool: A Programming Aid for Message-Passing Systems

IEEE Transactions on Parallel and Distributed Systems
Automatic task graph generation techniques

HICSS '95 Proceedings of the 28th Hawaii International Conference on System Sciences
Communication Contention in Task Scheduling

IEEE Transactions on Parallel and Distributed Systems
Performance, Power Efficiency and Scalability of Asymmetric Cluster Chip Multiprocessors

IEEE Computer Architecture Letters
On-Chip Interconnection Architecture of the Tile Processor

IEEE Micro
Amdahl's Law in the Multicore Era

Computer
The Future of Computer Technology and its Implications for the Computer Industry

The Computer Journal
Validity of the single processor approach to achieving large scale computing capabilities

AFIPS '67 (Spring) Proceedings of the April 18-20, 1967, spring joint computer conference
Extending Amdahl's Law for Energy-Efficient Computing in the Many-Core Era

Computer
Contention awareness and fault-tolerant scheduling for precedence constrained tasks in heterogeneous systems

Parallel Computing
Reevaluating Amdahl's law in the multicore era

Journal of Parallel and Distributed Computing
Contention-aware scheduling with task duplication

Journal of Parallel and Distributed Computing
Implementing Medical CT Algorithms on Stand-alone FPGA Based Systems Using an Efficient Workflow with SysGen and Simulink

CIT '10 Proceedings of the 2010 10th IEEE International Conference on Computer and Information Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

Multicore chips are emerging as the mainstream solution for high performance computing. Generally, communication overheads cause large performance degradation in multi-core collaboration. Interconnects in large scale are needed to deal with these overheads. Amdahl's and Gustafson's law have been applied to multi-core chips but inter-core communication has not been taken into account. In this paper, we introduce interconnection into Amdahl's and Gustafson's law so that these laws work more precisely in the multi-core era. We further propose an area cost model and analyse our speedup models under area constraints. We find optimized parameters according to our speedup model. These parameters provide useful feedbacks to architects at an initial phase of their designs. We also present a case study to show the necessity of incorporating interconnection into Amdahl's and Gustafson's law.