The Pluto scheduler is a successful polyhedral scheduler that is used in one form or another in several research and production compilers. The core scheduler is focused on parallelism and temporal locality and does not directly target spatial locality. Such spatial locality is known to bring performance benefits and has been considered in various forms outside and inside polyhedral compilation....

Many computational solutions can be expressed as directed acyclic graphs (DAGs) with weighted nodes. In parallel computing, scheduling such DAGs onto manycore processors remains a fundamental challenge, since synchronization across dozens of threads and preserving precedence constraints can dramatically degrade the performance. In order to improve scheduling performance on manycore processors, ...

The conventional wireless schedulers of Unicast and Multicast either fulfill multiuser diversity or broadcast gain, but not both together. To achieve optimal system throughput we need a scheduler that exploits both the multiuser diversity gain and the Multicasting gain simultaneously. We first propose a new medianthreshold scheduler that selects all users having instantaneous SNR above the medi...

This article presents an hybrid priority queuing model based scheduler for real-time traffic differentiation. The proposed scheduler is designed as a mechanism to provide queuing delay differentiation among real-time traffic classes. The novel characteristic of the presented scheduler is the capability to simultaneously try to achieve an upper time limit for queuing delays and, under heavy load...

This paper discusses the reuse of software components for describing and implementing various schedulers. We advocate the design of a generic and general purpose scheduler. This generic scheduler is based on object-oriented methodology (namely Smalltalk-80) and may be instantiated to match various scheduling strategies. This scheduler has been primarily developed for Actalk, a testbed for actor...

Getting the most productivity per square foot of clean room space is a common goal for today’s semiconductor fabs. Cluster tool throughput is an important factor in a tool’s productivity index. Maximizing and accurately predicting throughput is a high priority in the cluster tool market. This paper presents a flexible and sufficiently accurate cluster tool simulation model. The simulation model...

IEEE 802.11n mainly aims to provide high throughput, reliability and good security over its other previous standards. The performance of 802.11n is very effective on the saturated traffic through the use of frame aggregation. But this frame aggregation will not effectively function in all scenarios. The main objective of this paper is to improve the throughput of the wireless LAN through effect...

People have faced conflicts for shifting scheduled meetings to other time slots in order to fit incoming meetings or to find a time slot to book a meeting. The goal of this research is to develop a personal distributed meeting scheduler in FCVW (Federated Collaborative Virtual Workspace) that assists users to deal with these situations. FCVW is an extension of CVW [6] developed by MITRE. In our...

When admission control is used, an online scheduler chooses whether or not to complete each individual job successfully by its deadline. An important consideration is at what point in time the scheduler determines if a job request will be satissed, and thus at what point the scheduler is able to provide notiication to the job owner as to the fate of the request. In the loosest model, often seen...

This paper presents a simulator for of a decentralized modular grid scheduler named MaGate. MaGate’s design emphasizes scheduler interoperability by providing intelligent scheduling serving the grid community as a whole. Each MaGate scheduler instance is able to deal with dynamic scheduling conditions, with continuously arriving grid jobs. Received jobs are either allocated on local resources, ...