Heterogeneous Computing: Challenges and Opportunities

Authors:
Ashfaq A. Khokhar;Viktor K. Prasanna;Muhammad E. Shaaban;Cho-Li Wang
Affiliations:
-;-;-;-
Venue:
Computer
Year:
1993

Citing 4
Cited 56

The design of nectar: a network backplane for heterogeneous multicomputers

ASPLOS III Proceedings of the third international conference on Architectural support for programming languages and operating systems
Optimal selection theory for superconcurrency

Proceedings of the 1989 ACM/IEEE conference on Supercomputing
PVM: a framework for parallel distributed computing

Concurrency: Practice and Experience
Parallel architectures and algorithms for image understanding

Parallel architectures and algorithms for image understanding

Preprototyping SIMD coprocessors using virtual machine emulation and trace compilation

SIGMETRICS '97 Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Minimizing the Application Execution Time Through Scheduling of Subtasks and Communication Traffic in a Heterogeneous Computing System

IEEE Transactions on Parallel and Distributed Systems
A Stochastic Model for Heterogeneous Computing and Its Application in Data Relocation Scheme Development

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
Statistical Prediction of Task Execution Times through Analytic Benchmarking for Scheduling in a Heterogeneous Environment

IEEE Transactions on Computers
Reducing Parallel Program Simulation Complexity by Static Analysis

The Journal of Supercomputing
Topology preserving dynamic load balancing for parallel molecular simulations

SC '97 Proceedings of the 1997 ACM/IEEE conference on Supercomputing
Matching and Scheduling Algorithms for Minimizing Execution Time and Failure Probability of Applications in Heterogeneous Computing

IEEE Transactions on Parallel and Distributed Systems
A Method for the On-Line Use of Off-Line Derived Remappings ofIterative Automatic Target Recognition Tasks onto a Particular Class ofHeterogeneous Parallel Platforms

The Journal of Supercomputing
Heterogeneous System Performance Prediction and Analysis Using PS

IEEE Concurrency
EM3: A Taxonomy of Heterogeneous Computing Systems

Computer
Vertical Processing Systems: A Survey

IEEE Micro
An integrated technique for task matching and scheduling onto distributed heterogeneous computing systems

Journal of Parallel and Distributed Computing - Problems in parallel and distributed computing: Solutions based on evolutionary paradigms
Heterogeneous Computing: Goals, Methods, and Open Problems

HiPC '01 Proceedings of the 8th International Conference on High Performance Computing
Task Matching and Scheduling in Heterogeneous Systems Using Simulated Evolution

IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
The Heterogeneous Bulk Synchronous Parallel Model

IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
Run-Time Adaptation with Resource Co-Allocation for Grid Environments

IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Teraflops Computing: A Challenge to Parallel Numerics?

ParNum '99 Proceedings of the 4th International ACPC Conference Including Special Tracks on Parallel Numerics and Parallel Computing in Image Processing, Video Processing, and Multimedia: Parallel Computation
Supporting fault-tolerance in heterogeneous distributed applications

HCW '97 Proceedings of the 6th Heterogeneous Computing Workshop (HCW '97)
On-line use of off-line derived mappings for iterative automatic target recognition tasks and a particular class of hardware platforms

HCW '97 Proceedings of the 6th Heterogeneous Computing Workshop (HCW '97)
A Dynamic Matching and Scheduling Algorithm for Heterogeneous Computing Systems

HCW '98 Proceedings of the Seventh Heterogeneous Computing Workshop
A Comparison Study of Static Mapping Heuristics for a Class of Meta-Tasks on Heterogeneous Computing Systems

HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
A Unified Resource Scheduling Framework for Heterogeneous Computing Environments

HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
Statistical Prediction of Task Execution Times Through Analytic Benchmarking for Scheduling in a Heterogeneous Environment

HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
Run-Time Statistical Estimation of Task Execution Times for Heterogeneous Distributed Computing

HPDC '96 Proceedings of the 5th IEEE International Symposium on High Performance Distributed Computing
Issues in using heterogeneous HPC systems for embedded real time signal processing applications

RTCSA '95 Proceedings of the 2nd International Workshop on Real-Time Computing Systems and Applications
Dealing with heterogeneity through limited duplication for scheduling precedence constrained task graphs

Journal of Parallel and Distributed Computing
A semi-static approach to mapping dynamic iterative tasks onto heterogeneous computing systems

Journal of Parallel and Distributed Computing
Static allocation of resources to communicating subtasks in a heterogeneous ad hoc grid environment

Journal of Parallel and Distributed Computing - Special issue: Algorithms for wireless and ad-hoc networks
Dynamically mapping tasks with priorities and multiple deadlines in a heterogeneous environment

Journal of Parallel and Distributed Computing
Robust static allocation of resources for independent tasks under makespan and dollar cost constraints

Journal of Parallel and Distributed Computing
Grids: The top ten questions

Scientific Programming
Dynamic resource allocation heuristics that manage tradeoff between makespan and robustness

The Journal of Supercomputing
Static resource allocation for heterogeneous computing environments with tasks having dependencies, priorities, deadlines, and multiple versions

Journal of Parallel and Distributed Computing
A general distributed scalable grid scheduler for independent tasks

Journal of Parallel and Distributed Computing
The anatomy study of high performance task scheduling algorithm for Grid computing system

Computer Standards & Interfaces
A minimized makespan scheduler with multiple factors for Grid computing systems

Expert Systems with Applications: An International Journal
Resource estimation for heterogeneous computing

Future Generation Computer Systems
Generational scheduling for dynamic task management in heterogeneous computing systems

Information Sciences: an International Journal
A multiobjective evolutionary approach for multisite mapping on grids

PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
Metaψ: a web-based metacomputing environment to build a computational chemistry problem solving environment

EUROMICRO-PDP'02 Proceedings of the 10th Euromicro conference on Parallel, distributed and network-based processing
A performance simulation technique for distributed programs: application to an SOR iterative solver

EURO-PDP'00 Proceedings of the 8th Euromicro conference on Parallel and distributed processing
A distributed bio-inspired method for multisite grid mapping

Applied Computational Intelligence and Soft Computing - Special issue on theory and applications of evolutionary computation
A case for on-machine load balancing

Journal of Parallel and Distributed Computing
A static task partitioning approach for heterogeneous systems using OpenCL

CC'11/ETAPS'11 Proceedings of the 20th international conference on Compiler construction: part of the joint European conferences on theory and practice of software
Statistical measures for quantifying task and machine heterogeneities

The Journal of Supercomputing
Adaptive energy-efficient scheduling for real-time tasks on DVS-enabled heterogeneous clusters

Journal of Parallel and Distributed Computing
Framework of a flexible computer communication network

Computer Communications
Overlay network resource allocation using a decentralized market-based approach

Future Generation Computer Systems
Overlay network resource allocation using a decentralized market-based approach

Future Generation Computer Systems
Characterization of the iterative application of makespan heuristics on non-makespan machines in a heterogeneous parallel and distributed environment

The Journal of Supercomputing
Multiobjective differential evolution for mapping in a grid environment

HPCC'07 Proceedings of the Third international conference on High Performance Computing and Communications
Energy-Aware Scheduling Algorithm with Duplication on Heterogeneous Computing Systems

GRID '12 Proceedings of the 2012 ACM/IEEE 13th International Conference on Grid Computing
Heterogeneous makespan and energy-constrained DAG scheduling

Proceedings of the 2013 workshop on Energy efficient high performance parallel and distributed computing
Robust static resource allocation of DAGs in a heterogeneous multicore system

Journal of Parallel and Distributed Computing
Load balanced reliable task scheduling algorithm for heterogeneous systems

Journal of High Speed Networks

Quantified Score

Hi-index	4.11

Visualization

Abstract

The issues and problems posed by heterogeneous computing are discussed. They include design of algorithms for applications, partitioning and mapping of application tasks, interconnection requirements, and the design of programming environments. The use of heterogeneous computing in image understanding is reviewed. An example vision task is presented, and the different types of parallelism used in the example are identified.