No abstract

In this paper a fast edge detection algorithm based on a simple logic has been implemented for road boundary detection in non-uniform light condition. Road images taken in the campus have been used to test the algorithm. First the image samples are segregated into different segments depending on the intensity. Subsequently standard edge detectors are applied to extract the edges in each of the segments. A logical operation between the edges of the different segments brings out the edges of the final image.

In this paper we study the effect of processor affinity on real-time scheduling algorithms in uniform multiprocessor environments. For this reason we compare our two previously proposed algorithms called EFDF and FLLF, with two well know algorithms, namely global EDF and global LLF. Despite its non-optimality, EDF is an appropriate algorithm to use on multiprocessors. However, the performance of the traditional algorithms such as EDF and LLF significantly degrades in overloaded situations. Moreover, they produce a relatively large number of migrations which may prove unacceptable for use on some parallel machines. It is shown that our proposed algorithms not only demonstrate a performance as good as that of EDF in non-overloaded conditions but also overcome its deficiencies in overloaded situations in many aspects. Furthermore, they impose much less overhead on the system.

It has been proved that there is no optimal online scheduler for uniform parallel machines. Despite its nonoptimality, EDF is an appropriate algorithm to use in such environments. However, its performance significantly drops in overloaded situations. Moreover, EDF produces a relatively large number of migrations which may prove unacceptable for use on some parallel machines. In this paper a new algorithm based on fuzzy logic for scheduling soft real-time tasks on uniform multiprocessors is presented. The performance of this algorithm is then compared with that of EDF algorithm. It is shown that our proposed approach not only demonstrates a performance close to that of EDF in nonoverloaded conditions but also has supremacy over EDF in overloaded situations in many aspects. Furthermore, it imposes much less overhead on the system.