Compiler/Runtime Framework for Dynamic Dataflow Parallelization of Tiled Programs

Task-parallel languages are increasingly popular. Many of them provide expressive mechanisms for intertask synchronization. For example, OpenMP 4.0 will integrate data-driven execution semantics derived from the StarSs research language. Compared to the more restrictive data-parallel and fork-join concurrency models, the advanced features being introduced into task-parallelmodels in turn enable improved scalability through load balancing, memory latency hiding, mitigation of the pressure on memory bandwidth, and, as a side effect, reduced power consumption. In this article, we develop a systematic approach to compile loop nests into concurrent, dynamically constructed graphs of dependent tasks. We propose a simple and effective heuristic that selects the most profitable parallelization idiom for every dependence type and communication pattern. This heuristic enables the extraction of interband parallelism (cross-barrier parallelism) in a number of numerical computations that range from linear algebra to structured grids and image processing. The proposed static analysis and code generation alleviates the burden of a full-blown dependence resolver to track the readiness of tasks at runtime. We evaluate our approach and algorithms in the PPCG compiler, targeting OpenStream, a representative dataflow task-parallel language with explicit intertask dependences and a lightweight runtime. Experimental results demonstrate the effectiveness of the approach.

Kinematic flow patterns in slow deformation of a dense granular material

The kinematic flow pattern in slow deformation of a model dense granular medium is studied at high resolution using in situ imaging, coupled with particle tracking. The deformation configuration is indentation by a flat punch under macroscopic plane-strain conditions. Using a general analysis method, velocity gradients and deformation fields are obtained from the disordered grain arrangement, enabling flow characteristics to be quantified. The key observations are the formation of a stagnation zone, as in dilute granular flow past obstacles; occurrence of vortices in the flow immediately underneath the punch; and formation of distinct shear bands adjoining the stagnation zone. The transient and steady state stagnation zone geometry, as well as the strength of the vortices and strain rates in the shear bands, are obtained from the experimental data. All of these results are well-reproduced in exact-scale non-smooth contact dynamics simulations. Full 3D numerical particle positions from the simulations allow extraction of flow features that are extremely difficult to obtain from experiments. Three examples of these, namely material free surface evolution, deformation of a grain column below the punch and resolution of velocities inside the primary shear band, are highlighted. The variety of flow features observed in this model problem also illustrates the difficulty involved in formulating a complete micromechanical analytical description of the deformation.

Effect of potassium present in stratum corneum during non-invasive measurement of potassium in human subjects using reverse iontophoresis

Purpose: Reverse iontophoresis (RI) is one of the potential techniques used to monitor the concentration of various analytes in body fluids non -invasively. Transdermal extraction of potassium is investigated using RI. In the present work, the effect of potassium on stratum corneum (SC) during RI, feasibility of RI for continuous monitoring of potassium, and use of potassium as internal standard in RI, are investigated. Methods: Tape stripping experiment is carried out to find potassium concentration in SC. RI is carried out continuously for 180 min without passive diffusion and after passive diffusion for 60 min. Skin impedance measurements are done at 20 Hz and 20 kHz. Results: Potassium is found to be in the range 300-650 nmol/cm(2) on SC by tape stripping experiment. Correlation coefficient between blood potassium and extracted potassium through RI after passive diffusion (R-2 = 0.5870) is more than without passive diffusion (R-2 = 0.5117). The skin impedance measurement shows that RI has more effect on SC than superficial layer of SC during RI. Conclusion: The present investigations conclude that it is possible to monitor potassium continuously through RI and using potassium as internal standard in RI.

Framework for morphometric classification of cells in imaging flow cytometry

Imaging flow cytometry is an emerging technology that combines the statistical power of flow cytometry with spatial and quantitative morphology of digital microscopy. It allows high-throughput imaging of cells with good spatial resolution, while they are in flow. This paper proposes a general framework for the processing/classification of cells imaged using imaging flow cytometer. Each cell is localized by finding an accurate cell contour. Then, features reflecting cell size, circularity and complexity are extracted for the classification using SVM. Unlike the conventional iterative, semi-automatic segmentation algorithms such as active contour, we propose a noniterative, fully automatic graph-based cell localization. In order to evaluate the performance of the proposed framework, we have successfully classified unstained label-free leukaemia cell-lines MOLT, K562 and HL60 from video streams captured using custom fabricated cost-effective microfluidics-based imaging flow cytometer. The proposed system is a significant development in the direction of building a cost-effective cell analysis platform that would facilitate affordable mass screening camps looking cellular morphology for disease diagnosis. Lay description In this article, we propose a novel framework for processing the raw data generated using microfluidics based imaging flow cytometers. Microfluidics microscopy or microfluidics based imaging flow cytometry (mIFC) is a recent microscopy paradigm, that combines the statistical power of flow cytometry with spatial and quantitative morphology of digital microscopy, which allows us imaging cells while they are in flow. In comparison to the conventional slide-based imaging systems, mIFC is a nascent technology enabling high throughput imaging of cells and is yet to take the form of a clinical diagnostic tool. The proposed framework process the raw data generated by the mIFC systems. The framework incorporates several steps: beginning from pre-processing of the raw video frames to enhance the contents of the cell, localising the cell by a novel, fully automatic, non-iterative graph based algorithm, extraction of different quantitative morphological parameters and subsequent classification of cells. In order to evaluate the performance of the proposed framework, we have successfully classified unstained label-free leukaemia cell-lines MOLT, K562 and HL60 from video streams captured using cost-effective microfluidics based imaging flow cytometer. The cell lines of HL60, K562 and MOLT were obtained from ATCC (American Type Culture Collection) and are separately cultured in the lab. Thus, each culture contains cells from its own category alone and thereby provides the ground truth. Each cell is localised by finding a closed cell contour by defining a directed, weighted graph from the Canny edge images of the cell such that the closed contour lies along the shortest weighted path surrounding the centroid of the cell from a starting point on a good curve segment to an immediate endpoint. Once the cell is localised, morphological features reflecting size, shape and complexity of the cells are extracted and used to develop a support vector machine based classification system. We could classify the cell-lines with good accuracy and the results were quite consistent across different cross validation experiments. We hope that imaging flow cytometers equipped with the proposed framework for image processing would enable cost-effective, automated and reliable disease screening in over-loaded facilities, which cannot afford to hire skilled personnel in large numbers. Such platforms would potentially facilitate screening camps in low income group countries; thereby transforming the current health care paradigms by enabling rapid, automated diagnosis for diseases like cancer.

Direct parameter extraction in capacitively transduced micromechanical resonators using the anti-resonance

This paper presents a method for the fast and direct extraction of model parameters for capacitive MEMS resonators from their measured transmission response such as quality factor, resonant frequency, and motional resistance. We show that these parameters may be extracted without having to first de-embed the resonator motional current from the feedthrough. The series and parallel resonances from the measured electrical transmission are used to determine the MEMS resonator circuit parameters. The theoretical basis for the method is elucidated by using both the Nyquist and susceptance frequency response plots, and applicable in the limit where CF > CmQ; commonly the case when characterizing MEMS resonators at RF. The method is then applied to the measured electrical transmission for capacitively transduced MEMS resonators, and compared against parameters obtained using a Lorentzian fit to the measured response. Close agreement between the two methods is reported herein. © 2010 IEEE.

Semi-gas kinetics model for performance modeling of flowing chemical oxygen-iodine lasers (COIL)

A semi-gas kinetics (SGK) model for performance analyses of flowing chemical oxygen-iodine laser (COIL) is presented. In this model, the oxygen-iodine reaction gas flow is treated as a continuous medium, and the effect of thermal motions of particles of different laser energy levels on the performances of the COIL is included and the velocity distribution function equations are solved by using the double-parameter perturbational method. For a premixed flow, effects of different chemical reaction systems, different gain saturation models and temperature, pressure, yield of excited oxygen, iodine concentration and frequency-shift on the performances of the COIL are computed, and the calculated output power agrees well with the experimental data. The results indicate that the power extraction of the SGK model considering 21 reactions is close to those when only the reversible pumping reaction is considered, while different gain saturation models and adjustable parameters greatly affect the output power, the optimal threshold gain range, and the length of power extraction.

Stress intensity factors calculation in anti-plane fracture problem by orthogonal integral extraction method based on femol

For an anti-plane problem, the differential operator is self-adjoint and the corresponding eigenfunctions belong to the Hilbert space. The orthogonal property between eigenfunctions (or between the derivatives of eigenfunctions) of anti-plane problem is exploited. We developed for the first time two sets of radius-independent orthogonal integrals for extraction of stress intensity factors (SIFs), so any order SIF can be extracted based on a certain known solution of displacement (an analytic result or a numerical result). Many numerical examples based on the finite element method of lines (FEMOL) show that the present method is very powerful and efficient.

PICES-GLOBEC International Program on Climate Change and Carrying Capacity: Report of 2001 BASS/MODEL, MONITOR and REX Workshops, and the 2002 MODEL/REX Workshop

Table of Contents [pdf, 0.22 Mb] Executive Summary [pdf, 0.31 Mb] Report of the 2001 BASS/MODEL Workshop [pdf, 0.65 Mb] To review ecosystem models for the subarctic gyres Report of the 2001 MONITOR Workshop [pdf, 0.7 Mb] To review ecosystem models for the subarctic gyres Workshop presentations: Sonia D. Batten PICES Continuous Plankton Recorder pilot project Phillip R. Mundy GEM (Exxon Valdez Oil Spill Trustee Council`s "Gulf Ecosystem Monitoring" initiative) and U.S. GOOS plans in the North Pacific Ron McLaren and Brian O`Donnell A proposal for a North Pacific Action group of the international Data Buoy Cooperation Panel Gilberto Gaxiola-Castrol and Sila Najera-Martinez The Mexican oceanographic North Pacific program: IMECOCAL Sydney Levitus Building global ocean profile and plankton databases for scientific research Report of the 2001 REX Workshop [pdf, 1.73 Mb] On temporal variations in size-at-age for fish species in coastal areas around the Pacific Rim Workshop presentations: Brian J. Pyper, Randall M. Peterman, Michael F. Lapointe and Carl J. Walters [pdf, 0.33 Mb] Spatial patterns of covariation in size-at-age of British Columbia and Alaska sockeye salmon stocks and effects of abundance and ocean temperature R. Bruce MacFarlane, Steven Ralston, Chantell Royer and Elizabeth C. Norton [pdf, 0.4 Mb] Influences of the 1997-1998 El Niño and 1999 La Niña on juvenile Chinook salmon in the Gulf of the Farallones Olga S. Temnykh and Sergey L. Marchenko [pdf, 0.5 Mb] Variability of the pink salmon sizes in relation with abundance of Okhotsk Sea stocks Ludmila A. Chernoivanova, Alexander N. Vdoven and D.V. Antonenko [pdf, 0.3 Mb] The characteristic growth rate of herring in Peter the Great Bay (Japan/East Sea) Nikolay I. Naumenko [pdf, 0.5 Mb] Temporal variations in size-at-age of the western Bering Sea herring Evelyn D. Brown [pdf, 0.45 Mb] Effects of climate on Pacific herring, Clupea pallasii, in the northern Gulf of Alaska and Prince William Sound, Alaska Jake Schweigert, Fritz Funk, Ken Oda and Tom Moore [pdf, 0.6 Mb] Herring size-at-age variation in the North Pacific Ron W. Tanasichuk [pdf, 0.3 Mb] Implications of variation in euphausiid productivity for the growth, production and resilience of Pacific herring (Clupea pallasi) from the southwest coast of Vancouver Island Chikako Watanabe, Ahihiko Yatsu and Yoshiro Watanabe [pdf, 0.3 Mb] Changes in growth with fluctuation of chub mackerel abundance in the Pacific waters off central Japan from 1970 to 1997 Yoshiro Watanabe, Yoshiaki Hiyama, Chikako Watanabe and Shiro Takayana [pdf, 0.35 Mb] Inter-decadal fluctuations in length-at-age of Hokkaido-Sakhalin herring and Japanese sardine in the Sea of Japan Pavel A. Balykin and Alexander V. Buslov [pdf, 0.4 Mb] Long-term variability in length of walley pollock in the western Bering Sea and east Kamchtka Alexander A. Bonk [pdf, 0.4 Mb] Effect of population abundance increase on herring distribution in the western Bering Sea Sergey N. Tarasyuk [pdf, 0.4 Mb] Survival of yellowfin sole (Limanda aspera Pallas) in the northern part of the Tatar Strait (Sea of Japan) during the second half of the 20th century Report of the 2002 MODEL/REX Workshop [pdf, 1.2 Mb] To develop a marine ecosystem model of the North Pacific Ocean including pelagic fishes Summary and Overview [pdf, 0.4 Mb] Workshop presentations: Bernard A. Megrey, Kenny Rose, Francisco E. Werner, Robert A. Klumb and Douglas E. Hay [pdf, 0.47 Mb] A generalized fish bioenergetics/biomass model with an application to Pacific herring Robert A. Klumb [pdf, 0.34 Mb] Review of Clupeid biology with emphasis on energetics Douglas E. Hay [pdf, 0.47 Mb] Reflections of factors affecting size-at-age and strong year classes of herring in the North Pacific Shin-ichi Ito, Yutaka Kurita, Yoshioki Oozeki, Satoshi Suyama, Hiroya Sugisaki and Yongjin Tian [pdf, 0.34 Mb] Review for Pacific saury (Cololabis saira) study under the VENFISH project lexander V. Leonov and Gennady A. Kantakov [pdf, 0.34 Mb] Formalization of interactions between chemical and biological compartments in the mathematical model describing the transformation of nitrogen, phosphorus, silicon and carbon compounds Herring group report and model results [pdf, 0.34 Mb] Saury group report and model results [pdf, 0.46 Mb] Model experiments and hypotheses Recommendations [pdf, 0.4 Mb] Achievements and future steps Acknowledgements [pdf, 0.29 Mb] References [pdf, 0.32 Mb] Appendix 1. List of Participants [pdf, 0.32 Mb] Appendices 2-5. FORTRAN codes [pdf, 0.4 Mb] (Document pdf contains 182 pages)

Tracking the evolution of waste recycling research using overlay maps of science

Tracking the evolution of research in waste recycling science (WRS) can be valuable for environmental agencies, as well as for recycling businesses. Maps of science are visual, easily readable representations of the cognitive structure of a branch of science, a particular area of research or the global spectrum of scientific production. They are generally built upon evidence collected from reliable sources of information, such as patent and scientific publication databases. This study uses the methodology developed by Rafols et al. (2010) to make a “double overlay map” of WRS upon a basemap reflecting the cognitive structure of all journal-published science, for the years 2005 and 2010. The analysis has taken into account the cognitive areas where WRS articles are published and the areas from where it takes its intellectual nourishing, paying special attention to the growing trends of the key areas. Interpretation of results lead to the conclusion that extraction of energy from waste will probably be an important research topic in the future, along with developments in general chemistry and chemical engineering oriented to the recovery of valuable materials from waste. Agricultural and material sciences, together with the combined economics, politics and geography field, are areas with which WRS shows a relevant and ever increasing cognitive relationship.

Semi-automatic generation of learning domain modules for technology supported learning systems

In a time when Technology Supported Learning Systems are being widely used, there is a lack of tools that allows their development in an automatic or semi-automatic way. Technology Supported Learning Systems require an appropriate Domain Module, ie. the pedagogical representation of the domain to be mastered, in order to be effective. However, content authoring is a time and effort consuming task, therefore, efforts in automatising the Domain Module acquisition are necessary.Traditionally, textbooks have been used as the main mechanism to maintain and transmit the knowledge of a certain subject or domain. Textbooks have been authored by domain experts who have organised the contents in a means that facilitate understanding and learning, considering pedagogical issues.Given that textbooks are appropriate sources of information, they can be used to facilitate the development of the Domain Module allowing the identification of the topics to be mastered and the pedagogical relationships among them, as well as the extraction of Learning Objects, ie. meaningful fragments of the textbook with educational purpose.Consequently, in this work DOM-Sortze, a framework for the semi-automatic construction of Domain Modules from electronic textbooks, has been developed. DOM-Sortze uses NLP techniques, heuristic reasoning and ontologies to fulfill its work. DOM-Sortze has been designed and developed with the aim of automatising the development of the Domain Module, regardless of the subject, promoting the knowledge reuse and facilitating the collaboration of the users during the process.

A review of the ecological effectiveness of subtidal marine reserves in Central California, Part I: Synopsis of scientific investigations

Marine reserves, often referred to as no-take MPAs, are defined as areas within which human activities that can result in the removal or alteration of biotic and abiotic components of an ecosystem are prohibited or greatly restricted (NRC 2001). Activities typically curtailed within a marine reserve are extraction of organisms (e.g., commercial and recreational fishing, kelp harvesting, commercial collecting), mariculture, and those activities that can alter oceanographic or geologic attributes of the habitat (e.g., mining, shore-based industrial-related intake and discharges of seawater and effluent). Usually, marine reserves are established to conserve biodiversity or enhance nearby fishery resources. Thus, goals and objectives of marine reserves can be inferred, even if they are not specifically articulated at the time of reserve formation. In this report, we review information about the effectiveness of the three marine reserves in the Monterey Bay National Marine Sanctuary (Hopkins Marine Life Refuge, Point Lobos Ecological Reserve, Big Creek Ecological Reserve), and the one in the Channel Islands National Marine Sanctuary (the natural area on the north side of East Anacapa Island). Our efforts to objectively evaluate reserves in Central California relative to reserve theory were greatly hampered for four primary reasons; (1) few of the existing marine reserves were created with clearly articulated goals or objectives, (2) relatively few studies of the ecological consequences of existing reserves have been conducted, (3) no studies to date encompass the spatial and temporal scope needed to identify ecosystem-wide effects of reserve protection, and (4) there are almost no studies that describe the social and economic consequences of existing reserves. To overcome these obstacles, we used several methods to evaluate the effectiveness of subtidal marine reserves in Central California. We first conducted a literature review to find out what research has been conducted in all marine reserves in Central California (Appendix 1). We then reviewed the scientific literature that relates to marine reserve theory to help define criteria to use as benchmarks for evaluation. A recent National Research Council (2001) report summarized expected reserve benefits and provided the criteria we used for evaluation of effectiveness. The next step was to identify the research projects in this region that collected information in a way that enabled us to evaluate reserve theory relative to marine reserves in Central California. Chapters 1-4 in this report provide summaries of those research projects. Contained within these chapters are evaluations of reserve effectiveness for meeting specific objectives. As few studies exist that pertain to reserve theory in Central California, we reviewed studies of marine reserves in other temperate and tropical ecosystems to determine if there were lessons to be learned from other parts of the world (Chapter 5). We also included a discussion of social and economic considerations germane to the public policy decision-making processes associated with marine reserves (Chapter 6). After reviewing all of these resources, we provided a summary of the ecological benefits that could be expected from existing reserves in Central California. The summary is presented in Part II of this report. (PDF contains 133 pages.)

Some relationships of meteorological, hydrographic, and biological variables in the Gulf of Panama

ENGLISH: An average of 78 m. of water was vertically displaced by wind-driven upwelling during the dry season (January-April) in Panama Bay at the head of the Gulf of Panama. The standing crop of phytoplankton and its productivity were significantly greater during the months of upwelling than during the rainy season. Equivalent results were found by three different methods used to calculate photosynthesis: direct measurement with radiocarbon; increase of dissolved oxygen in the water column; and decrease of phosphate-phosphorus in the water column. About 90 g. of carbon per square meter of sea surface were fixed by the phytoplankton during each upwelling season (January-April) and about 90 g. of carbon were fixed during each rainy season (May-December) resulting in an annual production of about 180 g. of carbon per square meter of sea surface SPANISH: Un promedio de 78 m. de agua fué desplazado verticalmente por la fuerza de los vientos que ocasionan el fenómeno conocido por afloramiento durante la estación seca (enero a abril) en la Bahía de Panamá, a la cabeza del Golfo de Panamá. La cosecha estable de fitoplancton y su productividad fueron significativamente mayores durante los meses de afloramiento, que durante la estación lluviosa. Se obtuvieron resultados equivalentes por medio de tres diferentes métodos usados para calcular la fotosíntesis: medición directa con radiocarbono, aumento del oxígeno disuelto en la columna de agua, y disminución del fosfato-fósforo en la columna de agua. Por medio del fitoplancton durante cada estación de afloramiento (enero-abril), se fijaron alrededor de 90 g. de carbono por metro cuadrado de la superficie del mar, y durante cada estación lluviosa (mayo-diciembre) se fijaron 90 g. de carbono lo que resulta en una producción anual de aproximadamente 180 g. de carbono por metro cuadrado de la superficie del mar.

Studies of the effects from extracts from two local plants (Tephrosia vogelii and Parkia clappertoniana) on Clarias gariepinus (Tengels)

Studies were carried out using 96hr static toxicity bioassay to determine the effect of lethal concentrations of extracts from two local plants Tephrosia vogelii and Parkia clappertoniana which are known fish poison, on a species of mud fish. Clarias gariepinus Phytochemical analysis of the plant extracts was done and the extract from T. vogelii was found to contain alkaloids, tannins and flavonoids, while the extract from P. clappertoniana was formed to contain alkaloids tannins and saponins. Experimental fish were exposed to test water separately polluted by varying concentrations of extraction of both plant species ranging from 0.50mgl super(-1), 1.50mgl super(-1), 2.50mgl super(-1), 3.0mgl super(-1), 5.00mgl super(-1), 10.00mgl super(-1) in the case of T. vogelii and 5.00mgl super(-1), 7.50mgl super(-1), 10.00mgl super(-1), 15.00mgl super(-1), 20.00mgl super(-1) and 30.00mgl super(-1) in the case of P. clappertaniana. Behavioural hispathological and heamatological examinations were made. Both plant extracts were found to have lethal effects at the higher concentrations, affecting the gills and the central nervous system as well as having a depressive effect on the total count and increasing platelet and white blood cell count. Symptoms of toxicosis observed include, initial inactivation agitated swimming, tumbling movement air gulping, increased opercular beat and period of quiescence/knockdown before death. Marked differences were also observed in the hematological and histopathological analysis of poisoned fish. Lower concentrations of the extracts had sub lethal effects on the fish, which manifested as zigzag movement air gulping increased opercular movement etc. None of these effects were observed in the control experiment

Beta-Hydroxyimino Phosphorus Derivatives. An Efficient Tool in Organic Synthesis

[EN] The purpose of this review article is to illustrate synthetic aspects of functionalized phosphorus derivatives containing an oximo moiety at the beta-position. First section will be focused on the synthesis of phosphine oxides, phosphonates or phosphonium salts containing an oxime group. The synthesis of these derivatives comprises the carbon–phosphorus single bond construction by reaction of haloximes with phosphorus derivatives, nucleophilic addition of phosphorus reagents to carbonyl compounds, or nucleophilic addition of phosphorus reagents to nitro olefins. This section will also concentrate on the most practical routes for the synthesis of the target compounds, through carbon–nitrogen double bond formation, which are as follows: condensation processes of carbonyl compounds and hydroxylamine derivatives or addition of hydroxylamines to allenes or alkynes. The preparative use of beta-oximo phosphorus derivatives as synthetic intermediates will be discussed in a second section, comprising olefination reaction, oxidation of oximes to nitrile oxides by reaction at the C-N double bond of the oxime moiety, oxidation of these substrates to nitrosoalkenes, reduction to the corresponding hydroxylamines and some reactions at the hydroxyl group of the hydroxyimino moiety.

Identifying and interpreting stratification in sedimentary rocks on Mars : insight from Rover and orbital observations and terrestrial field analogs

Sedimentary rocks on Mars provide insight into past aqueous and atmospheric processes, climate regimes, and potential habitability. The stratigraphic architecture of sedimentary rocks on Mars is similar to that of Earth, indicating that the processes that govern deposition and erosion on Mars can be reasonably inferred through reference to analogous terrestrial systems. This dissertation aims to understand Martian surface processes through the use of (1) ground-based observations from the Mars Exploration Rovers, (2) orbital data from the High Resolution Imaging Science Experiment onboard the Mars Reconnaissance Orbiter, and (3) the use of terrestrial field analogs to understand bedforms and sediment transport on Mars. Chapters 1 and 2 trace the history of aqueous activity at Meridiani Planum, through the reconstruction of eolian bedforms at Victoria crater, and the identification of a potential mudstone facies at Santa Maria crater. Chapter 3 uses Terrestrial Laser Scanning to study cross-bedding in pyroclastic surge deposits on Earth in order to understand sediment transport in these events and to establish criteria for their identification on Mars. The final chapter analyzes stratal geometries in the Martian North Polar Layered Deposits using tools for sequence stratigraphic analysis, to better constrain past surface processes and past climate conditions on Mars.