Loading...
Please wait, while we are loading the content...
Similar Documents
An Incremental Parallel Scheduling Approach to Solving Dynamic and Irregular Problems (1995)
| Content Provider | CiteSeerX |
|---|---|
| Author | Shu, Wei Wu, Min-You |
| Description | Global parallel scheduling is a new approach for runtime load balancing. In parallel scheduling, all processors are cooperated together to schedule work. Parallel scheduling accurately balances the load by using global load information. As an alternative strategy to the commonly used dynamic scheduling, it provides a high-quality, low-overhead load balancing. This paper presents a parallel scheduling algorithm for tree structured interconnection networks. 1. Introduction Application problem structures can be classified into two types: problems with a predictable structure, also called static problems, and problems with an unpredictable structure, called dynamic problems. There are two basic scheduling strategies: static scheduling and dynamic scheduling. The static scheduling distributes the work load before runtime, and can be applied to static problems. Most existing static scheduling algorithms are sequential, executed on a single processor system. Dynamic scheduling performs sch... |
| File Format | |
| Language | English |
| Publisher Date | 1995-01-01 |
| Publisher Institution | Proceedings of the 24th International Conference on Parallel Processing |
| Access Restriction | Open |
| Subject Keyword | Low-overhead Load Balancing Global Load Information Static Problem Global Parallel Scheduling Introduction Application Problem Structure Parallel Scheduling Algorithm Schedule Work Incremental Parallel Scheduling Approach New Approach Irregular Problem Dynamic Problem Parallel Scheduling Interconnection Network Single Processor System Predictable Structure Used Dynamic Scheduling Unpredictable Structure Runtime Load Balancing Alternative Strategy Static Scheduling Existing Static Scheduling Algorithm Dynamic Scheduling Work Load |
| Content Type | Text |
| Resource Type | Article |
