The problem of scheduling a parallel program represented by a weighted directed acyclic graph (DAG) to a set of homogeneous processors for minimizing the completion time of the program has been extensively studied. The NP-completeness of the problem has stimulated researchers to propose a myriad of
A Benchmarking Service for the evaluation and comparison of scheduling techniques
β Scribed by Sergio Cavalieri; Sergio Terzi; Marco Macchi
- Publisher
- Elsevier Science
- Year
- 2007
- Tongue
- English
- Weight
- 707 KB
- Volume
- 58
- Category
- Article
- ISSN
- 0166-3615
No coin nor oath required. For personal study only.
β¦ Synopsis
Scheduling decisions constitute the last decision-making phase of the production planning and control process. From the industrial side, the adoption of highly reactive and efficient scheduling and control systems strongly affects the level of productivity and utilization of a manufacturing system, particularly under the pressure of shortened product cycles, reduced batch sizes and a broader variety of items to be produced. In the meanwhile, from the research side, there has been a considerable amount of works done in the area of manufacturing systems control, even if they still remain ''unheard voices'' in industry. Hence, in the scheduling world there is a risk of miscommunication between academics and industrial users.
Aim of the paper is to provide a comprehensive view of the rationale, the conceptual model, the development efforts and first applicative experiences of the Benchmarking Service, a research initiative which has been carried out within the activities of the Special Interest Group on Benchmarking and Performance Measurement of the IMS Network of Excellence. In particular, the paper details the PMS-ESS conceptual framework developed for assessing the level of quality of a scheduling solution in terms of efficiency, robustness and flexibility.
π SIMILAR VOLUMES
## Abstract In many cases, boundary integral equations contain a domain integral. This can be evaluated by discretization of the domain into domain elements. Historically, this was seen as going against the spirit of boundary element methods, and several methods were developed to avoid this discret
A new microsample coagulation analyzer (Hemochrona Jr.) has recently been developed which performs a modified activated clotting time (ACT+) and an aPlT by using different reagents. The Hemochron" Jr. measures the clotting time of a Cmicroliter whole-biood sample by an optical detector and extrapola