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.

En analys av testprocesser med TMap som testmetod

Today there are many system development projects that break both budget and time plan. Often this depends on defects in the information systems that could have been prevented. The cost of test can in some cases be as high as 50 % of the projects total cost and it's at the same time an important part of development. Test as such has moved its focus from the software it self and its faults to a wider perspective on whole infrastructures of information systems where assure a good quality is important. Sogeti in the Netherlands have developed a test method called TMap (Test Management approach) that can be used for structured testing of information systems. TMap haven't been used as much as desired in the office in Borlänge. Because Microsoft is releasing a new version of their platform Visual Studio Team System (VSTS 2010) some colleges at Sogeti in the Netherlands are about to develop a template that can support the use of TMap in VSTS 2010. When we write this the template is still in development. The goal for Sogeti was to find out the differences between the test functionality in VSTS 2008 and 2010. By using the purpose with this essay, which was to analyze the test process in VSTS 2008 with TMap against the test process in VSTS 2010 together with the template we got much help to achieve the goal. The analysis was done with four different aspects: The TPI and TMMi models, problem and strength analyses and a few question formulations. The TPI and TMMi models where used to analyses and evaluate the test process. The analysis showed that there were differences between the both test processes. VSTS 2010 together with the template gave a better support to use TMap and perform test. In VSTS 2010 the test tool Camano is connected to TFS and the tool is also to make the execution and logging of tests easier. This leads to a test process that is easier to handle and has a better support for TMap.

Design/Evaluation of A Methodology For Performance Optimization Of Indexable Carbide Inserts

In this project, two broad facets in the design of a methodology for performance optimization of indexable carbide inserts were examined. They were physical destructive testing and software simulation.For the physical testing, statistical research techniques were used for the design of the methodology. A five step method which began with Problem definition, through System identification, Statistical model formation, Data collection and Statistical analyses and results was indepthly elaborated upon. Set-up and execution of an experiment with a compression machine together with roadblocks and possible solution to curb road blocks to quality data collection were examined. 2k factorial design was illustrated and recommended for process improvement. Instances of first-order and second-order response surface analyses were encountered. In the case of curvature, test for curvature significance with center point analysis was recommended. Process optimization with method of steepest ascent and central composite design or process robustness studies of response surface analyses were also recommended.For the simulation test, AdvantEdge program was identified as the most used software for tool development. Challenges to the efficient application of this software were identified and possible solutions proposed. In conclusion, software simulation and physical testing were recommended to meet the objective of the project.

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.

En beskrivning av manuellt test : Svagheter och styrkor med och utan stöd avett testverktyg

Test is an area in system development. Test can be performed manually or automated. Test activities can be supported by Word documents and Excel sheets for documenting and executing test cases and as well for follow up, but there are also new test tools designed to support and facilitate the testing process and the activities of the test. This study has described manual test and identified strengths and weaknesses of manual testing with a testing tool called Microsoft Test Manager (MTM) and of manual testing using test cases and test log templates developed by the testers at Sogeti. The result that emerged from the problem and strength analysis and the analysis of literature studies and firsthand experiences (in terms of creating, documenting and executing test cases) addresses the issue of the following weaknesses and strengths. Strengths of the test tool is that it contains needed functionality all in one place and it is available when needed without having to open up other programs which saves many steps of activity. Strengths with test without the support of test tools is mainly that it is easy to learn and gives a good overview, easy to format text as desired and flexible to changes during execution of a test case. Weaknesses in test with the support of test tools include that it is difficult to get a good overview of the entire test case, that it is not possible to format the text in the test steps. It is as well not possible to modify the test steps during execution. It is also difficult to use some of the test design techniques of TMap, for example a checklist, when using the test tool MTM. Weaknesses with test without the support of the testing tool MTM is that the tester gets many more steps of activities to do compared to doing the same activities with the support of the testing tool MTM. There is more to remember because the documents the tester use are not directly linked. Altogether the strengths of the test tool stands out when it comes to supporting the testing process.

Determination of Thermal and Blue Light Photochemical Hazard Protection needed by Automatic Welding filters

Recent developments in biological research, has shown that the initial maximum permissible exposure (MPE) limits for protection of workers from risks associated with artificial optical radiations were more stringent than needed. Using the most recent MPE limits for artificial optical radiation this piece of work was focused on the investigation of the level of visible light attenuation needed by automatic welding filters in case of switching failure. Results from the comparison of different exposure standards were employed in investigating the need of Vis/IR and blue light transmittance requirement for automatic welding filters. Real and arbitrary spectra were taken into consideration for the worst and best case scenarios of artificial optical radiations. An excel worksheet developed during the execution of this project took into consideration the exposure from different light sources and the precision of the spectrometer used in measuring the transmittances of a welding filter. The worksheet was developed and tested with known product properties to investigate the validity of its formulation. The conclusion drawn from this project was that attenuation in the light state will be needed for products with the darkest state shade 11 or higher. Also shown is that current welding filter protects the eye well enough even in the case of switching failure.

Obstacles and Opportunities Foreign Graduates Meet In Dalarna Labour Market, Sweden

Foreign graduates have been part of the success stories of many developed countries. This is as a result of their immeasurable deposit of ideas, knowledge, and innovation in the host country. Though the process of these foreign graduates penetrating and integrating into the labour market of the host country could be slow and rough as they encounter some obstacles on the way; they still strive to break through and be part of the country’s workforce because they foresee some opportunities therein. This research study is about the obstacles and opportunities foreign graduates meet in Dalarna labour market. The study investigated and identified the obstacles and opportunities foreign graduates meet in Dalarna labour market. For a thorough execution of this research, we collected primary data by handing questionnaires to 65 foreign graduates searching for jobs in Dalarna region and interviewed eight people, among which seven were foreign graduates and one of them was a staff at Arbestförmedlingen (Employment Agency) to give us a general view of the Dalarna labour market. We read previous research works and related articles to understand the topic in order to get an overview of the terminologies and concept to apply. This study concluded that language is a major obstacle foreign graduates meet in the Dalarna labour market. Other possible obstacles include culture, poor integration policies, lack of a placement bureau, lack of trust, limited opportunities, favoritism, lack of jobs, lack of references and experience. On the other hand factors like job availability, outgoing labour force and unskilled labour are possible opportunities foreign graduates meet in the Dalarna labour market. Furthermore flexible work time, good working atmosphere, experience, social security/welfare, good standard of living, family friendly region, higher wages, job security and cheap cost of living are also possible benefits that foreign graduates get in Dalarna.

Könsdiskriminering i svenska annonser : Skillnader och likheter i friade och fällda fall anmälda hos Reklamombudsmannen

Sexism och könsdiskriminering är ämnen som idag exponeras mycket i media. De tar stor plats och bäddar för diskussion både i sociala medier och i verkligheten. Beträffande könsdiskriminering i reklam är det oftast fall där kvinnor är utsatta för stereotypisk porträttering och objektifiering som leder till en offentlig debatt, men de senaste åren har visat på att liknande fall för män ökar. Denna kvalitativa studie har som syfte att undersöka och kartlägga utförandet av könsdiskriminering i svenska annonser i en visuell innehållsanalys, för att sedan jämföra vad som särskiljer friade och fällda fall. Reklamombudsmannens kriterier för könsdiskriminerande reklam ligger till grund för bedömande av material, samt definiering av analysens kategorier. I både friade och fällda fall visade sig bildens utformning och de porträtterade personerna vara av högsta relevans och motiv för att anmäla eller döma en annons för könsdiskriminering. Resultatet visade på att förekomsten av objektifierande reklam uppmärksammas och fälls mer än schabloniserande reklam, samt att annonser som visade större exponering av hud inte nödvändigtvis var den som fälldes mest då flera av fallen visade en tydlig koppling till den marknadsförda produkten.

Att lämna en värld : Om utgångsprocesser ur Jehovas vittnen

It is an everyday experience to realize that things do not turn out the as expected. But what if you realize that everything you have so far experienced as reality is illusion? This article is about former members of the Jehovah’s Witnesses who have had doubts about what they previously believed to be the Truth. The article also treats the exit process, from being a Jehovah’s Witness to becoming an ex-Jehovah’s Witness. The data consists of twenty qualitative interviews with ten Jehovah’s Witnesses and twenty qualitative interviews with ten former Jehovah’s Witnesses. The data also include a diary written during four years preceding an exit from the organization. The analysis was made through thematic concentration. Ontologically the analysis and the article are based on a constructionist view though it is mainly empirical with no further theoretical assessment. However, to be able to understand the results a contextual frame is sketched with two factors affecting members who make an exit. First there are tying factors that bind the person closer to the organization; these are closeness and friendship and confirmation. A secluding factor is something that secludes the member from the outside society; these factors are the work situation and »closed doors«. With high values on these factors the exit process will be more arduous. The results are presented through a process model in which different phases or steps in the exit process are described. The following steps in the process are: (1) different levels of doubts; (2) trying out doubts; (3) turning points; (4) different decisions; (5) different steps in execution; (6) floating; (7) relative neutrality. The process is defined as an altogether ambivalent and emotionally tough experience, but other parts of life may be affected as well, such as employment, social life, family life and career.