Efficient application scheduling algorithms are important for obtaining high performance in
heterogeneous computing systems. In this paper, we present a novel list-based scheduling …

A single-ISA heterogeneous multi-core architecture is achip multiprocessor composed of
cores of varying size, performance, and complexity. This paper demonstrates that …

Optimal scheduling of parallel tasks with some precedence relationship, onto a parallel
machine is known to be NP-complete. The complexity of the problem increases when task …

In a multi-programmed computing environment, threads of execution exhibit different runtime
characteristics and hardware resource requirements. Not only do the behaviors of distinct …

Similar to other industries, the software engineering domain is plagued by psychological
diseases such as burnout, which lead developers to lose interest, exhibit lower activity …

The vector-thread (VT) architectural paradigm unifies the vectorand multithreaded compute
models. The VT abstraction providesthe programmer with a control processor and a vector of …

Optimal scheduling of tasks of a directed acyclic graph (DAG) onto a set of processors is a
strong NP-hard problem. In this paper we present a scheduling scheme called TDS to …

In this paper, we analyze the robustness of 20 static, makespan-centric, DAG scheduling
heuristics of the literature. We also study if dynamically changing the order of the tasks on …

We tackle the problem of scheduling task graphs onto a heterogeneous set of machines,
where each processor has a probability of failure governed by an exponential law. The goal …

Heterogeneous architectures are currently widespread. With the advent of easy-to-program
general purpose GPUs, virtually every recent desktop computer is a heterogeneous system …