A Distributed Heterogeneous Supercomputing Management System

Authors:
Arif Ghafoor;Jaehyung Yang
Affiliations:
-;-
Venue:
Computer
Year:
1993

Citing 6
Cited 38

Computer benchmarking: paths and pitfalls

IEEE Spectrum
The Effects of Problem Partitioning, Allocation, and Granularity on the Performance of Multiple-Processor Systems

IEEE Transactions on Computers
Gigabit Network Testbeds

Computer
Benchmark Characterization

Computer - Special issue on experimental research in computer architecture
PAWS: A Performance Evaluation Tool for Parallel Computing Systems

Computer - Special issue on experimental research in computer architecture
On the Assignment Problem of Arbitrary Process Systems to Heterogeneous Distributed Computer Systems

IEEE Transactions on Computers

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
Link contention-constrained scheduling and mapping of tasks

Cluster Computing
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
CASCH: A Tool for Computer-Aided Scheduling

IEEE Concurrency
Heterogeneous Computing: Goals, Methods, and Open Problems

HiPC '01 Proceedings of the 8th International Conference on High Performance Computing
A stochastic model of a dedicated heterogeneous computing system for establishing a greedy approach to developing data relocation heuristics

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
Dynamic Matching and Scheduling of a Class of Independent Tasks onto Heterogeneous Computing Systems

HCW '99 Proceedings of the Eighth 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
Task scheduling in distributed computing systems with a genetic algorithm

HPC-ASIA '97 Proceedings of the High-Performance Computing on the Information Superhighway, HPC-Asia '97
References

Grid resource management
SPHINX: A Fault-Tolerant System for Scheduling in Dynamic Grid Environments

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
SPHINX: A Fault-Tolerant System for Scheduling in Dynamic Grid Environments

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
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
Noncooperative load balancing in distributed systems

Journal of Parallel and Distributed Computing
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
Dynamic resource allocation heuristics that manage tradeoff between makespan and robustness

The Journal of Supercomputing
Scheduling algorithm: tasks scheduling algorithm for multiple processors with dynamic reassignment

Journal of Computer Systems, Networks, and Communications
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
Robust resource allocation in a cluster based imaging system

Parallel Computing
A novel discrete particle swarm optimization algorithm for meta-task assignment in heterogeneous computing systems

Microprocessors & Microsystems
Statistical measures for quantifying task and machine heterogeneities

The Journal of Supercomputing
An efficient evolutionary scheduling algorithm for parallel job model in grid environment

PaCT'11 Proceedings of the 11th international conference on Parallel computing technologies
SPHINX: a scheduling middleware for data intensive applications on a grid

International Journal of Internet Protocol Technology
The robustness of resource allocations in parallel and distributed computing systems

ARCS'06 Proceedings of the 19th international conference on Architecture of Computing Systems
A scheduling middleware for data intensive applications on a grid

KES'06 Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part III
Evolutionary algorithm parameter tuning with sensitivity analysis

SIIS'11 Proceedings of the 2011 international conference on Security and Intelligent Information Systems
A grid scheduling based on generalized extremal optimization for parallel job model

PPAM'11 Proceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part II
Characterization of the iterative application of makespan heuristics on non-makespan machines in a heterogeneous parallel and distributed environment

The Journal of Supercomputing
Solving very large instances of the scheduling of independent tasks problem on the GPU

Journal of Parallel and Distributed Computing
Robust static resource allocation of DAGs in a heterogeneous multicore system

Journal of Parallel and Distributed Computing
A two-phase heuristic for the energy-efficient scheduling of independent tasks on computational grids

Cluster Computing
Scalable, low complexity, and fast greedy scheduling heuristics for highly heterogeneous distributed computing systems

The Journal of Supercomputing

Quantified Score

Hi-index	4.10

Visualization

Abstract

A general management framework for distributed heterogenous supercomputing systems (DHSSs) that is based on an application-characterization technique is presented. The technique uses code profiling and analytical benchmarking of supercomputers. An optimal scheduling of tasks in these systems is an NP-complete problem. The use of network caching to reduce the complexity associated with the scheduling decisions is discussed. An experimental prototype of a DHSS management system is described.