Using ant colonies for solve the multiprocessor task graph scheduling

The problem of scheduling a parallel program presented by a weighted directed acyclic graph (DAG) to the set of homogeneous processors for minimizing the completion time of the program has been extensively studied as academic optimization problem which occurs in optimizing the execution time of parallel algorithm with parallel computer.In this paper, we propose an application of the Ant Colony Optimization (ACO) to a multiprocessor scheduling problem (MPSP). In the MPSP, no preemption is allowed and each operation demands a setup time on the machines. The problem seeks to compose a schedule that minimizes the total completion time.We therefore rely on heuristics to find solutions since solution methods are not feasible for most problems as such. This novel heuristic searching approach to the multiprocessor based on the ACO algorithm a collection of agents cooperate to effectively explore the search space.A computational experiment is conducted on a suit of benchmark application. By comparing our algorithm result obtained to that of previous heuristic algorithm, it is evince that the ACO algorithm exhibits competitive performance with small error ratio.

Branch and Bound Algorithm for Multiprocessor Scheduling

The multiprocessor task graph scheduling problem has been extensively studied asacademic optimization problem which occurs in optimizing the execution time of parallelalgorithm with parallel computer. The problem is already being known as one of the NPhardproblems. There are many good approaches made with many optimizing algorithmto find out the optimum solution for this problem with less computational time. One ofthem is branch and bound algorithm.In this paper, we propose a branch and bound algorithm for the multiprocessor schedulingproblem. We investigate the algorithm by comparing two different lower bounds withtheir computational costs and the size of the pruned tree.Several experiments are made with small set of problems and results are compared indifferent sections.

BEE COLONIES APPLIED TO MULTIPROCESSOR SCHEDULING

In order to achieve the high performance, we need to have an efficient scheduling of a parallelprogram onto the processors in multiprocessor systems that minimizes the entire executiontime. This problem of multiprocessor scheduling can be stated as finding a schedule for ageneral task graph to be executed on a multiprocessor system so that the schedule length can be minimize [10]. This scheduling problem is known to be NP- Hard.In multi processor task scheduling, we have a number of CPU’s on which a number of tasksare to be scheduled that the program’s execution time is minimized. According to [10], thetasks scheduling problem is a key factor for a parallel multiprocessor system to gain betterperformance. A task can be partitioned into a group of subtasks and represented as a DAG(Directed Acyclic Graph), so the problem can be stated as finding a schedule for a DAG to beexecuted in a parallel multiprocessor system so that the schedule can be minimized. Thishelps to reduce processing time and increase processor utilization. The aim of this thesis workis to check and compare the results obtained by Bee Colony algorithm with already generatedbest known results in multi processor task scheduling domain.

Color Segmentation using LVQ-Learning Vector Quantization

This thesis aims to present a color segmentation approach for traffic sign recognition based on LVQ neural networks. The RGB images were converted into HSV color space, and segmented using LVQ depending on the hue and saturation values of each pixel in the HSV color space. LVQ neural network was used to segment red, blue and yellow colors on the road and traffic signs to detect and recognize them. LVQ was effectively applied to 536 sampled images taken from different countries in different conditions with 89% accuracy and the execution time of each image among 31 images was calculated in between 0.726sec to 0.844sec. The method was tested in different environmental conditions and LVQ showed its capacity to reasonably segment color despite remarkable illumination differences. The results showed high robustness.

Humming as a mean of communicating during meal time situations : A Single Case study involving a women with severe dementia and her caregiver

Objective: ‘Music Therapeutic Caregiving’, when caregivers sing for or together with persons with dementia during morning care situations, has been shown to increase verbal and nonverbal communication between persons with dementia and their caregivers, as well as enhance positive and decrease negative emotions in persons with dementia. No studies about singing during mealtimes have been conducted, and this pilot project was designed to elucidate this. However, since previous studies have shown that there is a risk that persons with dementia will start to sing along with the caregiver, the caregiver in this study hummed such that the person with dementia did not sing instead of eat. The aim of this pilot project was threefold: to describe expressed emotions in a woman with severe dementia, and describe communication between her and her caregivers without and with the caregiver humming. The aim was also to measure food and liquid intake without and with humming. Method: The study was constructed as a Single Case ABA design in which the ordinary mealtime constituted a baseline which comprised a woman with severe dementia being fed by her caregivers in the usual way. The intervention included the same woman being fed by the same caregiver who hummed while feeding her. Data comprised video observations that were collected once per week over 5 consecutive weeks. The Verbal and Nonverbal Interaction Scale and Observed Emotion Rating Scale were used to analyze the recorded interactions. Results: A slightly positive influence of communication was shown for the woman with dementia, as well as for the caregiver. Further, the women with dementia showed a slight increase in expressions of positive emotions, and she ate more during the intervention. Conclusion: Based on this pilot study no general conclusions can be drawn. It can be concluded, however, that humming while feeding persons with dementia might slightly enhance communication, and positive expressed emotions in persons with dementia. To confirm this, more studies on group levels are needed. Because previous studies have found that caregiver singing during caring situations influences persons with dementia positively it might be desirable to test the same during mealtime.

A therapy dog's impact on daytime activity and night-time sleep for older persons with Alzheimer's disease : a case study

Background: Animal-Assisted Therapy using dogs have been described as having a calming effect, decrease sundowning and blood-pressure in persons with Alzheimer’s disease. The aim was to investigate how continuous and scheduled visits by a prescribed therapy dog affected daytime and night-time sleep for persons with Alzheimer’s disease. Methods: In this case study, registration of activity and sleep curves was conducted from five persons with moderate to severe Alzheimer’s disease living at a nursing home, over a period of 16 weeks using an Actiwatch. Data was analysed with descriptive statistics. Result: The study shows no clear pattern of effect on individual persons daytime activity and sleep when encounter with a therapy dog, but instead points to a great variety of possible different effects that brings an increased activity at different time points, for example during night-time sleep. Conclusions: Effects from the use of a Animal-Assisted Therapy with a dog in the care of persons with Alzheimer’s disease needs to be further investigated and analysed from a personcentred view including both daytime and nightime activities.