Coscheduling techniques and monitoring tools for non-dedicated cluster computing

Our efforts are directed towards the understanding of the coscheduling mechanism in a NOW system when a parallel job is executed jointly with local workloads, balancing parallel performance against the local interactive response. Explicit and implicit coscheduling techniques in a PVM-Linux NOW (or cluster) have been implemented. Furthermore, dynamic coscheduling remains an open question when parallel jobs are executed in a non-dedicated Cluster. A basis model for dynamic coscheduling in Cluster systems is presented in this paper. Also, one dynamic coscheduling algorithm for this model is proposed. The applicability of this algorithm has been proved and its performance analyzed by simulation. Finally, a new tool (named Monito) for monitoring the different queues of messages in such an environments is presented. The main aim of implementing this facility is to provide a mean of capturing the bottlenecks and overheads of the communication system in a PVM-Linux cluster.

TREATMENT OF WASTE FROM ATOMIC EMISSION SPECTROMETRIC TECHNIQUES AND REUSE IN UNDERGRADUATE LAB CLASSES FOR QUALITATIVE ANALYSIS

Flame atomic absorption spectrometry (FAAS) and inductively coupled plasma optical emission spectrometry (ICP OES) are widely used in academic institutions and laboratories for quality control to analyze inorganic elements in samples. However, these techniques have been observed to underperform in sample nebulization processes. Most of the samples processed through nebulization system are discarded, producing large volumes of waste. This study reports the treatment and reuse of the waste produced from ICP OES technique in a laboratory of analytical research at the Universidade Federal do Ceará, Brazil. The treatment of the waste was performed by the precipitation of elements using (NH4)2CO3. Subsequently, the supernatant solution can be discarded in accordance with CONAMA 430/2011. The precipitate produced from the treatment of residues can be reused as a potential sample in undergraduate qualitative analytical chemistry lab classes, providing students the opportunity to test a real sample.

Flavonoid extraction from Alpinia zerumbet (Pers.) Burtt et Smith leaves using different techniques and solvents

The current study aims to verify the best method for a rapid and efficient extraction of flavonoids from Alpinia zerumbet. Dried leaves were extracted using distillated water and ethanol 70% by extraction methods of shaking maceration, ultrasonic, microwave and stirring. By the application of TLC and reversed-phase HPLC techniques the rutin and kaempferol-3-O-glucuronide were detected. Ethanol 70% was more efficient for flavonoids extraction than water. No significant yielding variation was verified for ultrasonic, microwave and stirring methods using ethanol 70% (11 to 14%). The relative concentration of rutin and kaempferol-3-O-glucuronide, respectively, was higher by ultrasonic (1.5 and 5.62 mg g-1 dried leaves, respectively) and by microwave (1.0 and 6.64 mg g-1 dried leaves) methods using ethanol. Rapid and simplified extraction proceeding optimize phytochemical work and acquisition of secondary metabolites.

Spatial variations at different observational scales and the seasonal distributions of stream macroalgae in a Brazilian subtropical region

We examined the relationships between environmental variations in lotic ecosystems with the seasonal dynamics of macroalgae communities at different spatial scales: drainage basin of two rivers (Rio das Pedras and Rio Marrecas), shading (open and shaded stream segments), mesohabitat (riffles and pools), and microhabitats. Data collections were made on a monthly basis between January and December/2007. A total of 16 taxa were encountered (13 species and 3 vegetative groups). All of the biotic parameters (richness, abundance, diversity, equitability, and dominance) were found to be highly variable at all of the spatial scales evaluated. On the other hand, abiotic variables demonstrated differences only at mesohabitat (in terms of current velocity) and shaded habitat (in terms of irradiance) scales. The seasonality of the macroalgae community structure was strongly influenced by microhabitat variables (current velocity, substrate H', and irradiance), demonstrating their importance over time and at different scales. Regional variables (temperature, oxygen saturation, specific conductance, pH, and turbidity) were found to have little influence on the temporal dynamics of the macroalgae communities evaluated.

Chromosome damage in underground coal miners: detection by conventional cytogenetic techniques and by submitting lymphocytes of unexposed individuals to plasma from at-risk groups

Chromosome abnormalities and the mitotic index in lymphocyte cultures and micronuclei in buccal mucosa cells were investigated in a sample of underground mineral coal miners from Southern Brazil. A decreased mitotic index, an excess of micronuclei and a higher frequency of chromosome abnormalities (fragments, polyploidy and overall chromosome alterations) were observed in the miners when compared to age-paired normal controls from the same area. An alternative assay for clastogenesis in occupational exposition was tested by submitting lymphocytes from non-exposed individuals to a pool of plasmas from the exposed population. This assay proved to be very convenient, as the lymphocytes obtained from the same individuals can be used as target as well as control cells. Also, it yielded a larger number of metaphases and of successful cultures than with common lymphocyte cultures from miners. A significantly higher frequency of chromatid gaps, fragments and overall alterations were observed when lymphocytes from control subjects were exposed to miner plasma pools. Control plasma pools did not significantly induce any type of chromosome alterations in the cultures of normal subjects, thus indicating that the results are not due to the effect of the addition of plasma pools per se.

Measuring higher order optical aberrations of the human eye: techniques and applications

In the present paper we discuss the development of "wave-front", an instrument for determining the lower and higher optical aberrations of the human eye. We also discuss the advantages that such instrumentation and techniques might bring to the ophthalmology professional of the 21st century. By shining a small light spot on the retina of subjects and observing the light that is reflected back from within the eye, we are able to quantitatively determine the amount of lower order aberrations (astigmatism, myopia, hyperopia) and higher order aberrations (coma, spherical aberration, etc.). We have measured artificial eyes with calibrated ametropia ranging from +5 to -5 D, with and without 2 D astigmatism with axis at 45º and 90º. We used a device known as the Hartmann-Shack (HS) sensor, originally developed for measuring the optical aberrations of optical instruments and general refracting surfaces in astronomical telescopes. The HS sensor sends information to a computer software for decomposition of wave-front aberrations into a set of Zernike polynomials. These polynomials have special mathematical properties and are more suitable in this case than the traditional Seidel polynomials. We have demonstrated that this technique is more precise than conventional autorefraction, with a root mean square error (RMSE) of less than 0.1 µm for a 4-mm diameter pupil. In terms of dioptric power this represents an RMSE error of less than 0.04 D and 5º for the axis. This precision is sufficient for customized corneal ablations, among other applications.

Surface studies of limestones and dolostones : characterisation using various techniques and batch dissolution experiments with hydrochloric acid solutions

In this thesis, stepwise titration with hydrochloric acid was used to obtain chemical reactivities and dissolution rates of ground limestones and dolostones of varying geological backgrounds (sedimentary, metamorphic or magmatic). Two different ways of conducting the calculations were used: 1) a first order mathematical model was used to calculate extrapolated initial reactivities (and dissolution rates) at pH 4, and 2) a second order mathematical model was used to acquire integrated mean specific chemical reaction constants (and dissolution rates) at pH 5. The calculations of the reactivities and dissolution rates were based on rate of change of pH and particle size distributions of the sample powders obtained by laser diffraction. The initial dissolution rates at pH 4 were repeatedly higher than previously reported literature values, whereas the dissolution rates at pH 5 were consistent with former observations. Reactivities and dissolution rates varied substantially for dolostones, whereas for limestones and calcareous rocks, the variation can be primarily explained by relatively large sample standard deviations. A list of the dolostone samples in a decreasing order of initial reactivity at pH 4 is: 1) metamorphic dolostones with calcite/dolomite ratio higher than about 6% 2) sedimentary dolostones without calcite 3) metamorphic dolostones with calcite/dolomite ratio lower than about 6% The reactivities and dissolution rates were accompanied by a wide range of experimental techniques to characterise the samples, to reveal how different rocks changed during the dissolution process, and to find out which factors had an influence on their chemical reactivities. An emphasis was put on chemical and morphological changes taking place at the surfaces of the particles via X-ray Photoelectron Spectroscopy (XPS) and Scanning Electron Microscopy (SEM). Supporting chemical information was obtained with X-Ray Fluorescence (XRF) measurements of the samples, and Inductively Coupled Plasma-Mass Spectrometry (ICP-MS) and Inductively Coupled Plasma-Optical Emission Spectrometry (ICP-OES) measurements of the solutions used in the reactivity experiments. Information on mineral (modal) compositions and their occurrence was provided by X-Ray Diffraction (XRD), Energy Dispersive X-ray analysis (EDX) and studying thin sections with a petrographic microscope. BET (Brunauer, Emmet, Teller) surface areas were determined from nitrogen physisorption data. Factors increasing chemical reactivity of dolostones and calcareous rocks were found to be sedimentary origin, higher calcite concentration and smaller quartz concentration. Also, it is assumed that finer grain size and larger BET surface areas increase the reactivity although no certain correlation was found in this thesis. Atomic concentrations did not correlate with the reactivities. Sedimentary dolostones, unlike metamorphic ones, were found to have porous surface structures after dissolution. In addition, conventional (XPS) and synchrotron based (HRXPS) X-ray Photoelectron Spectroscopy were used to study bonding environments on calcite and dolomite surfaces. Both samples are insulators, which is why neutralisation measures such as electron flood gun and a conductive mask were used. Surface core level shifts of 0.7 ± 0.1 eV for Ca 2p spectrum of calcite and 0.75 ± 0.05 eV for Mg 2p and Ca 3s spectra of dolomite were obtained. Some satellite features of Ca 2p, C 1s and O 1s spectra have been suggested to be bulk plasmons. The origin of carbide bonds was suggested to be beam assisted interaction with hydrocarbons found on the surface. The results presented in this thesis are of particular importance for choosing raw materials for wet Flue Gas Desulphurisation (FGD) and construction industry. Wet FGD benefits from high reactivity, whereas construction industry can take advantage of slow reactivity of carbonate rocks often used in the facades of fine buildings. Information on chemical bonding environments may help to create more accurate models for water-rock interactions of carbonates.

Evaluation of the quality of pet foods using fast techniques and official methods

This paper was designed to evaluate the rancidity of 18 pet food samples using the Diamed FATS kits and official AOCS methods for the quantification of free fatty acids, peroxide value and concentrations of malonaldehyde and alkenal in the lipid extracted. Although expiration dates have passed, the samples presented good quality evidencing little oxidative rancidity. The results of this study suggest that the Brazilian pet food market is replete with products of excellent quality due to the competitiveness of this market sector.

Properties and algorithms of the (n, k)-star graphs

The (n, k)-star interconnection network was proposed in 1995 as an attractive alternative to the n-star topology in parallel computation. The (n, k )-star has significant advantages over the n-star which itself was proposed as an attractive alternative to the popular hypercube. The major advantage of the (n, k )-star network is its scalability, which makes it more flexible than the n-star as an interconnection network. In this thesis, we will focus on finding graph theoretical properties of the (n, k )-star as well as developing parallel algorithms that run on this network. The basic topological properties of the (n, k )-star are first studied. These are useful since they can be used to develop efficient algorithms on this network. We then study the (n, k )-star network from algorithmic point of view. Specifically, we will investigate both fundamental and application algorithms for basic communication, prefix computation, and sorting, etc. A literature review of the state-of-the-art in relation to the (n, k )-star network as well as some open problems in this area are also provided.

Properties and algorithms of the (n, k)-arrangement graphs

The (n, k)-arrangement interconnection topology was first introduced in 1992. The (n, k )-arrangement graph is a class of generalized star graphs. Compared with the well known n-star, the (n, k )-arrangement graph is more flexible in degree and diameter. However, there are few algorithms designed for the (n, k)-arrangement graph up to present. In this thesis, we will focus on finding graph theoretical properties of the (n, k)- arrangement graph and developing parallel algorithms that run on this network. The topological properties of the arrangement graph are first studied. They include the cyclic properties. We then study the problems of communication: broadcasting and routing. Embedding problems are also studied later on. These are very useful to develop efficient algorithms on this network. We then study the (n, k )-arrangement network from the algorithmic point of view. Specifically, we will investigate both fundamental and application algorithms such as prefix sums computation, sorting, merging and basic geometry computation: finding convex hull on the (n, k )-arrangement graph. A literature review of the state-of-the-art in relation to the (n, k)-arrangement network is also provided, as well as some open problems in this area.

Properties and algorithms of the hyper-star graph and its related graphs

The hyper-star interconnection network was proposed in 2002 to overcome the drawbacks of the hypercube and its variations concerning the network cost, which is defined by the product of the degree and the diameter. Some properties of the graph such as connectivity, symmetry properties, embedding properties have been studied by other researchers, routing and broadcasting algorithms have also been designed. This thesis studies the hyper-star graph from both the topological and algorithmic point of view. For the topological properties, we try to establish relationships between hyper-star graphs with other known graphs. We also give a formal equation for the surface area of the graph. Another topological property we are interested in is the Hamiltonicity problem of this graph. For the algorithms, we design an all-port broadcasting algorithm and a single-port neighbourhood broadcasting algorithm for the regular form of the hyper-star graphs. These algorithms are both optimal time-wise. Furthermore, we prove that the folded hyper-star, a variation of the hyper-star, to be maixmally fault-tolerant.

Properties and Algorithms of the KCube Graphs

The KCube interconnection topology was rst introduced in 2010. The KCube graph is a compound graph of a Kautz digraph and hypercubes. Compared with the at- tractive Kautz digraph and well known hypercube graph, the KCube graph could accommodate as many nodes as possible for a given indegree (and outdegree) and the diameter of interconnection networks. However, there are few algorithms designed for the KCube graph. In this thesis, we will concentrate on nding graph theoretical properties of the KCube graph and designing parallel algorithms that run on this network. We will explore several topological properties, such as bipartiteness, Hamiltonianicity, and symmetry property. These properties for the KCube graph are very useful to develop efficient algorithms on this network. We will then study the KCube network from the algorithmic point of view, and will give an improved routing algorithm. In addition, we will present two optimal broadcasting algorithms. They are fundamental algorithms to many applications. A literature review of the state of the art network designs in relation to the KCube network as well as some open problems in this field will also be given.

Properties and Algorithms of the KCube Interconnection Networks

The KCube interconnection network was first introduced in 2010 in order to exploit the good characteristics of two well-known interconnection networks, the hypercube and the Kautz graph. KCube links up multiple processors in a communication network with high density for a fixed degree. Since the KCube network is newly proposed, much study is required to demonstrate its potential properties and algorithms that can be designed to solve parallel computation problems. In this thesis we introduce a new methodology to construct the KCube graph. Also, with regard to this new approach, we will prove its Hamiltonicity in the general KC(m; k). Moreover, we will find its connectivity followed by an optimal broadcasting scheme in which a source node containing a message is to communicate it with all other processors. In addition to KCube networks, we have studied a version of the routing problem in the traditional hypercube, investigating this problem: whether there exists a shortest path in a Qn between two nodes 0n and 1n, when the network is experiencing failed components. We first conditionally discuss this problem when there is a constraint on the number of faulty nodes, and subsequently introduce an algorithm to tackle the problem without restrictions on the number of nodes.

Models and algorithms for transit network planning.

Tesis (Doctor en Ingeniería con Especialidad en Ingeniería de Sistemas) UANL, 2012.