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.

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.

The historic religious buildings of Ribeira Grande: implementation of christian models in the early colonies, 15th till 17th century, on the example of Cape Verde Islands

Rui Carita

Avaliação do potencial de formigas (Hymenoptera: formicidae) como vetores mecânicos de bactérias do gêneroSstaphylococcus no ambiente hospitalar.

In a hospital environment, these bacteria can be spread by insects such as ants, which are characterized by high adaptability to the urban environment. Staphylococcus is a leading cause of hospital infection. In Europe, Latin America, USA and Canada, the group of coagulase negative staphylococci (CoNS) is the second leading cause of these infections, according to SENTRY (antimicrobial surveillance program- EUA). In this study, we investigated the potential of ants (Hymenoptera: Formicidae) as vehicle mechanics of Staphylococcus bacteria in a public hospital, in Natal-RN. The ants were collected, day and night, from June 2007 to may 2008, in the following sectors: hospitals, laundry, kitchen, blood bank. The ants were identified according to the identification key of Bolton, 1997. For the analysis of staphylococci, the ants were incubated in broth Tryptic Soy Broth (TSB) for 24 hours at 35 º C and then incubated on Mannitol Salt Agar. The typical colonies of staphylococci incubated for 24 hours at 35 ° C in Tryptic Soy Agar for the characterization tests (Gram stain, catalase, susceptibility to bacitracin and free coagulase). The identification of CoNS was performed through biochemical tests: susceptibility to novobiocin, growth under anaerobic conditions, presence of urease, the ornithine decarboxylation and acid production from the sugars mannose, maltose, trehalose, mannitol and xylose. The antimicrobial susceptibility examined by disk-diffusion technique. The technique of Polymerase Chain Reaction was used to confirm the presence of mecA gene and the ability to produce biofilm was verified by testing in vitro using polystyrene inert surface, in samples of resistant staphylococci. Among 440 ants, 85 (19.1%) were carrying coagulase-negative staphylococci (CoNS) of the species Staphylococcus saprophyticus (17), Staphylococcus epidermidis (15), Staphylococcus xylosus (13), Staphylococcus hominis hominis (10), Staphylococcus lugdunensis (10), Staphylococcus warneri (6), Staphylococcus cohnii urealyticum (5), Staphylococcus haemolyticus (3), Staphylococcus simulans (3), Staphylococcus cohnii cohnii (2), and Staphylococcus capitis (1). No Staphylococcus aureus was found. Among the isolates, 30.58% showed resistance to erythromycin. Two samples of CoNS (2.35%), obtained from the ant Tapinoma melanocephalum collected in the post-surgical female ward, S. Hominis hominis and S. lugdunensis harbored the mecA gene and were resistant to multiple antibiotics, and the specie S. hominis hominis even showed to be a biofilm producer. This study proves that ants act as carriers of multidrug-resistant coagulase-negative Staphylococci and biofilm producers and points to the risk of the spreading of pathogenic microorganisms by this insect in the hospital environment

Isolation of Bacillus thuringiensis strains that contain Dipteran-specific cry genes from Ilha Bela (São Paulo, Brazil) soil samples

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

A non-invasive method for silencing gene transcription in honeybees maintained under natural conditions

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

A novel system for large-scale gene expression analysis: bacterial colonies array

In the present work, we report the use of bacterial colonies to optimize macroarray technique. The devised system is significantly cheaper than other methods available to detect large-scale differential gene expression. Recombinant Escherichia coli clones containing plasmid-encoded copies of 4,608 individual expressed sequence tag (ESTs) were robotically spotted onto nylon membranes that were incubated for 6 and 12 h to allow the bacteria to grow and, consequently, amplify the cloned ESTs. The membranes were then hybridized with a beta-lactamase gene specific probe from the recombinant plasmid and, subsequently, phosphorimaged to quantify the microbial cells. Variance analysis demonstrated that the spot hybridization signal intensity was similar for 3,954 ESTs (85.8%) after 6 h of bacterial growth. Membranes spotted with bacteria colonies grown for 12 h had 4,017 ESTs (87.2%) with comparable signal intensity but the signal to noise ratio was fivefold higher. Taken together, the results of this study indicate that it is possible to investigate large-scale gene expression using macroarrays based on bacterial colonies grown for 6 h onto membranes.

Worker laying in leafcutter ant Acromyrmex subterraneus brunneus (Formicidae, Attini)

We studied the process of offspring production in queenless colonies of Acromyrmex subterraneus brunneus, and particularly evaluated the ovary development of workers as a function of their age. For this, subcolonies were set up and evaluated at different periods of isolation from the queen (2, 4 and 6 months), besides individually labeled age groups. The subcolonies were assessed according to offspring production and ovaries containing oocytes or not. The evaluations showed worker oviposition and development of males originating from worker-laid eggs. At 2 months'absence of the queen, eggs and larvae were found, with eggs in a higher proportion than larvae. After 4 months, the proportion of eggs had reduced while larvae had increased, and a pupa was found in one subcolony. At 6 months, besides a higher share of larvae, one pupa and one adult male were found. Dissection of workers revealed ovaries containing oocytes during the periods of evaluation. Only a group of medium-sized and large workers, 23.3%, 20.9% and 37.5% of the population from each period assessed in queenless subcolonies respectively, presented developed oocytes in the ovary. The same was observed in colonies with a queen, with 17.6%, 19.6% and 7.8% of the group of dissected workers from each time period, respectively. With respect to worker age, we observed by dissection of the ovary, that the greatest percentage of individuals with ovarioles containing oocytes occurred at 45 days (6 weeks) up to 90 days (12 weeks). These results probably are associated with the workers reproduction and the laying of trophic and reproductive eggs in colonies with and without a queen; these eggs have distinct functions in each situation.

Patogenicidade de Steinernema carpocapsae (Rhabditida: Steinernematidae) ao Cupim de Montículo Cornitermes cumulans (Isoptera: Termitidae)

Cornitermes cumulans is a termite species often found in pastures of Brazil, mainly in the most degraded ones. Chemical control has been the most recommended method against this insect pest, but control measures are usually avoided by farmers. Biocontrol of termites with entomopathogenic fungi and possibly with entomopathogenic nematodes have been considered promising techniques, being recommended for use in several countries. This study aimed to evaluate the pathogenicity of Steinernema carpocapsae (an unidentified isolate) against C cumulans castes (workers and soldiers). Three experiments were done, one using Petri dishes, with daily evaluations, and two others in artificial colonies (with workers and soldiers). For one of the experiments in artificial colonies, nematode suspensions (167 and 333 infective juveniles (IJ) per insect) were applied over the food supplied to the termites. For the other experiment, nematode suspensions (133, 267 and 533 IJ per insect) were applied directly over the artificial termite colonies. In these two experiments evaluations were done 1, 5 and 9 days after nematode application. Each dead insect was dissected for nematode verification. S. carpocapsae was highly pathogenic to both castes of C cumulans in all experiments.

Relationship Between Population Size and Symbiont Fungus Culture Volume in Colonies of Acromyrmex balzani (Hymenoptera: Formicidae)

In order to quantify the population of Acromyrmex balzani Emery, 1890 nests and to verify whether the population dynamic of the colony is correlated with the symbiont fungus volume, the principal energy source of the colony, five nests located in grassland areas were evaluated. The nests were sprayed with neutral talcum powder to improve visualization and digging. The symbiont fungus and the entire population existent in the chambers were collected. The mean fungus volume and total nest population in excavated nests were, respectively, 74.76 ml and 1,095 individuals. Simple linear correlation analysis verified that the fungus volume grew proportionally to the number of individuals. Despite the correlation between fungus volume and population dynamic of colonies, the factors that determine this relationship are little known since other microorganisms live in association with the colony.

Ocorrência de Dictyla monotropidia Stål (Hemiptera: Tingidae) em Cordia verbenacea Al. DC no Brasil

Recently, Dictyla monotropidia Stal was observed feeding on plants of black sage (Cordia verbenacea Al. DC). The colonies of this insect were observed on abaxial surface of leaves, with nymphs and adults sucking the phloem sieve, causing spot, yellow aspect and leaf fall. D. monotropidia was already related as pest in other Cordia species in countries of Central and South America. Although, this is the first report of this insect attacking plants of C. verbenacea in Brazil.

Mating system parameters at hierarchical levels of fruits, individuals and populations in the Brazilian insect-pollinated tropical tree, Tabebuia roseo-alba (Bignoniaceae)

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Clinical and histopathological aspects of the insect bite hypersensitivity in horses

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

ASSESSING THE SUITABILITY of STERILE INSECT TECHNIQUE APPLIED TO AEDES AEGYPTI

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)