PYRROS: static task scheduling and code generation for message passing multiprocessors
ICS '92 Proceedings of the 6th international conference on Supercomputing
Task scheduling in parallel and distributed systems
Task scheduling in parallel and distributed systems
An optimal algorithm for scheduling interval ordered tasks with communication on N processors
Journal of Computer and System Sciences
An Almost-Linear Algorithm for Two-Processor Scheduling
Journal of the ACM (JACM)
Parallax: A Tool for Parallel Program Scheduling
IEEE Parallel & Distributed Technology: Systems & Technology
Hypertool: A Programming Aid for Message-Passing Systems
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Static scheduling algorithms for allocating directed task graphs to multiprocessors
ACM Computing Surveys (CSUR)
Proceedings of the ninth international symposium on Hardware/software codesign
Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing
IEEE Transactions on Parallel and Distributed Systems
Low-Cost Task Scheduling for Distributed-Memory Machines
IEEE Transactions on Parallel and Distributed Systems
Managing dynamic concurrent tasks in embedded real-time multimedia systems
Proceedings of the 15th international symposium on System Synthesis
Evolving toward an optimal scheduling solution through adaptivity
Journal of Parallel and Distributed Computing
The design and evaluation of a virtual distributed computing environment
Cluster Computing
TOPAS - Parallel Programming Environment for Distributed Computing
ICCS '02 Proceedings of the International Conference on Computational Science-Part I
A Global Computing Environment for Networked Resources
ICPP '97 Proceedings of the international Conference on Parallel Processing
A Realistic Model and an Efficient Heuristic for Scheduling with Heterogeneous Processors
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
A new scheduling algorithm for parallel sparse LU factorization with static pivoting
Proceedings of the 2002 ACM/IEEE conference on Supercomputing
Task scheduling on bus-based networks of workstations
Cluster computing
Scalable scheduling for symmetric multiprocessors (SMP)
Journal of Parallel and Distributed Computing
Communication-Aware Task Scheduling and Voltage Selection for Total Systems Energy Minimization
Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design
Dynamic mapping of cooperating tasks to nodes in a distributed system
Future Generation Computer Systems
On multiprocessor task scheduling using efficient state space search approaches
Journal of Parallel and Distributed Computing
Efficient scheduling algorithm for component-based networks
Future Generation Computer Systems
Switching supports for stateful object remoting on network processors
The Journal of Supercomputing
The impact of heterogeneity on master-slave scheduling
Parallel Computing
Adaptive load sharing for network processors
IEEE/ACM Transactions on Networking (TON)
Multi-agent task allocation: learning when to say no
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Coordinated concurrent memory accesses on a reconfigurable multimedia accelerator
Microprocessors & Microsystems
Bicriteria Service Scheduling with Dynamic Instantiation for Workflow Execution on Grids
GPC '09 Proceedings of the 4th International Conference on Advances in Grid and Pervasive Computing
A hybrid load balancing strategy of sequential tasks for grid computing environments
Future Generation Computer Systems
Analysis and evaluation of a multiple gateway traffic-distribution scheme for gateway clusters
Computer Communications
Dynamic mapping of cooperating tasks to nodes in a distributed system
Future Generation Computer Systems
Scheduling parallel tasks onto NUMA multiprocessors with inter-processor communication overhead
ISPA'03 Proceedings of the 2003 international conference on Parallel and distributed processing and applications
Manycore performance analysis using timed configuration graphs
SAMOS'09 Proceedings of the 9th international conference on Systems, architectures, modeling and simulation
LATA: a latency and throughput-aware packet processing system
Proceedings of the 47th Design Automation Conference
The impact of heterogeneity on master-slave on-line scheduling
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
A novel SAT-based approach to the task graph cost-optimal scheduling problem
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
ACM Transactions on Design Automation of Electronic Systems (TODAES)
An Energy-Efficient Resource Allocation Scheme for Mobile Ad Hoc Computational Grids
Journal of Grid Computing
Effective static task scheduling for realistic heterogeneous environment
IWDC'05 Proceedings of the 7th international conference on Distributed Computing
CPOC: effective static task scheduling for grid computing
HPCC'05 Proceedings of the First international conference on High Performance Computing and Communications
Task scheduling algorithm for interconnection constrained network of heterogeneous processors
CIT'04 Proceedings of the 7th international conference on Intelligent Information Technology
PARA'10 Proceedings of the 10th international conference on Applied Parallel and Scientific Computing - Volume Part I
Networks on chips: structure and design methodologies
Journal of Electrical and Computer Engineering - Special issue on Networks-on-Chip: Architectures, Design Methodologies, and Case Studies
Journal of Parallel and Distributed Computing
Foundations of distributed multiscale computing: Formalization, specification, and analysis
Journal of Parallel and Distributed Computing
Distributed control for the networks of adaptive software components
Information Systems Frontiers
| Hi-index | 4.10 |
A scheduling problem arises when concurrent parts of a parallel program must be arranged in time and space so that the program's overall execution time is minimized. A program can be viewed as a collection of tasks that may run serially or in parallel. The goal of scheduling is to determine an assignment of tasks to processing elements and to prioritize task execution to optimize certain performance measures. The authors look at different forms of the scheduling problem and survey relevant models, optimal algorithms, heuristic algorithms, and useful software tools. They provide models for representing parallel programs, parallel systems, and communication cost. Examples and algorithms illustrate various approaches to scheduling. The scheduling problem, which is NP-complete, has led to the development of numerous heuristics for approximating an optimal solution; each may work under different circumstances. The effectiveness of these heuristics depends on factors such as grain size, interconnection topology, communication bandwidth, and program structure. Scheduling software tools represent another promising approach. Working with such tools can help a programmer find answers to numerous questions that arise in developing a parallel application. The authors describe three of these scheduling tools.