In this paper we experimentally evaluate the performance of a parametrized branch-and-bound (B&B) algorithm for scheduling real-time tasks an a multiprocessor system. The objective of the B&B algorithm is to m...
详细信息
In this paper we experimentally evaluate the performance of a parametrized branch-and-bound (B&B) algorithm for scheduling real-time tasks an a multiprocessor system. The objective of the B&B algorithm is to minimize the maximum task lateness in the system. We show that a last-in-first-out (LIFO) vertex selection rule clearly outperforms the commonly used least-lower-bound (LLB) rule for the scheduling problem. We also present a new adaptive lower-bound cost function that greatly improves the performance of the B&B algorithm when parallelism in the application cannot be fully exploited on the multiprocessor architecture. Finally, we evaluate a set of heuristic strategies, one of which generates near-optimal results with performance guarantees and another of which generates approximate results without performance guarantees.
In a real time system, tasks are constrained by global end to end deadlines. In order to cater for high task schedulability, these deadlines must be distributed over component subtasks in an intelligent way. Existing ...
详细信息
In a real time system, tasks are constrained by global end to end deadlines. In order to cater for high task schedulability, these deadlines must be distributed over component subtasks in an intelligent way. Existing methods for automatic distribution of end to end deadlines are all based on the assumption that task assignments are entirely known beforehand. This assumption is not necessarily valid for large real time systems. Furthermore, most task assignment strategies require information on deadlines in order to make good assignments, thus forming a circular dependency between deadline distribution and task assignment. We present a heuristic approach that performs deadline distribution prior to task assignment. The deadline distribution problem is presented in the context of large distributed hard real time systems with relaxed locality constraints, where schedulability analysis must be performed offline, and only a subset of the tasks are constrained by predetermined assignments to specific processors. Using experimental results we identify drawbacks of previously proposed techniques, and then show that our solution provides significantly better performance for a large variety of system configurations.
To create a flexible machining cell control system a control algorithm is required that is based on models of products and resources. The scope of this paper is to present the database structure of a model used to des...
详细信息
To create a flexible machining cell control system a control algorithm is required that is based on models of products and resources. The scope of this paper is to present the database structure of a model used to describe products. Examples based on a case study of a machining cell are given.
The field caused by a filament current located on a dielectric slab has been calculated from a full wave solution. The results show that the slab provides that ideally hard boundary condition on the dielectric surface...
详细信息
The field caused by a filament current located on a dielectric slab has been calculated from a full wave solution. The results show that the slab provides that ideally hard boundary condition on the dielectric surface when d=/spl lambda/o/(4/spl radic/(/spl epsi//sub r/-1)), which means that the grounded slab works as an artificial PMC when the E-field is tangential to it. The radiation fields approach the omnidirectional radiation pattern of a PMC when d decreases, i.e. /spl epsi/r increases. The bandwidth of the hard surface is shown to decrease when the length of it increases.
The paper describes a series of protocols that increases the ability to automatically cope with failures in a computerized manufacturing system. In order to achieve better automatic failure solutions the behavior of a...
详细信息
This paper describes a series of protocols that increases the ability to automatically cope with failures in a computerized manufacturing system. In order to achieve better automatic failure solutions the behavior of ...
详细信息
This paper describes a series of protocols that increases the ability to automatically cope with failures in a computerized manufacturing system. In order to achieve better automatic failure solutions the behavior of a subsystem must be more precisely defined regarding the possible failure modes. This is called to give the subsystem stronger failure semantics. Then, regarding the systems specific failure semantics, an algorithm to cope with the corresponding failures can be given.< >
Fault tolerance has become a very important aspect when designing computerized systems. It was first implemented for basic elements, such as hardware and software modules, but has more recently been implemented for co...
详细信息
Fault tolerance has become a very important aspect when designing computerized systems. It was first implemented for basic elements, such as hardware and software modules, but has more recently been implemented for complex systems, such as databases, process control, transaction applications, telephone exchanges, aeroplanes and manufacturing. The reason for introducing fault tolerance has been to improve the reliability and availability of the systems, thus minimizing the risks of human and economical losses. The paper briefly describes some basic fault tolerance concepts and also illustrates how fault tolerance has been implemented in different applications, such as hardware, software, computer systems and manufacturing systems.< >
Many modern computerized systems are built as distributed, autonomous systems. Distributed systems have many advantages, e.g., the lack of a centralized control system. However, one situation that could lead to proble...
详细信息
Many modern computerized systems are built as distributed, autonomous systems. Distributed systems have many advantages, e.g., the lack of a centralized control system. However, one situation that could lead to problems in a distributed system is when the data network partitions due to, e.g., a gateway failure. Such a partition can cause a stop in the execution of an isolated node, resulting in a reduction of performability and availability of the enure system. This paper proposes two strategies to handle data network partitions. Both strategies are based on the use of caches. The difference between them is that the first strategy uses a static cache while the second strategy uses a dynamic cache. The paper describes the difference between the caches and how the use of one, or both, caches increases the system’s performability and availability. The approach is illustrated with the help of an intelligent manufacturing system and a distributed database system.
We present for the first time a quasi optical mixer realized as a resistive HFET mixer with an integrated slot antenna. The mixer circuit conversion loss, defined as the measured IF-power in the 50 ohm load divided by...
详细信息
We present for the first time a quasi optical mixer realized as a resistive HFET mixer with an integrated slot antenna. The mixer circuit conversion loss, defined as the measured IF-power in the 50 ohm load divided by the RF-power available at the slot-antenna terminals, is approximately 7 dB at an LO-power of 10.5 dBm when the mixer is fundamentally pumped, and 16 dB for subharmonically pumping at 10 dBm LO-power.< >
Fault tolerance is especially important for computer systems that require a high degree of confidence. computer Integrated Manufacturing (CIM) is an area where computer systems must not be disturbed by uncontrolled fa...
详细信息
暂无评论