English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Tools annual

Global: Zendy Free Plan

Global: Zendy Tools monthly

Global: Zendy Plus monthly

Coordinating parallel tasks and minimizing communication delays are two important issues for the design of scheduling policies on networks of workstations. We address the two issues by presenting a scheduling scheme, called self-coordinated local scheduling. It consists of two parts: computation scheduling and communication scheduling. The computation scheduler on each workstation schedules its parallel task and local user jobs independently based on a static power preservation in that workstation so that parallel tasks on different workstations are executed at the same pace to achieve a global coordination. To minimize the communication latency, each local scheduler uses a non-preemptive strategy to try to make communication activities complete as soon as possible. The scheduling scheme is evaluated by simulating the execution of four NAS benchmark programs, and comparing it with a Unix based scheduling policy and the co-scheduling policy. Our experiments show that the power preservation in each workstation guarantees the performance of both parallel and local jobs. Furthermore, the communication delay is reduced significantly by the communication scheduling compared with a spinning based scheme and a Unix based scheme. This work is supported in part by the National Science Foundation under grants CCR-9102854 and CCR-9400719, by the Air Force Office of Scientific Research under grant AFOSR-95-1-0215, and by the Office of Naval Research under grant ONR-951-1239. Xing Du is on leave from Computer Science Department, Nanjing University, Nanjing, P.R.China.

Effectively scheduling parallel tasks and communications on networks of workstations