This paper addresses the issue of resourcemanagement in parallelsystems. Two hybrid algorithms for general resourcemanagement in distributed memory computers are presented. T-hybrid is a decoupled algorithm that co...
详细信息
ISBN:
(纸本)0818656026
This paper addresses the issue of resourcemanagement in parallelsystems. Two hybrid algorithms for general resourcemanagement in distributed memory computers are presented. T-hybrid is a decoupled algorithm that combines a static template allocation scheme with a low-cost local demand-driven dynamic algorithm while C-hybrid is a coupled algorithm that combines a simple static allocation scheme with the same dynamic algorithm as T-hybrid. A set of test programs is scheduled using these hybrid algorithms and compared with scheduling used pure static and dynamic schemes when executed on a Ncube2 system under the Chare Kernel. The results show that the two new hybrid strategies provide faster execution times than all the pure dynamic and static algorithms investigated and that the simpler C-hybrid algorithm resulted in about 6% faster execution time than T-hybrid and 22% faster than the fastest non-hybrid scheme.
The management of the various cooperation modes and timing requirements in the case of a large number of tasks poses interesting theoretical problems in massively parallel environments. These systems are in general fu...
详细信息
The proceedings contain 26 papers. The special focus in this conference is on distributed Algorithms. The topics include: Replicated file management in large-scale distributedsystems;secure distributed computing;fast...
ISBN:
(纸本)9783540584490
The proceedings contain 26 papers. The special focus in this conference is on distributed Algorithms. The topics include: Replicated file management in large-scale distributedsystems;secure distributed computing;fast increment registers;coping with contention;exotic behaviour of consensus numbers;space-optimum conflict-free construction of 1-writer 1-reader multivalued atomic variable;linear-time snapshot using multi-writer multi-reader registers;fast, long-lived renaming;anomalies in the wait-free hierarchy;finding the extrema of a distributed multiset;the level of handshake required for establishing a connection;local labeling and resource allocation using preprocessing;a scalable approach to routing in ATM networks;low complexity network synchronization;an incremental distributed algorithm for computing biconnected components;uniform deterministic self-stabilizing ring-orientation on odd-length rings;using failure detectors to solve consensus in asynchronous shared-memory systems;an algorithm with optimal failure locality for the dining philosophers problem;average and randomized complexity of distributed problems;self-stabilization by local checking and global reset;breakpoints and time in distributed computations.
In this paper an on-line scheduling approach called TaskPair-scheduling is presented which merges the concepts of guaranteeing (an activity) and exception handling (due to time-outs) such that the guarantee may enclos...
详细信息
In this paper an on-line scheduling approach called TaskPair-scheduling is presented which merges the concepts of guaranteeing (an activity) and exception handling (due to time-outs) such that the guarantee may enclose the execution of the exception handler. An on-line scheduling algorithm is shown which plans guaranteed try-except constructs as a pair of tasks (MainTask, ExceptTask) by considering the ExceptTask as a hard real-time task (task of maximum importance) and the MainTask by its relative importance (this may depend on arbitrary criteria). This leads to timely predictable behaviour even if the MainTask of the activity has an arbitrary execution time.< >
The proceedings contain 36 papers. The special focus in this conference is on Advanced Teleservices and High-Speed Communication Architectures. The topics include: A service kernel for multimedia endstations;advance r...
ISBN:
(纸本)9783540584940
The proceedings contain 36 papers. The special focus in this conference is on Advanced Teleservices and High-Speed Communication Architectures. The topics include: A service kernel for multimedia endstations;advance reservation of network resources for multimedia applications;media scaling in distributed multimedia object services;an interactive cable television network for multimedia applications;eurescom IMS1 projects;hypermedia information retrieval system using MHEG coded representation in a networked environment;transparent ATM LAN interconnection over isdn;extending the rate-monotonic scheduling algorithm to get shorter delays;adaptation layer and group communication server for reliable multipoint services in ATM networks;a transport and internetworking package for ATM;multimedia and hypermedia synchronization: a unified framework;multimedia playout synchronization using buffer level control;optimal resourcemanagement in ATM transport networks supporting multimedia traffic;incorporating security functions in multimedia conferencing applications in the context of the mice project;secure multimedia applications and Teleservices - security requirements and prototype for health care;the BERKOM multimedia Teleservices;the CIO multimedia communication platform;from requirements to services: group communication support for distributed multimedia systems;harmonization of an infrastructure for flexible distance learning in Europe with CTA;multimedia teletutoring over a trans-European ATM network;a framework for synchronous Tele-cooperation;multimedia conferencing services in an open distributed environment;ISABEL experimental distributed cooperative work application over broadband networks;demonstrating image communication within open distributed environments and development of a multimedia archiving teleservice using the DFR standard.
Addresses the issue of resourcemanagement in parallelsystems. Two new hybrid algorithms for general resourcemanagement in distributed memory computers are presented. T-hybrid is a decoupled algorithm that combines ...
详细信息
Addresses the issue of resourcemanagement in parallelsystems. Two new hybrid algorithms for general resourcemanagement in distributed memory computers are presented. T-hybrid is a decoupled algorithm that combines a static template allocation scheme with a low-cost local demand-driven dynamic algorithm while C-hybrid is a coupled algorithm that combines a simple static allocation scheme with the same dynamic algorithm as T-hybrid. A set of test programs is scheduled using these hybrid algorithms and compared with scheduling using pure static and dynamic schemes when executed on an Ncube2 system under the Chare Kernel. The results show that the two new hybrid strategies provide faster execution times than all the pure dynamic and static algorithms investigated, and that the simpler C-hybrid algorithm resulted in an execution time about 6% faster than T-hybrid and 22% faster than the fastest non-hybrid scheme.< >
As part of the DRAGON SLAYER project, the adaptive and reliable distributed file system MELODY has emerged for supporting hard real-time applications in unpredictable environments. In MELODY, the time criticality of t...
详细信息
As part of the DRAGON SLAYER project, the adaptive and reliable distributed file system MELODY has emerged for supporting hard real-time applications in unpredictable environments. In MELODY, the time criticality of tasks and their sensitivity with respect to the latest file information are explicitly used for novel, flexible task scheduling algorithms and file replication management policies, featuring dynamic file replication and relocation of file copies as well as offering file versions of varying recency. The achieved adaptability far outweighs the additional overhead in comparison to simpler models, and enhances both reliability and real-time responsiveness for file access. Both the development of the model and the experimental analysis at the various stages were done in an incremental manner. This was necessary in order to cope with the complexity of the problems resulting from conflicting requirements and dynamic trade-offs (e.g. real-time responsiveness vs. reliability). As the next incremental model extension, and as the major contribution of this paper, a series of integration policies are developed for task and resourcescheduling, after redefining the role and order of task and resourcescheduling: the periodic and dynamic models (and combinations thereof) are used to invoke the task scheduler for a fixed interval of time. All of these policies compare very convincingly against the "classical" model where the task scheduler only schedules tasks after their resources have been allocated. The results are discussed.
The management of the various cooperation modes and timing requirements in the case of a large number of tasks poses interesting theoretical problems in massively parallel environments. These systems are in general fu...
详细信息
The management of the various cooperation modes and timing requirements in the case of a large number of tasks poses interesting theoretical problems in massively parallel environments. These systems are in general fully distributed ones, preventing coherent observability. Moreover, their configurations may change dynamically because of failures and/or modifications. Thus no optimal algorithms can be constructed for the effective utilization of the resources available. The influence of the granularity level, cooperation modes and timing requirements are scrutinized in order to identify areas for further research. It is shown that the resource allocation procedure should be partitioned into distinct phases both in time and space.< >
This paper presents an algorithm for the dining philosophers problem with a failure locality of two, i.e. in the presence of undetectable fail-stop failures, the algorithm guarantees that a process is free from starva...
详细信息
Multiprocessor systems should exist in the larger context of distributedsystems, allowing multiprocessor resources to be shared by those that need them. Unfortunately, typical multiprocessor resourcemanagement techn...
详细信息
暂无评论